[發明專利]持久內存文件系統元數據的檢索方法和裝置、存儲結構

有效

• 申請號: 202110310068.X
• 申請日: 2021-03-23
• 公開（公告）號: CN113010477B
• 公開（公告）日: 2023-09-12
• 發明（設計）人: 楊洪章;屠要峰;黃林鵬;鄭圣安;郭斌
• 申請（專利權）人: 中興通訊股份有限公司;上海交通大學
• 主分類號: G06F16/14
• 分類號: G06F16/14;G06F16/13
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 馮建基;姜春咸

1.一種持久內存文件系統元數據的檢索方法，其特征在于，所述方法包括：

基于待檢索路徑確定待檢索哈希值，所述待檢索路徑用于查找元數據的存儲路徑；

依據所述待檢索哈希值、指紋庫和存儲路徑哈希值，確定所述待檢索路徑對應的存儲地址，所述指紋庫用于記錄所述存儲路徑哈希值的特征，所述存儲路徑哈希值是所述元數據的存儲路徑對應的哈希值；

從所述待檢索路徑對應的存儲地址獲得所述元數據。

2.根據權利要求1所述的方法，其特征在于，所述基于待檢索路徑確定待檢索哈希值之后，所述依據所述待檢索哈希值、指紋庫和存儲路徑哈希值，確定所述待檢索路徑對應的存儲地址之前，還包括：

依據所述待檢索哈希值和預設節點的數量，確定待檢索節點，所述待檢索節點包括存儲項，所述存儲項包括至少一個路徑組，所述路徑組包括所述指紋庫；

依據所述待檢索哈希值確定所述待檢索路徑對應的存儲項；

獲取所述存儲項中各個路徑組對應的指紋庫。

3.根據權利要求2所述的方法，其特征在于，所述依據所述待檢索哈希值和預設節點的數量，確定待檢索節點，包括：

基于所述待檢索哈希值獲得節點信息值；

使用所述節點信息值對所述預設節點的數量做取余處理，確定所述待檢索節點。

4.根據權利要求2所述的方法，其特征在于，所述依據所述待檢索哈希值、指紋庫和存儲路徑哈希值，確定所述待檢索路徑對應的存儲地址，包括：

依據所述待檢索哈希值和所述存儲項中的路徑組對應的指紋庫確定候選存儲路徑；

依據所述候選存儲路徑的哈希值和所述待檢索哈希值，確定所述待檢索路徑對應的存儲地址。

5.根據權利要求4所述的方法，其特征在于，所述依據所述待檢索哈希值和所述存儲項中的路徑組對應的指紋庫確定候選存儲路徑，包括：

對所述待檢索哈希值和所述存儲項中的路徑組對應的指紋庫做異或處理，確定所述候選存儲路徑。

6.根據權利要求4所述的方法，其特征在于，所述依據所述候選存儲路徑的哈希值和所述待檢索哈希值，確定所述待檢索路徑對應的存儲地址，包括：

對比所述待檢索哈希值和所述候選存儲路徑的哈希值，確定所述待檢索路徑對應的存儲地址。

7.根據權利要求4所述的方法，其特征在于，所述路徑組還包括位圖信息；

所述依據所述待檢索哈希值和所述存儲項中的路徑組對應的指紋庫確定候選存儲路徑之后，還包括：

依據所述位圖信息，獲取所述候選存儲路徑中的空閑路徑，所述空閑路徑與空閑存儲地址相對應，所述空閑存儲地址的存儲狀態為空閑狀態。

8.根據權利要求7所述的方法，其特征在于，所述依據所述位圖信息，獲取所述候選存儲路徑中的空閑路徑，包括：

在確定所述候選存儲路徑中存在所述空閑路徑的情況下，獲取所述空閑路徑；

在確定所述候選存儲路徑中不存在所述空閑路徑的情況下，生成新的路徑組，并從所述新的路徑組中獲取所述空閑路徑。

9.根據權利要求7所述的方法，其特征在于，所述依據所述位圖信息，獲取所述候選存儲路徑中的空閑路徑之后，還包括：

獲取待存儲元數據；

將所述待存儲元數據存儲至所述空閑路徑對應的空閑存儲地址。

10.根據權利要求9所述的方法，其特征在于，所述存儲項還包括路徑組數量；

所述將所述待存儲元數據存儲至所述空閑路徑對應的空閑存儲地址之后，還包括：

更新所述存儲項中的所述路徑組數量，以及所述空閑存儲地址對應的路徑組中的位圖信息和所述空閑存儲地址對應的路徑組中的指紋庫。