Как устроен под капотом индекс в БД

Индекс в БД — это структура данных (чаще B-дерево или хеш-таблица), ускоряющая поиск записей по определенным полям.

Как работает B-дерево (наиболее популярный вариант):

• Данные хранятся в отсортированном виде.
• Каждый узел содержит ключи и ссылки на дочерние узлы.
• Поиск происходит за O(log n), так как дерево сбалансировано.

Пример (MySQL):

CREATE INDEX idx_name ON users(name);  -- Создание индекса по полю `name`
SELECT * FROM users WHERE name = 'Alice';  -- Поиск через индекс

Нюансы:

• Индексы ускоряют SELECT, но замедляют INSERT/UPDATE/DELETE (требуется обновление индекса).
• Занимают дополнительную память.
• Хеш-индексы быстрее для точных запросов (=), но не поддерживают диапазоны (BETWEEN, >).

Оптимальный выбор индексов зависит от паттернов запросов.