mysql-分页查询优化

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

上面的sql分页实际上是先查出1-10010条数据,然后留下后面10条数据【性能不高】

常见分页场景的优化

  • 根据自增且连续的主键排序的分页查询:select * from user where id>10000 limit 10;这样效率高,不用查询出前面10000条数据
  • 嵌套循环连接算法【NJL算法,关联走索引】:从小表一次一次拿数据到大表中关联查询【小表为驱动表,大表为被驱动表】【关联字段有索引】
  • 基于块的嵌套循环连接【BNL算法,关联没有索引】:从小表一次一次拿数据到join_buffer中然后到大表中逐条对比【先把小表所有的数据放到join_buffer中,然后从大表的每条数据取出来跟join_buffer中的数据做对比,最后返回满足join条件的数据】
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值