[發明專利]一種文件資源查找定位方法及裝置

有效

• 申請號: 201210576493.4
• 申請日: 2012-12-26
• 公開（公告）號: CN103077199A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 馬軍;王少華
• 申請（專利權）人: 北京思特奇信息技術股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立

技術領域

本發明涉及計算機領域，尤其涉及一種文件資源查找定位方法及裝置。

背景技術

現有文件資源查找定位方案：首先判斷要檢索的目標文件使用的是絕對路徑還是相對路徑。如果是絕對路徑，那么將搜索的起始路徑設置為根目錄從根目錄開始檢索（根目錄表示文件系統最上層第一個目錄）。如果要檢索的目標文件使用的是相對路徑，則將搜索的起始路徑設置為當前目錄。

現有方案會使用目錄分隔符（“/”或“/”）把要定位的目標按照目錄的層次，剝離開，分層的定位每一層的目標目錄。當定位到第一層目錄目標后，把第一層目錄作為下次開始檢索的起始目錄，用來定位第二層目標目錄。如此循環下去，直到定位到最終目標。

例如：/aaa/bbb/ccc/ddd的定位是：

1、首先判斷出使用的是絕對路徑，那么把根目錄作為檢索的起始目錄。

2、使用分隔符”/”,依照層次剝離出第一層定位目標：aaa；第二層定位目標：bbb，第三層定位目標：ccc；第四層定位目標：ddd。

3、在根目錄下首先定檢索aaa目標。如果定位到aaa，則把aaa作為下次檢索的起始目錄；如果沒有定位到aaa，那么整個檢索操作結束，定位失敗。

4、在aaa目錄下檢索bbb目標。如果定位到bbb，則把bbb作為下次檢索的起始目錄；如果沒有定位到bbb，那么整個檢索操作結束，定位失敗。

5、在bbb目錄下檢索ccc目標。如果定位到ccc，則把ccc作為下次檢索的起始目錄；如果沒有定位到ccc，那么整個檢索操作結束，定位失敗。

6、在ccc目錄下檢索ddd目標。如果定位到ddd，整個檢索操作結束，定位成功；如果沒有定位到ddd，那么整個檢索操作結束，定位失敗。

圖1為現有技術中的文件查找定位流程圖。如圖1所示，現有技術中，文件查找定位包括如下步驟：

步驟S101，逐層剝離目標文件名稱；

步驟S102，判斷是否是絕對路徑，若是則執行步驟S104，否則執行步驟S103；

步驟S103，設置應用當前目錄為開始檢索的起始目錄，執行步驟S105；

步驟S104，設置根目錄為開始檢索的起始目錄；

步驟S105，確定檢索目標名稱，執行步驟S107；

步驟S106，設置新的檢索開始目錄，執行步驟S105；

步驟S107，判斷是否匹配到目標分層中的目錄，若是則執行步驟S108，否則執行步驟S111；

步驟S108，判斷是否匹配最終目標文件，若是則執行步驟S109，否則執行步驟S106；

步驟S109，判斷是否匹配到目錄文件，若是則執行步驟S110，否則執行步驟S111；

步驟S110，成功狀態，文件節點信息，結束；

步驟S111，失敗狀態，結束。

由上可見，現有的文件查找定位存在如下問題：

網絡交互次數多：分布式文件系統客戶端使用目錄間隔符劃分開每一層檢索目錄，檢索目標有多少層目錄，客戶端就與元數據端有多少次數據交互；

檢索次數多：客戶端與元數據檢索每一次交互數據，元數據端就有一次檢索次數。

發明內容

本發明所要解決的技術問題是提供一種文件資源查找定位方法及裝置，提高分布式文件系統的搜索性能。

為解決上述技術問題，本發明提出了一種文件資源查找定位方法，包括：

接收查找請求，所述查找請求中包含要查找的目標文件的文件名稱信息和文件路徑信息；

根據目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱；

根據預設的哈希算法在節點哈希鏈表和名稱哈希鏈表中查找目標文件，所述節點哈希鏈表存儲文件的節點信息，所述名稱哈希鏈表存儲文件的名稱空間信息。

進一步地，上述文件資源查找定位方法還可具有以下特點，所述根據目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱，包括：

判斷目標文件的路徑是絕對路徑還是相對路徑；

根據判斷結果選擇檢索的起始目錄。

進一步地，上述文件資源查找定位方法還可具有以下特點，所述根據判斷結果選擇檢索的起始目錄包括：

若目標文件的路徑是絕對路徑，則選擇根目錄為檢索的起始目錄；

若目標文件的路徑是相對路徑，則選擇當前目錄為檢索的起始目錄。