[發(fā)明專利]一種重刪查詢方法、裝置、設(shè)備和存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202211482862.3
• 申請日: 2022-11-24
• 公開（公告）號: CN115729471A
• 公開（公告）日: 2023-03-03
• 發(fā)明（設(shè)計(jì)）人: 王見;孫京本;李佩
• 申請（專利權(quán)）人: 鄭州云海信息技術(shù)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/2455;G06F16/2457
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 常亮

1.一種重刪查詢方法，其特征在于，包括：

接收寫請求，并確定當(dāng)前接收的寫請求對應(yīng)數(shù)據(jù)為目標(biāo)數(shù)據(jù)；

計(jì)算所述目標(biāo)數(shù)據(jù)的指紋值得到目標(biāo)指紋值，并在布谷鳥過濾器中查詢所述目標(biāo)指紋值；

若在所述布谷鳥過濾器中查詢到所述目標(biāo)指紋值，則增加所述目標(biāo)數(shù)據(jù)當(dāng)前的邏輯地址至所述目標(biāo)數(shù)據(jù)的物理地址的元數(shù)據(jù)映射，否則，存儲所述目標(biāo)數(shù)據(jù)，將所述目標(biāo)指紋值加入至所述布谷鳥過濾器中，并增加所述目標(biāo)數(shù)據(jù)當(dāng)前的邏輯地址至所述目標(biāo)數(shù)據(jù)的物理地址的元數(shù)據(jù)映射。

2.根據(jù)權(quán)利要求1所述的重刪查詢方法，其特征在于，若在所述布谷鳥過濾器中查詢到所述目標(biāo)指紋值時，還包括：

查詢是否存在所述目標(biāo)指紋值所屬的指紋值至物理地址的元數(shù)據(jù)映射；

如果存在，則確定所述目標(biāo)指紋值所屬的指紋值至物理地址的元數(shù)據(jù)映射中的物理地址為所述目標(biāo)數(shù)據(jù)的物理地址，并執(zhí)行增加所述目標(biāo)數(shù)據(jù)當(dāng)前的邏輯地址至所述目標(biāo)數(shù)據(jù)的物理地址的元數(shù)據(jù)映射的步驟；否則，執(zhí)行存儲所述目標(biāo)數(shù)據(jù)的步驟；

相應(yīng)的，存儲所述目標(biāo)數(shù)據(jù)后，增加所述目標(biāo)指紋值至所述目標(biāo)數(shù)據(jù)的物理地址的元數(shù)據(jù)映射。

3.根據(jù)權(quán)利要求1所述的重刪查詢方法，其特征在于，在布谷鳥過濾器中查詢所述目標(biāo)指紋值前，還包括：

設(shè)置所述布谷鳥過濾器對應(yīng)的數(shù)組結(jié)構(gòu)和鏈表結(jié)構(gòu)；其中，同一指紋值存于所述數(shù)組結(jié)構(gòu)中的兩個位置，且所述指紋值為對物理地址對應(yīng)哈希的部分比特位做的二次哈希值。

4.根據(jù)權(quán)利要求3所述的重刪查詢方法，其特征在于，所述物理地址上數(shù)據(jù)的哈希值在插入所述數(shù)組結(jié)構(gòu)時，還包括：

通過所述布谷鳥過濾器包含的哈希算法計(jì)算所述哈希值在所述數(shù)組結(jié)構(gòu)中的插入位置。

5.根據(jù)權(quán)利要求4所述的重刪查詢方法，其特征在于，通過所述布谷鳥過濾器包含的哈希算法計(jì)算所述哈希值在所述數(shù)組結(jié)構(gòu)中的插入位置時，若所述插入位置存在元素，還包括：

通過哈希反查函數(shù)獲取所述哈希值的部分比特位；

判斷所述部分比特位是否相同；

若相同，對所述哈希值進(jìn)行精確HP查詢；

若不相同，將所述哈希值插入至所述數(shù)組結(jié)構(gòu)對應(yīng)的所述鏈表結(jié)構(gòu)中。

6.根據(jù)權(quán)利要求3所述的重刪查詢方法，其特征在于，還包括：

利用固態(tài)硬盤上的控制器管理所述物理地址和對應(yīng)邏輯地址的映射關(guān)系；

其中，在存儲池創(chuàng)建后，對所述物理地址進(jìn)行整合和重映射；利用存儲池的池信息以及存儲偏移位置信息對所述邏輯地址進(jìn)行重編碼。

7.根據(jù)權(quán)利要求1所述的重刪查詢方法，其特征在于，確定當(dāng)前接收的寫請求對應(yīng)數(shù)據(jù)為目標(biāo)數(shù)據(jù)，包括：

確定當(dāng)前接收的寫請求對應(yīng)數(shù)據(jù)塊的數(shù)據(jù)為目標(biāo)數(shù)據(jù)；

相應(yīng)的，計(jì)算所述目標(biāo)數(shù)據(jù)的指紋值得到目標(biāo)指紋值，包括：

使用預(yù)設(shè)的哈希算法計(jì)算所述目標(biāo)數(shù)據(jù)的指紋值得到目標(biāo)指紋值。

8.一種重刪查詢裝置，其特征在于，包括：

接收模塊，用于接收寫請求，并確定當(dāng)前接收的寫請求對應(yīng)數(shù)據(jù)為目標(biāo)數(shù)據(jù)；

查詢模塊，用于計(jì)算所述目標(biāo)數(shù)據(jù)的指紋值得到目標(biāo)指紋值，并在布谷鳥過濾器中查詢所述目標(biāo)指紋值；

執(zhí)行模塊，用于如果在所述布谷鳥過濾器中查詢到所述目標(biāo)指紋值，則增加所述目標(biāo)數(shù)據(jù)對應(yīng)寫請求中的邏輯地址至所述目標(biāo)數(shù)據(jù)的物理地址的元數(shù)據(jù)映射，否則，存儲所述目標(biāo)數(shù)據(jù)，將所述目標(biāo)指紋值加入至所述布谷鳥過濾器中，并增加所述目標(biāo)數(shù)據(jù)對應(yīng)寫請求中的邏輯地址至所述目標(biāo)數(shù)據(jù)的物理地址的元數(shù)據(jù)映射。

9.一種重刪查詢設(shè)備，其特征在于，包括：

存儲器，用于存儲計(jì)算機(jī)程序；

處理器，用于執(zhí)行所述計(jì)算機(jī)程序時實(shí)現(xiàn)如權(quán)利要求1至7任一項(xiàng)所述重刪查詢方法的步驟。

10.一種計(jì)算機(jī)可讀存儲介質(zhì)，其特征在于，所述計(jì)算機(jī)可讀存儲介質(zhì)上存儲有計(jì)算機(jī)程序，所述計(jì)算機(jī)程序被處理器執(zhí)行時實(shí)現(xiàn)如權(quán)利要求1至7任一項(xiàng)所述重刪查詢方法的步驟。