从自引用数据库表中填充递归数据结构

Question

这个问题涉及http://www.matthidinger.com/archive/2009/02/08/asp.net-mvc-recursive-treeview-helper.aspx

假设我有一个看起来像这样的表：

_{（来源： matthidinger.com ）}

我有一个递归数据结构，如下所示：

public class TreeNode
{
    public TreeNode(){}
    public string NodeId { get; set; }
    public string ParentId { get; set; }
    public string Name { get; set; }
    public IEnumerable<TreeNode> Children { get; }
}

如何使用Linq从表中填充此递归数据结构？

注意：出于这个问题的目的，请假设我已经有一个非常有效的表格; 即它完全驻留在内存中，或者使用CTE进行访问。 真的，我只是在寻找Linq查询，以便从Linq到SQL DataContext到递归对象。 我知道它可能涉及ForEach和递归函数调用; 我只是无法理解它。

提前致谢。

Answer 1

我认为您最好的选择是使用CTE查询SQL中的层次结构。 LINQ2SQL和层次/关系数据混合得不太好。 请参阅Linq中的分层数据 - 选项和性能 。