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

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

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

Сканирование по битовой карте (bitmap scan) применяется, когда нужно сделать относительно большую выборку, но не настолько большую, чтобы использовать последовательное сканирование каждой строки. ibs-training.ru В этом случае в памяти строится битовая карта, в которой отмечаются те строки, которые нужно прочитать. edu.postgrespro.ru learning.infoteam.msk.ru Когда индекс просканирован и битовая карта готова, табличные страницы читаются в порядке последовательного доступа, при этом каждая просматривается ровно один раз. edu.postgrespro.ru learning.infoteam.msk.ru

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