在Where子句之前的OrderBy子句 - 性能？

Question

我试图理解在Where子句之前使用OrderBy子句是否有任何性能损失如下：

List<string> names = new List<string> { //... };

var ns = names.OrderBy(n => n).Where(n => n.Length == 5);

或者编译器会重新排列指令，以便在OrderBy子句之前执行Where子句吗？

Answer 1

这实际上取决于LINQ提供程序（实现IQueryable<T>的类）。

在Entity Framework和LINQ to SQL（以及其他与数据库相关的LINQ提供程序）上，查询将转换为SQL语句，然后将在数据库引擎上运行。例如，此查询：

var ns = names.OrderBy(n => n).Where(n => n.Length == 5);

迭代时，将转换为：

SELECT * FROM names WHERE LEN(name) == 5 ORDER BY name

无论你在哪里放置OrderBy条款。

所以在这种情况下，没有性能损失。但是当使用LINQ to Objects时（如您的示例所示），这两种变体在性能上有很大差异。 This answer form Jon Skeet很好地涵盖了这个案例。