Что такое «Структура данных»
Одни и те же данные можно хранить по-разному. Список из ста тысяч артикулов можно положить в массив, в хеш-таблицу или в дерево. Для программы на десяти записях разницы нет. На больших объёмах выбор структуры решает, отработает импорт товаров за секунды или за полчаса.
Каждая структура — компромисс. Одна быстро ищет, но медленно вставляет. Другая экономит память, но не даёт доступа по номеру. Поэтому вопрос «какая структура лучшая» не имеет ответа без вопроса «какие операции будут чаще всего».
Основные структуры
- Массив — элементы подряд, мгновенный доступ по индексу.
- Связный список — цепочка узлов, дешёвая вставка в известное место.
- Стек и очередь — доступ только с одного или с двух концов.
- Хеш-таблица — поиск значения по ключу почти за постоянное время.
- Дерево — иерархия: категории каталога, DOM страницы, индексы базы данных.
- Граф — узлы и связи между ними: маршруты, рекомендации, связи между страницами.
Пример: поиск в массиве и по ключу
При импорте прайса нужно для каждой строки проверить, есть ли артикул на сайте. Если и в прайсе десятки тысяч строк, перебор массива на каждой из них превращается в миллиарды сравнений:
$skus = [/* 50 000 артикулов с сайта */];
// Медленно: каждый раз перебор всего массива
$exists = in_array($sku, $skus, true);
// Быстро: значения становятся ключами хеш-таблицы
$index = array_flip($skus);
$exists = isset($index[$sku]);
Индекс строится один раз, после чего каждая проверка выполняется почти мгновенно. Тот же принцип работает в базе данных: индекс по полю — это дополнительная структура, обычно B-дерево, которая избавляет от просмотра всей таблицы.
Как выбирать
Начните с операций. Нужен порядок и перебор — массив или список. Частый поиск по ключу — хеш-таблица. Нужны диапазоны и сортировка — дерево. Обработка задач по очереди — очередь. В высокоуровневых языках большинство этих структур уже есть в стандартной библиотеке, и писать их с нуля почти никогда не нужно. Важно понимать, что каждая из них умеет делать быстро. Связь структур с операциями над ними изучает раздел про алгоритмы.
Связанные термины
Обновлено: 10 октября 2026

