Postgres递归查询：整层级命中目标时如何终止递归

API 探路者

2026-8-4

Postgres递归查询实现节点最短路径并提前终止

表结构说明

存储节点关系的graph表结构如下：

`_id`	`relates`
1	{2, 3}
2	{4}
3	{5, 6}
4	{3, 7}
5	{}
6	{}
7	{}

需求

找出从节点1到节点3的最短路径，要求递归查询在首次找到目标节点时终止整个递归过程，避免遍历所有路径导致效率低下。

解决方案

利用广度优先搜索（BFS）的特性（首次找到的路径即为最短路径），结合递归CTE的终止条件控制，实现提前停止所有递归分支：

WITH RECURSIVE path_search AS (
    -- 初始步骤：从节点1出发，初始化路径和目标标记
    SELECT 
        _id AS current_node,
        ARRAY[_id] AS path,
        FALSE AS reached_target
    FROM graph
    WHERE _id = 1

    UNION ALL

    -- 递归步骤：仅当未找到目标时继续遍历
    SELECT 
        unnest(g.relates) AS current_node,
        ps.path || unnest(g.relates) AS path,
        (unnest(g.relates) = 3) AS reached_target
    FROM path_search ps
    JOIN graph g ON g._id = ps.current_node
    WHERE NOT ps.reached_target  -- 核心条件：已找到目标则停止所有递归
)
-- 获取首个到达目标的路径（即最短路径）
SELECT path 
FROM path_search
WHERE reached_target = TRUE
LIMIT 1;

方案说明

初始CTE行：从起始节点1开始，记录当前节点、路径数组，以及是否到达目标的布尔标记。
递归终止控制：WHERE NOT ps.reached_target是关键——只要任意分支找到目标节点3（reached_target变为TRUE），后续所有递归迭代都会被过滤，不会再展开其他分支，直接终止整个递归过程。
最短路径保证：BFS按层级遍历节点，首次找到目标节点的路径必然是最短路径，因此LIMIT 1即可直接得到结果。