Bitmap heap scan
PostgreSQL-plannoden som används när ett index träffar för många rader för en vanlig indexskanning men för få för att läsa hela tabellen.
Problemet med en rak indexskanning över tiotusen träffar är att raderna hämtas i indexets ordning, vilket betyder att disken hoppar fram och tillbaka över tabellen. Lösningen är att först gå igenom indexet och bygga en bitmapp i minnet över vilka sidor som innehåller träffar, sortera den i fysisk ordning och sedan läsa sidorna sekventiellt. Två index kan dessutom kombineras med OCH eller ELLER innan tabellen ens rörs. Räcker inte work_mem för en exakt bitmapp övergår den till att bara markera sidor istället för rader, och då dyker Recheck Cond upp i planen — villkoret måste utvärderas om för varje rad på de sidorna.