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

有效

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

本申請提出一種持久內存文件系統元數據的檢索方法和裝置、存儲結構，涉及數據處理技術領域。該方法包括：基于待檢索路徑確定待檢索哈希值，待檢索路徑用于查找元數據的存儲路徑；依據待檢索哈希值、指紋庫和存儲路徑哈希值，確定待檢索路徑對應的存儲地址，指紋庫用于記錄存儲路徑哈希值的特征，存儲路徑哈希值是元數據的存儲路徑對應的哈希值；從待檢索路徑對應的存儲地址獲得元數據。通過基于待檢索路徑確定待檢索哈希值，方便對待檢索路徑進行處理；通過指紋庫先對存儲路徑哈希值的特征進行篩選，能夠加快檢索速度，提高元數據的檢索效率；從待檢索路徑對應的存儲地址獲得元數據，保證檢索結果的準確性。

技術領域

本申請涉及數據處理技術領域，具體涉及一種持久內存文件系統元數據的檢索方法和裝置、存儲結構。

背景技術

存儲設備是用于儲存信息的設備，通常是將信息數字化后再利用電、磁或光學等方式的媒體加以存儲。持久化內存(Persistent?Memory，PMEM)(也稱為非易失性存儲器(non-volatile?memory，NVM))和動態隨機存取存儲器(Dynamic?Random?Access?Memory，DRAM)具有相近的性能，并且，PMEM具有和磁盤一樣的持久化存儲數據的功能，越來越多的文件系統將元數據存放在PMEM中。

現有的元數據的存儲算法多采用分布式哈希表算法(Distributed?Hash?Table，DHT)，可保證分布式文件系統中的元數據盡可能均勻地分布在分布式文件系統的各節點。但是，在文件系統中的文件數量較多的情況下，易導致出現頻繁的哈希沖突，而在出現哈希沖突時使用鏈式地址法查找元數據，導致數據查找效率低下。

發明內容

本申請提供一種持久內存文件系統元數據的檢索方法和裝置、存儲結構。

本申請實施例提供一種持久內存文件系統元數據的檢索方法，方法包括：基于待檢索路徑確定待檢索哈希值，待檢索路徑用于查找元數據的存儲路徑；依據待檢索哈希值、指紋庫和存儲路徑哈希值，確定待檢索路徑對應的存儲地址，指紋庫用于記錄存儲路徑哈希值的特征，存儲路徑哈希值是元數據的存儲路徑對應的哈希值；從待檢索路徑對應的存儲地址獲得元數據。

本申請實施例提供一種持久內存文件系統元數據的檢索裝置，包括：哈希值確定模塊，用于基于待檢索路徑確定待檢索哈希值，待檢索路徑用于查找元數據的存儲路徑；地址確定模塊，用于依據待檢索哈希值、指紋庫和存儲路徑哈希值，確定待檢索路徑對應的存儲地址，指紋庫用于記錄存儲路徑哈希值的特征，存儲路徑哈希值是元數據的存儲路徑對應的哈希值；獲取模塊，用于從待檢索路徑對應的存儲地址獲得元數據。

本申請實施例提供一種元數據的存儲結構，該存儲結構應用于本申請實施例中的任意一種持久內存文件系統元數據的檢索方法，該存儲結構包括：存儲地址數據位，用于記錄存儲地址，存儲地址用于存儲元數據，存儲地址與存儲路徑相對應；存儲路徑哈希值數據位，用于記錄存儲路徑哈希值，存儲路徑哈希值是基于存儲路徑確定的哈希值，存儲路徑哈希值用于記錄存儲路徑的特征；指紋庫數據位，用于記錄指紋庫，指紋庫用于記錄存儲路徑哈希值的特征。

本申請實施例提供一種電子設備，包括：一個或多個處理器；存儲器，其上存儲有一個或多個程序，當一個或多個程序被一個或多個處理器執行，使得一個或多個處理器實現本申請實施例中的任意一種持久內存文件系統元數據的檢索方法。

本申請實施例提供了一種可讀存儲介質，該可讀存儲介質存儲有計算機程序，計算機程序被處理器執行時實現本申請實施例中的任意一種持久內存文件系統元數據的檢索方法。