Что такое индекс в базе данных?

Question

Индекс — это отдельная структура данных, связанная с таблицей, позволяющая быстро находить строки по значению одного или нескольких столбцов без полного сканирования таблицы. Он содержит упорядоченные элементы (значения ключей) и ссылки на физические записи. Благодаря индексам поиск, сортировка и объединение (JOIN) выполняются гораздо быстрее, однако вставка, обновление и удаление замедляются из-за накладных расходов на поддержание индекса.

YeaHub · Accepted Answer

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