chinese直男口爆体育生外卖, 99久久er热在这里只有精品99, 又色又爽又黄18禁美女裸身无遮挡, gogogo高清免费观看日本电视,私密按摩师高清版在线,人妻视频毛茸茸,91论坛 兴趣闲谈,欧美 亚洲 精品 8区,国产精品久久久久精品免费

0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

一種基于MySQL實(shí)現(xiàn)的stream隊列

jf_ro2CN3Fa ? 來源:稀土掘金 ? 2023-11-24 09:53 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

EMS

Extend MySQL Stream;一種基于 MySQL 實(shí)現(xiàn)的 stream 隊列。

功能

集群消費(fèi)、廣播消費(fèi)

自動重試、死信隊列

快速重置消息位點(diǎn),快速回放消息,快速查詢消息

消息可基于磁盤積壓、消息可快速清理

監(jiān)控 group 積壓,topic 消息量排行,消息鏈路追蹤,消息消費(fèi)超時告警;

讀寫性能 1200-3000 QPS 左右

寫入設(shè)計

msg id 就是 topic 維度的自增 id,可對多個 topic 并發(fā)寫入

針對一個 topic,需要有物理 physics offset, 每次寫入,topic 維度的 physics_offset 自增加一

如果使用 redis 自增特性實(shí)現(xiàn), 為每個 topic 配置一個自增 key, 則可以避免加鎖.

redis 實(shí)現(xiàn)雖然性能好, 如為配置aof,宕機(jī)則可能導(dǎo)致丟失數(shù)據(jù), 此時,會出現(xiàn) offset 重復(fù)異常, 過一會隨著繼續(xù)自增, 也就恢復(fù)了.

寫入需要上鎖嗎? 看怎么寫, 如果使用非原子的形式自增 id,比如數(shù)據(jù)的的方式,先查出最大 id,再加一,那么必須加鎖

topic 維度的自增 id 如果使用 mysql 實(shí)現(xiàn), 性能不堪受辱,因此,此處使用 redis 自增實(shí)現(xiàn)(可配置為 mysql 實(shí)現(xiàn));

經(jīng)過測試,筆記本電腦,單 topic 20 并發(fā)寫入,qps 在 1000-1500 左右(local mysql & local redis),基本滿足業(yè)務(wù)需求。

考慮到高可用性和業(yè)務(wù)場景,此處無法使用批量插入

所有的 topic 和 msg 都寫入的這一張表中,表數(shù)據(jù)定時清理,消費(fèi)完的消息,可提前刪除。

注意,本方案寫入性能瓶頸是 MySQL Server 的性能瓶頸。

讀取設(shè)計

假設(shè)針對一個 topic,只有一個 consumer,只需循環(huán)讀取,然后更新 offset 即可。

但結(jié)合實(shí)際業(yè)務(wù)場景,這種基本不存在,所以,忽略這種場景。

通常,一個 topic 有多個 consumer group(簡稱 tg), 一個 consumer group 有多個 client(jvm or thread

如果一個 topic + group(簡稱 tg),有多個 consumer,每個 consumer 有多個線程,讀取和更新 offset 則會有并發(fā)問題, 如下圖。

這個 client id,我們將其設(shè)計為,ip + pid + uuid + thread id;

ip 和 pid 可幫助我們追溯問題

uuid 簡單防重復(fù)

thread id,一種性能優(yōu)化,下面細(xì)說。

結(jié)合實(shí)際業(yè)務(wù)場景,且遵循 simple is better 原則,讀取時,使用上鎖的方式解決并發(fā)問題。鎖的粒度就是 tg

考慮到要實(shí)現(xiàn)基本的順序讀取和防止重復(fù)消費(fèi),多線程并發(fā)時,我們應(yīng)當(dāng)實(shí)現(xiàn)基于自增的形式讀取 msg;每個 clientid 讀取消息后,都會記錄一個簡單的log,并在 tg 維度增加一個 max offset

每次讀取消息時,每個 client 都需要去檢查當(dāng)前想要讀取的 tg 是否已經(jīng)有【其他 client】在操作 max offset。即,我們將鎖的粒度縮小到了 max offset;

對這個 tg 維度的 max offset + n

批量插入這個 tg + clientid offset log,表明這個消息被這個 clientid 讀取了,同時也間接更新了 max offset(order by offset)

釋放鎖

拉取剛剛讀取的 msg id list 里面的消息體

交給業(yè)務(wù)處理消息

整體原則是,一個 t + g 的 max offset,同時只能有一個 thread 操作(寫和更新)

如果有其他人在讀取,則阻塞

如果沒有其他人在讀取,則鎖住這個 tg, 并批量拉取一定數(shù)量的消息 id,

fe6133ce-8a69-11ee-939d-92fbcf53809c.jpg

ack

對于集群消息,如何保證在斷電情況下,消息不丟失,使用數(shù)據(jù)庫存儲消息, 寫入即不會丟失, 但消費(fèi)時, 如果剛剛讀進(jìn)內(nèi)存就立刻宕機(jī),則需要在重啟時恢復(fù)消息.

每個 client get 到消息后,都需要記錄 msg pid,consumer group,state(start、done,retry)為 start 狀態(tài)

ack success,將 log update 為 done 狀態(tài)

ack fail 后,將 log update 為 retry 狀態(tài),同時將消息存入重試隊列

如果 client 還存活,超過 1 分鐘(可配),則將其撈出,放進(jìn)重試隊列,并在 10s 進(jìn)行第一次重試

如果 client 還存活,則立刻將其撈出,放進(jìn)重試隊列,并在 10s 進(jìn)行第一次重試

這里需要上鎖嗎?其實(shí)是不需要的,因?yàn)楦碌木S度是 client id 的 log,不存在并發(fā)更新. 這里更新狀態(tài)是表示這些消息已經(jīng)處理結(jié)束了,否則無法判定宕機(jī)場景。

對于 start 狀態(tài)的消息,定時任務(wù)會去檢查

ack 是批量的,ack 失敗,僅會導(dǎo)致重復(fù)消費(fèi)。

廣播消息

是否為廣播消息由 topic 確定

廣播消息不需要上鎖,每一個訂閱該 topic 的 client 都會讀取到該消息

廣播消息不需要 ack,不需要記錄成功或失敗或重試,僅需要內(nèi)存里記錄 offset

推薦盡可能使用集群模式,使用集群模式模擬廣播模式

client id

只有 consumer 需要 client id

client id 由 ip pid uuid + thread id 組成, 可溯源.

client id 需要續(xù)約(5s),如果機(jī)器宕機(jī),則會被自動清除,且他的 start 狀態(tài)的消息會進(jìn)入重試隊列,交給同 group 的其他 client

client id 可以自己主動注銷,注銷前,自己內(nèi)存的消息應(yīng)當(dāng)被優(yōu)雅消費(fèi)結(jié)束,一般來講,kill -15 的 jvm 都會主動注銷 client id;

核心表設(shè)計

topic 表:記錄topic 元信息

group 表:記錄 group 訂閱元信息

msg 表:msg總表,記錄寫入的信息,包含 body 和 topic 維度的自增 offset,類似 rocketmq commit log

該表會被多個 consumer 消費(fèi)的消息

該表會被定制刪除過期數(shù)據(jù)

retry msg 表,消費(fèi)失敗、超時的消息,會進(jìn)入該表,并按階梯定時消費(fèi)

dead msg 表,消費(fèi)重試 16(any config) 次的消息,會進(jìn)入該表

topic_group_log 表:記錄 consumer group client 的 msg 消費(fèi)記錄,包含 state(start、done,retry) 字段,可 ack

該表的記錄行數(shù)會非常多,單行數(shù)據(jù)較少,可自動刪除 done 的記錄

如上文所說,由于本方案未采用常見的多 queue 和多 partition 的設(shè)計,因此瓶頸在于上圖提到的分布式鎖的設(shè)計上,具體鏈路為 consumer group client 在集群消費(fèi)時, 為了讓并發(fā)讀取的 thread 拉取到的消息盡可能準(zhǔn)確,使用上鎖的方式來實(shí)現(xiàn)。

總體看下來,可以簡單理解為,ems 失去了性能,卻擁有了所有。







審核編輯:劉清

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • MySQL
    +關(guān)注

    關(guān)注

    1

    文章

    889

    瀏覽量

    28856
  • QPS
    QPS
    +關(guān)注

    關(guān)注

    0

    文章

    24

    瀏覽量

    9004

原文標(biāo)題:如何設(shè)計一款基于 MySQL 實(shí)現(xiàn)的 Message Queue

文章出處:【微信號:芋道源碼,微信公眾號:芋道源碼】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關(guān)推薦
    熱點(diǎn)推薦

    Stream API原理介紹

    Stream API 是 Java 8 中最重要的新特性之,它是處理集合和數(shù)組的一種新方式。它提供了一種簡單、靈活和可讀的方式來處理集合和數(shù)組中的元素,從而使代碼更加簡潔、高效和易于
    的頭像 發(fā)表于 09-30 15:31 ?1113次閱讀

    聊消息隊列技術(shù)選型的7消息場景

    我們在做消息隊列的技術(shù)選型時,往往會結(jié)合業(yè)務(wù)場景進(jìn)行考慮。今天來聊聊消息隊列可能會用到的 7 消息場景。
    的頭像 發(fā)表于 12-09 17:50 ?1892次閱讀
    聊<b class='flag-5'>一</b>聊消息<b class='flag-5'>隊列</b>技術(shù)選型的7<b class='flag-5'>種</b>消息場景

    怎樣去設(shè)計一種采用覆蓋機(jī)制的FIFO隊列模型呢

    FIFO隊列是什么?怎樣去設(shè)計一種采用覆蓋機(jī)制的FIFO隊列模型呢?
    發(fā)表于 12-08 06:07

    如何利用Java swing mysql實(shí)現(xiàn)一種電影票訂票管理系統(tǒng)呢

    Java swing mysql實(shí)現(xiàn)的電影票訂票管理系統(tǒng),主要實(shí)現(xiàn)的功能有:用戶端:登錄注冊、查看電影信息、選擇影院場次、選座購票、查看自己的影票、評價電影等功能。管理員:登錄、電影管理、影院管理
    發(fā)表于 01-03 06:23

    實(shí)現(xiàn)隊列環(huán)形緩沖的方法

    串口隊列環(huán)形緩沖區(qū)隊列串口環(huán)形緩沖的好處代碼實(shí)現(xiàn)隊列??要實(shí)現(xiàn)隊列環(huán)形緩沖,還需要
    發(fā)表于 02-21 07:11

    如何去實(shí)現(xiàn)一種隊列程序的設(shè)計呢

    隊列的原理是什么?隊列有何作用?如何去實(shí)現(xiàn)一種隊列程序的設(shè)計呢?
    發(fā)表于 02-25 07:50

    一種改進(jìn)的主動隊列管理算法

    主動隊列管理是實(shí)現(xiàn)網(wǎng)絡(luò)擁塞控制的重要技術(shù),但是多數(shù)主動隊列管理算法如隨機(jī)早期檢(RED)都存在對參數(shù)依賴性強(qiáng)的問題。針對RED算法中平均隊列長度不能完全反映網(wǎng)絡(luò)擁塞狀況的
    發(fā)表于 04-13 09:08 ?14次下載

    一種高效的磁盤隊列I/O機(jī)制

    分析了傳統(tǒng)磁盤隊列的存儲管理開銷和讀寫性能,針對磁盤隊列I/O已成為影響消息服務(wù)器性能的首要瓶頸,提出了一種高效磁盤隊列I/O機(jī)制—FlashQ。FlashQ采用物理上連續(xù)的磁盤塊
    發(fā)表于 05-14 19:51 ?32次下載

    一種基于速率的公平隊列管理算法

    針對主動隊列管理算法普遍存在的公平性問題,提出基于速率的公平隊列管理算法RFED。該算法根據(jù)分組的到達(dá)速率調(diào)節(jié)丟包率,將隊列的到達(dá)速率控制在鏈路的服務(wù)速率下,根據(jù)
    發(fā)表于 10-04 14:11 ?15次下載

    深度解析數(shù)據(jù)結(jié)構(gòu)與算法篇之隊列及環(huán)形隊列實(shí)現(xiàn)

    的位置。 02 — 環(huán)形隊列實(shí)現(xiàn) 要想將元素放入隊列我們必須知道對頭和隊尾,在隊列長度不能無限大的條件下我們還要知道隊列的最大容量,我們還
    的頭像 發(fā)表于 06-18 10:07 ?2314次閱讀

    隊列實(shí)現(xiàn)棧原理是什么?隊列實(shí)現(xiàn)棧方案有哪幾種?

    棧是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),而隊列一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu),兩者原理不難理解,使用也簡單。
    的頭像 發(fā)表于 07-04 13:28 ?3191次閱讀
    <b class='flag-5'>隊列</b><b class='flag-5'>實(shí)現(xiàn)</b>棧原理是什么?<b class='flag-5'>隊列</b><b class='flag-5'>實(shí)現(xiàn)</b>棧方案有哪幾種?

    TencentOS-tiny中環(huán)形隊列實(shí)現(xiàn)

    1. 什么是隊列隊列(queue)是一種只能在端插入元素、在另端刪除元素的數(shù)據(jù)結(jié)構(gòu),遵循「先入先出」(FIFO)的規(guī)則。 隊列中有兩個基
    的頭像 發(fā)表于 10-08 16:30 ?1706次閱讀

    嵌入式環(huán)形隊列和消息隊列實(shí)現(xiàn)

    嵌入式環(huán)形隊列和消息隊列實(shí)現(xiàn)數(shù)據(jù)緩存和通信的常見數(shù)據(jù)結(jié)構(gòu),廣泛應(yīng)用于嵌入式系統(tǒng)中的通信協(xié)議和領(lǐng)域。
    的頭像 發(fā)表于 04-14 11:52 ?2222次閱讀

    一種基于單片機(jī)實(shí)現(xiàn)隊列功能模塊

    基于單片機(jī)實(shí)現(xiàn)隊列功能模塊,主要用于8位、16位、32位非運(yùn)行RTOS的單片機(jī)應(yīng)用,兼容大多數(shù)單片機(jī)平臺。
    的頭像 發(fā)表于 08-14 11:09 ?1298次閱讀
    <b class='flag-5'>一種</b>基于單片機(jī)<b class='flag-5'>實(shí)現(xiàn)</b>的<b class='flag-5'>隊列</b>功能模塊

    嵌入式環(huán)形隊列與消息隊列實(shí)現(xiàn)原理

    嵌入式環(huán)形隊列,也稱為環(huán)形緩沖區(qū)或循環(huán)隊列,是一種先進(jìn)先出(FIFO)的數(shù)據(jù)結(jié)構(gòu),用于在固定大小的存儲區(qū)域中高效地存儲和訪問數(shù)據(jù)。其主要特點(diǎn)包括固定大小的數(shù)組和兩個指針(頭指針和尾指針),分別指向
    的頭像 發(fā)表于 09-02 15:29 ?1545次閱讀