PostgreSQL递归CTE中用EXISTS终止递归报错，求解决方案

错误原因 #

你遇到的SQL Error [42P19]是PostgreSQL递归CTE的语法限制导致的：递归分支（UNION ALL后面的部分）只能引用递归CTE的上一轮迭代数据，不能直接查询整个递归表的完整结果集。你用NOT EXISTS (SELECT * FROM r r_sub WHERE r_sub.id = 4)试图全局终止递归，这种写法违反了这个规则。

优化方案 #

针对你的需求（生成基础节点到目标节点的路径），最高效的方式是反向遍历：从目标节点出发向上找父节点，直到找到基础节点，最后反转路径即可。这种方法不会遍历无关分支，深度再大也能保持高性能。

方法1：反向遍历（推荐）

DROP TABLE IF EXISTS nodes;

CREATE TABLE nodes (
    id INT4
    , parent_id INT4
);

INSERT INTO nodes (id, parent_id) VALUES
(1, NULL),
(2, 1),
(3, 1),
(4, 2),
(5, 4);

-- 从目标节点4反向遍历到基础节点1，再反转路径
WITH RECURSIVE r AS (
    SELECT n.id, n.parent_id, CAST(n.id AS VARCHAR) rel_path
    FROM nodes n
    WHERE n.id = 4 -- 目标节点
    UNION ALL
    SELECT n.id, n.parent_id, CONCAT(n.id, ' / ', r.rel_path) rel_path
    FROM r
    JOIN nodes n ON r.parent_id = n.id
    WHERE n.id != 1 -- 未到基础节点时继续递归
)
SELECT rel_path
FROM r
WHERE id = 1; -- 取基础节点对应的完整路径

这个方法只会遍历目标节点到基础节点的一条链，完全不会碰其他分支（比如节点3、5的分支），性能最优。

方法2：正向遍历提前终止分支

如果必须用正向遍历，可以在递归中跟踪是否已到达目标节点，避免继续递归无关分支：

WITH RECURSIVE r AS (
    SELECT 
        n.id, 
        n.parent_id, 
        CAST(n.id AS VARCHAR) rel_path,
        (n.id = 4) AS is_target -- 标记是否是目标节点
    FROM nodes n
    WHERE n.id = 1 -- 基础节点
    UNION ALL
    SELECT 
        n.id, 
        n.parent_id, 
        CONCAT(r.rel_path, ' / ', n.id),
        (n.id = 4) AS is_target
    FROM r
    JOIN nodes n ON n.parent_id = r.id
    WHERE NOT r.is_target -- 只有当前分支还没找到目标时才继续递归
)
SELECT rel_path
FROM r
WHERE id = 4;

这个方法不会全局终止递归，但会在某个分支找到目标后停止该分支的继续迭代，减少无效计算。

为什么原方法性能差 #

原方法去掉EXISTS后会遍历基础节点下的所有分支，哪怕目标节点已经找到，还是会继续递归其他分支（比如节点3、5的链），深度100+时会产生大量无效数据，导致性能暴跌。上面的两种方法都能避免遍历无关分支，大幅提升性能。

内容的提问来源于stack exchange，提问作者Syzako