How to Implement Bitmap Scans on Distributed PostgreSQL
A key part of our effort to achieve full Postgres compatibility is providing support for bitmap scans (a scan type that combines multiple indexes). This blog deep dives into the high-level strategy of bitmap scans and examines how Postgres implements bitmap scans, how we adapted bitmap scans to work for YugabyteDB, and areas where YugabyteDB bitmap scans go beyond vanilla Postgres.