В чем разница между последовательным сканированием и B-Tree индексированием в базах данных?

Разница между последовательным сканированием и B-Tree индексированием в базах данных заключается в способе поиска данных и в скорости выполнения запросов.

Последовательное сканирование (sequential scan) — это перебор каждой строки. ibs-training.ru habr.com Такой поиск не очень быстрый: чем больше строк в базе данных, тем больше будет время поиска элементов. habr.com При низкой селективности запроса оптимизатор может выбрать последовательное сканирование целой таблицы вместо применения индекса. selectel.ru

B-Tree индексирование — это точная структура, которая ускоряет поиск. habr.com При поиске данные ищутся не по всей таблице, а внутри B-Tree структуры. habr.com Принцип работы такого индекса основывается на бинарном поиске. selectel.ru Если все элементы упорядочены, то можно быстро находить области, в которых точно не будет данных, удовлетворяющих условию запроса, тем самым снижая количество проверяемых записей. selectel.ru

Таким образом, B-Tree индексирование подходит для ситуаций, когда нужно ускорить поиск, а последовательное сканирование — для запросов, требующих извлечения большого процента данных таблицы. oracle-dba.ru