[發明專利]一種重刪查詢方法、裝置、設備和存儲介質

在審

• 申請號: 202211482862.3
• 申請日: 2022-11-24
• 公開（公告）號: CN115729471A
• 公開（公告）日: 2023-03-03
• 發明（設計）人: 王見;孫京本;李佩
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F16/2455;G06F16/2457
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 常亮

本申請一種重刪查詢方法，包括：接收寫請求，并確定當前接收的寫請求對應數據為目標數據；計算目標數據的指紋值得到目標指紋值，并在布谷鳥過濾器中查詢目標指紋值；如果在布谷鳥過濾器中查詢到目標指紋值，則增加目標數據當前的邏輯地址至目標數據的物理地址的元數據映射，否則，存儲目標數據，將目標指紋值加入至布谷鳥過濾器中，并增加目標數據當前的邏輯地址至目標數據的物理地址的元數據映射。本申請能夠減少重刪元數據到盤上B+樹中查詢的頻率，提升整個存儲系統的性能。本申請還提供一種重刪查詢裝置、重刪查詢設備和計算機可讀存儲介質，具有上述有益效果。

技術領域

本發明涉及存儲技術領域，更具體地說，涉及一種重刪查詢方法、裝置、設備和存儲介質。

背景技術

全閃存儲系統中，由于SSD盤相比傳統機械盤價格要貴很多，所以重刪、壓縮是全閃存儲系統的重要特性。而重刪需要元數據的支持，隨著系統支持的存儲容量增大，元數據也線性增長，以8K為單位的塊映射，如果數據量達到幾PB，則元數據在TB級別。

顯然，TB界別的元數據給數據查找帶來了較大困擾，因此如何有效管理元數據，以實現快速讀寫數據為本領域技術人員亟待解決的問題。

發明內容

本發明的目的是提供一種重刪查詢方法、重刪查詢裝置、重刪查詢設備和計算機可讀存儲介質，能夠提高寫緩存的磁盤應用性能。

為了實現上述目的，本申請一種重刪查詢方法，具體技術方案如下：

接收寫請求，并確定當前接收的寫請求對應數據為目標數據；

計算所述目標數據的指紋值得到目標指紋值，并在布谷鳥過濾器中查詢所述目標指紋值；

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

可選的，若在所述布谷鳥過濾器中查詢到所述目標指紋值時，還包括：

查詢是否存在所述目標指紋值所屬的指紋值至物理地址的元數據映射，如果存在，則確定所述目標指紋值所屬的指紋值至物理地址的元數據映射中的物理地址為所述目標數據的物理地址，并執行增加所述目標數據當前的邏輯地址至所述目標數據的物理地址的元數據映射的步驟，否則，執行存儲所述目標數據的步驟；

相應的，存儲所述目標數據后，增加所述目標指紋值至所述目標數據的物理地址的元數據映射。

可選的，在布谷鳥過濾器中查詢所述目標指紋值前，還包括：

設置所述布谷鳥過濾器對應的數組結構和鏈表結構；其中，同一指紋值存于所述數組結構中的兩個位置，且所述指紋值為對物理地址對應哈希的部分比特位做的二次哈希值。

可選的，所述物理地址上數據的哈希值在插入所述數組結構時，還包括：

通過所述布谷鳥過濾器包含的哈希算法計算所述哈希值在所述數組結構中的插入位置。

可選的，通過所述布谷鳥過濾器包含的哈希算法計算所述哈希值在所述數組結構中的插入位置時，若所述插入位置存在元素，還包括：

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

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

若相同，對所述哈希值進行精確HP查詢；

若不相同，將所述哈希值插入至所述數組結構對應的所述鏈表結構中。

可選的，還包括：

利用固態硬盤上的控制器管理所述物理地址和對應邏輯地址的映射關系；