select * from user limit 10000,10;
上面的sql分页实际上是先查出1-10010条数据,然后留下后面10条数据【性能不高】
常见分页场景的优化
- 根据自增且连续的主键排序的分页查询:
select * from user where id>10000 limit 10;
这样效率高,不用查询出前面10000条数据 - 嵌套循环连接算法【NJL算法,关联走索引】:从小表一次一次拿数据到大表中关联查询【小表为驱动表,大表为被驱动表】【关联字段有索引】
- 基于块的嵌套循环连接【BNL算法,关联没有索引】:从小表一次一次拿数据到join_buffer中然后到大表中逐条对比【先把小表所有的数据放到join_buffer中,然后从大表的每条数据取出来跟join_buffer中的数据做对比,最后返回满足join条件的数据】