层次结构问题->用 Linq Join 替换递归？

Question

我有一个自引用表，其中有 ID、ParentID（可为空）。

因此，该表包含许多节点，每个节点可以是层次结构中的根（父节点为空），也可以是层次结构的任何级别（父节点存在于表中的其他位置）。

给定一个任意的起始节点，是否有一个优雅的 linq 查询将返回该节点的层次结构的所有子节点？

谢谢。

Answer 1

如果您想选择节点的所有直接子节点，则像下面这样的简单查询应该可以完成这项工作：

from item in table
where item.ID == parentID;
select item

如果您想选择节点的所有后代，这是对于 LINQ 来说这是不可能的，因为它需要递归或 LINQ（和 SQL）不提供的堆栈。

另请参阅：

• StackOverflow：用于自引用表的 LINQ to SQL？
• CodeProject：T-SQL - 如何获取分层表中给定元素的所有后代< /a>
• StackOverflow：在 LINQ 中表达递归

Answer 2

这是我刚刚写的一篇简短的文章：

class MyTable
{
    public int Id { get; set; }
    public int? ParentId { get; set; }
    public MyTable(int id, int? parentId) { this.Id = id; this.ParentId = parentId; }
}

List<MyTable> allTables = new List<MyTable> {
    new MyTable(0, null), 
    new MyTable(1, 0),
    new MyTable(2, 1)
};

Func<int, IEnumerable<MyTable>> f = null;
f = (id) =>
{
    IEnumerable<MyTable> table = allTables.Where(t => t.Id == id);

    if (allTables
        .Where(t => t.ParentId.HasValue && t.ParentId.Value == table
            .First().Id).Count() != 0)
        return table
            .Union(f(
            allTables.Where(t => t.ParentId.HasValue && t.ParentId.Value == table
                .First().Id).First().Id));
    else return table;

};

但我相信使用带有 Union ALL 的 SQL 是可能的。

Answer 3

我知道这是一篇旧帖子，但您应该查看此扩展：

http://www. scip.be/index.php?Page=ArticlesNET23

我一直在使用它，而且效果很好。

Answer 4

基本上我会按照您提供的 SO 链接中讨论的那样进行类似的操作。

public IQueryable GetCategories(Category parent)
{
    var cats = (parent.Categories);
    foreach (Category c in cats )
    {
        cats  = cats .Concat(GetCategories(c));
    }
    return a;
}

CTE 可能是最好的解决方案，但我想暂时将所有内容保留在同一层中。