PostgreSQL实现递归查询

在PostgreSQL中，可以使用WITH RECURSIVE语句来实现递归查询。这种查询可以根据一些规则递归地生成结果集。

以下是一个使用WITH RECURSIVE进行递归查询的例子，假设我们有一个组织结构，其中每个节点都有一个父节点，我们想要获取某个节点的所有子节点（包括该节点本身）。

WITH RECURSIVE sub_tree AS (
    SELECT id, name, parent_id
    FROM organization
    WHERE id = :start_with_id  -- 起始节点ID
    UNION ALL
    SELECT o.id, o.name, o.parent_id
    FROM organization o
    INNER JOIN sub_tree st ON o.parent_id = st.id
)
SELECT * FROM sub_tree;

在这个例子中，sub_tree是一个公用表表达式（CTE），它首先选择了一个起始节点，然后通过UNION ALL和内部JOIN递归地将其所有子节点加入到结果集中。:start_with_id是一个参数占位符，表示递归开始的节点ID。

要获取某个节点的所有父节点，只需要调换UNION ALL子句中的INNER JOIN的两边就可以了。

WITH RECURSIVE parent_tree AS (
    SELECT id, name, parent_id
    FROM organization
    WHERE id = :start_with_id  -- 起始节点ID
    UNION ALL
    SELECT o.id, o.name, o.parent_id
    FROM organization o
    INNER JOIN parent_tree pt ON o.id = pt.parent_id
)
SELECT * FROM parent_tree;