快速解決mysql深分頁問題
背景
日常需求開發(fā)過程中,相信大家對于limit一定不會陌生,但是使用limit時,當(dāng)偏移量(offset)非常大時,會發(fā)現(xiàn)查詢效率越來越慢。一開始limit 2000時,可能200ms,就能查詢出需要的到數(shù)據(jù),但是當(dāng)limit 4000 offset 100000時,會發(fā)現(xiàn)它的查詢效率已經(jīng)需要1S左右,那要是更大的時候呢,只會越來越慢。
概括
本文將會討論當(dāng)mysql表大數(shù)據(jù)量的情況,如何優(yōu)化深分頁問題,并附上最近的優(yōu)化慢sql問題的案例偽代碼。
1、limit深分頁問題描述
先看看表結(jié)構(gòu)(隨便舉了個例子,表結(jié)構(gòu)不全,無用字段就不進(jìn)行展示了)
CREATE TABLE `p2p_detail_record` ( `id` varchar(32) COLLATE utf8mb4_bin NOT NULL DEFAULT '' COMMENT '主鍵', `batch_num` int NOT NULL DEFAULT '0' COMMENT '上報數(shù)量', `uptime` bigint NOT NULL DEFAULT '0' COMMENT '上報時間', `uuid` varchar(64) COLLATE utf8mb4_bin NOT NULL DEFAULT '' COMMENT '會議id', `start_time_stamp` bigint NOT NULL DEFAULT '0' COMMENT '開始時間', `answer_time_stamp` bigint NOT NULL DEFAULT '0' COMMENT '應(yīng)答時間', `end_time_stamp` bigint NOT NULL DEFAULT '0' COMMENT '結(jié)束時間', `duration` int NOT NULL DEFAULT '0' COMMENT '持續(xù)時間', PRIMARY KEY (`id`), KEY `idx_uuid` (`uuid`), KEY `idx_start_time_stamp` (`start_time_stamp`) //索引, ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_bin COMMENT='p2p通話記錄詳情表';
假設(shè)我們要查詢的深分頁SQL長這樣
select * from p2p_detail_record ppdr where ppdr .start_time_stamp >1656666798000 limit 0,2000

查詢效率是94ms,是不是很快?那如果我們limit 100000,2000呢,查詢效率是1.5S,已經(jīng)非常慢,那如果更多呢?

2、sql慢原因分析
讓我們來看看這條sql的執(zhí)行計(jì)劃

也走到了索引,那為什么還是慢呢?我們先來回顧一下mysql 的相關(guān)知識點(diǎn)。
聚簇索引和非聚簇索引
聚簇索引: 葉子節(jié)點(diǎn)儲存的是整行的數(shù)據(jù)。
非聚簇索引: 葉子節(jié)點(diǎn)儲存的是整行的數(shù)據(jù)對應(yīng)的主鍵值。

使用非聚簇索引查詢的流程
- 通過非聚簇索引樹,找到對應(yīng)的葉子節(jié)點(diǎn),獲取到主鍵的值。
- 再通過取到主鍵的值,回到聚簇索引樹,找到對應(yīng)的整行數(shù)據(jù)。(整個過程稱為回表)
回到這條sql為什么慢的問題上,原因如下
1、limit語句會先掃描offset+n行,然后再丟棄掉前offset行,返回后n行數(shù)據(jù)。也就是說limit 100000,10,就會掃描100010行,而limit 0,10,只掃描10行。這里需要回表100010次,大量的時間都在回表這個上面。
方案核心思路: 能不能事先知道要從哪個主鍵ID開始,減少回表的次數(shù)
常見解決方案
通過子查詢優(yōu)化
select * from p2p_detail_record ppdr where id >= (select id from p2p_detail_record ppdr2 where ppdr2 .start_time_stamp >1656666798000 limit 100000,1) limit 2000
相同的查詢結(jié)果,也是10W條開始的第2000條,查詢效率為200ms,是不是快了不少。

標(biāo)簽記錄法
標(biāo)簽記錄法: 其實(shí)標(biāo)記一下上次查詢到哪一條了,下次再來查的時候,從該條開始往下掃描。類似書簽的作用
select * from p2p_detail_record ppdr where ppdr.id > 'bb9d67ee6eac4cab9909bad7c98f54d4' order by id limit 2000 備注:bb9d67ee6eac4cab9909bad7c98f54d4是上次查詢結(jié)果的最后一條ID
使用標(biāo)簽記錄法,性能都會不錯的,因?yàn)槊辛?code>id索引。但是這種方式有幾個缺點(diǎn)。
- 1、只能連續(xù)頁查詢,不能跨頁查詢。
- 2、需要一種類似連續(xù)自增的字段(可以使用orber by id的方式)。
方案對比
- 使用通過子查詢優(yōu)化的方式
優(yōu)點(diǎn): 可跨頁查詢,想查哪一頁的數(shù)據(jù)就查哪一頁的數(shù)據(jù)。
缺點(diǎn): 效率不如標(biāo)簽記錄法。原因: 比如需要查10W條數(shù)據(jù)后,第1000條,也需要先查詢出非聚簇索引對應(yīng)的10W1000條數(shù)據(jù),在取第10W開始的ID,進(jìn)行查詢。
- 使用 標(biāo)簽記錄法 的方式
優(yōu)點(diǎn): 查詢效率很穩(wěn)定,非常快。
缺點(diǎn):
- 不跨頁查詢,
- 需要一種類似連續(xù)自增的字段
關(guān)于第二點(diǎn)的說明: 該點(diǎn)一般都好解決,可使用任意不重復(fù)的字段進(jìn)行排序即可。若使用可能重復(fù)的字段進(jìn)行排序的字段,由于mysql對于相同值的字段排序是無序,導(dǎo)致如果正好在分頁時,上下頁中可能存在相同的數(shù)據(jù)。
實(shí)戰(zhàn)案例
需求: 需要查詢查詢某一時間段的數(shù)據(jù)量,假設(shè)有幾十萬的數(shù)據(jù)量需要查詢出來,進(jìn)行某些操作。
需求分析 1、分批查詢(分頁查詢),設(shè)計(jì)深分頁問題,導(dǎo)致效率較慢。
CREATE TABLE `p2p_detail_record` ( `id` varchar(32) COLLATE utf8mb4_bin NOT NULL DEFAULT '' COMMENT '主鍵', `batch_num` int NOT NULL DEFAULT '0' COMMENT '上報數(shù)量', `uptime` bigint NOT NULL DEFAULT '0' COMMENT '上報時間', `uuid` varchar(64) COLLATE utf8mb4_bin NOT NULL DEFAULT '' COMMENT '會議id', `start_time_stamp` bigint NOT NULL DEFAULT '0' COMMENT '開始時間', `answer_time_stamp` bigint NOT NULL DEFAULT '0' COMMENT '應(yīng)答時間', `end_time_stamp` bigint NOT NULL DEFAULT '0' COMMENT '結(jié)束時間', `duration` int NOT NULL DEFAULT '0' COMMENT '持續(xù)時間', PRIMARY KEY (`id`), KEY `idx_uuid` (`uuid`), KEY `idx_start_time_stamp` (`start_time_stamp`) //索引, ) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_bin COMMENT='p2p通話記錄詳情表';
偽代碼實(shí)現(xiàn):
//最小ID
String lastId = null;
//一頁的條數(shù)
Integer pageSize = 2000;
List<P2pRecordVo> list ;
do{
list = listP2pRecordByPage(lastId,pageSize); //標(biāo)簽記錄法,記錄上次查詢過的Id
lastId = list.get(list.size()-1).getId(); //獲取上一次查詢數(shù)據(jù)最后的ID,用于記錄
//對數(shù)據(jù)的操作邏輯
XXXXX();
}while(isNotEmpty(list));
<select id ="listP2pRecordByPage">
select *
from p2p_detail_record ppdr where 1=1
<if test = "lastId != null">
and ppdr.id > #{lastId}
</if>
order by id asc
limit #{pageSize}
</select>這里有個小優(yōu)化點(diǎn): 可能有的人會先對所有數(shù)據(jù)排序一遍,拿到最小ID,但是這樣對所有數(shù)據(jù)排序,然后去min(id),耗時也蠻長的,其實(shí)第一次查詢,可不帶lastId進(jìn)行查詢,查詢結(jié)果也是一樣。速度更快。
總結(jié)
1、當(dāng)業(yè)務(wù)需要從表中查出大數(shù)據(jù)量時,而又項(xiàng)目架構(gòu)沒上ES時,可考慮使用標(biāo)簽記錄法的方式,對查詢效率進(jìn)行優(yōu)化。
2、從需求上也應(yīng)該盡可能避免,在大數(shù)據(jù)量的情況下,分頁查詢最后一頁的功能?;蛘呦拗瞥芍荒芤豁撘豁撏髣澋膱鼍啊?/p>
到此這篇關(guān)于快速解決mysql深分頁問題的文章就介紹到這了,更多相關(guān)mysql深分頁內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
Mysql數(shù)據(jù)庫表中為什么有索引卻沒有提高查詢速度
你有沒有想起過為什么明明再數(shù)據(jù)庫中有索引,但是查詢速度卻并沒有希望的那樣快?本篇文章將帶給你答案,跟小編一起看看吧2022-02-02
MySQL事務(wù)的四大特性以及并發(fā)事務(wù)問題解讀
這篇文章主要介紹了MySQL事務(wù)的四大特性以及并發(fā)事務(wù)問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-09-09
mysql處理添加外鍵時提示error 150 問題的解決方法
當(dāng)你試圖在mysql中創(chuàng)建一個外鍵的時候,這個出錯會經(jīng)常發(fā)生,這是非常令人沮喪的2011-11-11
MYSQL 高級文本查詢之regexp_like和REGEXP詳解
在MySQL中,regexp_like和REGEXP都是用于執(zhí)行正則表達(dá)式搜索的函數(shù),這篇文章主要介紹了MYSQL 高級文本查詢之regexp_like和REGEXP,需要的朋友可以參考下2023-05-05
Mysql創(chuàng)建通用設(shè)備管理信息系統(tǒng)數(shù)據(jù)庫
下面通過圖文并茂的方式給大家介紹通用設(shè)備管理信息系統(tǒng)數(shù)據(jù)庫的創(chuàng)建過程,感興趣的朋友一起學(xué)習(xí)2016-04-04
SQL使用復(fù)合索引實(shí)現(xiàn)數(shù)據(jù)庫查詢的優(yōu)化
這篇文章主要介紹了SQL使用復(fù)合索引實(shí)現(xiàn)數(shù)據(jù)庫查詢的優(yōu)化,文章圍繞主題展開詳細(xì)的內(nèi)容介紹,具有一定的參考價值,需要的小伙伴可以參考一下2022-05-05
MySQL批量修改表及表內(nèi)字段排序規(guī)則舉例詳解
在MySQL中字段排序規(guī)則(也稱為字符集和排序規(guī)則)用于確定如何比較和排序字符串,下面這篇文章主要給大家介紹了關(guān)于MySQL批量修改表及表內(nèi)字段排序規(guī)則的相關(guān)資料,需要的朋友可以參考下2024-05-05
MySQL性能優(yōu)化之路---修改配置文件my.cnf
mysql數(shù)據(jù)庫的優(yōu)化,算是一個老生常談的問題了,網(wǎng)上也有很多關(guān)于各方面性能優(yōu)化的例子,今天我們要談的是MySQL 系統(tǒng)參數(shù)的優(yōu)化即優(yōu)化my.cnf文件2014-06-06

