表格分页，mysql offset 语句性能问题如何处理？

Question

前端

BootStrapTable 分页时，一般请求的URL格式 /getList?order=asc&offset=0&limit=15

后端

PHP 拿到 offset 和 limit 后查询数据库
语句大致为select * from xxx where xxx limit 0,15

现在的疑问

如果offset过大，比如1000W,那么mysql的offset查询会导致数据库卡死。
语句大致为select * from xxx where xxx limit 10000000,15
因为mysql的offset会从前到后计算

那么这个场景前后端该如何处理分页，以及传递分页需要的参数呢?

Answer 1

这个问题我开始没有想太多，直到有一天去百度面试，面试官问了这个问题~~~
其实这个卡顿的点不是在于执行的时候，而是系统IO的时候，如果你的数据量太多了，需要IO很长一段时间才能取到你想要的数据，所以你可以用到索引了，正如@scherman答的一样，你先算出来你这个页面的具体的id，比如第一页的数据的id是1-10，第二页面的id是11-20，当然可能会有中断，不连续的现象，然后根据id查出你想要的数据，用in 用between，用子查询，这个就看你具体情况了。

Answer 2

能改后台的话，可以优化sql语句，用子查询先根据limit查主键，仅查主键速度会快很多。

select * from xxx where yyy limit 10000000,15

改为

selet a.* from xxx a,(select id from xxx where yyy limit 10000000,15) b where a.id=b.id