Индекс — это отдельная, отсортированная структура данных (B-дерево в InnoDB), которая позволяет MySQL находить строки без сканирования всей таблицы. Без него поиск читает каждую строку (полное сканирование таблицы); с ним — проходит по дереву за несколько шагов.
В InnoDB сама таблица является индексом первичного ключа — кластеризованным индексом. Строки физически хранятся в порядке первичного ключа, поэтому поиск по первичному ключу попадает прямо в полную строку.
Вторичный индекс — это отдельное B-дерево, ключом которого служат другие столбцы. Его листовые узлы хранят индексируемое значение плюс первичный ключ, поэтому использование вторичного индекса часто стоит второго поиска ("обратно к кластеризованному индексу"), чтобы получить остальную часть строки.
CREATE TABLE users (
id INT PRIMARY KEY, -- кластеризованный: строки хранятся в порядке id
email VARCHAR(255),
city VARCHAR(80)
);
CREATE INDEX idx_city ON users (city); -- вторичное B-дерево по city
-- Быстро: проходит idx_city, затем первичный ключ для остальной части каждой строки
SELECT * FROM users WHERE city = 'Hanoi';
-- Медленно: нет индекса по email -> полное сканирование таблицы
SELECT * FROM users WHERE email = '[email protected]';
Индексы ускоряют чтение, но каждый INSERT/UPDATE/DELETE должен также обновлять их, и они занимают место на диске. Индексируйте столбцы, по которым вы действительно фильтруете, соединяете или сортируете, — не каждый столбец.
Индексы — это самый большой рычаг влияния на скорость запросов: разница между чтением 3 узлов дерева и сканированием миллиона строк. Знание того, что InnoDB кластеризует данные по первичному ключу, также объясняет, почему короткий, монотонный ключ (например, AUTO_INCREMENT) сохраняет вставки и каждый вторичный индекс компактными.
Библиотека вопросов для IT-собеседований с подробными ответами — от Junior до Senior.
Поддержать