Проверяет знание основных видов индексных структур и их применений.
Существует несколько типов индексов: B-tree (сбалансированное дерево), Hash, GIN, GiST и BRIN. Индекс на основе сбалансированного дерева (B-tree) универсален — поддерживает быстрый точечный и диапазонный поиск, упорядоченную сортировку и вставки/удаления с логарифмической сложностью. Он является стандартным по умолчанию в большинстве СУБД из-за своей гибкости и эффективности.
B-tree:
Подходит для точного и диапазонного поиска, сортировки.
Логарифмическая сложность операций поиска, вставки, удаления.
Hash:
Оптимален для точного поиска по ключу.
Не поддерживает диапазонные запросы.
GIN (Generalized Inverted Index):
Эффективен для многозначных структур (массивы, JSONB, полнотекст).
GiST (Generalized Search Tree):
Универсальный каркас для специализированных индексов (геопространственные, диапазоны).
BRIN (Block Range Index):
Лёгкий индекс для больших таблиц с упорядоченными данными; хранит мета-диапазоны.
Зачем B-tree:
Покрывает большинство сценариев поиска без избыточных затрат.
Стабильная производительность и встроенная поддержка.
