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条件的数据】
文章讨论了SQL分页查询的性能问题,提出通过主键排序和优化算法如NJL和BNL来提升效率。NJL算法利用索引进行关联查询,而BNL算法则涉及join_buffer的使用。这两种方法避免了无谓的数据扫描,提高了大数据量下的查询速度。

626

被折叠的 条评论
为什么被折叠?



