Проверяет понимание вспомогательной структуры для ускорения поиска данных.
Индекс — это отдельная структура данных, связанная с таблицей, позволяющая быстро находить строки по значению одного или нескольких столбцов без полного сканирования таблицы. Он содержит упорядоченные элементы (значения ключей) и ссылки на физические записи. Благодаря индексам поиск, сортировка и объединение (JOIN) выполняются гораздо быстрее, однако вставка, обновление и удаление замедляются из-за накладных расходов на поддержание индекса.
Назначение:
Ускоряет операции поиска и сортировки по индексированным столбцам.
Сокращает количество читаемых страниц таблицы.
Структура:
Содержит ключевые значения и ссылки (pointer) на соответствующие строки.
Часто реализуется в виде сбалансированного дерева (B-tree) или иной структуры.
Преимущества и недостатки:
+ Быстрый доступ по ключу или диапазону.
– Дополнительное хранилище и затраты на обновление при DML.
Когда создавать:
На полях, часто используемых в WHERE, JOIN или ORDER BY.
Не стоит индексировать поля с низкой селективностью или редко используемые.
