.net - 检索所有子项及其子项，递归 SQL

Question

考虑数据库中的以下行:

Id      |   Parent
__________________
1           null
2           1
3           2
4           3
5           null
6           5

每个 Id有一个 null Parent是“所有者”/“ super parent ”。

什么是最好的方法，表现明智，收集 parent 和他们的 child ？我应该使用 LINQ 或 存储过程 ?

我希望最终结果是 IEnumerable<IEnumerable<int>> .

Answer 1

在 SQL 中，您可以使用 CTE 进行查询。例如，要检索包含其父节点和树中最高父节点的节点列表:

declare @t table (id int, parent int)
insert @t (id, parent) values (1, null), (2,1), (3,2), (4,3), (5,null), (6,5)

; with cte as (
    select  id, parent, id as head
    from    @t
    where   parent is null
    union all
    select  child.id, child.parent, parent.head
    from    @t child
    join    cte parent
    on      parent.id = child.parent
)
select  *
from    cte

这给出:

id  parent  head
1   NULL    1
2   1       1
3   2       1
4   3       1
5   NULL    5
6   5       5

请注意，我更改了您的示例数据，因此第 2 行不再是其自身的子项，而是第 1 行的子项。