終於弄明白了 RocketMQ 的存儲模型

来源:https://www.cnblogs.com/makemylife/archive/2022/12/30/17015499.html
-Advertisement-
Play Games

RocketMQ 優異的性能表現,必然繞不開其優秀的存儲模型 。 這篇文章,筆者按照自己的理解 , 嘗試分析 RocketMQ 的存儲模型,希望對大家有所啟發。 1 整體概覽 首先溫習下 RocketMQ 架構。 整體架構中包含四種角色 : Producer :消息發佈的角色,Producer 通過 ...


RocketMQ 優異的性能表現,必然繞不開其優秀的存儲模型 。

這篇文章,筆者按照自己的理解 , 嘗試分析 RocketMQ 的存儲模型,希望對大家有所啟發。

1 整體概覽

首先溫習下 RocketMQ 架構。

整體架構中包含四種角色 :

  • Producer :消息發佈的角色,Producer 通過 MQ 的負載均衡模塊選擇相應的 Broker 集群隊列進行消息投遞,投遞的過程支持快速失敗並且低延遲。

  • Consumer :消息消費的角色,支持以 push 推,pull 拉兩種模式對消息進行消費。

  • NameServer :名字服務是一個非常簡單的 Topic 路由註冊中心,其角色類似 Dubbo 中的 zookeeper ,支持 Broker 的動態註冊與發現。

  • BrokerServer :Broker 主要負責消息的存儲、投遞和查詢以及服務高可用保證 。

本文的重點在於分析 BrokerServer 的消息存儲模型。我們先進入 broker 的文件存儲目錄 。

消息存儲和下麵三個文件關係非常緊密:

  1. 數據文件 commitlog

    消息主體以及元數據的存儲主體 ;

  2. 消費文件 consumequeue

    消息消費隊列,引入的目的主要是提高消息消費的性能 ;

  3. 索引文件 index

    索引文件,提供了一種可以通過 key 或時間區間來查詢消息。

RocketMQ 採用的是混合型的存儲結構,Broker 單個實例下所有的隊列共用一個數據文件(commitlog)來存儲。

生產者發送消息至 Broker 端,然後 Broker 端使用同步或者非同步的方式對消息刷盤持久化,保存至 commitlog 文件中。只要消息被刷盤持久化至磁碟文件 commitlog 中,那麼生產者發送的消息就不會丟失。

Broker 端的後臺服務線程會不停地分發請求並非同步構建 consumequeue(消費文件)和 indexFile(索引文件)。

2 數據文件

RocketMQ 的消息數據都會寫入到數據文件中, 我們稱之為 commitlog 。

所有的消息都會順序寫入數據文件,當文件寫滿了,會寫入下一個文件

如上圖所示,單個文件大小預設 1G , 文件名長度為 20 位,左邊補零,剩餘為起始偏移量,比如 00000000000000000000 代表了第一個文件,起始偏移量為 0 ,文件大小為1 G = 1073741824。

當第一個文件寫滿了,第二個文件為 00000000001073741824,起始偏移量為 1073741824,以此類推。

從上圖中,我們可以看到消息是一條一條寫入到文件,每條消息的格式是固定的。

這樣設計有三點優勢:

  1. 順序寫

    磁碟的存取速度相對記憶體來講並不快,一次磁碟 IO 的耗時主要取決於:尋道時間和碟片旋轉時間,提高磁碟 IO 性能最有效的方法就是:減少隨機 IO,增加順序 IO 。

    對比隨機和順序讀寫在記憶體和磁碟中的表現

    《 The Pathologies of Big Data 》這篇文章指出:記憶體隨機讀寫的速度遠遠低於磁碟順序讀寫的速度。磁碟順序寫入速度可以達到幾百兆/s,而隨機寫入速度只有幾百 KB /s,相差上千倍。

  2. 快速定位

    因為消息是一條一條寫入到 commitlog 文件 ,寫入完成後,我們可以得到這條消息的物理偏移量。

    每條消息的物理偏移量是唯一的, commitlog 文件名是遞增的,可以根據消息的物理偏移量通過二分查找,定位消息位於那個文件中,並獲取到消息實體數據。

  3. 通過消息 offsetMsgId 查詢消息數據

    消息 offsetMsgId 是由 Broker 服務端在寫入消息時生成的 ,該消息包含兩個部分:

    • Broker 服務端 ip + port 8個位元組;

    • commitlog 物理偏移量 8個位元組 。

    我們可以通過消息 offsetMsgId ,定位到 Broker 的 ip 地址 + 埠 ,傳遞物理偏移量參數 ,即可定位該消息實體數據。

3 消費文件

在介紹 consumequeue 文件之前, 我們先溫習下消息隊列的傳輸模型-發佈訂閱模型 , 這也是 RocketMQ 當前的傳輸模型。

發佈訂閱模型具有如下特點:

  • 消費獨立:相比隊列模型的匿名消費方式,發佈訂閱模型中消費方都會具備的身份,一般叫做訂閱組(訂閱關係),不同訂閱組之間相互獨立不會相互影響。
  • 一對多通信:基於獨立身份的設計,同一個主題內的消息可以被多個訂閱組處理,每個訂閱組都可以拿到全量消息。因此發佈訂閱模型可以實現一對多通信。

因此,rocketmq 的文件設計必須滿足發佈訂閱模型的需求。

那麼僅僅 commitlog 文件是否可以滿足需求嗎 ?

假如有一個 consumerGroup 消費者,訂閱主題 my-mac-topic ,因為 commitlog 包含所有的消息數據,查詢該主題下的消息數據,需要遍曆數據文件 commitlog , 這樣的效率是極其低下的。

進入 rocketmq 存儲目錄,顯示見下圖:

  1. 消費文件按照主題存儲,每個主題下有不同的隊列,圖中 my-mac-topic 有 16 個隊列 ;
  2. 每個隊列目錄下 ,存儲 consumequeue 文件,每個 consumequeue 文件也是順序寫入,數據格式見下圖。

每個 consumequeue 包含 30 萬個條目,每個條目大小是 20 個位元組,每個文件的大小是 30 萬 * 20 = 60萬位元組,每個文件大小約5.72M 。和 commitlog 文件類似,consumequeue 文件的名稱也是以偏移量來命名的,可以通過消息的邏輯偏移量定位消息位於哪一個文件里。

消費文件按照主題-隊列來保存 ,這種方式特別適配發佈訂閱模型

消費者從 broker 獲取訂閱消息數據時,不用遍歷整個 commitlog 文件,只需要根據邏輯偏移量從 consumequeue 文件查詢消息偏移量 , 最後通過定位到 commitlog 文件, 獲取真正的消息數據。

這樣就可以簡化消費查詢邏輯,同時因為同一主題下,消費者可以訂閱不同的隊列或者 tag ,同時提高了系統的可擴展性。

4 索引文件

每個消息在業務層面的唯一標識碼要設置到 keys 欄位,方便將來定位消息丟失問題。伺服器會為每個消息創建索引(哈希索引),應用可以通過 topic、key 來查詢這條消息內容,以及消息被誰消費。

由於是哈希索引,請務必保證key儘可能唯一,這樣可以避免潛在的哈希衝突。

//訂單Id   
String orderId = "1234567890";   
message.setKeys(orderId);   

從開源的控制臺中根據主題和 key 查詢消息列表:

進入索引文件目錄 ,如下圖所以:

索引文件名 fileName 是以創建時的時間戳命名的,固定的單個 IndexFile 文件大小約為 400 M 。

IndexFile 的文件邏輯結構類似於 JDK 的 HashMap 的數組加鏈表結構。

HashMap數據結構

索引文件主要由 Header、Slot Table (預設 500 萬個條目)、Index Linked List(預設最多包含 2000萬個條目)三部分組成 。

假如訂單系統發送兩條消息 A 和 B , 他們的 key 都是 "1234567890" ,我們依次存儲消息 A , 消息 B 。

因為這兩個消息的 key 的 hash 值相同,它們對應的哈希槽(深黃色)也會相同,哈希槽會保存的最新的消息 B 的索引條目序號 , 序號值是 4 ,也就是第二個深綠色條目。

而消息 B 的索引條目信息的最後 4 個位元組會保存上一條消息對應的索引條目序號,索引序號值是 3 , 也就是消息 A 。

5 寫到最後

Databases are specializing – the “one size fits all” approach no longer applies ------ MongoDB設計哲學

RocketMQ 存儲模型設計得非常精巧,筆者覺得每種設計都有其底層思考,這裡總結了三點 :

  1. 完美適配消息隊列發佈訂閱模型 ;
  2. 數據文件,消費文件,索引文件各司其職 ,同時以數據文件為核心,非同步構建消費文件 + 索引文件這種模式非常容易擴展到主從複製的架構;
  3. 充分考慮業務的查詢場景,支持消息 key ,消息 offsetMsgId 查詢消息數據。也支持消費者通過 tag 來訂閱主題下的不同消息,提升了消費者的靈活性。

如果我的文章對你有所幫助,還請幫忙點贊、在看、轉發一下,你的支持會激勵我輸出更高質量的文章,非常感謝!


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 簡介 CloudCanal 實現了對 Online DDL 工具如 GH-OST 和 PT-OSC 的支持,保證了對端實時同步源端的 Online DDL 操作。 本文以 MySQL -> MySQL 同步鏈路使用 GH-OST 為例,介紹 CloudCanal 是如何支持實時同步 GH-OST 產 ...
  • 統計主題 需求指標【ADS】輸出方式計算來源來源層級 訪客【DWS】pv可視化大屏page_log 直接可求dwd UV(DAU)可視化大屏需要用 page_log 過濾去重dwm UJ 跳出率可視化大屏需要通過 page_log 行為判斷dwm 進入頁面數可視化大屏需要識別開始訪問標識dwd 連續 ...
  • 前言 Angular 按照既定的發版計劃在 11 月中旬發佈了 v15 版本。推遲了一個月(幾乎每個版本都是這個節奏😳),Ng-Matero 也終於更新到了 v15。其實 Ng-Matero 本身的更新非常簡單,但是同步維護的 Material Extensions 這個庫要先於 Ng-Mater ...
  • 談起消息隊列,內心還是會有些波瀾。 消息隊列、緩存、分庫分表是高併發解決方案三劍客,而消息隊列是我最喜歡,也是思考最多的技術。我想按照下麵的四個階段分享我與消息隊列的故事,同時也是對我技術成長經歷的回顧。 ...
  • C語言 我們在學習電腦學科時,往往最先接觸到的編程語言是C,它是所有語言中,最接近底層的高級語言之一,因而它具有執行速度快的優點。但它又具有開發周期長和對於經驗不足的開發者極容易犯錯的缺點。C語言應用範圍廣泛,你幾乎可以在任何場景中看到它的影子。 C語言編譯原理 一個編寫好的C代碼經過編譯成可執行 ...
  • jdk安裝 下載jdk 由於現在主流就是jdk1.8,所以這裡就下載jdk1.8進行演示。官方下載地址:https://www.oracle.com/java/technologies/downloads/#java8-windows。 官方下載需要註冊oracle賬號,國內下載有可能速度慢,若不想 ...
  • 題目來源 400. 第 N 位數字 題目詳情 給你一個整數 n ,請你在無限的整數序列 [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, ...] 中找出並返回第 n 位上的數字。 示例 1: 輸入: n = 3 輸出: 3 示例 2: 輸入: n = 11 輸出: 0 解釋: ...
  • #增強for迴圈 增強for迴圈 (也稱for each迴圈) 是迭代器遍歷方法的一個“簡化版”,是JDK1.5以後出來的一個高級for迴圈,專門用來遍曆數組和集合。 普通for迴圈 int[] num = {1,2,3,4,5,6}; for(int i = 0 ; i<num.length ; ...
一周排行
    -Advertisement-
    Play Games
  • 前言 在我們開發過程中基本上不可或缺的用到一些敏感機密數據,比如SQL伺服器的連接串或者是OAuth2的Secret等,這些敏感數據在代碼中是不太安全的,我們不應該在源代碼中存儲密碼和其他的敏感數據,一種推薦的方式是通過Asp.Net Core的機密管理器。 機密管理器 在 ASP.NET Core ...
  • 新改進提供的Taurus Rpc 功能,可以簡化微服務間的調用,同時可以不用再手動輸出模塊名稱,或調用路徑,包括負載均衡,這一切,由框架實現並提供了。新的Taurus Rpc 功能,將使得服務間的調用,更加輕鬆、簡約、高效。 ...
  • 順序棧的介面程式 目錄順序棧的介面程式頭文件創建順序棧入棧出棧利用棧將10進位轉16進位數驗證 頭文件 #include <stdio.h> #include <stdbool.h> #include <stdlib.h> 創建順序棧 // 指的是順序棧中的元素的數據類型,用戶可以根據需要進行修改 ...
  • 前言 整理這個官方翻譯的系列,原因是網上大部分的 tomcat 版本比較舊,此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎,輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • C總結與剖析:關鍵字篇 -- <<C語言深度解剖>> 目錄C總結與剖析:關鍵字篇 -- <<C語言深度解剖>>程式的本質:二進位文件變數1.變數:記憶體上的某個位置開闢的空間2.變數的初始化3.為什麼要有變數4.局部變數與全局變數5.變數的大小由類型決定6.任何一個變數,記憶體賦值都是從低地址開始往高地 ...
  • 如果讓你來做一個有狀態流式應用的故障恢復,你會如何來做呢? 單機和多機會遇到什麼不同的問題? Flink Checkpoint 是做什麼用的?原理是什麼? ...
  • C++ 多級繼承 多級繼承是一種面向對象編程(OOP)特性,允許一個類從多個基類繼承屬性和方法。它使代碼更易於組織和維護,並促進代碼重用。 多級繼承的語法 在 C++ 中,使用 : 符號來指定繼承關係。多級繼承的語法如下: class DerivedClass : public BaseClass1 ...
  • 前言 什麼是SpringCloud? Spring Cloud 是一系列框架的有序集合,它利用 Spring Boot 的開發便利性簡化了分散式系統的開發,比如服務註冊、服務發現、網關、路由、鏈路追蹤等。Spring Cloud 並不是重覆造輪子,而是將市面上開發得比較好的模塊集成進去,進行封裝,從 ...
  • class_template 類模板和函數模板的定義和使用類似,我們已經進行了介紹。有時,有兩個或多個類,其功能是相同的,僅僅是數據類型不同。類模板用於實現類所需數據的類型參數化 template<class NameType, class AgeType> class Person { publi ...
  • 目錄system v IPC簡介共用記憶體需要用到的函數介面shmget函數--獲取對象IDshmat函數--獲得映射空間shmctl函數--釋放資源共用記憶體實現思路註意 system v IPC簡介 消息隊列、共用記憶體和信號量統稱為system v IPC(進程間通信機制),V是羅馬數字5,是UNI ...