Индексы InnoDB — это B+деревья: сбалансированные деревья, где каждый лист находится на одной и той же глубине, а листья связаны для быстрого диапазонного сканирования. Поиск имеет сложность O(log n) — несколько чтений страниц даже на огромных таблицах.
Составной индекс сортирует строки по , затем по , затем по . Вы можете использовать его только для столбцов: , или — но отдельно и не , потому что эти столбцы не отсортированы, пока не зафиксирован .
(a, b, c)abca(a, b)(a, b, c)b(b, c)aCREATE INDEX idx_abc ON events (user_id, status, created_at);
-- ИСПОЛЬЗУЕТ индекс (самый левый префикс, диапазон по последнему столбцу)
SELECT * FROM events
WHERE user_id = 7 AND status = 'open' AND created_at > '2026-01-01';
-- НЕ использует его: пропускает самый левый столбец
SELECT * FROM events WHERE status = 'open';
Располагайте столбцы в порядке наибольшей селективности / равенства первыми, диапазонный столбец — последним: как только вы попадаете на диапазон (>, BETWEEN), столбцы после него не могут использоваться для поиска.
Если индекс содержит каждый столбец, который читает запрос, InnoDB отвечает только из индекса — без обращения к кластеризованному индексу. EXPLAIN показывает Using index.
CREATE INDEX idx_cover ON events (user_id, status, id);
EXPLAIN SELECT id FROM events WHERE user_id = 7 AND status = 'open';
-- Extra: Using index <- покрывающий, без обращения к кластеризованному индексу
Составные и покрывающие индексы — это то, как вы превращаете медленный запрос с несколькими условиями в единый поиск по индексу. Неправильный порядок столбцов — или ожидание, что запрос по второму столбцу будет использовать индекс, — самая частая причина, по которой "существующий" индекс всё равно не используется.
Библиотека вопросов для IT-собеседований с подробными ответами — от Junior до Senior.
Поддержать