Какие знаешь структуры индекса в БД

Основные структуры индексов в БД:

1. B-дерево (B-tree) – сбалансированное дерево, обеспечивающее быстрый поиск, вставку и удаление (O(log n)). Используется в MySQL (InnoDB), PostgreSQL.

2. Хеш-индекс – быстрый поиск по точному совпадению (O(1)), но не поддерживает диапазонные запросы. Пример в MySQL MEMORY engine.

3. Bitmap-индекс – эффективен для колонок с малым количеством уникальных значений (например, пол, статус). Используется в OLAP-системах.

4. R-дерево (R-tree) – для пространственных данных (координаты, геометрия). Пример в PostgreSQL с GiST-индексами.

5. Инвертированный индекс – для полнотекстового поиска (например, Elasticsearch).

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

-- B-tree индекс
CREATE INDEX idx_user_email ON users(email);

-- Хеш-индекс (в PostgreSQL)
CREATE INDEX idx_user_id_hash ON users USING HASH(id);