entity-framework - Entity Framework v6 GroupBy 丢失原始顺序

Question

我有一个查询的以下部分(这是一个更大查询的结尾 - queryBuilder 是一个 IQueryable)

            var results = queryBuilder
                          .OrderBy(x => x.Vehicle.RangeId)
                          .ThenBy(x => x.Rate.Rental)
                          .GroupBy(x => x.Vehicle.RangeId)
                          .Select(x => x.FirstOrDefault())
                          .OrderBy(x => x.Rate.Rental);

它正在处理一个包含 Vehicle 对象和 Rental 对象的对象。大约有 12,000 辆车，分为大约 40 个范围(RangeId - Indexed int 决定了这一点)。

上面的查询工作正常，但没有达到我的预期。我希望它按 RangeId 订购车辆，然后按租金订购(最低租金优先)。

然后按 RangeId 将它们分组并从组中选择第一个，这“应该”是最便宜的租金，因为它被命令与调用 groupby 之前一样。

但是。它不是。它只是随机得到一个，没有顺序。有时它是第二便宜的。有时是第 5 名，依此类推。出于某种原因，GroupBy 不遵守原始订单!

我可以通过执行以下操作来使它正常工作。 然而表现绝对糟糕，需要很长时间才能完成。

            var results = queryBuilder
                          .OrderBy(x => x.Vehicle.RangeId)
                          .ThenBy(x => x.Rate.Rental)
                          .GroupBy(x => x.Vehicle.RangeId)
                          .Select(x => x.OrderBy(o => o.Rate.Rental).FirstOrDefault())
                          .OrderBy(x => x.Rate.Rental);

如有任何帮助或指点，我们将不胜感激。我无法弄清楚为什么原始查询没有让一切井井有条。

Answer 1

I expect for it to order the vehicles by RangeId and then by rental

在 LINQ to Entities 查询中，GroupBy 之前的任何排序都将被忽略。您甚至不会在执行的 SQL 中看到它。这是因为 Entity Framework 将分组表达式作为排序依据(在您的例子中为 x => x.Vehicle.RangeId)。这是为什么？

LINQ 的GroupBy 与SQL 的GROUP BY 看似相似，实则大不相同。

SQL 中的

GROUP BY 是“破坏性的”，我的意思是 GROUP BY 中的列以外的任何信息都会丢失(聚合表达式除外)。如果你这样做......

SELECT Brand, COUNT(*) 
FROM Cars
GROUP BY Brand

...您只能看到 Brand 及其数量。您看不到分组中的汽车。

这正是 LINQ 的 GroupBy 所做的:它生成完整 对象组。原始数据中的所有信息仍然存在。您会看到按品牌分组的汽车。

这意味着将 GroupBy 转换为 GROUP BY 的 ORM 给自己构建结果集带来了困难。 LINQ to SQL 就是这样做的。它首先执行 GROUP BY 查询，然后需要单独的查询(实际上每个组一个)来弥补“丢失”的数据。

EF 以不同方式实现 GroupBy。它在一个查询中获取所有数据，然后在内存中构建组。您不会在生成的 SQL 中看到 GROUP BY。您看到的是 ORDER BY。我认为 EF 更喜欢排序的 SQL 查询结果，以便在内存中进行更高效的处理。 (而且我可以想象与管道中的其他 LINQ 语句结合得更好)。

这就是为什么 GroupBy 之前的任何排序都被忽略的原因。以及为什么只能在分组后应用排序。

the performance is absolutely dire

从这里很难说这是为什么。也许你可以在内存中进行排序:

var results = queryBuilder
              .GroupBy(x => x.Vehicle.RangeId)
              .Select(x => x.OrderBy(o => o.Rate.Rental).FirstOrDefault())
              .Select(o => new { o.Rate.Rental, o }
              .AsEnumerable()
              .OrderBy(x => x.Rental);

但这也可能是一个索引问题。如果 Rate.Rental 上没有合适的索引，则按该列排序的成本很高。