Подготовка к интервью
36 вопросов с ответами по теме «Индексы баз данных»
Что проверяют на интервью
Подборка о выборе индекса под запрос, его внутреннем устройстве и цене обслуживания. Общие принципы дополнены вопросами о PostgreSQL, SQL Server, Oracle и ClickHouse; особенности одной СУБД не стоит переносить на другую.
Каталог
Индекс — дополнительная структура для ускорения поиска и некоторых сортировок или соединений. Он полезен, когда позволяет прочитать существенно меньше данных, чем полный просмотр таблицы.
Читать ответРавенства, диапазон и ORDER BY конкурируют за порядок колонок индекса. Почему salary перед created_at не убирает сортировку автоматически.
Читать ответB-tree представляет собой самобалансирующееся упорядоченное дерево, рассчитанное на обработку больших объёмов данных на дисках и в СУБД В узле B-tree хранится несколько ключей и множество потомков (m-арное дерево),…
Читать ответB-tree индекс: поиск значений и получение диапазонов устройство: сбалансированное дерево, состоящее из внутренних узлов, ключей и ссылок поиск: сопоставление искомого ключа с узлами и переход по ветвям с…
Читать ответКак определить индексы, необходимые для оптимизации? Анализирую нагрузку: начинаю с наиболее часто выполняемых запросов и изучаю их планы выполнения с помощью EXPLAIN/ANALYZE Выявляю столбцы, используемые для…
Читать ответЧастичный индекс — это индекс, который охватывает только строки, соответствующие заданному условию. При создании такого индекса данные отбираются с помощью WHERE. Синтаксис в PostgreSQL: CREATE INDEX имя_индекса ON…
Читать ответРазновидности индексов в БД B-деревья: сбалансированная структура для выполнения диапазонных запросов Хеш-индексы: быстрый поиск точного совпадения по равенству Bitmap-индексы: эффективны для колонок с небольшим…
Читать ответПроблемы при добавлении индекса на большие таблицы блокировка таблицы и длительное удержание блокировок существенная нагрузка на CPU и IO снижение производительности БД на период построения индекса увеличение объёма…
Читать ответСложность поиска в B-tree и Hash-индексе B-tree: сбалансированная структура с отсортированными ключами асимптотическая сложность поиска: O(log n) — определяется высотой дерева поиск выполняется переходами между…
Читать ответПо каким причинам PostgreSQL может не использовать индекс планировщик выбирает наименее затратный план (cost-based) индекс малоэффективен при низкой селективности (большом количестве повторяющихся значений) при чтении…
Читать ответИндексы B-Tree, Hash и BRIN в Postgres: различия и подходящие сценарии B-Tree — стандартный индекс Postgres для упорядоченных данных. Он обеспечивает быстрый поиск, сортировку и выполнение диапазонных запросов. Hash —…
Читать ответПервичный ключ и уникальный индекс: сходства, отличия и случаи применения Сходство заключается в том, что оба механизма гарантируют уникальность значений одного или нескольких столбцов Первичный ключ (PK) — это…
Читать ответ