Bitmap Heap Scan
Der PostgreSQL-Planknoten, der zum Einsatz kommt, wenn ein Index zu viele Zeilen für einen einfachen Index-Scan trifft, aber zu wenige, um gleich die ganze Tabelle zu lesen.
Das Problem eines direkten Index-Scans über zehntausend Treffer ist, dass die Zeilen in Indexreihenfolge geholt werden — die Platte springt also kreuz und quer über die Tabelle. Die Lösung: erst den Index durchgehen und im Speicher eine Bitmap aufbauen, welche Seiten Treffer enthalten, diese in physische Reihenfolge sortieren und die Seiten dann sequenziell lesen. Zwei Indizes lassen sich zusätzlich mit UND oder ODER kombinieren, bevor die Tabelle überhaupt angefasst wird. Reicht work_mem nicht für eine exakte Bitmap, wird nur noch seiten- statt zeilenweise markiert, und dann taucht Recheck Cond im Plan auf — die Bedingung muss für jede Zeile auf diesen Seiten neu ausgewertet werden.