一種基于路徑的文件搜索方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計算機技術(shù)領(lǐng)域，尤其涉及一種基于路徑的文件搜索方法及裝置。
【背景技術(shù)】
[0002] 傳統(tǒng)的文件系統(tǒng)是基于目錄樹的元數(shù)據(jù)管理結(jié)構(gòu)，通過對文件系統(tǒng)中的所有文件 構(gòu)造目錄樹，參閱圖1所示，通過檢索目錄樹進行文件管理，基于目錄樹結(jié)構(gòu)的管理方式適 用于文件系統(tǒng)中的文件和目錄規(guī)模不大的場景。
[0003] 在當(dāng)今的海量文件系統(tǒng)中，管理的文件規(guī)模達(dá)到上百萬乃至上億級別，顯然，傳統(tǒng) 的基于目錄樹結(jié)構(gòu)的管理方式已遠(yuǎn)遠(yuǎn)無法滿足海量文件的文件檢索的性能要求。為了解決 這一問題，通常將海量文件系統(tǒng)按目錄樹進行分區(qū)，參閱圖2所示，每個分區(qū)包含一定數(shù)量 的文件或目錄個數(shù)（比如1萬個目錄或10萬個文件），根據(jù)查詢時輸入的文件路徑來篩選 出一個或少數(shù)幾個分區(qū)，然后在這些分區(qū)中利用其它文件屬性進行更細(xì)致的搜索，從而加 速元數(shù)據(jù)搜索。
[0004] 為了實現(xiàn)在所有分區(qū)中通過輸入路徑篩選出一個或幾個分區(qū)，現(xiàn)有技術(shù)通常按照 目錄進行分區(qū)（比如一個分區(qū)包含1萬個目錄），然后維持一個包括所有目錄路徑到分區(qū)的 映射表（簡稱路徑分區(qū)映射表），參閱表1所示。查詢時，根據(jù)用戶輸入的路徑在路徑分區(qū) 映射表中找到相應(yīng)的分區(qū)，然后，在這些篩選出的分區(qū)內(nèi)進行搜索需要的文件。
[0005] 表1針對圖2中的目錄樹分區(qū)構(gòu)建的路徑分區(qū)映射表
【主權(quán)項】
1. 一種基于路徑的文件捜索方法，其特征在于，包括： 獲取待查詢文件的路徑，W及路徑分區(qū)映射表，其中，所述路徑分區(qū)映射表中保存有每 個分區(qū)信息W及每個分區(qū)信息對應(yīng)的分區(qū)中字典序最大的絕對路徑的對應(yīng)關(guān)系； 確定所述待查詢文件的路徑的字典序，作為待查詢字典序；并 根據(jù)所述路徑分區(qū)映射表中的每一個絕對路徑確定對應(yīng)的絕對路徑字典序； 基于所述待查詢字典序在所有絕對路徑字典序中進行檢索，獲得大于或等于所述待查 詢字典序的各絕對路徑字典序中的最小絕對路徑字典序，并將獲得的絕對路徑字典序?qū)?yīng) 的絕對路徑作為目標(biāo)絕對路徑； 根據(jù)獲得的所述目標(biāo)絕對路徑W及路徑分區(qū)映射表，確定所述目標(biāo)絕對路徑所歸屬的 分區(qū)信息，作為目標(biāo)分區(qū)信息； 將所述目標(biāo)分區(qū)信息對應(yīng)的分區(qū)中的所有文件，作為所述待查詢文件所歸屬的文件集 合。
2. 如權(quán)利要求1所述的方法，其特征在于，在獲取待查詢文件的目標(biāo)路徑W及路徑分 區(qū)映射表之前，還包括： 針對本地保存的所有文件構(gòu)造目錄樹； 根據(jù)所有文件對應(yīng)的絕對路徑字典序?qū)λ瞿夸洏溥M行分區(qū)，生成多個分區(qū)； 其中，任意兩個分區(qū)對應(yīng)的絕對路徑字典序范圍的交集為空，任意一個分區(qū)對應(yīng)的絕 對路徑字典序范圍為從絕對路徑字典序最小值到絕對路徑字典序最大值。
3. 如權(quán)利要求1或2所述的方法，其特征在于，在基于所述待查詢字典序在所有絕對路 徑字典序中進行檢索之前，還包括： 將所有絕對路徑字典序按照字典序從小到大的順序進行排序。
4. 如權(quán)利要求3所述的方法，其特征在于，基于所述待查詢字典序在所有絕對路徑字 典序中進行檢索，獲得大于或等于所述待查詢字典序的各絕對路徑字典序中的最小絕對路 徑字典序，包括： 在按照字典序從小到大進行排序的所有絕對路徑字典序中，從第一個絕對路徑字典序 開始依次選擇兩個相鄰的第一絕對路徑字典序和第二絕對路徑字典序； 判定所述待查詢字典序大于所述第一絕對路徑字典序，且小于或等于第二絕對路徑字 典序時，確定所述第二絕對路徑字典序為大于或等于所述待查詢字典序的各絕對路徑字典 序中的最小絕對路徑字典序。
5. 如權(quán)利要求1-4任一項所述的方法，其特征在于，將所述目標(biāo)分區(qū)信息對應(yīng)的分區(qū) 中的所有文件，作為所述待查詢文件所歸屬的文件集合，包括： 若所述待查詢文件的路徑為絕對路徑，則確定所述目標(biāo)分區(qū)信息對應(yīng)的分區(qū)中的所有 文件為所述待查詢文件所歸屬的文件集合； 否則，判斷所述待查詢文件的路徑是否為所述目標(biāo)絕對路徑的前綴路徑； 判定所述待查詢文件的路徑不是所述目標(biāo)絕對路徑的前綴路徑時，確定所述目標(biāo)分區(qū) 信息對應(yīng)的分區(qū)中的所有文件為所述待查詢文件所歸屬的文件集合； 判定所述待查詢文件的路徑是所述目標(biāo)絕對路徑的前綴路徑時，將所述目標(biāo)分區(qū)信息 對應(yīng)的分區(qū)中的所有文件添加至所述待查詢文件所歸屬的原文件集合中。
6. 如權(quán)利要求5所述的方法，其特征在于，將所述目標(biāo)分區(qū)信息對應(yīng)的分區(qū)中的所有 文件添加至所述待查詢文件所歸屬的原文件集合中后，還包括： 將所述路徑分區(qū)映射表按照絕對路徑的字典序從小到大進行排序； 在所述路徑分區(qū)映射表中選擇排在所述目標(biāo)絕對路徑下面的下一個絕對路徑作為第 二目標(biāo)絕對路徑，并判斷所述待查詢文件的路徑是否為所述第二目標(biāo)絕對路徑的前綴路 徑； 判定所述待查詢文件的路徑是所述第二目標(biāo)絕對路徑的前綴路徑時，將所述第二目標(biāo) 絕對路徑對應(yīng)的分區(qū)信息作為第二目標(biāo)分區(qū)信息，將所述第二目標(biāo)分區(qū)信息對應(yīng)的分區(qū)中 的所有文件添加至所述待查詢文件當(dāng)前所歸屬的文件集合中。
7. -種基于路徑的文件捜索裝置，其特征在于，包括： 獲取單元，用于獲取待查詢文件的路徑，W及路徑分區(qū)映射表，其中，所述路徑分區(qū)映 射表中保存有每個分區(qū)信息W及每個分區(qū)信息對應(yīng)的分區(qū)中字典序最大的絕對路徑的對 應(yīng)關(guān)系； 第一確定單元，用于確定所述待查詢文件的路徑的字典序，作為待查詢字典序；并根據(jù) 所述路徑分區(qū)映射表中的每一個絕對路徑確定對應(yīng)的絕對路徑字典序； 處理單元，用于基于所述待查詢字典序在所有絕對路徑字典序中進行檢索，獲得大于 或等于所述待查詢字典序的各絕對路徑字典序中的最小絕對路徑字典序，并將獲得的絕對 路徑字典序?qū)?yīng)的絕對路徑作為目標(biāo)絕對路徑； 第二確定單元，用于根據(jù)獲得的所述目標(biāo)絕對路徑W及路徑分區(qū)映射表，確定所述目 標(biāo)絕對路徑所歸屬的分區(qū)信息，作為目標(biāo)分區(qū)信息； 運行單元，用于將所述目標(biāo)分區(qū)信息對應(yīng)的分區(qū)中的所有文件，作為所述待查詢文件 所歸屬的文件集合。
8. 如權(quán)利要求7所述的裝置，其特征在于，還包括： 分區(qū)單元，用于在獲取待查詢文件的目標(biāo)路徑W及路徑分區(qū)映射表之前，針對本地保 存的所有文件構(gòu)造目錄樹；根據(jù)所有文件對應(yīng)的絕對路徑字典序?qū)λ瞿夸洏溥M行分區(qū)， 生成多個分區(qū)； 其中，任意兩個分區(qū)對應(yīng)的絕對路徑字典序范圍的交集為空，任意一個分區(qū)對應(yīng)的絕 對路徑字典序范圍為從絕對路徑字典序最小值到絕對路徑字典序最大值。
9. 如權(quán)利要求7或8所述的裝置，其特征在于，所述處理單元還用于： 在基于所述待查詢字典序在所有絕對路徑字典序中進行檢索之前，將所有絕對路徑字 典序按照字典序從小到大的順序進行排序。
10. 如權(quán)利要求9所述的裝置，其特征在于，所述處理單元，具體用于： 在按照字典序從小到大進行排序的所有絕對路徑字典序中，從第一個絕對路徑字典序 開始依次選擇兩個相鄰的第一絕對路徑字典序和第二絕對路徑字典序； 判定所述待查詢字典序大于所述第一絕對路徑字典序，且小于或等于第二絕對路徑字 典序時，確定所述第二絕對路徑字典序為大于或等于所述待查詢字典序的各絕對路徑字典 序中的最小絕對路徑字典序。
11. 如權(quán)利要求7-10任一項所述的裝置，其特征在于，所述運行單元，具體用于： 若所述待查詢文件的路徑為絕對路徑，則確定所述目標(biāo)分區(qū)信息對應(yīng)的分區(qū)中的所有 文件為所述待查詢文件所歸屬的文件集合； 否則，判斷所述待查詢文件的路徑是否為所述目標(biāo)絕對路徑的前綴路徑； 判定所述待查詢文件的路徑不是所述目標(biāo)絕對路徑的前綴路徑時，確定所述目標(biāo)分區(qū) 信息對應(yīng)的分區(qū)中的所有文件為所述待查詢文件所歸屬的文件集合； 判定所述待查詢文件的路徑是所述目標(biāo)絕對路徑的前綴路徑時，將所述目標(biāo)分區(qū)信息 對應(yīng)的分區(qū)中的所有文件添加至所述待查詢文件所歸屬的原文件集合中。
12.如權(quán)利要求11所述的裝置，其特征在于，所述運行單元在將所述目標(biāo)分區(qū)信息對 應(yīng)的分區(qū)中的所有文件添加至所述待查詢文件所歸屬的原文件集合中后，還用于： 將所述路徑分區(qū)映射表按照絕對路徑的字典序從小到大進行排序； 在所述路徑分區(qū)映射表中選擇排在所述目標(biāo)絕對路徑下面的下一個絕對路徑作為第 二目標(biāo)絕對路徑，并判斷所述待查詢文件的路徑是否為所述第二目標(biāo)絕對路徑的前綴路 徑； 判定所述待查詢文件的路徑是所述第二目標(biāo)絕對路徑的前綴路徑時，將所述第二目標(biāo) 絕對路徑對應(yīng)的分區(qū)信息作為第二目標(biāo)分區(qū)信息，將所述第二目標(biāo)分區(qū)信息對應(yīng)的分區(qū)中 的所有文件添加至所述待查詢文件當(dāng)前所歸屬的文件集合中。
【專利摘要】本發(fā)明公開了一種基于路徑的文件搜索方法及裝置，用以解決現(xiàn)有技術(shù)中的路徑分區(qū)映射表規(guī)模龐大，占用的存儲空間較大，文件搜索性能下降的問題。該方法為：獲取保存有每個分區(qū)信息以及每個分區(qū)信息對應(yīng)的分區(qū)中字典序最大的絕對路徑的對應(yīng)關(guān)系的路徑分區(qū)映射表；在該路徑分區(qū)映射表的絕對路徑中檢索，獲得字典序大于或等于待查詢文件的路徑的字典序的各絕對路徑中的字典序最小的絕對路徑，作為目標(biāo)絕對路徑；根據(jù)該目標(biāo)絕對路徑以及路徑分區(qū)映射表，確定該待查詢文件所歸屬的文件集合。這樣，用于查找文件集合的路徑分區(qū)映射表中的數(shù)據(jù)項數(shù)較少，極大的節(jié)省了存儲空間，同時提高了文件檢索性能，以及路徑分區(qū)映射表的查詢更新效率。
【IPC分類】G06F17-30
【公開號】CN104537017
【申請?zhí)枴緾N201410795855
【發(fā)明人】薛貞文, 張程偉, 于傳帥
【申請人】華為技術(shù)有限公司
【公開日】2015年4月22日
【申請日】2014年12月18日