递归 Linq 分组

Question

设想： 我有一个数据库表，它存储另一个表的多对多关系的层次结构。一项可以有多个子项，也可以有多个父项。

Items    
------ 
ItemID (key)

Hierarchy
---------
MemberID (key)
ParentItemID (fk)
ChildItemID (fk)

示例层次结构：

Level1  Level2  Level3
X       A       A1
                A2
        B       B1
                X1
Y       C

我想按层次结构中的每个父节点对所有子节点进行分组。

Parent  Child
X       A1
        A2
        B1
        X1
A       A1
        A2
B       B1
        X1
Y       C

• 请注意父列中没有叶节点，而子列仅包含叶节点。
• 理想情况下，我希望结果采用 IEnumerable<IGrouping<Item, Item>> 的形式，其中键是 Parent，组项都是 Children 。
• 理想情况下，我想要一个实体提供程序可以转换为 T-SQL 的解决方案，但如果不可能，那么我需要将往返次数保持在最低限度。
• 我打算对叶节点上连接的另一个表中存在的值求和。

Answer 1

既然您总是要返回表中的所有项目，为什么不直接创建一个递归方法来获取父级的所有子级，然后在内存中的项目上使用它：

partial class Items
{
    public IEnumerable<Item> GetAllChildren()
    {
        //recursively or otherwise get all the children (using the Hierarchy navigation property?)
    }
}

那么：

var items = 
    from item in Items.ToList()
    group new 
    {
        item.itemID,
        item.GetAllChildren()
    } by item.itemID;

对于任何语法错误，我们深表歉意。 。

Answer 2

好吧，如果层次结构严格为 2 级，您始终可以将它们合并并让 LINQ 整理 SQL（它最终会成为一次单程，但需要了解它在数据量上运行的速度）：

var hlist = from h in Hierarchies
            select new {h.Parent, h.Child};

var slist = from h in Hierarchies
            join h2 in hlist on h.Parent equals h2.Child
            select new {h2.Parent, h.Child};

hlist = hlist.Union(slist);

这为您提供了一个扁平的 IEnumerable<{Item, Item}> 列表，因此如果您想对它们进行分组，您只需遵循：

var glist = from pc in hlist.AsEnumerable()
            group pc.Child by pc.Parent into g
            select new { Parent = g.Key, Children = g };

我在这里使用了 AsEnumerable() 因为我们达到了以下功能尝试对联合进行分组的 LINQ SQL 提供程序。如果您针对 IQueryable 尝试它，它将为符合条件的父母运行一个基本的 Union，然后为每个父母进行往返（这是您想要避免的）。是否可以使用常规 LINQ 进行分组取决于您，无论哪种方式，都必须通过管道传输相同量的数据。

编辑：或者，您可以构建一个将父项链接到其所有子项的视图，并使用该视图作为绑定项目的基础。理论上，这应该允许您/L2S 通过一次旅行对其进行分组。