BitmapScan通过位图合并多索引结果，先生成标记数据页的位图，再按顺序读取，减少随机I/O，适用于多条件查询。
BitmapScan 是 PostgreSQL 中一种重要的索引扫描方式，它在多条件查询或多个索引结果需要合并时发挥关键作用。不同于直接通过索引获取元组的 Index Scan，BitmapScan 先构建一个“位图”来记录可能满足条件的数据页位置，再统一读取这些数据页中的行。
什么是 BitmapScan
BitmapScan 的核心是使用一个位图（bitmap）结构来标记哪些数据页包含符合条件的行。这个过程分为两个阶段：
- 位图生成阶段：通过索引扫描（如 B-tree、GiST、GIN 等），找出所有可能匹配查询条件的页面号，并将这些页面号记录到位图中。
- 位图扫描阶段：PostgreSQL 按照位图中标记的页面顺序，从表中读取实际的数据行，并进行可见性检查（Visibility Check）以确认是否真正满足条件（比如事务可见性）。
这种机制避免了随机 I/O 过多的问题，因为它是先收集所有目标页面，然后按物理存储顺序读取，提升磁盘访问效率。
位图扫描的工作流程
当执行一条带有 WHERE 条件且可利用索引的查询时，如果优化器判断使用 BitmapScan 更高效（尤其是涉及多个索引的 AND/OR 操作），就会采用如下流程：
- 使用一个或多个索引生成对应的位图。例如，对字段 A 和 B 分别做索引查找，各自产生一个位图。
- 对多个位图进行逻辑运算（AND、OR），合并成一个新的位图。比如“A=1 AND B=2”，会将两个索引产生的位图做交集。
- 根据最终的位图，按页面编号排序后批量读取表数据块。
- 在每个命中页面中，检查具体行是否满足条件并符合事务可见性（即未被删除或对当前事务可见）。
这种方式特别适合范围查询或多条件组合查询，能有效减少重复的随机访问。
BitmapScan 的优势与适用场景
相比普通 Index Scan，BitmapScan 在以下情况更具优势：
- 减少随机 I/O：Index Scan 可能导致每行都去不同页面读取，造成大量随机访问；而 BitmapScan 将页面集中排序后再读取，更接近顺序 I/O。
- 支持多索引组合：通过 BitmapAnd / BitmapOr 节点实现多个索引结果的合并，适用于复合查询条件。
- 内存使用可控：位图只记录页面号和页内行偏移，占用空间较小，即使面对大量匹配行也能高效处理。
常见触发场景包括：
- 查询中有多个 WHERE 条件，每个都有独立索引。
- 使用 OR 连接的条件（需配合索引合并）。
- 大范围扫描但返回数据量适中。
查看是否使用了 BitmapScan
通过 EXPLAIN 可以观察执行计划中是否出现 BitmapScan：
EXPLAIN SELECT * FROM users WHERE age = 25 AND city = 'Beijing';输出可能包含：
Bitmap Heap Scan on users -> Bitmap Index Scan on idx_users_age -> Bitmap Index Scan on idx_users_city这表示先用两个索引分别生成位图，然后合并，最后进行堆表扫描。
基本上就这些。理解 BitmapScan 有助于优化查询设计和索引策略，特别是在复杂查询中合理利用索引组合提升性能。
