使用LINQ从数据库中检索树形结构

Question

我在数据库中存储了一个组织结构图树形结构。类似于：

ID (int);
Name (String);
ParentID (int)

C#中它由一个类表示，如下：

class Employee
{
int ID, 
string Name, 
IList < Employee> Subs
} 

我想知道如何最好地使用LINQ（我正在使用Entity Framework）从数据库中检索这些值，以填充C#对象。肯定有比获取顶层然后重复调用获取子级等更好的方法。如何最好地做到这一点？

- Emad Gabriel

Answer 1

1. 您可以构建一个具有内置递归的存储过程。请参阅SQL Server中的公共表达式的更多信息，网址为http://msdn.microsoft.com/en-us/library/ms190766.aspx
2. 您可能需要找到一种不同（更好？）的数据建模方式。在http://www.sqlteam.com/article/more-trees-hierarchies-in-sql上列出了一种流行的数据库层次数据建模方式。改变数据建模可以使您创建无需递归即可表达的查询。

- hackerhasid

Answer 2

如果您正在使用SQL Server 2008，您可以利用新的HIERARCHYID功能。

组织过去一直在努力解决在数据库中表示树状结构的问题，需要进行大量连接和复杂的逻辑处理，无论是组织层次结构还是定义BOM（物料清单），其中一个成品依赖于另一个半成品/套件项目，而这些套件项目又依赖于另一个半成品或原材料。 SQL Server 2008提供了解决方案，它将整个层次结构存储在数据类型HierarchyID中。 HierarchyID是可变长度的系统数据类型。 HierarchyID用于定位元素在层次结构中的位置，例如Scott是CEO，Mark和Ravi向Scott汇报，Ben和Laura向Mark汇报，Vijay，James和Frank向Ravi汇报。

所以使用可用的新功能，只需返回您需要的数据而不使用LINQ。缺点是，如果需要超出简单根查询之外的任何内容，您将需要使用UDF或存储过程：

SELECT @Manager = CAST('/1/' AS hierarchyid)         
SELECT @FirstChild = @Manager.GetDescendant(NULL,NULL)  

- Chris S

Answer 3

我会在实体中添加一个字段来包含父ID，然后将整个表格加载到内存中，将List子项留空。然后使用Linq to Objects迭代对象并填充列表。只有一个数据库查询，所以应该是合理的。

- Paul Creasey

---

我找到的做法大致是这样的：foreach (Position position in all) { foreach (Position position1 in all) { if (position1.ParentPositionID == position.ID) { if (position.Subs == null) { position.Subs = new List(); } position.Subs.Add(position1); } } }有更好的方法吗？ - Emad Gabriel

Answer 4

即使使用LINQ，您仍需要两个查询，因为任何单个查询都会复制主要员工，从而导致创建多个（实际上是相同的）员工... 但是，当您创建对象时，可以使用linq将其隐藏一些，这就是您执行第二个查询的时候，类似于以下内容：

var v = from u in TblUsers
        select new {
            SupervisorName = u.DisplayName,
            Subs = (from sub in TblUsers where sub.SupervisorID.Value==u.UserID select sub.DisplayName).ToList()
        };

- Michael Bray

Answer 5

一个Entity Framework查询应该允许您包含相关的实体集，但在一元关系中，不确定它如何工作...

请查看此链接以获取更多信息：http://msdn.microsoft.com/en-us/library/bb896272.aspx

- Brian Mains