Разница между последовательным сканированием и сканированием по битовой карте заключается в том, как происходит доступ к данным и в каких ситуациях эффективнее тот или иной метод. 13

Последовательное сканирование (seq scan) — это перебор всех строк базы в поисках интересующего значения. 2 Такой метод эффективно работает, когда нужно прочитать всю таблицу или значительную её часть. 1 В некоторых случаях, например при большом объёме данных для одного значения индексного поля, последовательное сканирование может быть эффективнее индексного. 2

Сканирование по битовой карте (bitmap scan) применяется, когда нужно сделать относительно большую выборку, но не настолько большую, чтобы использовать последовательное сканирование каждой строки. 4 В этом случае в памяти строится битовая карта, в которой отмечаются те строки, которые нужно прочитать. 13 Когда индекс просканирован и битовая карта готова, табличные страницы читаются в порядке последовательного доступа, при этом каждая просматривается ровно один раз. 13

Таким образом, последовательное сканирование лучше подходит для ситуаций, когда нужно выбрать все или почти все табличные строки, а сканирование по битовой карте — для случаев, когда необходимо сделать большую выборку, но при этом избежать многократного чтения одних и тех же страниц. 34