Встречается на собеседованиях • сегодня

Почему индексы эффективнее

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

Пример с SQL:

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

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

text

Ключевые преимущества:
1. Ускорение поиска, сортировки и JOIN-операций
2. Фильтрация данных до обращения к таблице
3. Поддержка уникальности (UNIQUE индекс)

Но индексы требуют:
- Дополнительное место на диске
- Замедление INSERT/UPDATE/DELETE (т.к. нужно обновлять индекс)
- Оптимальное количество (не более 5-7 на таблицу)
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы