百科 / 执行计划节点 / 位图

Bitmap Index Scan

BitmapIndexScan

扫描索引，并生成匹配元组位置的位图。

当前查看 PostgreSQL 18.6。

说明

扫描索引，并生成匹配元组位置的位图。

核心节点标签: T_BitmapIndexScan
结构化 EXPLAIN 节点类型: Bitmap Index Scan
输入: 索引
输出: 元组位置位图，不是元组流
执行器初始化函数: ExecInitBitmapIndexScan
内存机制: bitmap-lossification

EXPLAIN 名称与属性

结构化格式使用上述 Node Type。文本格式名称还可能包含操作、策略、连接类型、扫描方向或聚合阶段属性。

此源码记录的文本名称：Bitmap Index Scan.

并行感知与并行安全是不同的计划属性。在并行工作进程内运行的节点不一定是并行感知节点。

内存与临时存储

此节点按基于 work_mem 的预算分配元组位置位图。位图可以保留页级有损条目，而不记录每个元组位置，因此仍可能需要堆重检。

并行执行与运行信息采集

以下源码回调可以协调执行或收集工作进程的测量数据。回调存在不代表该节点普遍支持共享并行扫描或共享状态。

此构建的回调：ExecBitmapIndexScanEstimate, ExecBitmapIndexScanInitializeDSM, ExecBitmapIndexScanInitializeWorker, ExecBitmapIndexScanRetrieveInstrumentation.

同版本手册说明

Index Scan 节点（以及 Bitmap Index Scan 和 Index-Only Scan 节点）会显示一行 “ Index Searches ” ，用于报告跨所有节点执行/ loops 的总搜索次数：

这里的 Bitmap Index Scan 节点需要分别执行 4 次索引搜索。对于谓词 IN 结构中的每个整数值，扫描都需要从 tenk1_thous_tenthous 索引的根页开始搜索一次。不过，索引搜索次数往往不会与查询谓词存在如此简单的对应关系：

本版手册中的示例

示例摘自 PostgreSQL 18.6 手册；本百科未实际执行此示例。

现在进一步收紧条件：

EXPLAIN SELECT * FROM tenk1 WHERE unique1 < 100;

                                  QUERY PLAN
------------------------------------------------------------------------------
 Bitmap Heap Scan on tenk1  (cost=5.06..224.98 rows=100 width=244)
   Recheck Cond: (unique1 < 100)
   ->  Bitmap Index Scan on tenk1_unique1  (cost=0.00..5.04 rows=100 width=0)
         Index Cond: (unique1 < 100)

示例摘自 PostgreSQL 18.6 手册；本百科未实际执行此示例。

现在向 WHERE 子句再添加一个条件：

EXPLAIN SELECT * FROM tenk1 WHERE unique1 < 100 AND stringu1 = 'xxx';

                                  QUERY PLAN
------------------------------------------------------------------------------
 Bitmap Heap Scan on tenk1  (cost=5.04..225.20 rows=1 width=244)
   Recheck Cond: (unique1 < 100)
   Filter: (stringu1 = 'xxx'::name)
   ->  Bitmap Index Scan on tenk1_unique1  (cost=0.00..5.04 rows=100 width=0)
         Index Cond: (unique1 < 100)

执行器实现说明

nodeBitmapIndexscan.c：支持关系位图索引扫描的例程。

如果有运行时键且尚未设置，现在就设置。数组键也视为运行时键；注意，如果 ExecReScan 返回后 biss_RuntimeKeysReady 仍为 false，则存在空数组键，此时不应执行任何操作。

准备结果位图。通常创建新位图返回；但父节点可以预先在 node->biss_result 中存入位图，此时直接将元组 ID 按位 OR 合并到现有位图，省去显式 UNION 步骤。

重新计算依赖运行时信息的扫描键值，然后重新扫描被索引的关系。

重置运行时键上下文，避免每次扫描外侧元组时泄漏内存。这里假定每次调用都重新计算所有运行时键。

核心源码中的 EXPLAIN 标识

case T_BitmapIndexScan:
			pname = sname = "Bitmap Index Scan";
			break;

本构建中的 EXPLAIN 标签

文本格式标签	结构化节点标识
Bitmap Index Scan	Bitmap Index Scan

文档与源码

来源构建

版本: 18.6
构建: PostgreSQL 18.6 source archive
来源指纹: 555610c24d53e4316da5b7d3fc25c279d96856d5e0e23ee308c328c5fa881d9f

版本比较

PostgreSQL 17 → 18: 属性变化。

以下差异保留原始字段名与英文源描述。

--- PostgreSQL 17
+++ PostgreSQL 18
@@ -2,7 +2,12 @@
   "initializer": "ExecInitBitmapIndexScan",
   "memory_mechanism": "bitmap-lossification",
   "node_tag": "T_BitmapIndexScan",
-  "parallel_callbacks": [],
+  "parallel_callbacks": [
+    "ExecBitmapIndexScanEstimate",
+    "ExecBitmapIndexScanInitializeDSM",
+    "ExecBitmapIndexScanInitializeWorker",
+    "ExecBitmapIndexScanRetrieveInstrumentation"
+  ],
   "partial_modes": [],
   "strategies": [],
   "text_names": [

比较已记录的接口与属性，排除来源指纹和构建元数据。某个样本中没有记录，不能据此判断实际引入或移除的版本。

快速链接