BitmapOr
BitmapOr
对各子计划产生的位图求并集。
当前查看 PostgreSQL 18.6。
说明
对各子计划产生的位图求并集。
- 核心节点标签
- T_BitmapOr
- 结构化 EXPLAIN 节点类型
- BitmapOr
- 输入
- 产生位图的子计划
- 输出
- 元组位置位图,不是元组流
- 执行器初始化函数
- ExecInitBitmapOr
- 内存机制
- bitmap-lossification
EXPLAIN 名称与属性
结构化格式使用上述 Node Type。文本格式名称还可能包含操作、策略、连接类型、扫描方向或聚合阶段属性。
此源码记录的文本名称:BitmapOr.
并行感知与并行安全是不同的计划属性。在并行工作进程内运行的节点不一定是并行感知节点。
内存与临时存储
此节点按基于 work_mem 的预算分配元组位置位图。位图可以保留页级有损条目,而不记录每个元组位置,因此仍可能需要堆重检。
并行执行与运行信息采集
以下源码回调可以协调执行或收集工作进程的测量数据。回调存在不代表该节点普遍支持共享并行扫描或共享状态。
此构建的回调:none extracted from this node implementation.
同版本手册说明
由于实现上的限制,BitmapAnd 和 BitmapOr 节点报告的实际行数始终为零。
执行器实现说明
说明:BitmapOr 不使用左右子树,而像 Append 一样维护子计划列表。不过其逻辑比 Append 简单得多,因为无需处理正向或反向执行。
对每个待执行计划调用 ExecInitNode,并将结果保存到 bitmapplanstates 数组。
BitmapOr 计划没有表达式上下文,因为它们从不调用 ExecQual 或 ExecProject,也不需要元组槽。
可对 BitmapIndexScan 子节点作特殊处理,避免为每个子节点显式调用 tbm_union:直接下传当前结果位图,让子节点将结果按位 OR 合并进去。
ExecReScan 不知道当前节点的子计划,因此必须自行通知子计划哪些参数发生了变化。
核心源码中的 EXPLAIN 标识
case T_BitmapOr:
pname = sname = "BitmapOr";
break;本构建中的 EXPLAIN 标签
| 文本格式标签 | 结构化节点标识 |
|---|---|
| BitmapOr | BitmapOr |
相关条目
文档与源码
- src/backend/commands/explain.c:1418
- src/backend/executor/execProcnode.c:201
- src/backend/executor/nodeBitmapOr.c
- src/include/nodes/plannodes.h
- src/backend/nodes/tidbitmap.c
- PostgreSQL 18.6 · using-explain
来源构建
- 版本
- 18.6
- 构建
- PostgreSQL 18.6 source archive
- 来源指纹
555610c24d53e4316da5b7d3fc25c279d96856d5e0e23ee308c328c5fa881d9f
版本比较
PostgreSQL 17 → 18: 无变化。
比较已记录的接口与属性,排除来源指纹和构建元数据。某个样本中没有记录,不能据此判断实际引入或移除的版本。
相关条目
Bitmap Index ScanBitmapIndexScanBitmapAndBitmapAnd
导出 JSON · 返回执行计划节点 · 收录范围为 PostgreSQL 10 至 20;最早采样版本不一定是实际引入版本。