Recursive Union

RecursiveUnion

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

当前查看 PostgreSQL 18.6。

说明

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

结构化格式使用上述 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。

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

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

来源构建

PostgreSQL 17 → 18: 无变化。

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