專利名稱：一種文件資源查找定位方法及裝置的制作方法
技術領域：
本發(fā)明涉及計算機領域，尤其涉及一種文件資源查找定位方法及裝置。
背景技術：
現(xiàn)有文件資源查找定位方案首先判斷要檢索的目標文件使用的是絕對路徑還是相對路徑。如果是絕對路徑，那么將搜索的起始路徑設置為根目錄從根目錄開始檢索(根目錄表示文件系統(tǒng)最上層第一個目錄)。如果要檢索的目標文件使用的是相對路徑，則將搜索的起始路徑設置為當前目錄?，F(xiàn)有方案會使用目錄分隔符(“\”或“/”)把要定位的目標按照目錄的層次，剝離開，分層的定位每一層的目標目錄。當定位到第一層目錄目標后，把第一層目錄作為下次開始檢索的起始目錄，用來定位第二層目標目錄。如此循環(huán)下去，直到定位到最終目標。例如/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為現(xiàn)有技術中的文件查找定位流程圖。如圖1所示，現(xiàn)有技術中，文件查找定位包括如下步驟步驟S101，逐層剝離目標文件名稱；步驟S102，判斷是否是絕對路徑，若是則執(zhí)行步驟S104，否則執(zhí)行步驟S103 ；步驟S103，設置應用當前目錄為開始檢索的起始目錄，執(zhí)行步驟S105 ；步驟S104，設置根目錄為開始檢索的起始目錄；步驟S105，確定檢索目標名稱，執(zhí)行步驟S107 ；步驟S106，設置新的檢索開始目錄，執(zhí)行步驟S105 ；步驟S107，判斷是否匹配到目標分層中的目錄，若是則執(zhí)行步驟S108，否則執(zhí)行步驟Slll ；步驟S108，判斷是否匹配最終目標文件，若是則執(zhí)行步驟S109，否則執(zhí)行步驟S106 ；步驟S109，判斷是否匹配到目錄文件，若是則執(zhí)行步驟S110，否則執(zhí)行步驟Slll ；
步驟SI 10，成功狀態(tài)，文件節(jié)點信息，結束；步驟S111，失敗狀態(tài)，結束。由上可見，現(xiàn)有的文件查找定位存在如下問題網(wǎng)絡交互次數(shù)多分布式文件系統(tǒng)客戶端使用目錄間隔符劃分開每一層檢索目錄，檢索目標有多少層目錄，客戶端就與元數(shù)據(jù)端有多少次數(shù)據(jù)交互；檢索次數(shù)多客戶端與元數(shù)據(jù)檢索每一次交互數(shù)據(jù),元數(shù)據(jù)端就有一次檢索次數(shù)。

發(fā)明內容
本發(fā)明所要解決的技術問題是提供一種文件資源查找定位方法及裝置，提高分布式文件系統(tǒng)的搜索性能。為解決上述技術問題，本發(fā)明提出了一種文件資源查找定位方法，包括接收查找請求，所述查找請求中包含要查找的目標文件的文件名稱信息和文件路
徑信息；根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱；根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件，所述節(jié)點哈希鏈表存儲文件的節(jié)點信息，所述名稱哈希鏈表存儲文件的名稱空間信息。進一步地，上述文件資源查找定位方法還可具有以下特點，所述根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱，包括判斷目標文件的路徑是絕對路徑還是相對路徑；根據(jù)判斷結果選擇檢索的起始目錄。進一步地，上述文件資源查找定位方法還可具有以下特點，所述根據(jù)判斷結果選擇檢索的起始目錄包括若目標文件的路徑是絕對路徑，則選擇根目錄為檢索的起始目錄；若目標文件的路徑是相對路徑，則選擇當前目錄為檢索的起始目錄。進一步地，上述文件資源查找定位方法還可具有以下特點，所述根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件，包括以起始目錄標識為關鍵字，從節(jié)點哈希鏈表中查找所述起始目錄的名稱信息；以所述起始目錄的名稱信息、目標文件的名稱長度、目標文件的名稱信息為關鍵字，從名稱哈希鏈表中查找目標文件的節(jié)點信息。進一步地，上述文件資源查找定位方法還可具有以下特點，所述接收查找請求之前，還包括響應于客戶端的請求,將所述目標文件的元數(shù)據(jù)信息發(fā)送給客戶端,所述元數(shù)據(jù)信息中包含文件名稱信息和文件路徑信息。為解決上述技術問題，本發(fā)明提出了一種文件資源查找定位裝置，包括接收模塊，用于接收查找請求，所述查找請求中包含要查找的目標文件的文件名稱息和文件路徑息；設置模塊，與所述接收模塊相連，用于根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱；
查找模塊，與所述設置模塊相連，用于根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件，所述節(jié)點哈希鏈表存儲文件的節(jié)點信息，所述名稱哈希鏈表存儲文件的名稱空間信息。進一步地，上述文件資源查找定位裝置還可具有以下特點，所述設置模塊包括:判斷單元，用于判斷目標文件的路徑是絕對路徑還是相對路徑；選擇單元，用于根據(jù)所述判斷單元的判斷結果選擇檢索的起始目錄。進一步地，上述文件資源查找定位裝置還可具有以下特點，所述選擇單元包括:第一選擇子單元，用于在目標文件的路徑是絕對路徑時，選擇根目錄為檢索的起始目錄；第二選擇子單元，用于在目標文件的路徑是相對路徑時，選擇當前目錄為檢索的起始目錄。進一步地，上述文件資源查找定位裝置還可具有以下特點，所述查找模塊包括:第一查找單元，用于以起始目錄標識為關鍵字，從節(jié)點哈希鏈表中查找所述起始目錄的名稱信息；第二查找單元，與所述第一查找單元相連，用于以所述起始目錄的名稱信息、目標文件的名稱長度、目標文件的名稱信息為關鍵字，從名稱哈希鏈表中查找目標文件的節(jié)點信息。進一步地，上述文件資源查找定位裝置還可具有以下特點，還包括:發(fā)送模塊，用于響應于客戶端的請求，將所述目標文件的元數(shù)據(jù)信息發(fā)送給客戶端，所述元數(shù)據(jù)信息中包含文件名稱信息和文件路徑信息。本發(fā)明的文件資源查找定位方法及裝置，可以快速查找和定位文件資源，提高了分布式文件系統(tǒng)的搜索性能。當目錄級數(shù)超過3級，搜索性能可以提高50%左右。另外，本發(fā)明通過DNFS客戶端加入元數(shù)據(jù)緩存機制之后，每讀寫一個文件，只需要獲取一次元數(shù)據(jù)，對元數(shù)據(jù)操作的次數(shù)跟讀寫請求數(shù)不再相關，由原來的Τ(η)=0(η)降到了 0(1)。


圖1為現(xiàn)有技術中的文件查找定位流程圖；圖2為本發(fā)明實施例中文件資源查找定位方法的流程圖；圖3為本發(fā)明實施例中文件資源查找定位裝置的結構框圖。
具體實施例方式本發(fā)明提出了一種文件資源查找定位方法，該方法包括:接收查找請求,該查找請求中包含要查找的目標文件的文件名稱信息和文件路徑信息；根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱；根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件。其中，節(jié)點哈希鏈表存儲文件的節(jié)點信息，名稱哈希鏈表存儲文件的名稱空間信息和節(jié)點信息之間的關系信息。以下結合附圖對本發(fā)明的原理和特征進行描述，所舉實例只用于解釋本發(fā)明，并非用于限定本發(fā)明的范圍。分布式文件系統(tǒng)由元數(shù)據(jù)服務器管理文件系統(tǒng)的元數(shù)據(jù)信息(包括文件目錄樹組織、屬性維護、文件操作日志記錄、授權訪問等)，管理整個存儲系統(tǒng)的命名空間，對外提供單一的系統(tǒng)映像，并負責整個存儲集群的管理監(jiān)控。用來管理整個文件系統(tǒng)，存儲每個文件的元數(shù)據(jù)信息(包括文件名稱、文件大小、文件屬性、文件位置等信息)，同時也包含了所有非規(guī)則文件的全部信息，如文件夾，套接字設備，管道設備?？梢赃@樣理解，文件的元數(shù)據(jù)信息是文件的存儲索引信息。文件系統(tǒng)的元數(shù)據(jù)，是指文件系統(tǒng)中所有的文件的元數(shù)據(jù)。元數(shù)據(jù)服務子系統(tǒng)將所有的文件系統(tǒng)信息加載到內存，主要包括:節(jié)點空間:存儲文件的節(jié)點信息(B卩fsnode信息)；名稱空間:存儲文件的名稱空間信息(也稱為fsedge信息或名稱信息)，節(jié)點信息之間的關系信息；存儲塊空間:存儲存儲塊(chunk)相關信息，包括fsnode (節(jié)點)。文件系統(tǒng)中每一個文件作為系統(tǒng)的一個節(jié)點，所有節(jié)點組成一個鏈表，構成文件系統(tǒng)的節(jié)點空間。所有節(jié)點組成的鏈表稱為節(jié)點哈希鏈表。文件系統(tǒng)中每一個文件擁有文件名稱，所有的文件名稱組成一個鏈表，構成文件系統(tǒng)的名稱空間。所有的文件名稱組成的鏈表稱為名稱哈希鏈表。名稱空間，指整個文件系統(tǒng)中文件名稱構成的關系網(wǎng)。節(jié)點空間，指整個文件系統(tǒng)中，節(jié)點組成的一個關系。名稱空間和節(jié)點空間是交織在一起的，名稱節(jié)點fsedge中包含節(jié)點fsnode信息.節(jié)點fsnode中也會包含名稱節(jié)點fsedge信息。節(jié)點信息和名稱信息相關聯(lián)，因為節(jié)點信息的結構中包含名稱空間信息。同時，名稱空間信息中也包含文件的節(jié)點信息。所有的文件系統(tǒng)節(jié)點采用hash (哈希)算法進行定位查找。元數(shù)據(jù)服務器啟動時，將所有的文件系統(tǒng)信息加載到內存(元數(shù)據(jù)服務進程所在主機的內存)里面，所有文件節(jié)點，以文件的標識為key，將文件節(jié)點信息加載到fnode hash表中。所有文件名稱空間以其父節(jié)點標識、名稱長度、名稱信息為key，將名稱信息加載到fedage hash 表中。分布式文件系統(tǒng)的客戶端訪問分布式文件系統(tǒng)中的文件時，首先分布式文件系統(tǒng)客戶端判斷是否第一次打開該文件，如果是第一次打開，分布式文件系統(tǒng)客戶端先從元數(shù)據(jù)服務器獲取到該文件的元數(shù)據(jù)，初始化之后便插入客戶端元數(shù)據(jù)緩存中。以后再打開該文件，則只需從本地元數(shù)據(jù)緩存中獲取即可。元數(shù)據(jù)緩存隊列是一個雙向隊列，隊列上的每個節(jié)點保存的是某個文件的元數(shù)據(jù)緩存，其中文件的元數(shù)據(jù)緩存格式如下:
權利要求
1.一種文件資源查找定位方法，其特征在于，包括: 接收查找請求，所述查找請求中包含要查找的目標文件的文件名稱信息和文件路徑信息； 根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱； 根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件，所述節(jié)點哈希鏈表存儲文件的節(jié)點信息，所述名稱哈希鏈表存儲文件的名稱空間信息。
2.根據(jù)權利要求1所述的文件資源查找定位方法，其特征在于，所述根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱，包括: 判斷目標文件的路徑是絕對路徑還是相對路徑； 根據(jù)判斷結果選擇檢索的起始目錄。
3.根據(jù)權利要求2所述的文件資源查找定位方法，其特征在于，所述根據(jù)判斷結果選擇檢索的起始目錄包括: 若目標文件的路徑是絕對路徑，則選擇根目錄為檢索的起始目錄； 若目標文件的路徑是相對路徑，則選擇當前目錄為檢索的起始目錄。
4.根據(jù)權利要求1所述的文件資源查找定位方法，其特征在于，所述根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件，包括: 以起始目錄標識為關鍵字，從節(jié)點哈希鏈表中查找所述起始目錄的名稱信息； 以所述起始目錄的名稱信息、目標文件的名稱長度、目標文件的名稱信息為關鍵字，從名稱哈希鏈表中查找目標文件 的節(jié)點信息。
5.根據(jù)權利要求1所述的文件資源查找定位方法,其特征在于,所述接收查找請求之前，還包括: 響應于客戶端的請求，將所述目標文件的元數(shù)據(jù)信息發(fā)送給客戶端，所述元數(shù)據(jù)信息中包含文件名稱信息和文件路徑信息。
6.一種文件資源查找定位裝置，其特征在于，包括: 接收模塊，用于接收查找請求，所述查找請求中包含要查找的目標文件的文件名稱信息和文件路徑信息； 設置模塊，與所述接收模塊相連，用于根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱； 查找模塊，與所述設置模塊相連，用于根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件，所述節(jié)點哈希鏈表存儲文件的節(jié)點信息，所述名稱哈希鏈表存儲文件的名稱空間信息。
7.根據(jù)權利要求6所述的文件資源查找定位裝置，其特征在于，所述設置模塊包括: 判斷單元，用于判斷目標文件的路徑是絕對路徑還是相對路徑； 選擇單元，用于根據(jù)所述判斷單元的判斷結果選擇檢索的起始目錄。
8.根據(jù)權利要求7所述的文件資源查找定位裝置，其特征在于，所述選擇單元包括: 第一選擇子單元，用于在目標文件的路徑是絕對路徑時，選擇根目錄為檢索的起始目錄; 第二選擇子單元，用于在目標文件的路徑是相對路徑時，選擇當前目錄為檢索的起始目錄。
9.根據(jù)權利要求6所述的文件資源查找定位裝置，其特征在于，所述查找模塊包括:第一查找單元，用于以起始目錄標識為關鍵字，從節(jié)點哈希鏈表中查找所述起始目錄的名稱信息；第二查找單元，與所述第一查找單元相連，用于以所述起始目錄的名稱信息、目標文件的名稱長度、目標文件的名稱信息為關鍵字，從名稱哈希鏈表中查找目標文件的節(jié)點信息。
10.根據(jù)權利要求6所述的文件資源查找定位裝置，其特征在于，還包括: 發(fā)送模塊，用于響應于客戶端的請求，將所述目標文件的元數(shù)據(jù)信息發(fā)送給客戶端，所述元數(shù)據(jù)信息中包含文 件名稱信息和文件路徑信息。
全文摘要
本發(fā)明涉及一種文件資源查找定位方法及裝置。文件資源查找定位方法包括接收查找請求，所述查找請求中包含要查找的目標文件的文件名稱信息和文件路徑信息；根據(jù)目標文件的文件名稱信息和文件路徑信息確定檢索的起始目錄和檢索目標名稱；根據(jù)預設的哈希算法在節(jié)點哈希鏈表和名稱哈希鏈表中查找目標文件，所述節(jié)點哈希鏈表存儲文件的節(jié)點信息，所述名稱哈希鏈表存儲文件的名稱空間信息。本發(fā)明的文件資源查找定位方法及裝置，可以快速查找和定位文件資源，提高了分布式文件系統(tǒng)的搜索性能。
文檔編號G06F17/30GK103077199SQ20121057649
公開日2013年5月1日 申請日期2012年12月26日 優(yōu)先權日2012年12月26日
發(fā)明者馬軍, 王少華 申請人:北京思特奇信息技術股份有限公司