Como é que um índice acelera a execução de consultas numa base de dados?

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