![[assets/ex_bitmapheapscan.png|256]] - **Description**: Uses bitmap indexes to scan the heap more efficiently. - **Performance**: Efficient for large datasets with selective conditions. - **Factors**: Pages fetched, rows scanned, disk I/O cost. - **Cost**: `io_cost * pages fetched + cpu_tuple_cost * rows scanned` - ![[assets/ex_bmp_heap.svg|200x200]] - **Operates on**: [[Structures/Index|Index]] [[Structures/Page]] - **Workloads**: - [[Workloads/IO]] - [[Workloads/Sub/DataFileRead]] - [[Workloads/Sub/DataFilePrefetch]] - [[Workloads/LWLock]] - [[Workloads/Sub/BufferContent]] - [[Workloads/Sub/SharedTidBitmap]] - [[Workloads/IPC]] - [[Workloads/Sub/ParallelBitmapScan]]