[發明專利]文件系統中的元數據索引搜索

有效

• 申請號: 201580046347.2
• 申請日: 2015-08-27
• 公開（公告）號: CN106663056B
• 公開（公告）日: 2020-02-14
• 發明（設計）人: 斯蒂芬·摩根;馬蘇德·莫塔扎維;戈皮納斯·帕拉尼;施廣宇
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F16/13
• 分類號: G06F16/13;G06F16/14
• 代理公司: 11291 北京同達信恒知識產權代理有限公司
• 代理人: 馮艷蓮

1.一種裝置，其特征在于，包括：

輸入/輸出IO端口，用于耦合到可大規模擴展的存儲設備；

存儲器，用于存儲所述可大規模擴展的存儲設備的文件系統的多個元數據數據庫DB，其中所述多個元數據DB包括具有空值的密鑰值對；以及

處理器，耦合到所述IO端口和所述存儲器，其中所述處理器用于：

按時間順序將所述文件系統中的目錄進行分組以將所述文件系統分成多個分區；以及

將不同分區的元數據作為密鑰分別存儲在獨立的元數據DB中以所述文件系統編索引；

所述存儲器還用于存儲散列表，所述散列表包括將所述目錄映射到所述分區的條目，其中通過散列代碼識別所述分區，其中所述處理器還用于通過以下方式分割所述文件系統：

計算所述目錄中的第一目錄的散列值；

確定所述計算出的散列值是否匹配所述散列表中的所述散列代碼；以及

當找到匹配時，生成第一散列表條目，其中，所述第一散列表條目用于將所述第一目錄映射到由所述所匹配的散列代碼識別的分區。

2.根據權利要求1所述的裝置，其特征在于，所述處理器還用于通過以下方式分割所述文件系統：

當未找到匹配時，確定當前操作分區是否完整；

當所述當前操作分區不完整時，產生用于將所述第一目錄映射到所述當前操作分區的第二散列表條目；以及

當所述當前操作分區完整時，產生用于將所述第一目錄映射到由所述計算出的散列值識別的新分區的第三散列表條目。

3.根據權利要求1至2中任一權利要求所述的裝置，其特征在于，所述處理器進一步用于通過在初始分割期間按目錄路徑名的順序掃描所述目錄來分割所述文件系統，其中，所述目錄被按照基于目錄掃描時間的時間順序進行分組。

4.根據權利要求1所述的裝置，其特征在于，所述處理器進一步用于：

檢測到與所述目錄中的一個目錄相關聯的文件系統發生改變；

根據所述所檢測的發生改變的文件系統的改變時間對文件系統重新進行分割；以及

根據所述所檢測的發生改變的文件系統對文件系統重新編索引。

5.根據權利要求1所述的裝置，其特征在于，所述處理器進一步用于產生布隆過濾器，所述布隆過濾器用于表示與所述分區中的第一分區相關聯的所述元數據的一部分。

6.根據權利要求5所述的裝置，其特征在于，將所述布隆過濾器表示的所述元數據的所述部分與所述第一分區中的目錄路徑名相關聯。

7.根據權利要求5和6中任一權利要求所述的裝置，其特征在于，所述處理器進一步用于通過以下方式產生所述布隆過濾器：

將所述目錄路徑名分成多個組分；以及

將條目添加到每個路徑名組分的所述布隆過濾器。