¿Cómo acelera un índice la ejecución de consultas en una base de datos?

Индекс создает упорядоченную структуру данных (например, B-дерево), которая ссылается на строки в таблице. При поиске данных по полю, для которого есть индекс, СУБД может использовать этот индекс для быстрого нахождения нужных строк, вместо полного сканирования всей таблицы. Это значительно сокращает время выполнения операций SELECT, UPDATE и DELETE при использовании условия WHERE по индексированному полю.