Come un indice accelera l'esecuzione delle query in un database?

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