SQL CTE 计算子递归

Question

我想(使用 cte)以这种方式计算表中的 child 数量，以在 parent 级别所有 child 的数量包括他们的 child 。有 sample 吗？

Answer 1

CREATE TABLE t_parent (id INT NOT NULL PRIMARY KEY, parentID INT NOT NULL)

INSERT
INTO    t_parent
VALUES  (1, 0)
INSERT
INTO    t_parent
VALUES  (2, 1)
INSERT
INTO    t_parent
VALUES  (3, 1)
INSERT
INTO    t_parent
VALUES  (4, 2)
INSERT
INTO    t_parent
VALUES  (5, 1)
INSERT
INTO    t_parent
VALUES  (6, 5)
INSERT
INTO    t_parent
VALUES  (7, 5);

WITH    q AS
        (
        SELECT  id, parentId
        FROM    t_parent
        UNION ALL
        SELECT  p.id, p.parentID
        FROM    q
        JOIN    t_parent p
        ON      p.id = q.parentID
        )
SELECT  id, COUNT(*)
FROM    q
GROUP BY
        id