Какие типы индексов вы знаете в PostgreSQL? Расскажите о B-tree индексах.

В PostgreSQL существует несколько типов индексов, наиболее распространённые:

• B-tree — самый часто используемый тип, подходит для большинства операций сравнения (=, <, <=, >, >=, BETWEEN).
• Hash — для быстрого поиска по равенству, но менее универсален.
• GIN (Generalized Inverted Index) — для индексации массивов, JSONB, полнотекстового поиска.
• GiST (Generalized Search Tree) — для геометрических данных, полнотекстового поиска и других специализированных задач.
• SP-GiST — для специфичных структур данных, например, для префиксных деревьев.
• BRIN (Block Range Index) — для очень больших таблиц с упорядоченными данными.

B-tree индексы

B-tree (Balanced Tree) — это сбалансированное дерево, где все листовые узлы находятся на одном уровне. Он обеспечивает логарифмическое время поиска, вставки и удаления.

Особенности B-tree в PostgreSQL:

• Поддерживает операции сравнения и сортировки.
• Используется по умолчанию при создании индекса без указания типа.
• Эффективен для поиска по диапазонам и точным совпадениям.
• Автоматически поддерживает уникальность, если индекс создаётся с опцией UNIQUE.

Пример создания B-tree индекса:

CREATE INDEX idx_users_email ON users(email);

Этот индекс ускорит поиск пользователей по email.

B-tree — универсальный и наиболее часто используемый индекс в PostgreSQL.