通過LINQ進行遞歸選擇？

Question

可能重複：
linq to sql recursive query

我被困具有建立一個遞歸通過LINQ選擇自我引用表。

我使用這個類：

public class DivisionHierarchy 
{ 
    public Division Division { get; set; } 
    public IEnumerable<DivisionHierarchy> Divisions { get; set; } 
} 

和我創造了這個功能，但不知何故，它是無限的。

public IEnumerable<DivisionHierarchy> GetDivisionHierarchy(IEnumerable<Division> allDivisions, Division parentDivision) 
{ 
    Guid? parentDivisionId = null; 

    if (parentDivision != null) 
     parentDivisionId = parentDivision.DivisionID; 

    var childDivisions = allDivisions.Where(e => e.DivisionID == parentDivisionId); 

    Collection<DivisionHierarchy> hierarchy = new Collection<DivisionHierarchy>(); 

    foreach (var div in childDivisions) 
     hierarchy.Add(new DivisionHierarchy() { Division = div, Divisions = GetDivisionHierarchy(allDivisions, div) }); 

    return hierarchy; 
} 

任何線索我可以從哪裏開始？

謝謝！

P.S.有沒有其他方法可以做到這一點？基於http://www.scip.be/index.php?Page=ArticlesNET18#AsHierarchy

，我發現我的錯誤

---

更新。

有兩件事要實現： 1.應該在數據庫下創建根節點。

碼一點點

予改變。

Guid divisionID = Guid.Parse("5b487b3d-e9be-413f-b611-2fd7491e0d0d"); // Hardcoded somehow 
var rootDivision = db.Divisions.Where(i => i.ID == divisionID).FirstOrDefault(); 
var divisionHierarchy = GetDivisionHierarchy(db.Divisions.AsEnumerable(), rootDivision); 

...

public IEnumerable<DivisionHierarchy> GetDivisionHierarchy(IEnumerable<Division> allDivisions, Division parentDivision) 
     { 
      Guid? parentDivisionId = null; 

      if (parentDivision != null) 
       parentDivisionId = parentDivision.ID; 

      var childDivisions = allDivisions.Where(division => division.DivisionID == parentDivisionId); 

      Collection<DivisionHierarchy> hierarchy = new Collection<DivisionHierarchy>(); 

      foreach (var div in childDivisions) 
      { 
       DivisionHierarchy divisionHierarchy = new DivisionHierarchy(); 
       divisionHierarchy.Division = div; 
       divisionHierarchy.Divisions = GetDivisionHierarchy(allDivisions, div); 
       hierarchy.Add(divisionHierarchy); 
      } 

      return hierarchy; 
     } 

Answer 1

我會加載部門在非遞歸的方式，然後設置在代碼中遞歸關係。這是一個例子，這是一個懶惰的方式

public class Division 
{ 
    public int ID { get; set; } 
    public int DivisionID { get; set; } 
    public string Name { get; set; } 
    public string Description { get; set; } 

    private static List<Division> _divisions; 
    public static List<Division> Divisions 
    { 
     get 
     { 
      if (_divisions == null) { 
       LoadAndSetUpDivisionsHierarchy(); 
      } 
      return _divisions; 
     } 
    } 

    private static Dictionary<int, Division> _divisionsByID; 
    public static Dictionary<int, Division> DivisionsByID 
    { 
     get 
     { 
      if (_divisionsByID == null) { 
       LoadAndSetUpDivisionsHierarchy(); 
      } 
      return _divisionsByID; 
     } 
    } 

    private static Division _root; 
    public static Division Root 
    { 
     get 
     { 
      if (_root == null) { 
       LoadAndSetUpDivisionsHierarchy(); 
      } 
      return _root; 
     } 
    } 

    private Division _parentDivision; 
    public Division ParentDivision 
    { 
     get 
     { 
      if (_parentDivision == null && DivisionID != 0) { 
       _parentDivision = DivisionsByID[DivisionID]; 

      } 
      return _parentDivision; 
     } 
    } 

    private List<Division> _subDivisions = new List<Division>(); 
    public List<Division> SubDivisions 
    { 
     get { return _subDivisions; } 
    } 

    private static void LoadAndSetUpDivisionsHierarchyHierarchy() 
    { 
     // Load the divisions in a non-recursive way using LINQ 
     // (details not shown here). 
     _divisions = LoadDivisions(); 

     // Add the divisions in a dictionary by id 
     _divisionsByID = new Dictionary<int, Division>(_divisions.Count); 
     foreach (Division division in _divisions) { 
      _divisionsByID.Add(division.ID, division); 
     } 

     // Define sub-divisions and root division 
     foreach (Division division in _divisions) { 
      if (division.DivisionID == 0) { 
       _root = division; 
      } else if (division.ParentDivision != null) { 
       division.ParentDivision.SubDivisions.Add(division); 
      } 
     } 
    } 

    private static List<Division> LoadDivisions() 
    { 
     throw new NotImplementedException(); 
    } 
}