SELECT * FROM orders
WHERE customer_id = 42
AND status = 'paid';
Bitmap Index Scan · idx_customer_id
Bitmap Index Scan · idx_status
↓ BitmapAnd ↓
BitmapAnd — combined page bitmap
Heap (table pages, in physical order)