SQL Server：构建有效树过滤无效分支

Question

我有一个包含以下数据的表格：

ID     ParentID    Name
-----------------------
 1       NULL      OK1
 2        1        OK2
 3        2        OK3
 5        4        BAD1
 6        5        BAD2

所以我只需要使用那些链接到ParentID = NULL 的行或这些行的有效子行（即：OK3 是有效的，因为它链接到 OK2，它链接到 OK1，它链接到 NULL，它是有效的。）

但是 BAD1 和 BAD 2 无效，因为它们没有链接到与 NULL 链接的行。

我想出的最佳解决方案是过程+函数。并且函数被调用的次数与表中链接级别的最大数量一样多。

有人可以为此类任务提出更好的解决方案吗？

Answer 1

你所需要的只是爱，以及一个基本的recursive CTE :-)

创建和填充示例数据（请在以后的问题中保存我们这一步）：

DECLARE @T as table
(
    ID int,
    ParentID int,
    Name varchar(4)
)

INSERT INTO @T VALUES
(1, NULL, 'OK1'),
(2, 1, 'OK2'),
(3, 2, 'OK3'),
(5, 4, 'BAD1'),
(6, 5, 'BAD2')

CTE 和查询：

;WITH CTE AS
(
    SELECT ID, ParentId, Name
    FROM @T 
    WHERE ParentId IS NULL

    UNION ALL

    SELECT T1.ID, T1.ParentId, T1.Name
    FROM @T T1
    INNER JOIN CTE T2 ON T1.ParentID = T2.ID
)

SELECT *
FROM CTE 

结果：

ID          ParentId    Name
----------- ----------- ----
1           NULL        OK1
2           1           OK2
3           2           OK3