B-дерево, составные и покрывающие индексы, планы запросов и оптимизация.
sotto(user_id, created_at) поможет WHERE user_id = ? ORDER BY created_at.Практика. Заполнить таблицу миллионом строк, замерить запрос до и после индекса.
Практика. Ускорить 5 медленных запросов учебной базы по EXPLAIN ANALYZE, для каждого описать причину и решение.
Практика. Настроить сбор статистики запросов и провести разбор топ-10 тяжёлых запросов продакшен-подобной нагрузки.
B-дерево — сбалансированное дерево с широкими узлами: в узле сотни ключей, узел = страница на диске (8–16 КБ). Высота 3–4 даже для миллиардов строк — значит, 3–4 чтения страницы.
Индекс — отдельная упорядоченная структура (обычно B-дерево): поиск по колонке за O(log n) вместо полного просмотра таблицы. Цена — медленнее запись и больше места.
B-дерево упорядочено — поддерживает равенство, диапазоны, сортировку и префиксы строк. Hash-индекс — только равенство. Поэтому почти всегда выбирают B-дерево.
Сначала измерить: EXPLAIN ANALYZE покажет, что реально происходит, вместо догадок. Затем — по находке: индекс, переписанный запрос, статистика, N+1.
Составной индекс (a, b) отсортирован сначала по a, затем по b — как телефонный справочник по фамилии и имени. Поэтому он помогает в поиске по a и по a + b, но не по одному b.
EXPLAIN показывает план, который выбрал оптимизатор: способы чтения таблиц, порядок и алгоритмы соединений, оценки числа строк и стоимости. EXPLAIN ANALYZE ещё и выполняет запрос…
Устройство B-tree, hash vs B-tree, составной и covering индекс, цена записи и когда индекс не используется.
EXPLAIN и чтение плана, порядок колонок индекса, keyset-пагинация и ловушки, мешающие индексу.
На живом собеседовании sotto слышит вопрос интервьюера и показывает короткий ответ и план. Оставьте контакт — пришлём доступ и промокод.