Базы данных / SQL junior
Зачем нужны индексы?
Ответ
Чтобы ускорить поиск. Без индекса — full scan O(n). С B-tree индексом — O(log n). Платим за это: дополнительная память + замедление INSERT/UPDATE/DELETE.
Разбор: Индекс — отдельная структура (обычно B-tree), которая позволяет искать за O(log n) вместо full scan O(n), но ценой памяти и замедления модификаций. Ловушки: обычный индекс не пересортировывает сами данные (это делает кластерный индекс/heap иначе), уникальность — лишь частный случай (UNIQUE-индекс), а INSERT/UPDATE индекс наоборот замедляет, потому что приходится поддерживать дерево.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.