Иерархические данные в Linq - опции и производительность

Я получил этот подход из блога Rob Conery (проверка вокруг Pt. 6 для этого кода, также на codeplex), и я люблю использовать его. Это могло быть повторно сформировано для поддержки нескольких "sub" уровней.

var categories = from c in db.Categories
                 select new Category
                 {
                     CategoryID = c.CategoryID,
                     ParentCategoryID = c.ParentCategoryID,
                     SubCategories = new List<Category>(
                                      from sc in db.Categories
                                      where sc.ParentCategoryID == c.CategoryID
                                      select new Category {
                                        CategoryID = sc.CategoryID, 
                                        ParentProductID = sc.ParentProductID
                                        }
                                      )
                             };

Этот дополнительный метод мог потенциально быть изменен для использования IQueryable. Я использовал его успешно в прошлом на наборе объектов. Это может работать на Ваш сценарий.

public static IEnumerable<T> ByHierarchy<T>(
 this IEnumerable<T> source, Func<T, bool> startWith, Func<T, T, bool> connectBy)
{
  if (source == null)
   throw new ArgumentNullException("source");

  if (startWith == null)
   throw new ArgumentNullException("startWith");

  if (connectBy == null)
   throw new ArgumentNullException("connectBy");

  foreach (T root in source.Where(startWith))
  {
   yield return root;
   foreach (T child in source.ByHierarchy(c => connectBy(root, c), connectBy))
   {
    yield return child;
   }
 }
}

Вот то, как я назвал его:

comments.ByHierarchy(comment => comment.ParentNum == parentNum, 
 (parent, child) => child.ParentNum == parent.CommentNum && includeChildren)

Этот код является улучшенной, исправленной версией ошибки кода, найденного здесь.

Проблема выбрать данные из стороны клиента состоит в том, что Вы никогда не можете быть уверены, как глубоко необходимо пойти. Этот метод сделает одно распространение в прямом и обратном направлениях на глубину, и это мог быть union'd, чтобы сделать от 0 до указанной глубины в одном распространении в прямом и обратном направлениях.

public IQueryable<Node> GetChildrenAtDepth(int NodeID, int depth)
{
  IQueryable<Node> query = db.Nodes.Where(n => n.NodeID == NodeID);
  for(int i = 0; i < depth; i++)
    query = query.SelectMany(n => n.Children);
       //use this if the Children association has not been defined
    //query = query.SelectMany(n => db.Nodes.Where(c => c.ParentID == n.NodeID));
  return query;
}

Это не может, однако, сделать произвольной глубины. При реальном требовании произвольной глубины необходимо сделать это в базе данных - таким образом, можно принять корректное решение остановиться.

Я сделал это два пути:

1. Управляйте извлечением каждого слоя дерева на основе ввода данных пользователем. Вообразите управление структурным видом заполненным с корневым узлом, детьми корня и внуками корня. Только корень и дети расширены (внуки скрыты с коллапсом). Поскольку пользователь разворачивает дочерний узел, внуки корня являются дисплеем (которые были ранее получены и скрыты), и извлечение всех правнуков запускается. Повторите шаблон для Слоев n-типа глубоко. Этот шаблон работает очень хорошо на большие деревья (глубина или ширина), потому что это только получает часть необходимого дерева.
2. Используйте хранимую процедуру с LINQ. Используйте что-то как общее выражение таблицы на сервере, чтобы создать Ваши результаты в плоской таблице или создать дерево XML в T-SQL. У Scott Guthrie есть большая статья об использовании сохраненного procs в LINQ. Создайте свое дерево из результатов, когда они возвращаются, если в плоском формате, или используют дерево XML, если это - то, именно это Вы возвращаете.

В MS SQL 2008 Вы могли использовать HierarchyID непосредственно, в sql2005 Вам, вероятно, придется реализовать их вручную. ParentID не то, что производителен на больших наборах данных. Также проверьте эту статью на большее количество обсуждения темы.

This option might also prove useful:

LINQ AsHierarchy() extension method
http://www.scip.be/index.php?Page=ArticlesNET18

Я удивлен, что никто не упомянул альтернативный дизайн базы данных - когда иерархию нужно выровнять с нескольких уровней и извлекать с высокой производительностью (не так, учитывая пространство для хранения) Лучше использовать другую таблицу entity-2-entity для отслеживания иерархии вместо подхода parent_id.

Это позволит не только отношения с одним родителем, но и отношения с несколькими родителями, указание уровня и различные типы отношений:

CREATE TABLE Person (
  Id INTEGER,
  Name TEXT
);

CREATE TABLE PersonInPerson (
  PersonId INTEGER NOT NULL,
  InPersonId INTEGER NOT NULL,
  Level INTEGER,
  RelationKind VARCHAR(1)
);

Прочтите следующую ссылку.

http://support.microsoft.com/default.aspx?scid=kb;en-us;q248915