MySQL百万级数据分页查询及优化
1、直接使用数据库提供的SQL语句
SELECT * FROM 表名称 LIMIT M,N
适用于数据量较少的情况(元组百/千级)
缺点:全表扫描,速度会很慢 且 有的数据库结果集返回不稳定(如某次返回1,2,3,另外的一次返回2,1,3). Limit限制的是从结果集的M位置处取出N条输出,其余抛弃.
2、建立主键或唯一索引, 利用索引(假设每页10条)
SELECT * FROM 表名称 WHERE id_pk > (pageNum*10) LIMIT M
适用于数据量多的情况(元组数上万)
原因: 索引扫描,速度会很快. 有朋友提出: 因为数据查询出来并不是按照pk_id排序的,所以会有漏掉数据的情况,只能方法3
3、基于索引再排序
SELECT * FROM 表名称 WHERE id_pk > (pageNum*10) ORDER BY id_pk ASC LIMIT M
适用于数据量多的情况(元组数上万). 最好ORDER BY后的列对象是主键或唯一所以,使得ORDERBY操作能利用索引被消除但结果集是稳定的(稳定的含义,参见方法1)
原因: 索引扫描,速度会很快. 但MySQL的排序操作,只有ASC没有DESC
4、基于索引使用prepare (第一个问号表示pageNum,第二个?表示每页元组数)
PREPARE stmt_name FROM SELECT * FROM 表名称 WHERE id_pk > (?* ?) ORDER BY id_pk ASC LIMIT M
适用于: 大数据量
原因: 索引扫描,速度会很快. prepare语句又比一般的查询语句快一点。
5、利用MySQL支持ORDER操作可以利用索引快速定位部分元组,避免全表扫描
SELECT * FROM your_table WHERE pk>=1000 ORDER BY pk ASC LIMIT 0,20
6、利用"子查询/连接+索引"快速定位元组的位置,然后再读取元组.
利用子查询示例:
SELECT * FROM your_table WHERE id <=
(SELECT id FROM your_table ORDER BY id desc LIMIT ($page-1)*$pagesize ORDER BY id desc
LIMIT $pagesize
利用连接示例:
SELECT * FROM your_table AS t1
JOIN (SELECT id FROM your_table ORDER BY id desc LIMIT ($page-1)*$pagesize AS t2
WHERE t1.id <= t2.id ORDER BY t1.id desc LIMIT $pagesize;
7、对limit分页问题的性能优化方法
利用表的覆盖索引来加速分页查询
因为利用索引查找有优化算法,且数据就在查询索引上面,不用再去找相关的数据地址了,这样节省了很多时间。另外Mysql中也有相关的索引缓存,在并发高的时候利用缓存就效果更好了。
SELECT * FROM product a JOIN (select id from product limit 866613, 20) b ON a.ID = b.id
8、 复合索引优化方法