SQL 找出给定的父节点对应的所有子节点

您好，要找出给定的父节点对应的所有子节点，可以使用SQL中的递归查询语句（WITH RECURSIVE），这样可以方便地遍历每个节点并查找其所有子节点，以下是具体的步骤：

1. 确定查询表的结构

假设我们有一个名为"tree_nodes"的表，其包含了节点的id和其对应的parent_id，例如：

CREATE TABLE tree_nodes (
    id SERIAL PRIMARY KEY,
    parent_id INTEGER REFERENCES tree_nodes(id)
);

1. 编写递归查询语句

使用WITH RECURSIVE关键字，定义一个递归查询语句。首先查询出父节点对应的子节点，然后依次访问每个子节点，查询它们的子节点。最后将所有子节点的id取出，就是我们要找的结果。例如：

WITH RECURSIVE sub_nodes(id) AS (
    -- 1. 查询给定父节点的直接子节点
    SELECT id FROM tree_nodes WHERE parent_id = :parent_id
    UNION ALL
    -- 2. 查询子节点的子节点
    SELECT tn.id FROM tree_nodes tn
    JOIN sub_nodes s ON tn.parent_id = s.id
)
SELECT * FROM sub_nodes;

其中，:parent_id是一个参数，代表要查询的父节点的id。

1. 运行递归查询语句

将编写好的查询语句放入数据库客户端中执行即可，例如：

SELECT * FROM tree_nodes;
-- id | parent_id
-- ---|----------
-- 1  | null
-- 2  | 1
-- 3  | 1
-- 4  | 2
-- 5  | 2
-- 6  | 3
-- 7  | 3

WITH RECURSIVE sub_nodes(id) AS (
    SELECT id FROM tree_nodes WHERE parent_id = 1
    UNION ALL
    SELECT tn.id FROM tree_nodes tn
    JOIN sub_nodes s ON tn.parent_id = s.id
)
SELECT * FROM sub_nodes;
-- id
-- ---
-- 2
-- 3
-- 4
-- 5
-- 6
-- 7

该例中，我们查询了以1为父节点的所有子节点，结果为2、3、4、5、6、7。如果要查询其他节点的子节点，只需修改参数:parent_id的值即可。