分頁查詢優(yōu)化方案簡述

image.png

用此導(dǎo)圖展示本文大綱。

寫在前面
當(dāng)我們需要從數(shù)據(jù)庫查詢的表里有上萬條記錄時司倚,一次性查詢所有數(shù)據(jù),結(jié)果返回會變得很慢篓像,特別是隨著數(shù)據(jù)量的增加动知,加載時長更久,這時需要使用到分頁查詢员辩。對于數(shù)據(jù)庫分頁查詢盒粮,有很多種方法和優(yōu)化點。筆者就所知總結(jié)了如下實用方法屈暗。

案例準(zhǔn)備

筆者已有的一張表用于對以下case進行測試拆讯,這里簡單介紹該表結(jié)構(gòu)信息脂男。

  • 表名:order_history
  • 描述:某業(yè)務(wù)歷史訂單
  • 主要字段:unsigned int id,tinyint(4) int type
  • 字段概況:該表一共37個字段种呐,不包含text等大型數(shù)據(jù)宰翅,最大為varchar(500),id字段為索引爽室,且為遞增汁讼。
  • 數(shù)據(jù)量:5709294

MySQL版本:5.7.16
線下找一張百萬級的測試表可不容易,讀者若需進行自測阔墩,可以自建數(shù)據(jù)表(利用shell腳本插入足夠量的數(shù)據(jù))嘿架。
以下所有sql 語句執(zhí)行的環(huán)境沒有發(fā)生改變:

select count(*) from orders_history;

測試結(jié)果:
返回結(jié)果:5709294
筆者執(zhí)行以上語句三次,查詢耗時分別為:

8903 ms
8323 ms
8401 ms

常見分頁查詢方法簡述

一般的分頁查詢啸箫,使用簡單的 limit 子句就可以實現(xiàn)耸彪。
limit 子句聲明如下:

SELECT * FROM table LIMIT [offset,] rows | rows OFFSET offset

LIMIT 子句可以被用于指定 SELECT 語句返回的記錄數(shù)。
需注意以下幾點:

  • 第一個參數(shù)指定第一個返回記錄行的偏移量忘苛,注意從0開始
  • 第二個參數(shù)指定返回記錄行的最大數(shù)目
  • 如果只給定一個參數(shù):它表示返回最大的記錄行數(shù)目
  • 第二個參數(shù)為 -1 表示檢索從某一個偏移量到記錄集的結(jié)束所有的記錄行
  • 初始記錄行的偏移量是 0(而不是 1)
    下面是一個應(yīng)用實例:
select * from orders_history where type=8 limit 1000,10;

該條語句將會從表 orders_history 中查詢offset: 第1000開始之后的10條數(shù)據(jù)蝉娜,也就是第1001條至第1010條數(shù)據(jù)(1001 <= id <= 1010)。
數(shù)據(jù)表中的記錄默認(rèn)使用主鍵(一般為id)排序扎唾,當(dāng)數(shù)據(jù)量達到1萬以上時:

select * from orders_history where type=8 order by id limit 10000,10;

三次查詢耗時分別為:

3040 ms
3063 ms
3018 ms

針對這種查詢方式召川,下面測試查詢記錄量對耗時的影響:

select * from orders_history where type=8 limit 10000,1;
select * from orders_history where type=8 limit 10000,10;
select * from orders_history where type=8 limit 10000,100;
select * from orders_history where type=8 limit 10000,1000;
select * from orders_history where type=8 limit 10000,10000;

三次查詢耗時如下:
查詢1條記錄:3072ms 3092ms 3002ms
查詢10條記錄:3081ms 3077ms 3032ms
查詢100條記錄:3118ms 3200ms 3128ms
查詢1000條記錄:3412ms 3468ms 3394ms
查詢10000條記錄:3749ms 3802ms 3696ms

另外筆者還進行了十來次測試,從查詢耗時來看胸遇,當(dāng)查詢數(shù)據(jù)量低于100時荧呐,查詢耗時沒有差距,隨著查詢數(shù)據(jù)量越來越大纸镊,耗時也越長倍阐。
針對查詢偏移量的測試:

select * from orders_history where type=8 limit 100,100;
select * from orders_history where type=8 limit 1000,100;
select * from orders_history where type=8 limit 10000,100;
select * from orders_history where type=8 limit 100000,100;
select * from orders_history where type=8 limit 1000000,100;

三次查詢時間如下:
查詢100偏移:25ms 24ms 24ms
查詢1000偏移:78ms 76ms 77ms
查詢10000偏移:3092ms 3212ms 3128ms
查詢100000偏移:3878ms 3812ms 3798ms
查詢1000000偏移:14608ms 14062ms 14700ms
隨著查詢偏移增大,特別是查詢偏移大于10萬以后薄腻,查詢耗時顯著增加收捣。
這種分頁查詢方式會從數(shù)據(jù)庫第一條記錄開始掃描,所以越往后庵楷,查詢速度越慢罢艾,而且查詢的數(shù)據(jù)越多,也會拖慢總查詢速度尽纽。

采用子查詢進行優(yōu)化

這種方式先定位偏移位置的 id咐蚯,然后往后查詢,這種方式適用于 id 遞增的情況弄贿。

select * from orders_history where type=8 limit 100000,1;

select id from orders_history where type=8 limit 100000,1;

select * from orders_history where type=8 and
id>=(select id from orders_history where type=8 limit 100000,1)
limit 100;

select * from orders_history where type=8 limit 100000,100;

4條語句的查詢時間如下:
第1條語句:3674ms
第2條語句:1315ms
第3條語句:1327ms
第4條語句:3710ms

針對上面的查詢需要注意:

  • 比較第1條語句和第2條語句:使用 select id 代替 select * 速度增加了3倍
  • 比較第2條語句和第3條語句:速度相差幾十毫秒
  • 比較第3條語句和第4條語句:得益于 select id 速度增加春锋,第3條語句查詢速度增加了3倍

這種方式相較于原始一般的查詢方法,將會增快數(shù)倍差凹。

采用 id 限定進行優(yōu)化

這種方式假設(shè)數(shù)據(jù)表的id是連續(xù)遞增的期奔,則我們根據(jù)查詢的頁數(shù)和查詢的記錄數(shù)可以算出查詢的id的范圍侧馅,可以使用 id between and 來查詢:

select * from orders_history where type=2
and id between 1000000 and 1000100 limit 100;

查詢時間:15ms 12ms 9ms

這種查詢方式能夠極大地優(yōu)化查詢速度,能夠在幾十毫秒之內(nèi)完成呐萌。受限條件為:只能使用于明確知道id的情形馁痴。不過,一般建表的時候肺孤,都會添加id字段罗晕,這為分頁查詢帶來很多便利。

還有另外一種寫法:

select * from orders_history where id >= 1000001 limit 100;

當(dāng)然,還可使用 in 的方式來進行查詢赠堵,這種方式經(jīng)常用在多表關(guān)聯(lián)的時候進行查詢小渊,使用其他表查詢的id集合,來進行查詢:

select * from orders_history where id in
(select order_id from trade_2 where goods = 'pen')
limit 100;

in 查詢方式需注意:某些 mysql 版本不支持在 in 子句中使用 limit茫叭。

采用臨時表進行優(yōu)化

臨時表優(yōu)化已經(jīng)不屬于查詢優(yōu)化酬屉,筆者附帶說明一下。
對于使用 id 限定優(yōu)化中的問題杂靶,需要 id 是連續(xù)遞增的梆惯,但是在一些場景下酱鸭,比如使用歷史表的時候吗垮,或者出現(xiàn)過數(shù)據(jù)缺失問題時,可以考慮使用臨時存儲的表來記錄分頁的id凹髓,使用分頁的id來進行 in 查詢烁登。這樣能夠極大的提高傳統(tǒng)的分頁查詢速度,尤其是數(shù)據(jù)量上千萬的時候蔚舀。

關(guān)于數(shù)據(jù)表的id說明

一般情況下饵沧,在數(shù)據(jù)庫中建立表的時候,會為每一張表添加 id 遞增字段赌躺,這樣方便后續(xù)查詢狼牺。
訂單庫等數(shù)據(jù)量非常龐大的情況,一般會進行分庫分表礼患。此時是钥,不建議使用數(shù)據(jù)庫 id 作為唯一標(biāo)識,而應(yīng)該使用分布式高并發(fā)唯一 id 生成器來生成缅叠,并在數(shù)據(jù)表中使用另外字段來存儲這個唯一標(biāo)識悄泥。

  • 首先使用范圍查詢定位 id (或者索引),即先 select id
  • 然后再使用索引進行定位數(shù)據(jù)肤粱,能夠提高好幾倍查詢速度弹囚。再 select *;

歡迎提出建議與筆者一起學(xué)習(xí)交流~~~

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末领曼,一起剝皮案震驚了整個濱河市鸥鹉,隨后出現(xiàn)的幾起案子蛮穿,更是在濱河造成了極大的恐慌,老刑警劉巖毁渗,帶你破解...
    沈念sama閱讀 216,470評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件绪撵,死亡現(xiàn)場離奇詭異,居然都是意外死亡祝蝠,警方通過查閱死者的電腦和手機音诈,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,393評論 3 392
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來绎狭,“玉大人细溅,你說我怎么就攤上這事±芩唬” “怎么了喇聊?”我有些...
    開封第一講書人閱讀 162,577評論 0 353
  • 文/不壞的土叔 我叫張陵,是天一觀的道長蹦狂。 經(jīng)常有香客問我誓篱,道長,這世上最難降的妖魔是什么凯楔? 我笑而不...
    開封第一講書人閱讀 58,176評論 1 292
  • 正文 為了忘掉前任窜骄,我火速辦了婚禮,結(jié)果婚禮上摆屯,老公的妹妹穿的比我還像新娘邻遏。我一直安慰自己,他們只是感情好虐骑,可當(dāng)我...
    茶點故事閱讀 67,189評論 6 388
  • 文/花漫 我一把揭開白布准验。 她就那樣靜靜地躺著,像睡著了一般廷没。 火紅的嫁衣襯著肌膚如雪糊饱。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,155評論 1 299
  • 那天颠黎,我揣著相機與錄音另锋,去河邊找鬼。 笑死盏缤,一個胖子當(dāng)著我的面吹牛砰蠢,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播唉铜,決...
    沈念sama閱讀 40,041評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼台舱,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起竞惋,我...
    開封第一講書人閱讀 38,903評論 0 274
  • 序言:老撾萬榮一對情侶失蹤柜去,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后拆宛,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體嗓奢,經(jīng)...
    沈念sama閱讀 45,319評論 1 310
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,539評論 2 332
  • 正文 我和宋清朗相戀三年浑厚,在試婚紗的時候發(fā)現(xiàn)自己被綠了股耽。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,703評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡钳幅,死狀恐怖物蝙,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情敢艰,我是刑警寧澤诬乞,帶...
    沈念sama閱讀 35,417評論 5 343
  • 正文 年R本政府宣布,位于F島的核電站钠导,受9級特大地震影響震嫉,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜牡属,卻給世界環(huán)境...
    茶點故事閱讀 41,013評論 3 325
  • 文/蒙蒙 一票堵、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧湃望,春花似錦换衬、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,664評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽担映。三九已至废士,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間蝇完,已是汗流浹背官硝。 一陣腳步聲響...
    開封第一講書人閱讀 32,818評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留短蜕,地道東北人氢架。 一個月前我還...
    沈念sama閱讀 47,711評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像朋魔,于是被迫代替她去往敵國和親岖研。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 44,601評論 2 353

推薦閱讀更多精彩內(nèi)容

  • 當(dāng)需要從數(shù)據(jù)庫查詢的表有上萬條記錄的時候,一次性查詢所有結(jié)果會變得很慢孙援,特別是隨著數(shù)據(jù)量的增加特別明顯害淤,這時需要使...
    yangzheng216閱讀 465評論 0 0
  • 當(dāng)需要從數(shù)據(jù)庫查詢的表有上萬條記錄的時候,一次性查詢所有結(jié)果會變得很慢拓售,特別是隨著數(shù)據(jù)量的增加特別明顯窥摄,這時需要使...
    零點145閱讀 297評論 0 0
  • 當(dāng)需要從數(shù)據(jù)庫查詢的表有上萬條記錄的時候,一次性查詢所有結(jié)果會變得很慢础淤,特別是隨著數(shù)據(jù)量的增加特別明顯崭放,這時需要使...
    youyouzh閱讀 688評論 0 0
  • https://blog.csdn.net/long690276759/article/details/82586...
    會飛的蝸牛F閱讀 332評論 0 0
  • Sharding-Jdbc分頁修正Sharding-Jdbc分頁修正的優(yōu)化方案 分頁查詢在一個系統(tǒng)中一般都是占據(jù)了...
    小螺絲釘cici閱讀 5,940評論 0 17