Question

我有一个自引用表，它有ID，ParentID（可空）。

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

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

感谢。

Answer 1

如果您想选择某个节点的所有直接子项，则应执行以下简单查询：

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

如果要选择节点的所有后代，LINQ就无法做到这一点，因为它需要递归或LINQ（和SQL）不提供的堆栈。

另见：

StackOverflow：LINQ to SQL for self-referencing tables?
CodeProject：T-SQL - How to get all descendants of a given element in a hierarchical table
StackOverflow：Expressing recursion in 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可能是最好的解决方案，但我现在想把所有东西保持在同一层。

层次结构问题 - ＆gt;用Linq Join替换递归？

4 个答案: