從自引用數據庫表中填充遞歸數據結構

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中的分層數據 - 選項和性能 。