[發(fā)明專(zhuān)利]一種消息處理方法、消息讀取方法、裝置及可讀介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202010700917.8
• 申請(qǐng)日: 2020-07-20
• 公開(kāi)（公告）號(hào): CN113296973A
• 公開(kāi)（公告）日: 2021-08-24
• 發(fā)明（設(shè)計(jì)）人: 陳仲良;王平;林清山
• 申請(qǐng)（專(zhuān)利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類(lèi)號(hào): G06F9/54
• 分類(lèi)號(hào): G06F9/54
• 代理公司: 北京潤(rùn)澤恒知識(shí)產(chǎn)權(quán)代理有限公司 11319
• 代理人: 譚鎮(zhèn)

1.一種消息處理方法，其特征在于，所述方法包括：

獲取至少兩個(gè)消息發(fā)送端的待處理消息及所述待處理消息對(duì)應(yīng)的身份信息；

根據(jù)所述身份信息，將所述待處理消息存儲(chǔ)至與所述身份信息對(duì)應(yīng)的物理隊(duì)列；其中，所述消息發(fā)送端的數(shù)量大于所述物理隊(duì)列的數(shù)量。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述身份信息包括所述待處理消息所屬消息發(fā)送端所對(duì)應(yīng)的邏輯隊(duì)列標(biāo)識(shí)的情況下，還包括：

在索引中，按所述邏輯隊(duì)列標(biāo)識(shí)分類(lèi)記錄所述物理隊(duì)列中的消息的存儲(chǔ)位置。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述身份信息，將所述待處理消息存儲(chǔ)至與所述身份信息對(duì)應(yīng)的物理隊(duì)列，包括：

在所述索引中，查詢所述邏輯隊(duì)列標(biāo)識(shí)所對(duì)應(yīng)的隊(duì)尾消息的第一存儲(chǔ)位置；其中，所述隊(duì)尾消息為所述物理隊(duì)列的已有消息中，屬于所述邏輯隊(duì)列標(biāo)識(shí)的消息；

根據(jù)所述身份信息、第一存儲(chǔ)位置，將所述待處理消息存儲(chǔ)至所述物理隊(duì)列中。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述身份信息、第一存儲(chǔ)位置，將所述待處理消息存儲(chǔ)至所述物理隊(duì)列中，包括：

根據(jù)所述身份信息，對(duì)所述待處理消息封裝雙向鏈表信息，獲得第二消息；其中，所述雙向鏈表信息的前向節(jié)點(diǎn)信息中設(shè)置所述第一存儲(chǔ)位置，以及所述雙向鏈表信息的后向節(jié)點(diǎn)信息設(shè)置為空或者設(shè)置為預(yù)設(shè)標(biāo)識(shí)；

將所述第二消息存儲(chǔ)至所述物理隊(duì)列中的第二存儲(chǔ)位置；

根據(jù)所述前向節(jié)點(diǎn)信息的所述第一存儲(chǔ)位置，在所述物理隊(duì)列中查詢所述第一存儲(chǔ)位置的消息，并在所述消息的后向節(jié)點(diǎn)信息中設(shè)置所述第二存儲(chǔ)位置。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述身份信息、第一存儲(chǔ)位置，將所述待處理消息存儲(chǔ)至所述物理隊(duì)列中，包括：

根據(jù)所述身份信息，對(duì)所述待處理消息封裝單向鏈表信息，獲得第二消息；其中，所述單向鏈表信息設(shè)置為空或者設(shè)置為預(yù)設(shè)標(biāo)識(shí)；

將所述第二消息存儲(chǔ)至所述物理隊(duì)列中的第二存儲(chǔ)位置；

根據(jù)從所述索引中查到的所述第一存儲(chǔ)位置，在物理隊(duì)列中查找所述第一存儲(chǔ)位置的消息，并在所述消息的單向鏈表信息中設(shè)置所述第二存儲(chǔ)位置。

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述身份信息、第一存儲(chǔ)位置，將所述待處理消息存儲(chǔ)至所述物理隊(duì)列中，包括：

根據(jù)所述身份信息，對(duì)所述待處理消息封裝單向鏈表信息，獲得第二消息；其中，所述單向鏈表信息中設(shè)置所述第一存儲(chǔ)位置；

將所述第二消息存儲(chǔ)至所述物理隊(duì)列中的第二存儲(chǔ)位置。

7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述在索引中，按所述邏輯隊(duì)列標(biāo)識(shí)分類(lèi)記錄所述物理隊(duì)列中的消息的存儲(chǔ)位置，包括：

在所述索引中，記錄隊(duì)首消息的第三存儲(chǔ)位置及隊(duì)尾消息的第一存儲(chǔ)位置；其中，所述隊(duì)首消息和所述隊(duì)尾消息屬于同一邏輯隊(duì)列標(biāo)識(shí)的消息。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述在索引中，記錄隊(duì)首消息的第三存儲(chǔ)位置及隊(duì)尾消息的第一存儲(chǔ)位置，包括：

在所述物理隊(duì)列中的所述隊(duì)首消息和/或所述隊(duì)尾消息變更的情況下，在所述索引中記錄變更后的隊(duì)首消息的第三存儲(chǔ)位置和/或變更后的隊(duì)尾消息的第一存儲(chǔ)位置。

9.根據(jù)權(quán)利要求7所述的方法，其特征在于，還包括：

在所述索引中，記錄所述隊(duì)首消息及所述隊(duì)尾消息之間的至少一個(gè)中間消息的第四存儲(chǔ)位置；所述中間消息、隊(duì)首消息和所述隊(duì)尾消息屬于同一邏輯隊(duì)列標(biāo)識(shí)的消息。