简单分页的性能优化

采用网上常见的分页方式，在sqlserver事件分析器中观察，发现

几个主要的sql查询中，耗费最大的是查询所有的记录数。

将其从分页程序中剔除，前后的效果进行对照。在30w左右的库中查询，大概时间消耗（单位:毫秒）如下：

改进前

第1页,返回100条记录,耗时：109.375 第5页,返回100条记录,耗时：109.375 第10页,返回100条记录,耗时：125 第50页,返回100条记录,耗时：125 第100页,返回100条记录,耗时：171.875 第500页,返回100条记录,耗时：171.875 第1000页,返回100条记录,耗时：218.75 第1500页,返回100条记录,耗时：234.375 第2000页,返回100条记录,耗时：250 第3000页,返回0条记录,耗时：187.5

改进后

第1页,返回100条记录,耗时：62.5 第5页,返回100条记录,耗时：78.125 第10页,返回100条记录,耗时：62.5 第50页,返回100条记录,耗时：78.125 第100页,返回100条记录,耗时：125 第500页,返回100条记录,耗时：140.625 第1000页,返回100条记录,耗时：156.25 第1500页,返回100条记录,耗时：171.875 第2000页,返回100条记录,耗时：203.125 第2500页,返回100条记录,耗时：250 第3000页,返回0条记录,耗时：140.625 第4000页,返回0条记录,耗时：156.25

如果sql语句包含了一个对普通字段的排序操作，将会大大影响效率

第1页,返回100条记录,耗时：640.625 第10页,返回100条记录,耗时：5500 第50页,返回100条记录,耗时：4250 第100页,返回100条记录,耗时：4062.5 第500页,返回100条记录,耗时：4031.25 第1000页,返回100条记录,耗时：5171.875 第1500页,返回100条记录,耗时：4015.625 第2000页,返回100条记录,耗时：4359.375 第2500页,返回100条记录,耗时：4531.25 第3000页,返回0条记录,耗时：4203.125

但是，如果对这个普通字段建立索引后，效率又恢复到可以接受的程度

第1页,返回100条记录,耗时：78.125 第10页,返回100条记录,耗时：109.375 第50页,返回100条记录,耗时：125 第100页,返回100条记录,耗时：140.625 第500页,返回100条记录,耗时：140.625 第1000页,返回100条记录,耗时：171.875 第1500页,返回100条记录,耗时：203.125 第2000页,返回100条记录,耗时：218.75 第2500页,返回100条记录,耗时：250 第3000页,返回0条记录,耗时：140.625

在access表中测试，还是30w条记录，性能降低

第1页,返回100条记录,耗时：1937.5 第100页,返回100条记录,耗时：1765.625 第1000页,返回100条记录,耗时：1921.875 第2000页,返回100条记录,耗时：2109.375

一些发现：

1. 在大量数据的查询中，在where子句中使用非索引的字段，对性能影响不大。但如果在Order by子句中使用了非索引的字段，将会大大影响效率。