Базы данных / SQL trainee
Что такое индекс? Зачем он нужен?
Ответ
Структура данных (обычно B-tree), позволяющая БД быстро находить строки по значениям колонок. Без индекса — Seq Scan (полный обход таблицы). С индексом — поиск за O(log n).
Разбор: Индекс — это отдельная структура данных (чаще B-tree), которая позволяет находить строки по значениям колонок за O(log n) вместо полного перебора (Seq Scan). Первый дистрактор путает индекс с материализованным представлением/копией таблицы, второй — с кэшем строк в памяти, третий — с физическим смещением (rowid). Индекс не дублирует данные целиком и не даёт O(1): это упорядоченная структура для логарифмического поиска, обновляемая автоматически.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.