B-дерево, составные и покрывающие индексы, планы запросов и оптимизация.
(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 ещё и выполняет запрос и показывает фактическое время и строки.
Полный разборLIKE '%слово%' не использует обычный индекс (ведущий шаблон) — читает всю таблицу, и качество поиска примитивное: нет морфологии, опечаток, ранжирования.
Полный разборВ двоичном дереве поиска для каждого узла слева — меньшие ключи, справа — большие; поиск идёт по одной ветке — O(высоты).
Полный разборУстройство B-tree, hash vs B-tree, составной и covering индекс, цена записи и когда индекс не используется.
EXPLAIN и чтение плана, порядок колонок индекса, keyset-пагинация и ловушки, мешающие индексу.
После собеседования sotto разбирает разговор: оценка, каждый вопрос — хорошо, частично или слабо, чего не хватило в ответе и над чем поработать к следующему разу. Первые 30 минут бесплатно.