Почему данные приходят быстрее по индексу

Индексы ускоряют поиск данных, так как они работают подобно оглавлению в книге — вместо полного сканирования таблицы (full table scan) движок СУБД сразу переходит к нужным записям.

Как это работает:

• Индекс хранит отсортированные значения колонки и ссылки на соответствующие строки.
• При поиске по индексированному полю используется алгоритм бинарного поиска (O(log n)), а не линейный (O(n)).

Пример:

-- Без индекса (медленно)
SELECT * FROM users WHERE username = 'alice';

-- С индексом (быстро)
CREATE INDEX idx_username ON users(username);
SELECT * FROM users WHERE username = 'alice';

Нюансы:

• Индексы ускоряют SELECT, но замедляют INSERT/UPDATE/DELETE (требуется обновление индекса).
• Эффективны для высокоселективных запросов (уникальные или почти уникальные значения).
• Составные индексы ((col1, col2)) работают только при запросе по левой части.