我想了解在Where子句之前使用OrderBy子句是否有任何性能下降:
List<string> names = new List<string> { //... }; var ns = names.OrderBy(n => n).Where(n => n.Length == 5);
或者编译器会重新排列指令,以便Where子句在OrderBy子句之前执行吗?
解决方法
它将取决于正在使用的LINQ提供商.对于LINQ to Objects来说,这肯定会有很大的不同.假设我们实际上有:
var query = myCollection.OrderBy(item => item.CreatedDate) .Where(item => item.Code > 3); var result = query.Last();
这需要对整个集合进行排序并过滤.如果我们有一百万个项目,只有其中一个代码大于3,我们会浪费大量的时间来排序结果,这将被丢弃.
与反向操作进行比较,首先过滤:
var query = myCollection.Where(item => item.Code > 3) .OrderBy(item => item.CreatedDate); var result = query.Last();
这一次,我们只是排序过滤的结果,在“只有一个匹配过滤器的项目”的示例中,在时间和空间上都将更加高效.
它还可以改变查询是否正确执行.考虑:
var query = myCollection.Where(item => item.Code != 0) .OrderBy(item => 10 / item.Code); var result = query.Last();
没关系 – 我们知道我们永远不会被0除.但是如果我们在过滤之前执行排序,那么查询将会抛出异常.