Mysql中limit的分页优化方案

limit用法

语法格式：

SELECT * FROM table LIMIT [offset,] rows | rows OFFSET offset

LIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。LIMIT 接受一个或两个数字参数。参数必须是一个整数常量。如果给定两个参数，第一个参数指定第一个返回记录行的偏移量，第二个参数指定返回记录行的最大数目。初始记录行的偏移量是 0。

问题

当数据量过大时，查询耗时会大幅度增加：

当起始页较小时，查询没有性能问题，我们分别看下从10， 100， 1000， 10000开始分页的执行时间（每页取20条），如下：
select * from product limit 10, 20 0.016秒
select * from product limit 100, 20 0.016秒
select * from product limit 1000, 20 0.047秒
select * from product limit 10000, 20 0.094秒 
我们已经看出随着起始记录的增加，时间也随着增大， 这说明分页语句limit跟起始页码是有很大关系的，
那么我们把起始记录改为40w看下（也就是记录的一半左右）
select * from product limit 400000, 20 3.229秒 
再看我们取最后一页记录的时间
select * from product limit 866613, 20 37.44秒 
像这种分页最大的页码页显然这种时间是无法忍受的。

解决方案

当一个数据库表过于庞大，LIMIT offset, length中的offset值过大，则SQL查询语句会非常缓慢，你需增加order by，并且order by字段需要建立索引。

我们知道id字段是主键，自然就包含了默认的主键索引。现在让我们看看利用覆盖索引的查询效果如何：

select id from product limit 866613, 20 

那么如果我们也要查询所有列，有两种方法：

子查询优化

SELECT * FROM product 
WHERE id > =(select id from product limit 866613, 1) limit 20 

如果使用子查询去优化LIMIT的话，则子查询必须是连续的，某种意义来讲，子查询不应该有where条件，where会过滤数据，使数据失去连续性。

join

SELECT * FROM product a JOIN 
(select id from product limit 866613, 20) b ON a.id = b.id 

两者用的都是一个原理嘛，所以效果相似