MySQL深翻页、MySQL跳页

以前我在mysql中分页都是用的 limit 100000,20这样的方式，我相信你也是吧，但是要提高效率，让分页的代码效率更高一些，更快一些,那我们又该怎么做呢?

分页的基本原理：

代码如下:

mysql> explain SELECT * FROM message ORDER BY id DESC LIMIT 10000, 20;\G
***************** 1. row **************
id: 1
select_type: SIMPLE
table: message
type: index
possible_keys: NULL
key: PRIMARY
key_len: 4
ref: NULL
rows: 10020
Extra:1 row in set (0.00 sec)

对上面的mysql语句说明：
limit 10000,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行。

缺点是只能提供上一页、下一页的链接形式，但是我们的产品经理非常喜欢“上一页 1 2 3 4 5 6 7 8 9 下一页”这样的链接方式，怎么办呢？

跳页

如果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

跳转到第11页：
代码如下:

SELECT * FROM tb_goods_info WHERE auto_id >2519 ORDER BY auto_id asc LIMIT 0,20

跳转到第12页：
代码如下:

SELECT * FROM tb_goods_info WHERE auto_id >2519 ORDER BY auto_id asc LIMIT 20,20

跳转到第13页：
代码如下:

SELECT * FROM tb_goods_info WHERE auto_id >2519 ORDER BY auto_id asc LIMIT 40,20

原理还是一样，记录住当前页id的最大值和最小值，计算跳转页面和当前页相对偏移，由于页面相近，这个偏移量不会很大，这样的话m值相对较小，大大减少扫描的行数。
【其实传统的limit m,n，相对的偏移一直是第一页，这样的话越翻到后面，效率越差，而上面给出的方法就没有这样的问题。】

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

已在60W数据总量的表中测试，效果非常明显.

MySQL深翻页、MySQL跳页相关推荐

解决WORD疑难之：设置节起始页码后出现诡异隐藏页/跳页、节首页页面边框丢失
解决WORD疑难之:设置节起始页码后出现诡异隐藏页/跳页.节首页页面边框丢失适用软件及版本:MS OFFICE2003 pro中的WORD,其它版本应可适用. 适用人群:编排大中型复杂文档的用户症 ...
WORD设置节起始页码后出现诡异隐藏页/跳页、节首页页面边框丢失
原文URL:http://blog.csdn.net/kevinhg/article/details/6266170 向原文作者致敬:从下文可以看出作者对于问题的执着性,能够不厌其烦地把所想所做所有细 ...
mysql的结构，段页区，及客户端命令
mysql的物理结构 1.物理结构 [root@db01 ~]# ll /usr/local/mysql/data/mysql/ 最底层的数据文件 2.逻辑结构数据库管理员操作的对象库表=元数 ...
mysql空洞数据,Mysql 表空间和数据页空洞
一.表空间 1.表空间: innodb 引擎存储的最高层: 存放所有的数据 2.独立表空间:Mysql 版本5.6 后默认开启的单表单空间 (1)Innodb 默认存储引擎页的大小为 16K :默认表 ...
MySql 笔记（五）InnoDB引擎页分裂与页合并的原理
MySql 笔记(五)InnoDB引擎页分裂与页合并的原理一.文件表(File-Table)结构二.根,分支与叶子三.页的内部原理四.页合并的原理五.页分裂的原理六.主键的使用七.总结 ...
mysql 页分裂_[翻译] InnoDB 页合并与页分裂
原文标题:InnoDB Page Merging and Page Splitting 作者:Marco Tusa 译者:2014BDuck 翻译时间:2019-12-22 备注:因为 V 站限制注册 ...
mysql 人名_jsp为什么按人名查询mysql结果不显示在页面上？可以
jsp为什么按人名查询mysql结果不显示在页面上?可以关注:213 答案:2 信息版本:手机版电脑版解决时间 2021-01-16 02:38 提问者这笑,有多危险 2021-01-15 ...
超全MySQL学习笔记，416页满满知识，看完再也不怕学不会了
全世界都在用MySQL,这句话毋庸置疑,数据库流行榜中揭示,MySQL排第二,仅次于Oracle,但排行榜上还有一个不容忽视的力量:MariaDB,如果把这支MySQL的独特力量与MySQL合并,My ...
mysql 页和叶子页_Mysql —— 页与索引
一.前言之前了解过Mysql中索引的数据结构,但是看得非常浅显,仅仅知道索引底层实现的数据结构是 B+ tree,以及B+ tree 简单的增加节点和删除节点.但是对一些细节问题依然不太明白,在此借 ...

MySQL深翻页、MySQL跳页

分页的基本原理：

深翻页

跳页

MySQL深翻页、MySQL跳页相关推荐

最新文章

热门文章