[發(fā)明專利]一種內(nèi)存映射實現(xiàn)隊列及其數(shù)據(jù)讀取和寫入方法

在審

• 申請?zhí)枺?/td>: 201911245653.5
• 申請日: 2019-12-07
• 公開（公告）號: CN111143236A
• 公開（公告）日: 2020-05-12
• 發(fā)明（設(shè)計）人: 王春寶;范淵;黃進
• 申請（專利權(quán)）人: 杭州安恒信息技術(shù)股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/06;G06F12/10
• 代理公司: 杭州賽科專利代理事務(wù)所(普通合伙) 33230
• 代理人: 郭薇;馮年群

1.一種內(nèi)存映射實現(xiàn)隊列，其特征在于：所述隊列包括：

一元數(shù)據(jù)文件，用于記錄隊列頭部和尾部數(shù)據(jù)；

若干索引文件，用于以若干索引數(shù)據(jù)對應(yīng)若干隊列數(shù)據(jù)；

若干隊列數(shù)據(jù)文件，用于存儲隊列元素數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的一種內(nèi)存映射實現(xiàn)隊列，其特征在于：所述隊列頭部和尾部數(shù)據(jù)為頭指針和尾指針；頭指針指向隊列下一個入隊元素的索引文件的編號，尾指針指向隊列下一個讀取元素的索引文件的編號。

3.根據(jù)權(quán)利要求1所述的一種內(nèi)存映射實現(xiàn)隊列，其特征在于：任一所述索引數(shù)據(jù)對應(yīng)的隊列數(shù)據(jù)包括隊列元素數(shù)據(jù)的數(shù)據(jù)文件編號、元素數(shù)據(jù)的偏移量、元素數(shù)據(jù)的長度及入隊時間戳信息。

4.根據(jù)權(quán)利要求3所述的一種內(nèi)存映射實現(xiàn)隊列，其特征在于：任一所述索引數(shù)據(jù)的長度固定。

5.一種權(quán)利要求1~4之一所述的內(nèi)存映射實現(xiàn)隊列的數(shù)據(jù)讀取方法，其特征在于：所述方法包括以下步驟：

步驟1.1：讀取元數(shù)據(jù)文件中的尾指針，獲得索引文件；

步驟1.2：解析索引文件，得到索引數(shù)據(jù)對應(yīng)的隊列數(shù)據(jù)；

步驟1.3：基于解析得到的隊列數(shù)據(jù)，從指定位置讀取指定長度的數(shù)據(jù)作為讀取數(shù)據(jù)；

步驟1.4：更新元數(shù)據(jù)文件的尾指針。

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)讀取方法，其特征在于：所述步驟1.2中，索引數(shù)據(jù)對應(yīng)的隊列數(shù)據(jù)包括數(shù)據(jù)文件編號、數(shù)據(jù)偏移量及數(shù)據(jù)長度。

7.根據(jù)權(quán)利要求5所述的數(shù)據(jù)讀取方法，其特征在于：所述讀取數(shù)據(jù)被讀取后，觸發(fā)回收流程；所述回收流程為所有隊列元素數(shù)據(jù)都被讀取后刪除對應(yīng)的隊列數(shù)據(jù)文件。

8.一種權(quán)利要求1~4之一所述的內(nèi)存映射實現(xiàn)隊列的數(shù)據(jù)寫入方法，其特征在于：所述方法包括以下步驟：

步驟2.1：讀取元數(shù)據(jù)文件中的頭指針，獲得索引文件；

步驟2.2：解析索引文件，得到索引數(shù)據(jù)對應(yīng)的待入隊數(shù)據(jù)文件；

步驟2.3：計算隊列的剩余容量，若剩余容量滿足待入隊數(shù)據(jù)文件的寫入，則直接將待入隊數(shù)據(jù)文件加入隊列，否則，進行下一步；

步驟2.4：為當(dāng)前待入隊數(shù)據(jù)文件創(chuàng)建新的索引數(shù)據(jù)，寫入隊列數(shù)據(jù)，索引數(shù)據(jù)記錄對應(yīng)的隊列數(shù)據(jù)并被追加至索引文件；

步驟2.5：更新元數(shù)據(jù)文件中的頭指針。

9.根據(jù)權(quán)利要求8所述的數(shù)據(jù)寫入方法，其特征在于：所述步驟2.2中，索引數(shù)據(jù)對應(yīng)的待入隊數(shù)據(jù)文件包括待寫入的數(shù)據(jù)文件、數(shù)據(jù)偏移量和數(shù)據(jù)長度。

10.根據(jù)權(quán)利要求8所述的數(shù)據(jù)寫入方法，其特征在于：所述步驟2.4中，對應(yīng)的隊列數(shù)據(jù)包括數(shù)據(jù)文件編號、元素數(shù)據(jù)的長度、元素數(shù)據(jù)的偏移量及入隊時間戳信息。