Сканирование по битовой карте — метод доступа к данным в PostgreSQL, эффективный для запросов с диапазонами значений. Он состоит из двух этапов: сначала строится битовая карта в оперативной памяти, где каждый фрагмент соответствует табличной странице, а биты указывают на подходящие строки. Затем выполняется сканирование по этой карте, что позволяет избежать многократного чтения одних и тех же страниц. Метод особенно полезен, когда индексное сканирование приводит к хаотичному чтению данных. Эффективность зависит от селективности запроса: при высокой селективности (мало строк) лучше индексное сканирование, при средней — битовая карта, а при низкой (много строк) — последовательное сканирование. Если данные в таблице уже упорядочены по индексу, битовая карта может быть избыточной.
