Почему индексы дают прирост по производительности

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

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

• Без индекса: SELECT * FROM users WHERE age > 30 требует полного перебора всех строк (O(n)).
• С индексом: запрос использует индекс по age, сокращая поиск до O(log n).

Пример:

-- Создание индекса
CREATE INDEX idx_age ON users(age);

-- Запрос теперь использует индекс
EXPLAIN SELECT * FROM users WHERE age > 30;

Нюансы:

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

Оптимальное использование индексов — баланс между скоростью чтения и затратами на запись.