Как индексы влияют на скорость чтения?

Question

Индексы позволяют находить строки без полного сканирования таблицы, что ускоряет чтение. База данных использует структуру индекса для быстрого поиска по ключу или диапазону. Однако индекс полезен не во всех запросах, например при низкой селективности. Иногда полный скан может быть быстрее.

YeaHub · Accepted Answer

Индекс — это дополнительная структура данных, которая хранит ключи и ссылки на строки таблицы, позволяя быстрее находить нужные записи.Определение:Индекс — это структура, оптимизированная для поиска, обычно реализованная как B-tree или его варианты.Как индекс ускоряет чтениеБез индекса:База данных выполняет full table scan.Каждая строка проверяется на соответствие условию.С индексом:Используется index scan.Находится диапазон ключей.Переход к нужным строкам.Пример запроса:SELECT * FROM users WHERE id = 100;
Если id индексирован, поиск выполняется значительно быстрее.Почему это быстрееПричины:Структура дерева позволяет искать за логарифмическое время.Читается меньше страниц диска.Снижается нагрузка на CPU.Когда индекс не помогаетИндекс может не использоваться, если:Условие затрагивает большую часть таблицы.Используется функция над колонкой.Низкая селективность (например, поле boolean).В таких случаях оптимизатор может выбрать full scan.Дополнительные эффектыИндексы также:Помогают ускорять JOIN.Ускоряют ORDER BY и GROUP BY при подходящем индексе.ВыводИндексы ускоряют чтение за счет уменьшения объема данных, которые нужно просканировать, но их эффективность зависит от селективности и структуры запроса.