我被困具有建立一个递归通过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; }
你是否试图寻找答案,至少在堆栈溢出? http://stackoverflow.com/questions/4072166/linq-to-sql-recursive-query 看起来像一个直接重复。 – Ruslan 2012-03-29 16:00:13
@Ruslan它没有我需要的答案。我需要把整个树变成一些变种。 – 2012-03-29 16:05:54
@Peretz如果你需要整个事情,那么你最好是按照原样拉下列表并将其映射到内存树中。 – Servy 2012-03-29 16:39:26