MySQL:如何优化在多列索引上具有"order by“的SQL脚本的分页？

Question

我们知道

select * from table order by id limit 1000000,10

可以通过这种方式进行优化

select * from table where id > (select id from table  order by id limit 1000000,1) limit 10

但是如果我们使用像idx_ab (a，b)这样的多列索引，如何优化下面的sql命令呢？

select * from table order by a,b limit 1000000,10

Answer 1

select * from table order by a,b limit 1000000,10

将在这个综合索引的帮助下进行某种程度上的优化：INDEX(a,b)。

但是，它必须遍历1000000行，一次一行，然后才能找到所需的10行。这是非常低效的，无论索引中有多少列，等等。

一些“分页”应用程序可以通过“记住你离开的地方”来加快速度，正如这里所讨论的：http://mysql.rjweb.org/doc.php/pagination它还提供了一个当键是复合键时如何执行此操作的链接。