管理Entity Framework中的树结构

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

如果您映射此表与实体框架您将自动获得一个树状结构，您需将关系字段重命名，因为他们被命名为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);

   }

}

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

Test

Alkampfer

-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中的树结构

最新文章

热门文章