Linq 通过层次结构递归

Question

我有一个层次结构的数据结构如下。

表 1

id | Groupname | parentId

表 2

id | nodeName | parentId

表1的parentId指的是表1的id，表2的parentId也指的是表1的id。

从表1中的任意一个ID开始，我需要打印出所有节点，然后遍历所有子组的子节点。

到目前为止我有这个

int id = 1; // replace with argument

repository.Nodes.Where(n => n.ParentId == Id).ToList().ForEach(d =>
{
  result.NodeList.Add(GetNodeDetails(n.Id));
});

谁能帮我以高效的 linq 方式完成这个循环？

Answer 1

如果我理解正确，您希望扁平化层次结构，即最终结果应该是一个扁平列表，其中包含所有层次结构级别的所有子级。

实现这一点的最简单方法是通过递归：

private IEnumerable<Node> GetSelfAndChildren(Node node)
{
    yield return GetNodeDetails(n.Id);
    foreach(var c in n.Children.SelectMany(GetSelfAndChildren)
        yield return c;
};


var result = repository.Nodes.Where(n => n.ParentId == Id)
                       .AsEnumerable()
                       .SelectMany(GetSelfAndChildren)
                       .ToList();

这使用递归方法来获取子列表。

这种方法有可能会出现 N+1 问题。根据配置，Children 的每次访问都会导致到数据库的往返。
如果 N+1 问题正在发生并导致 - 很好 - 问题，另一种方法是首先从数据库中获取 所有 节点，然后执行Breadth-first search。