Recursive Union

说明

使用工作表和中间表执行递归 UNION 的非递归项与递归项。

核心节点标签

T_RecursiveUnion

结构化 EXPLAIN 节点类型

Recursive Union

输入

非递归和递归子计划

输出

递归查询元组

执行器初始化函数

ExecInitRecursiveUnion

内存机制

tuplestore

EXPLAIN 名称与属性

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

此源码记录的文本名称：Recursive Union.

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

内存与临时存储

此节点使用 work_mem 创建 tuplestore。tuplestore 可以将存储的元组移到临时文件，但这不意味着 work_mem 限制了节点的全部内存分配。

并行执行与运行信息采集

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

此构建的回调：none extracted from this node implementation.

执行器实现说明

nodeRecursiveunion.c：处理 RecursiveUnion 节点的例程。

为实现不带 ALL 的 UNION，需要用哈希表保存已见过的元组；哈希键由分组列计算。

如果两个子计划提供相同且固定的元组槽类型，就可以告知 BuildTupleHashTable 将此类型作为预期输入；否则传入 NULL，表示可能出现任意槽类型。

顺序扫描递归查询并返回下一个满足条件的元组。

2.1 WT := RT。2.2 当 WT 非空时，重复 2.3 至 2.6；WT 为空时返回 RT。2.3 用 WT 替换递归项名称。2.4 求值递归项并存入 WT。2.5 将 WT 追加到 RT。2.6 转到 2.2。

核心源码中的 EXPLAIN 标识

case T_RecursiveUnion:
			pname = sname = "Recursive Union";
			break;

相关条目

• EXPLAIN
• 使用 EXPLAIN
• 并行计划
• work_mem

文档与源码

• src/backend/commands/explain.c:1412
• src/backend/executor/execProcnode.c:191
• src/backend/executor/nodeRecursiveunion.c
• src/include/nodes/plannodes.h
• src/backend/utils/sort/tuplestore.c

版本比较

PostgreSQL 17 → 18: 无变化。

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

相关条目

• AppendAppend
• Merge AppendMergeAppend
• SetOpSetOp
• UniqueUnique