首页 > 代码库 > 管理Entity Framework中的树结构

管理Entity Framework中的树结构

2024-09-08 16:53:18   219人阅读

很多时候您需要在数据库中存储逻辑树的层次结构。这个问题有很多种实现方式，但最常见的是使用一个简单自关联的表，如下图所示

技术分享

如果您映射此表与实体框架您将自动获得一个树状结构，您需将关系字段重命名，因为他们被命名为Employee和 Employee1，将他们重命名微Parent和Childs，这样使结构更清晰和易于理解。

技术分享

现在我创建一个简单控制台应用程序，以递归的方式打印整棵树，代码如下：

public static void Print(Employee employee, Int32 level){   Console.WriteLine("{0}{1}", new String(‘-‘, level), employee.Name);   if (!employee.Childs.IsLoaded)   {      employee.Childs.Load();   }   foreach (Employee child in employee.Childs)   {      Print(child, level + 1);   }}

上面的Print方法以递归的方式打印整棵树的所有节点，接下来在main方法中调用该方法

public static void Main(){   Console.WriteLine("Test");   using (TestEntities context = new TestEntities())   {      Employee root = context.Employee         .Where(e => e.Parent == null).First();      Print(root, 0);   }}

实体框架在内存中构建整个树，输出结果如下：

TestAlkampfer-Guardian--Clark--John-Joe

修改树的结构很简单，你只需要修改它的父节点就可以了。代码如下：

Employee Clark = context.Employee   .Where(e => e.Name == "Clark").First();Employee Joe = context.Employee   .Where(e => e.Name == "Joe").First();Clark.Parent = Joe;

删除节点时有点麻烦，因为删除包含子节点的节点时，EF会报告异常。所以最好的做法是建立一个方法遍历所有子节点。

public static void Visit(Employee employee, Action<Employee> visitAction){   visitAction(employee);   if (!employee.Childs.IsLoaded)      employee.Childs.Load();   foreach (Employee child in employee.Childs)      Visit(child, visitAction);}

调用以上方法，遍历所有子节点完成删除。

using (TestEntities context = new TestEntities()){   Employee root = context.Employee      .Where(e => e.Parent == null).First();   List<Employee> nodes = new List<Employee>();   Visit(root, nodes.Add);   nodes.ForEach(context.DeleteObject);   context.SaveChanges();}

值得注意的是以上方法存在性能问题！

外语水平有限，大家可以直接看原文

原文：http://www.codewrecks.com/blog/index.php/2009/02/27/manage-trees-with-entity-framework/

管理Entity Framework中的树结构


联系
我们