Как работает индекс в SQL

Индекс в SQL — это структура данных, которая ускоряет поиск и сортировку в таблице. Он работает аналогично оглавлению в книге, позволяя СУБД быстро находить строки без полного сканирования таблицы.

Принцип работы:

1. Индекс создается на один или несколько столбцов.
2. Данные индексируемых столбцов хранятся в упорядоченном виде (B-дерево, хеш-таблица и др.).
3. При запросе с условием WHERE, JOIN или ORDER BY по индексированному столбцу СУБД использует индекс для быстрого доступа.

Пример:

-- Создание индекса
CREATE INDEX idx_customer_name ON customers(last_name);

-- Запрос, использующий индекс
SELECT * FROM customers WHERE last_name = 'Smith';

Нюансы:

• Ускоряет чтение, но замедляет запись (т.к. нужно обновлять индекс)
• Занимает дополнительное место на диске
• Эффективен для столбцов с высокой селективностью (уникальные/почти уникальные значения)