Как индекс ускоряет выполнение запросов в базе данных?

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