MySQL深度分頁的問題及優化方案:千萬級數據量如何快速分頁

2021-02-14 SegmentFault
來源:SegmentFault 思否社區前言


後端開發中為了防止一次性加載太多數據導致內存、磁碟IO都開銷過大,經常需要分頁展示,這個時候就需要用到MySQL的LIMIT關鍵字。但你以為LIMIT分頁就萬事大吉了麼,Too young,too simple啊,LIMIT在數據量大的時候極可能造成的一個問題就是深度分頁。


案例


這裡我以顯示電商訂單詳情為背景舉個例子,新建表如下:

CREATE TABLE `cps_user_order_detail` (  `id` bigint(20) unsigned NOT NULL AUTO_INCREMENT COMMENT '主鍵',  `user_id` varchar(32) NOT NULL DEFAULT '' COMMENT '用戶ID',  `order_id` bigint(20) DEFAULT NULL COMMENT '訂單id',  `sku_id` bigint(20) unsigned NOT NULL COMMENT '商品ID',  `order_time` datetime DEFAULT NULL COMMENT '下單時間,格式yyyy-MM-dd HH:mm:ss',   PRIMARY KEY (`id`),   KEY `idx_time_user` (`order_time`,`user_id`) USING BTREE) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_bin COMMENT='用戶訂單詳情';


然後手動向表裡插入120W條數據。


現在有個需求:分頁展示用戶的訂單詳情,按照下單時間倒序。


表結構精簡了,需求也簡單。於是譁譁譁的寫完代碼,提測上線了。早期運行一切正常,可隨著訂單量的不斷增大,發現系統越發的緩慢,還時不時報出幾個慢查詢。


這個時候你就該想到是LIMIT偏移的問題了,沒錯,不是你的SQL不夠優美,就是MySQL自身的機制。


這裡我就簡單以兩條SQL為例,如下圖,分別是從100和100W的位置偏移分頁,可以看到時間相差很大。這還不算其它數據運算和處理的時間,單一條SQL的查詢就耗時一秒以上,在對用戶提供的功能裡這是不能容忍的(電商裡經常要求一個接口的RT不超過200ms)。

這裡我們再看下執行計劃,如下圖所示:

在此先介紹一下執行計劃Extra列可能出現的值及含義:

Using where:表示優化器需要通過索引回表查詢數據。Using index:即覆蓋索引,表示直接訪問索引就足夠獲取到所需要的數據,不需要通過索引回表,通常是通過將待查詢欄位建立聯合索引實現。Using index condition:在5.6版本後加入的新特性,即大名鼎鼎的索引下推,是MySQL關於減少回表次數的重大優化。Using filesort:文件排序,這個一般在ORDER BY時候,數據量過大,MySQL會將所有數據召回內存中排序,比較消耗資源。

再看看上圖,同樣的語句,只因為偏移量不同,就造成了執行計劃的千差萬別(且容我小小的誇張一下)。第一條語句LIMIT 100,6type列的值是range,表示範圍掃描,性能比ref差一個級別,但是也算走了索引,並且還應用了索引下推:就是說在WHERE之後的下單時間刪選走了索引,並且之後的ORDER BY也是根據索引下推優化,在執行WHERE條件篩選時同步進行的(沒有回表)。


而第二條語句LIMIT 1000000,6壓根就沒走索引,type列的值是ALL,顯然是全表掃描。並且Extra列欄位裡的Using where表示發生了回表,Using filesort表示ORDER BY時發生了文件排序。所以這裡慢在了兩點:一是文件排序耗時過大,二是根據條件篩選了相關的數據之後,需要根據偏移量回表獲取全部值。無論是上面的哪一點,都是LIMIT偏移量過大導致的,所以實際開發環境經常遇到非統計表量級不得超過一百萬的要求。

優化


原因分析完了,那麼LIMIT深度分頁在實際開發中怎麼優化呢?這裡少俠給兩點方案。


一是通過主鍵索引優化。什麼意思呢?就是把上面的語句修改成:

SELECT * FROM cps_user_order_detail d WHERE d.id > #{maxId} AND d.order_time>'2020-8-5 00:00:00' ORDER BY d.order_time LIMIT 6;

如上代碼所示,同樣也是分頁,但是有個maxId的限制條件,這個是什麼意思呢,maxId就是上一頁中的最大主鍵Id。所以採用此方式的前提:1)主鍵必須自增不能是UUID並且前端除了傳基本分頁參數pageNo,pageSize外,還必須把每次上一頁的最大Id帶過來,2)該方式不支持隨機跳頁,也就是說只能上下翻頁。如下圖所示是某知名電商中的實際頁面。




二是通過Elastic Search搜尋引擎(基於倒排索引),實際上類似於淘寶這樣的電商基本上都是把所有商品放進ES搜尋引擎裡的(那麼海量的數據,放進MySQL是不可能的,放進Redis也不現實)。但即使用了ES搜尋引擎,也還是有可能發生深度分頁的問題的,這時怎麼辦呢?答案是通過遊標scroll。關於此點這裡不做深入,感興趣的可以做研究。

小結


寫這篇博客是因為前段時間在開發中真實經歷到了,並且之前在字節面試中確實也和面試官探討了一番。知道LIMIT的限制以及優化,在面試中能提到是加分項,不能說到MySQL優化就是建索引,調整SQL(實際上在真實開發中這兩種優化方案的成效微乎其微)。畢竟MySQL優化那麼牛X的話,就不會有那麼多中間件產生了。

點擊左下角閱讀原文,到 SegmentFault 思否社區 和文章作者展開更多互動和交流。

相關焦點

  • MySQL分頁優化解析
    如果你的數據量有幾十萬條,用戶又搜索一些很通俗的詞,然後要依次讀最後幾頁重溫舊夢。mysql該很悲壯的不停操作硬碟。所以,可以試著讓mysql也存儲分頁,當然要程序配合。(這裡只是提出一個設想,歡迎大家一起討論)ASP的分頁:在ASP系統中有Recordset對象來實現分頁,但是大量數據放在內存中,而且不知道什麼時候才失效(請ASP高手指點).
  • 優化MySQL中的分頁
    一道面試的問題,當MySQL表中有數據量很大的時候如何做分頁。。。。當時只知道在數據量很大的時候可以分表,但不知道不分表時可以怎麼做。。。。
  • MySQL的limit用法和分頁查詢的性能分析及優化
    不用擔心,mysql已經為我們提供了這樣一個功能。子查詢的分頁方式:隨著數據量的增加,頁數會越來越多,查看後幾頁的SQL就可能類似:SELECT * FROM articles WHERE category_id = 123 ORDER BY id LIMIT 10000, 10一言以蔽之,就是越往後分頁,LIMIT語句的偏移量就會越大,速度也會明顯變慢。
  • MySQL 分頁優化中的 「 INNER JOIN方式優化分頁算法 」 到底在什麼情況下會生效?
    html最近無意間看到一個MySQL分頁優化的測試案例,並沒有非常具體地說明測試場景的情況下,給出了一種經典的方案,因為現實中很多情況都不是固定不變的,能總結出來通用性的做法或者說是規律,是要考慮非常多的場景的,同時,面對能夠達到優化的方式要追究其原因,同樣的做法,換了個場景,達不到優化效果的,還要追究其原因。
  • 數據量很大,分頁查詢很慢,推薦個優化方案!
    當需要從資料庫查詢的表有上萬條記錄的時候,一次性查詢所有結果會變得很慢,特別是隨著數據量的增加特別明顯,這時需要使用分頁查詢。對於資料庫分頁查詢,也有很多種方法和優化的點。下面簡單說一下我知道的一些方法。準備工作為了對下面列舉的一些優化進行測試,下面針對已有的一張表進行說明。
  • Mysql跨庫分頁查詢方案總結
    背景上文說到,由於用戶表數據量過大,通過水平拆分用戶表到不同的資料庫實際上來提高資料庫性能。本文將分析如何解決不同資料庫實例上的數據分頁解決方案。現假設有N個資料庫實例,按照時間time排序,查詢偏移量為X,查詢數據量為Y。全局視野法全局視野法是通過將每一個資料庫實例上的分頁數據查詢到內存中,然後在服務層進行內存排序,得到分頁數據。
  • 分頁使用 OFFSET 和 LIMIT 會有什麼問題?
    思考完後,可以在思考下,如果分庫分表,你會這麼去分頁呢?不需要擔心資料庫性能優化問題的日子已經一去不復返了。Slack、Shopify 和 Mixmax 這些公司都在用我們今天將要討論的方式進行分頁。我想你很難找出一個不使用 OFFSET 和 LIMIT 進行資料庫分頁的人。對於簡單的小型應用程式和數據量不是很大的場景,這種方式還是能夠「應付」的。
  • Mysql的limit用法與幾種分頁形式
    mysql> SELECT * FROM table LIMIT 5,10; // 檢索記錄行 6-15    //為了檢索從某一個偏移量到記錄集的結束所有的記錄行,可以指定第二個參數為 -1:   mysql> SELECT * FROM table LIMIT 95,-1; // 檢索記錄行 96-
  • 面試官扎心一問:數據量很大,分頁查詢很慢,有什麼優化方案?
    當需要從資料庫查詢的表有上萬條記錄的時候,一次性查詢所有結果會變得很慢,特別是隨著數據量的增加特別明顯,這時需要使用分頁查詢。對於資料庫分頁查詢,也有很多種方法和優化的點。下面簡單說一下我知道的一些方法。準備工作為了對下面列舉的一些優化進行測試,下面針對已有的一張表進行說明。
  • 求求你別再用offset和limit分頁了
    旁白君:主要去理解 offset 為什麼會在大數據量下的查詢帶來性能問題?思考完後,可以在思考下,如果分庫分表,你會這麼去分頁呢?不需要擔心資料庫性能優化問題的日子已經一去不復返了。Slack、Shopify 和 Mixmax 這些公司都在用我們今天將要討論的方式進行分頁。我想你很難找出一個不使用 OFFSET 和 LIMIT 進行資料庫分頁的人。對於簡單的小型應用程式和數據量不是很大的場景,這種方式還是能夠「應付」的。
  • 資料庫分頁查詢的幾種實現思路
    另一方面當數據量大時,伺服器的資源也限制了一次查所有數據,如果一次查詢的數據量過多,資料庫和應用伺服器的內存都有可能被撐爆。單庫分頁查詢主流的資料庫的sql語法都支持分頁,比如mysql的offset ... limit,oracle的rownum。
  • 乾貨:PHP基礎之分頁原理+分頁代碼+分頁類製作
    php  //顯示所有emp表的信息  //1.連接資料庫  $conn=mysql_connect('localhost','root','1234abcd') or die('連接資料庫錯誤'.mysql_error());  //2.選擇資料庫  mysql_select_db('empManage');  /
  • 【219期】面試官:談談MySQL的limit用法、邏輯分頁和物理分頁
    物理分頁為什麼用limit在講解limit之間,我們先說說分頁的事情。分頁有邏輯分頁和物理分頁,就像刪除有邏輯刪除和物理刪除。邏輯刪除就是改變資料庫的狀態,物理刪除就是直接刪除資料庫的記錄,而邏輯刪除只是改變該資料庫的狀態。
  • SQL分頁查詢方案的性能對比
    導讀本文主要介紹了基於ROWNUM、主鍵列/非空唯一性列、分析函數、OFFSET-FETCH NEXT機制的幾種SQL分頁查詢方案的性能對比分頁查詢可分為邏輯分頁和物理分頁兩種。邏輯分頁是應用代碼級別實現的分頁,指用戶通過一次查詢就取出所有的數據結果集並進行緩存,然後根據當前頁所需要展示的數據內容進行切分並遍歷顯示,若需要查詢的數據量非常大,則會消耗大量的內存來緩存數據,並且在會話生命周期內重複訪問數據時,可直接訪問緩存的數據,不過此時有可能訪問不到最新的數據。
  • 完全講解PHP+MySQL的分頁顯示示例分析
    Web開發是今後分布式程式開發的主流,通常的web開發都要涉及到與資料庫打交道,客戶端從伺服器端讀取通常都是以分頁的形式來顯示,一頁一頁的閱讀起來既方便又美觀。所以說寫分頁程序是web開發的一個重要組成部分,在這裡,我們共同來研究分頁程序的編寫。
  • 詳細的說說mysql的分頁查詢,請細品
    今天和大家聊聊mysql的分頁查詢,我想關於MySQL的分頁查詢,大家肯定都不陌生,為什麼要講呢?因為當初剛剛學習的時候,被這個分頁搞暈過,所以今天拿出來講講,也是重溫一下當年的感覺,好了,話不多說,直接開始吧!
  • 深入剖析-關於分頁語句的性能優化
    優化分頁語句的核心思想:1、創建效率高的索引返回儘量少的結果集排序;2、因為索引是有序的,直接讓資料庫讀取有序索引數據避免進行排序。下面就針對不同的分頁語句場景做如何優化。針對上述語句的優化方案我們需要注意2點:1、採用正確的分頁語句框架;2、針對where條件創建選擇性高、效率高、索引返回少的結果集。分頁場景二: select * from t order by object_id  基於某列排序再分頁因為索引是排序的,我們可以利用索引的排序功能。
  • web開發中PHP+MySQL分頁顯示示例分析
    Web開發是今後分布式程式開發的主流,通常的web開發都要涉及到與資料庫打交道,客戶端從伺服器端讀取通常都是以分頁的形式來顯示,一頁一頁的閱讀起來既方便又美觀。所以說寫分頁程序是web開發的一個重要組成部分,在這裡,我們共同來研究分頁程序的編寫。
  • 小心避坑:MySQL分頁時使用 limit+order by 會出現數據重複問題
    2、分析問題在MySQL 5.6的版本上,優化器在遇到order by limit語句的時候,做了一個優化,即 使用了priority queue。之所以MySQL 5.6出現了第二頁數據重複的問題,是因為 priority queue 使用了堆排序的排序方法,而堆排序是一個不穩定的排序方法,也就是相同的值可能排序出來的結果和讀出來的數據順序不一致。MySQL 5.5 沒有這個優化,所以也就不會出現這個問題。
  • Excel – 如何快速計算分類匯總,並按分類匯總分頁列印?
    在數據量非常龐大的情況下,你知道如何快速計算分類匯總嗎?你又知道如何將每一個分類分頁列印嗎?案例:下圖 1 是某公司一至三月的獎金表,需求:增加小計,統計每個月需發放的獎金總數列印的時候,自動按月分頁列印