MySQL 深翻页


SELECT * FROM message ORDER BY id DESC LIMIT 10000, 20;
LIMIT10000,20的意思扫描满足条件的10020行,扔掉前面的10000行,返回最后的20行。 
问题就在这里,如果是LIMIT 100000,100,需要扫描100100行,在一个高并发的应用里,每次查询需要扫描超过10W行,性能肯定大打折扣。文中还提到LIMIT n性能是没问题的,因为只扫描n行。


深翻页

根据雅虎的几位工程师带来了一篇Efficient Pagination Using MySQL的报告内容扩展:在文中提到一种clue的做法,给翻页提供一些线索,比如还是SELECT * FROM message ORDER BY id DESC,按id降序分页,每页20条,当前是第10页,当前页条目id最大的是1020,最小的是1000,如果我们只提供上一页、下一页这样的跳转(不提供到第N页的跳转),那么在处理上一页的时候SQL语句可以是: 
代码如下:

SELECT * FROM message WHERE id>1020 ORDER BY id ASC LIMIT 20;//下一页

处理下一页的时候SQL语句可以是: 

代码如下:

SELECT * FROM message WHERE id<1000 ORDER BY id DESC LIMIT 20;//上一页

不管翻多少页,每次查询只扫描20行,id的比较值由应用程序计算。

缺点是只能提供上一页、下一页的链接形式。另外值得注意的问题是id必须是连续有序,如果有删除/跳的id是无法满足需求的。

跳页

如果LIMIT m,n不可避免的话,要优化效率,只有尽可能的让m小一下,我们扩展前面的clue做法,还是SELECT * FROM message ORDER BY id DESC,按id降序分页,每页20条,当前是第10页,记录当前页条目id最大的是2519,最小的是2500;

当是第10页的SQL如下: 
代码如下:

SELECT * FROM tb_goods_info WHERE auto_id >=2500 ORDER BY auto_id ASC LIMIT 0,20
比如要跳到第9页,SQL语句可以这样写: 

代码如下:

SELECT * FROM tb_goods_info WHERE auto_id <2500 ORDER BY auto_id DESC LIMIT 0,20
比如要跳到第8页,SQL语句可以这样写: 

代码如下:

SELECT * FROM tb_goods_info WHERE auto_id <2500 ORDER BY auto_id DESC LIMIT 20,20
比如要跳到第7页,SQL语句可以这样写: 
代码如下:


SELECT * FROM tb_goods_info WHERE auto_id <2500 ORDER BY auto_id DESC LIMIT 40,20

原理还是一样,记录住当前页id的最大值和最小值,计算跳转页面和当前页相对偏移,由于页面相近,这个偏移量不会很大,这样的话m值相对较小,大大减少扫描的行数。 

注意SQL语句里面的ASC和DESC,如果是ASC取出来的结果,显示的时候记得倒置一下。

其实传统的LIMIT m,n,相对的偏移一直是第一页,这样的话越翻到后面,效率越差,所以这个解决方案就是减少数据的偏移量







  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
MySQL分页问题指的是在查询大量数据时,需要获取结果集中某一页的数据,而这个页数非常靠后,会导致查询性能下降和资源消耗过大的情况。 解决MySQL分页问题可以尝试以下几种方法: 1. 使用索引:确保查询涉及到的列有合适的索引。使用合适的索引可以提高查询的效率,减少扫描的数据量。根据查询条件和排序需求,创建适当的索引,以加速分页查询。 2. 使用游标分页:通过使用游标(Cursor)来获取分页数据,而不是传统的LIMIT和OFFSET语句。游标分页可以避免MySQL在每次查询时都重新扫描和跳过前面的记录,提高查询性能。 3. 使用分页缓存:将查询结果缓存在应用程序的内存中,避免每次都向数据库发送分页查询请求。可以使用缓存技术如Redis、Memcached等,将结果集按页缓存,并根据需要从缓存中获取数据。 4. 使用预取技术:通过一次性获取多页数据,而不仅仅是当前需要的一页。可以通过增加查询范围,一次性获取多个页面的数据,并在应用程序中进行缓存和管理,以提高后续分页查询的效率。 5. 数据分片:如果可能,将数据进行分片(Sharding),将数据分散存储在多个数据库中。这样可以将大量数据分散到不同的数据库中,从而减轻单个数据库的负载,提高查询性能。 需要根据具体的应用场景和需求选择合适的解决方案。同时,注意评估和测试每种解决方案的效果,以确保其适用性和性能提升。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值