SQL优化之深分页

SQL优化之深分页

我们都知道，大型项目中的SQL语句，应该尽量避免深分页。

那么问题就来了：

1. 深分页的性能差在哪？
2. 什么方案能避免深分页呢？

什么是深分页

深分页，即SQL查询过程中，使用的页数过深，数据库执行的过程中，需要遍历前面很多数据并跳过后，才返回数据的过程。

这种情况会导致SQL查询变慢；

深分页的性能问题

上面介绍了深分页的描述，那下面具体看下深分页的性能问题。

1、覆盖索引

select uid from user_info limit 100, 10;
select uid from user_info limit 10000, 10;
select uid from user_info limit 1000000, 10;
select uid from user_info limit 2000000, 10;

在查询语句能够命中覆盖索引的情况下，可以看到查询范围在[2000000,2000010]的10条数据，耗时近200ms。对于线上千万级的数据表来说，即使查询不需要回表，那也是妥妥的慢查询，

2、非覆盖索引

select * from user_info limit 100, 10;
select * from user_info limit 10000, 10;
select * from user_info limit 1000000, 10;
select * from user_info limit 2000000, 10;

同样的查询范围，对于需要回表的SQL查询，耗时提高了近4倍，查询效率更低。

深分页的优化

1、Inner Join

使用Inner Join提高深分页，原理是减少查询时的回表次数；

利用id的有序性，通过子查询获取到指定记录的一组id，再查询id对应的记录。

select * from user_info limit 2000000, 10;
select * from user_info
inner join (
 select uid from user_info limit 2000000, 10 
) as sub on sub.uid = user_info.uid;

2、边界记录

上面的Inner Join 用到了子查询，对性能还是有一定的影响；

如果业务中的页遍历是顺序的，没有跨页的情况，那可以考虑对每次查询接结果，记录返回的最大id，作为下一次查询的开始id。

这样就能避免子查询的使用，同时减少回表次数。

select * from user_info where id >= 2000010 limit 10;

总结

对于深分页问题，无论是使用Inner Join、还是记录上一个id，核心思路都是要降低回表次数。