[發明專利]一種確定文件所在分區的方法及裝置

有效

• 申請號: 201410795852.4
• 申請日: 2014-12-18
• 公開（公告）號: CN104537016B
• 公開（公告）日: 2018-11-20
• 發明（設計）人: 薛貞文;張程偉;林春恭
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

1.一種確定文件所在分區的方法，其特征在于，包括：

獲取待查詢文件的路徑；

根據本地所有文件的目錄樹的分區，構建分區的索引信息表，其中，分區的索引信息表中保存有每個父分區以及每個父分區對應的至少一個關鍵路徑的對應關系，任意一個父分區的一個關鍵路徑為任意一個父分區的一個子分區中字典序最小的絕對路徑，任意一個父分區的一個子分區對應所述任意一個父分區中的一個文件，且該文件中包含對應于該文件的子分區中的所有文件；

根據待查詢文件的路徑在所述分區的索引信息表中遍歷，確定所述分區的索引信息表中一個父分區對應的一個關鍵路徑為所述待查詢文件的路徑的前綴路徑時，將確定的所述關鍵路徑作為第一目標關鍵路徑；

在所述一個父分區的各個子分區中，確定具有與確定的第一目標關鍵路徑相同的字典序最小的絕對路徑的子分區；

將確定的子分區確定為所述待查詢文件所歸屬的分區。

2.如權利要求1所述的方法，其特征在于，獲得本地所有文件的目錄樹的分區，包括：

針對本地保存的所有文件構造目錄樹；

將所述目錄樹進行分區，生成多個分區，所述多個分區包括多個父分區以及與每個父分區對應的不同子分區。

3.如權利要求1或2所述的方法，其特征在于，根據待查詢文件的路徑在分區的索引信息表中遍歷，包括：

按照每個父分區分別對應的子分區的字典序最小的絕對路徑中的字典序從小到大的順序，對所述分區的索引信息表進行遍歷。

4.如權利要求1所述的方法，其特征在于，在所述一個父分區的各個子分區中，確定具有與確定的第一目標關鍵路徑相同的字典序最小的絕對路徑的子分區，包括：

所述分區的索引信息表中每個父分區對應的任意一個關鍵路徑對應一個分區指針，該分區指針指示與具有與所述任意一個關鍵路徑相同的字典序最小的絕對路徑的子分區；

在所述分區的索引信息表中確定所述第一目標關鍵路徑對應的分區指針，根據確定的所述分區指針，在所述一個父分區的各個子分區中，確定具有與確定的第一目標關鍵路徑相同的字典序最小的絕對路徑的子分區。

5.如權利要求1，2，4中任一項所述的方法，其特征在于，將確定的子分區確定為所述待查詢文件所歸屬的分區，包括：

將確定的子分區作為一個父分區，在所述分區的索引信息表中索引與該父分區對應的至少一個關鍵路徑；

若索引到的至少一個關鍵路徑中的每個關鍵路徑均不為所述待查詢文件的路徑的前綴路徑時，將確定的子分區確定為所述待查詢文件所歸屬的分區。

6.如權利要求5所述的方法，其特征在于，所述方法還包括：

若索引到的至少一個關鍵路徑中存在一個關鍵路徑為所述待查詢文件的路徑的前綴路徑時，返回在所述一個父分區的各個子分區中，確定具有與確定的第一目標關鍵路徑相同的字典序最小的絕對路徑的子分區的操作。

7.一種確定文件所在分區的裝置，其特征在于，包括：

獲取單元，用于獲取待查詢文件的路徑；

第一處理單元，用于根據本地所有文件的目錄樹的分區，構建分區的索引信息表，其中，分區的索引信息表中保存有每個父分區以及每個父分區對應的至少一個關鍵路徑的對應關系，任意一個父分區的一個關鍵路徑為任意一個父分區的一個子分區中字典序最小的絕對路徑，任意一個父分區的一個子分區對應所述任意一個父分區中的一個文件，且該文件中包含對應于該文件的子分區中的所有文件；

第二處理單元，用于根據待查詢文件的路徑在所述分區的索引信息表中遍歷，確定所述分區的索引信息表中一個父分區對應的一個關鍵路徑為所述待查詢文件的路徑的前綴路徑時，將確定的所述關鍵路徑作為第一目標關鍵路徑；

確定單元，用于在所述一個父分區的各個子分區中，確定具有與確定的第一目標關鍵路徑相同的字典序最小的絕對路徑的子分區；

運行單元，用于將確定的子分區確定為所述待查詢文件所歸屬的分區。