[發(fā)明專利]數(shù)據(jù)存取方法及裝置

有效

• 申請?zhí)枺?/td>: 201910729095.3
• 申請日: 2019-08-08
• 公開（公告）號: CN110427525B
• 公開（公告）日: 2022-02-25
• 發(fā)明（設(shè)計(jì)）人: 高立闖
• 申請（專利權(quán)）人: 北京字節(jié)跳動網(wǎng)絡(luò)技術(shù)有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 上海光柵知識產(chǎn)權(quán)代理有限公司 31340
• 代理人: 馬雯雯

本公開實(shí)施例提供一種數(shù)據(jù)存取方法及裝置，服務(wù)器利用隊(duì)頭指針，確定存儲數(shù)據(jù)的位置，實(shí)現(xiàn)了數(shù)據(jù)的存儲，利用隊(duì)尾指針確定出釋放數(shù)據(jù)的位置，實(shí)現(xiàn)了數(shù)據(jù)的釋放，而且，無需維護(hù)各存儲隊(duì)列的key?value，使得存儲隊(duì)列的數(shù)量可以無限的增加，能夠滿足大規(guī)模數(shù)據(jù)的存儲需求。

技術(shù)領(lǐng)域

本公開實(shí)施例涉及數(shù)據(jù)庫技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)存取方法及裝置。

背景技術(shù)

遠(yuǎn)程詞典服務(wù)器(remote dictionary server，Redis)是目前應(yīng)用最廣的內(nèi)存非結(jié)構(gòu)化數(shù)據(jù)庫之一，Redis是一個(gè)開源、支持網(wǎng)絡(luò)、基于內(nèi)存的鍵值對(key-value)數(shù)據(jù)庫。Redis支持存儲的數(shù)據(jù)類型包括字符串(string)、隊(duì)列(list)、集合(set)、有序集合(zset)和哈希類型(hash)等。

基于Redis list技術(shù)，服務(wù)器將內(nèi)存拆分成很多個(gè)隊(duì)列(list)，每個(gè)隊(duì)列對應(yīng)一個(gè)鍵(key)，服務(wù)器需要記錄各個(gè)隊(duì)列的key。當(dāng)隊(duì)列數(shù)量龐大時(shí)，需要記錄維護(hù)的key的數(shù)量相應(yīng)的增大。

然而，一個(gè)服務(wù)器能夠記錄并維護(hù)的key的數(shù)量是有限的，導(dǎo)致將緩存拆分出的隊(duì)列的個(gè)數(shù)有限，難以適應(yīng)大規(guī)模數(shù)據(jù)的存儲需求。

發(fā)明內(nèi)容

本公開實(shí)施例提供一種數(shù)據(jù)存取方法及裝置，通過頭指針指示存儲數(shù)據(jù)的位置，通過尾指針指示取出數(shù)據(jù)的位置，使得存儲隊(duì)列的個(gè)數(shù)不受限制，從而實(shí)現(xiàn)大規(guī)模數(shù)據(jù)的存儲需求。

第一方面，本公開實(shí)施例提供一種數(shù)據(jù)存取方法，包括：

接收數(shù)據(jù)存儲指令，所述數(shù)據(jù)存儲指令用于指示多個(gè)待存儲數(shù)據(jù)；

在隊(duì)頭指針指向的第一存儲隊(duì)列的頭部依次存儲所述待存儲數(shù)據(jù)；

若所述第一存儲隊(duì)列的可用存儲空間小于所述待存儲數(shù)據(jù)的大小，則新增第二存儲隊(duì)列，并將剩余的待存儲數(shù)據(jù)存儲至所述第二存儲隊(duì)列；

將所述隊(duì)頭指針指向所述第二存儲隊(duì)列。

第二方面，本公開實(shí)施例提供一種數(shù)據(jù)存取裝置，包括：

接收模塊，用于接收數(shù)據(jù)存儲指令，所述數(shù)據(jù)存儲指令用于指示多個(gè)待存儲數(shù)據(jù)；

處理模塊，用于在隊(duì)頭指針指向的第一存儲隊(duì)列的頭部依次存儲所述待存儲數(shù)據(jù)；若所述第一存儲隊(duì)列的可用存儲空間小于所述待存儲數(shù)據(jù)的大小，則新增第二存儲隊(duì)列，并將剩余的待存儲數(shù)據(jù)存儲至所述第二存儲隊(duì)列；

更新模塊，用戶將所述隊(duì)頭指針指向所述第二存儲隊(duì)列。

第三方面，本公開實(shí)施例提供一種數(shù)據(jù)存取裝置，包括處理器、存儲器及存儲在所述存儲器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如上第一方面或第一方面的各種可行的實(shí)現(xiàn)方式所述的方法。

第四方面，本公開實(shí)施例提供一種存儲介質(zhì)，所述存儲介質(zhì)中存儲有指令，當(dāng)其在服務(wù)器上運(yùn)行時(shí)，使得服務(wù)器執(zhí)行如上第一方面或第一方面的各種可行的實(shí)現(xiàn)方式所述的方法。

第五方面，本公開實(shí)施例提供一種計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品在服務(wù)器上運(yùn)行時(shí)，使得服務(wù)器執(zhí)行如上第一方面或第一方面的各種可行的實(shí)現(xiàn)方式所述的方法。