↑↓ 选择 ↵ 打开 ⌫ 改范围 完整检索页

pgsql.cc 提供对 postgresql.org 官网内容的中文翻译,由 Pigsty 团队维护。

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

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 标签

文本格式标签结构化节点标识
BitmapOrBitmapOr

相关条目

文档与源码

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

版本比较

PostgreSQL 17 → 18: 无变化。

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

相关条目

导出 JSON · 返回执行计划节点 · 收录范围为 PostgreSQL 10 至 20;最早采样版本不一定是实际引入版本。