Glossary: PostgreSQL Beyond the Basics

Bitmap Index Scan, Bitmap Heap Scan

Also written: Bitmap Index Scan, Bitmap Heap Scan, BitmapOr, Recheck Cond

A two-step scan: the index step marks the pages holding matches, and the heap step reads those pages in page order. It rechecks the condition on each row (`Recheck Cond`). BitmapOr combines two such searches.