BitmapOr — union bitmaps for OR predicates

Step 0

bitmap A

bitmap B

A ∪ B

WHERE email = 'ada@pg.dev' OR phone = '555-0100'

Bitmap Index Scan · idx_email

Bitmap Index Scan · idx_phone

↓

BitmapOr — A ∪ B