国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 數(shù)據(jù)庫 > MySQL > 正文

高效的mysql分頁方法及原理

2024-07-24 13:04:53
字體:
供稿:網(wǎng)友

首先看一下分頁的基本原理:

復(fù)制代碼 代碼如下:


mysql> explain SELECT * FROM message ORDER BY id DESC LIMIT 10000, 20G ***************** 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)


limit 10000,20的意思掃描滿足條件的10020行,扔掉前面的10000行,返回最后的20行,問題就在這里,如果是limit 100000,100,需要掃描100100行,在一個(gè)高并發(fā)的應(yīng)用里,每次查詢需要掃描超過10W行,性能肯定大打折扣。文中還提到limit n性能是沒問題的,因?yàn)橹粧呙鑞行。

文中提到一種”clue”的做法,給翻頁提供一些”線索”,比如還是SELECT * FROM message ORDER BY id DESC,按id降序分頁,每頁20條,當(dāng)前是第10頁,當(dāng)前頁條目id最大的是9527,最小的是9500,如果我們只提供”上一頁”、”下一頁”這樣的跳轉(zhuǎn)(不提供到第N頁的跳轉(zhuǎn)),那么在處理”上一頁”的時(shí)候SQL語句可以是:

復(fù)制代碼 代碼如下:


SELECT * FROM message WHERE id > 9527 ORDER BY id ASC LIMIT 20;

處理”下一頁”的時(shí)候SQL語句可以是:

復(fù)制代碼 代碼如下:


SELECT * FROM message WHERE id < 9500 ORDER BY id DESC LIMIT 20;


不管翻多少頁,每次查詢只掃描20行。

缺點(diǎn)是只能提供”上一頁”、”下一頁”的鏈接形式,但是我們的產(chǎn)品經(jīng)理非常喜歡”<上一頁 1 2 3 4 5 6 7 8 9 下一頁>”這樣的鏈接方式,怎么辦呢?

如果LIMIT m,n不可避免的話,要優(yōu)化效率,只有盡可能的讓m小一下,我們擴(kuò)展前面的”clue”做法,還是SELECT * FROM message ORDER BY id DESC,按id降序分頁,每頁20條,當(dāng)前是第10頁,當(dāng)前頁條目id最大的是9527,最小的是9500,比如要跳到第8頁,我看的SQL語句可以這樣寫:

復(fù)制代碼 代碼如下:


SELECT * FROM message WHERE id > 9527 ORDER BY id ASC LIMIT 20,20;


跳轉(zhuǎn)到第13頁:

復(fù)制代碼 代碼如下:


SELECT * FROM message WHERE id < 9500 ORDER BY id DESC LIMIT 40,20;


原理還是一樣,記錄住當(dāng)前頁id的最大值和最小值,計(jì)算跳轉(zhuǎn)頁面和當(dāng)前頁相對(duì)偏移,由于頁面相近,這個(gè)偏移量不會(huì)很大,這樣的話m值相對(duì)較小,大大減少掃描的行數(shù)。其實(shí)傳統(tǒng)的limit m,n,相對(duì)的偏移一直是第一頁,這樣的話越翻到后面,效率越差,而上面給出的方法就沒有這樣的問題。

注意SQL語句里面的ASC和DESC,如果是ASC取出來的結(jié)果,顯示的時(shí)候記得倒置一下。

已在60W數(shù)據(jù)總量的表中測(cè)試,效果非常明顯。

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 武强县| 肇东市| 罗山县| 靖边县| 于都县| 团风县| 萍乡市| 会宁县| 宜阳县| 巨鹿县| 东台市| 农安县| 怀来县| 宁城县| 新平| 麦盖提县| 于田县| 富民县| 黄石市| 汾西县| 宜丰县| 谢通门县| 宝丰县| 喜德县| 都兰县| 双鸭山市| 资源县| 九龙县| 永靖县| 固安县| 积石山| 达孜县| 满洲里市| 永年县| 山丹县| 岳池县| 天津市| 赣榆县| 革吉县| 盐山县| 旬邑县|