如何在linq-to-entities中有效地構建「獲取後代」算法？

Question

在像下面這樣的樹中，每個項只知道其父ID和訂單號，那麼查詢Foo所有後代的好方法是什麼？

• 1：富
  • 2：子
    • 3：孫1
    • 4：孫2
• 5：酒吧
• 6：巴茲

我可以讓孩子們喜歡這個

var q = from item in foos 
     where item.parentid == "Foo" 
     select item; 

但我怎麼能得到所有的後代任何深度在單個查詢？如果可能，我想避免使用多個查詢進行遞歸。具體而言，我希望得到所有可能的後代，不僅僅是兒童和孫子，而且還包括第n級兒童。我想我可以用訂單號這樣的情況下與查詢像

var q = from item in foos 
     where item.ordernumber > 1 && item.ordernumber < 5 
     select item; 

但在這種情況下，我無法弄清楚如何獲得5，這意味着下一非子代的訂單號。在這一點上，1總是已知的。

---

編輯：新增遺忘的細節，我希望它選擇所有後代，不只是孩子和孫子。

Answer 1

public class Element 
    { 
     public int ID { set; get; } 
     public string Name { get; set; } 
     public List<Element> Children { get; set; } 
    } 

static void Main(string[] args) 
     { 
      List<Element> elements = new List<Element>(); 
      Element Foo = new Element() { ID = 1, Name = "Foo" }; 
      Element Child = new Element() { ID = 2, Name = "Child" }; 
      Element GrandChild1 = new Element() { ID = 3, Name = "GrandChild 1" }; 
      Element GrandChild2 = new Element() { ID = 4, Name = "GrandChild 2" }; 
      Element Bar = new Element() { ID = 5, Name = "Bar" }; 
      Element Baz = new Element() { ID = 6, Name = "Baz" }; 
      Foo.Children = new List<Element>(); 
      Foo.Children.Add(Child); 
      Child.Children = new List<Element>(); 
      Child.Children.Add(GrandChild1); 
      Child.Children.Add(GrandChild2); 
      elements.Add(Foo); 
      elements.Add(Bar); 
      elements.Add(Baz); 
      var query = elements.Where(e => e.Name == "Foo").SelectMany(c => c.Children); 
      var query2 = query.Union(query.SelectMany(g => g.Children)); 

      foreach (var item in query2) 
      { 
       Console.WriteLine(item.Name); 
      } 
     } 

Answer 2

無法找到答案，所以把我的解決方案放在這裏。我使用了一個通過調用遞歸函數來構建列表的函數。遞歸函數採用一個id，將具有該ID的行添加到列表（Descendants），檢查該行的子節點，如果有子節點，則開始一個foreach併爲每個子節點調用自身，傳入子節點的ID ：

public List<WikiPageModel> Descendants;   

    public List<WikiPageModel> GetDescendantsOf(int id) 
    { 
     Descendants = new List<WikiPageModel>(); 
     GetDescendantsOf_Recursor(id); 
     return Descendants; 
    } 

    public void GetDescendantsOf_Recursor(int id) 
    { 
     var page = WikiPages.FirstOrDefault(x => x.PageId == id); 
     Descendants.Add(page); 
     var children = GetChildrenOf(id); 
     if (children.Any()) 
     { 
      foreach (var child in children) 
      { 
       id = child.PageId; 
       GetDescendantsOf_Recursor(id); 
      } 
     } 
    } 

    public List<WikiPageModel> GetChildrenOf(int pageId) 
    { 
     return WikiPages.Where(x => x.ParentPageId == pageId).ToList(); 
    }