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

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 和分层/关系数据不能很好地混合。见Hierarchical data in Linq - options and performance。