К какой структуре данных относится индекс в БД

Индекс в БД относится к структуре данных B-дерево (или его вариациям, например, B+дерево). Это сбалансированное дерево поиска, которое обеспечивает быстрый доступ к данным за счёт логарифмической сложности операций (O(log n)).

Почему B-дерево?

• Поддерживает сортированные данные.
• Эффективен для диапазонных запросов.
• Оптимизирован для работы с диском (блочная структура).

Пример создания индекса в SQL:

CREATE INDEX idx_user_email ON users(email);

Альтернативы:

• Хеш-индекс – для точных совпадений (O(1)), но не поддерживает диапазоны.
• Bitmap-индекс – для колонок с малым количеством уникальных значений.