关于分页的思考

最近拜读了yahoo的<Efficient Pagination Using MySQL>以及MySQL Performance Blog的<Four ways to optimize paginated displays>,分页优化很牛X.

yahoo的那篇文章主要是讲在分页中结合索引的使用优化order by,limit以及本身的select操作,主要减少limit m,n中m的值,甚至没有m来减少分页操作扫描的行数.并对分页的展示进行了讨论

MySQL Performance Blog的那篇文章多次提到google的某些东西也是如此操作的:尽可能的使用缓存来减少query执行,不显示总条目数,不显示总页面数,每次多取一条记录来判断是否还有下面一页,比如显示1-20跳数目的时候,取21条结果,如果存在第21条那么就显示下一页链接,否则当前页就是最后一页.还有就是利用explian中的rows列估算总数,当然这并不适用所有的场景(例如如果不能利用索引那么进行的将是全表扫面,还有就是如果有子查询的话,那么explian还是对subquery进行读取操作)

附2篇文章地址:

1.Efficient Pagination Using MySQL http://www.percona.com/ppc2009/PPC2009_mysql_pagination.pdf

2.Four ways to optimize paginated displays http://www.mysqlperformanceblog.com/2008/09/24/four-ways-to-optimize-paginated-displays/