[發(fā)明專利]數(shù)據(jù)處理方法、裝置、電子設(shè)備及可讀存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011390276.7
• 申請日: 2020-12-01
• 公開（公告）號: CN112579595A
• 公開（公告）日: 2021-03-30
• 發(fā)明（設(shè)計）人: 張健;魏立;楊斯文;尹文濤
• 申請（專利權(quán)）人: 北京三快在線科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28
• 代理公司: 北京潤澤恒知識產(chǎn)權(quán)代理有限公司 11319
• 代理人: 任亞娟

1.一種數(shù)據(jù)處理方法，其特征在于，包括：

在接收到對待處理數(shù)據(jù)的寫入操作的情況下，獲取所述待處理數(shù)據(jù)對應(yīng)的目標(biāo)哈希值；

獲取預(yù)先申請的目標(biāo)內(nèi)存中的目標(biāo)分區(qū)內(nèi)存；

獲取所述目標(biāo)分區(qū)內(nèi)存中可用的與所述待處理數(shù)據(jù)對應(yīng)的目標(biāo)分片內(nèi)存；

根據(jù)所述目標(biāo)分片內(nèi)存中的各內(nèi)存塊的內(nèi)存狀態(tài)，獲取所述各內(nèi)存塊中與所述待處理數(shù)據(jù)匹配的目標(biāo)內(nèi)存塊；

將所述待處理數(shù)據(jù)寫入所述目標(biāo)內(nèi)存塊；

生成所述目標(biāo)分區(qū)內(nèi)存、所述目標(biāo)分片內(nèi)存和所述目標(biāo)內(nèi)存塊對應(yīng)的目標(biāo)索引地址，并建立所述目標(biāo)哈希值與所述目標(biāo)索引地址之間的映射關(guān)系。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述獲取所述待處理數(shù)據(jù)對應(yīng)的目標(biāo)哈希值之前，還包括：

在本地內(nèi)存中申請可用的預(yù)設(shè)大小的目標(biāo)內(nèi)存；

對所述目標(biāo)內(nèi)存進(jìn)行內(nèi)存劃分，得到所述目標(biāo)內(nèi)存對應(yīng)的多個分區(qū)內(nèi)存；

對每個所述分區(qū)內(nèi)存進(jìn)行內(nèi)存分片處理，得到每個所述分區(qū)內(nèi)存對應(yīng)的多個分片內(nèi)存；每個所述分片內(nèi)存中均包含有多個內(nèi)存塊。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取所述待處理數(shù)據(jù)對應(yīng)的目標(biāo)哈希值，包括：

獲取所述待處理數(shù)據(jù)中的關(guān)鍵詞；

對所述關(guān)鍵詞進(jìn)行哈希處理，生成所述待處理數(shù)據(jù)對應(yīng)的目標(biāo)哈希值。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述建立并保存所述目標(biāo)哈希值與所述目標(biāo)分區(qū)內(nèi)存、所述目標(biāo)分片內(nèi)存和所述目標(biāo)內(nèi)存塊之間的映射關(guān)系之后，還包括：

獲取用戶輸入的查詢關(guān)鍵詞；

對所述查詢關(guān)鍵詞進(jìn)行哈希處理，生成所述查詢關(guān)鍵詞對應(yīng)的第一哈希值；

根據(jù)哈希值與索引地址之間的映射關(guān)系，獲取所述第一哈希值對應(yīng)的第一索引地址；

根據(jù)所述第一索引地址，確定所述查詢關(guān)鍵詞對應(yīng)的第一分區(qū)內(nèi)存、第一分片內(nèi)存和第一內(nèi)存塊；所述第一分片內(nèi)存為所述第一分區(qū)內(nèi)存中的一個分片內(nèi)存，所述第一內(nèi)存塊為所述第一分片內(nèi)存中的一個內(nèi)存塊；

從所述第一內(nèi)存塊內(nèi)獲取與所述查詢關(guān)鍵詞匹配的內(nèi)存數(shù)據(jù)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述建立并保存所述目標(biāo)哈希值與所述目標(biāo)分區(qū)內(nèi)存、所述目標(biāo)分片內(nèi)存和所述目標(biāo)內(nèi)存塊之間的映射關(guān)系之后，還包括：

獲取用戶輸入的刪除關(guān)鍵詞；

對所述刪除關(guān)鍵詞進(jìn)行哈希處理，生成所述刪除關(guān)鍵詞對應(yīng)的第二哈希值；

根據(jù)哈希值與索引地址之間的映射關(guān)系，獲取所述第二哈希值對應(yīng)的第二索引地址；

根據(jù)所述第二索引地址，確定所述查詢關(guān)鍵詞對應(yīng)的第二分區(qū)內(nèi)存、第二分片內(nèi)存和第二內(nèi)存塊；所述第二分片內(nèi)存為所述第二分區(qū)內(nèi)存中的一個分片內(nèi)存，所述第二內(nèi)存塊為所述第二分片內(nèi)存中的一個內(nèi)存塊；

從所述第二內(nèi)存塊內(nèi)刪除與所述刪除關(guān)鍵詞匹配的內(nèi)存數(shù)據(jù)。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在所述從所述第二內(nèi)存塊內(nèi)刪除與所述刪除關(guān)鍵詞匹配的內(nèi)存數(shù)據(jù)之后，還包括：

在所述第二內(nèi)存塊為所述第二分片內(nèi)存中存儲有數(shù)據(jù)的多個連續(xù)內(nèi)存塊中間的一個內(nèi)存塊時，獲取所述多個連續(xù)內(nèi)存塊中最后一個內(nèi)存塊的剩余內(nèi)存，及所述第二內(nèi)存塊中的數(shù)據(jù)占用內(nèi)存；

在所述剩余內(nèi)存大于或者等于所述數(shù)據(jù)占用內(nèi)存的情況下，將所述第二內(nèi)存塊中的內(nèi)存數(shù)據(jù)復(fù)制至所述最后一個內(nèi)存塊，并刪除所述第二內(nèi)存塊；

在所述剩余內(nèi)存小于所述數(shù)據(jù)占用內(nèi)存的情況下，獲取所述第二分片內(nèi)存中位于所述多個連續(xù)內(nèi)存塊的位置之后的第三內(nèi)存塊，將所述第二內(nèi)存塊中的內(nèi)存數(shù)據(jù)復(fù)制至所述第三內(nèi)存塊，并刪除所述第二內(nèi)存塊。