Как индекс повышает скорость выборки из таблицы

Индекс ускоряет выборку, создавая отдельную структуру данных (например, B-дерево), которая хранит отсортированные значения указанных столбцов. Это позволяет СУБД быстро находить нужные строки без полного сканирования таблицы.

Пример с SQL:

-- Без индекса (полное сканирование)
SELECT * FROM users WHERE last_name = 'Smith';

-- Создаем индекс
CREATE INDEX idx_last_name ON users(last_name);

-- Теперь запрос использует индекс для быстрого поиска

Ключевые моменты:

• Индекс работает как оглавление в книге
• Ускоряет WHERE, JOIN, ORDER BY
• Замедляет INSERT/UPDATE/DELETE (нужно обновлять индекс)
• Оптимален для часто запрашиваемых столбцов с высокой селективностью