BitmapOr
BitmapOr
对各子计划生成的位图求并集。
当前查看 PostgreSQL 18。
中文定义与说明
对各子计划生成的位图求并集。
核心节点标识:T_BitmapOr;EXPLAIN 名称:BitmapOr。
本版本源码中的并行执行或观测回调:该节点实现中未提取到此类回调。回调的存在不表示该节点必然支持共享并行扫描;在并行工作进程中执行也不等于具有并行感知能力。
同版本中文手册节选
EXPLAIN ANALYZE 测得的运行时间,可能以两种重要方式偏离同一查询的正常执行时间。第一,由于不会向客户端传递任何输出行,因此网络传输开销不会被计入。除非指定了 SERIALIZE,I/O 转换开销同样也不会被计入。第二,EXPLAIN ANALYZE 附加的测量开销本身可能相当可观,尤其是在操作系统调用 gettimeofday() 较慢的机器上。可以使用 pg_test_timing 工具来测量系统上的计时开销。
不应将 EXPLAIN 结果外推到与实际测试场景差异很大的情况。例如,在一个很小的表上得到的结果,不能假定也适用于大型表。规划器的代价估计不是线性的,因此它可能会为更大或更小的表选择不同的计划。一个极端示例是:对于只占用一个磁盘页的表,无论索引是否可用,几乎总会得到顺序扫描计划。规划器认识到,无论如何处理该表都需要一次磁盘页读取,因此再额外读取页面去查看索引并没有价值。(前面的 polygon_tbl 示例已经展示过这种情况。)
在某些情况下,实际值和估计值不会很好地对应,但这并不表示出现了问题。其中一种情况是,计划节点的执行会被 LIMIT 或类似效果提前截断。例如,在前面用过的 LIMIT 查询中:
Index Scan 节点的估计代价和行计数显示得像是它会运行到结束一样。但实际上,Limit 节点在拿到两行之后就停止请求更多行,因此实际行计数只有 2,运行时间也低于代价估计所暗示的水平。这并不是估计错误,只是估计值与真实值的显示方式不同而已。
本页开头的中文说明为 PG.CENTER 对编辑说明的翻译;手册节选保留对应版本中文文档原文。源码信息及手册示例不代表重新进行过运行测试。
说明
对各子计划生成的位图求并集。
- 核心节点标签
- 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;最早采样版本不一定是实际引入版本。