[發(fā)明專利]一種確定文件所在分區(qū)的方法及裝置

有效

• 申請?zhí)枺?/td>: 201410795852.4
• 申請日: 2014-12-18
• 公開（公告）號: CN104537016B
• 公開（公告）日: 2018-11-20
• 發(fā)明（設(shè)計(jì)）人: 薛貞文;張程偉;林春恭
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 馮艷蓮

本發(fā)明公開了一種確定文件所在分區(qū)的方法及裝置，用以解決現(xiàn)有技術(shù)中的路徑分區(qū)映射表規(guī)模龐大，占用的存儲空間較大，文件搜索性能下降的問題。該方法為：根據(jù)本地所有文件的目錄樹的分區(qū)，構(gòu)建保存有每個(gè)父分區(qū)以及對應(yīng)的關(guān)鍵路徑的對應(yīng)關(guān)系的分區(qū)的索引信息表，根據(jù)待查詢文件的路徑在該分區(qū)的索引信息表中遍歷，得到一個(gè)是待查詢文件的路徑的前綴路徑的關(guān)鍵路徑，并根據(jù)該關(guān)鍵路徑確定待查詢文件所歸屬的分區(qū)。這樣，用于確定文件所歸屬的分區(qū)的分區(qū)的索引信息表中的數(shù)據(jù)項(xiàng)數(shù)較少，極大的節(jié)省了存儲空間，同時(shí)提高了文件檢索性能，以及分區(qū)的索引信息表的查詢更新效率。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種確定文件所在分區(qū)的方法及裝置。

背景技術(shù)

傳統(tǒng)的文件系統(tǒng)是基于目錄樹的元數(shù)據(jù)管理結(jié)構(gòu)，通過對文件系統(tǒng)中的所有文件構(gòu)造目錄樹，參閱圖1所示，通過檢索目錄樹進(jìn)行文件管理，基于目錄樹結(jié)構(gòu)的管理方式適用于文件系統(tǒng)中的文件和目錄規(guī)模不大的場景。

在當(dāng)今的海量文件系統(tǒng)中，管理的文件規(guī)模達(dá)到上百萬乃至上億級別，顯然，傳統(tǒng)的基于目錄樹結(jié)構(gòu)的管理方式已遠(yuǎn)遠(yuǎn)無法滿足海量文件的文件檢索的性能要求。為了解決這一問題，通常將海量文件系統(tǒng)按目錄樹進(jìn)行分區(qū)，參閱圖2所示，每個(gè)分區(qū)包含一定數(shù)量的文件或目錄個(gè)數(shù)(比如1萬個(gè)目錄或10萬個(gè)文件)，根據(jù)查詢時(shí)輸入的文件路徑來篩選出一個(gè)或少數(shù)幾個(gè)分區(qū)，然后在這些分區(qū)中利用其它文件屬性進(jìn)行更細(xì)致的搜索，從而加速元數(shù)據(jù)搜索。

為了實(shí)現(xiàn)在所有分區(qū)中通過輸入路徑篩選出一個(gè)或幾個(gè)分區(qū)，現(xiàn)有技術(shù)通常按照目錄進(jìn)行分區(qū)(比如一個(gè)分區(qū)包含1萬個(gè)目錄)，然后維持一個(gè)包括所有目錄路徑到分區(qū)的映射表(簡稱路徑分區(qū)映射表)，參閱表1所示。查詢時(shí)，根據(jù)用戶輸入的路徑在路徑分區(qū)映射表中找到相應(yīng)的分區(qū)，然后，在這些篩選出的分區(qū)內(nèi)進(jìn)行搜索需要的文件。

表1針對圖2中的目錄樹分區(qū)構(gòu)建的路徑分區(qū)映射表

現(xiàn)有技術(shù)采用路徑分區(qū)映射表的方式實(shí)現(xiàn)輸入路徑到分區(qū)的篩選，是一種簡單直觀的方法。然而，在一個(gè)海量文件系統(tǒng)中，目錄的數(shù)非常龐大，若將所有路徑都添加至路徑分區(qū)映射表，會導(dǎo)致路徑分區(qū)映射表的規(guī)模龐大，占用的存儲空間較大，并且導(dǎo)致路徑分區(qū)映射表的查詢更新效率較慢和文件的搜索性能急劇下降等問題。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種確定文件所在分區(qū)的方法及裝置，用以解決現(xiàn)有技術(shù)中存在的路徑分區(qū)映射表規(guī)模龐大，占用的存儲空間較大，并且導(dǎo)致路徑分區(qū)映射表的查詢更新效率較慢和文件的搜索性能急劇下降的問題。

本發(fā)明實(shí)施例提供的具體技術(shù)方案如下：

第一方面，一種確定文件所在分區(qū)的方法，包括：

獲取待查詢文件的路徑；

根據(jù)本地所有文件的目錄樹的分區(qū)，構(gòu)建分區(qū)的索引信息表，其中，分區(qū)的索引信息表中保存有每個(gè)父分區(qū)以及每個(gè)父分區(qū)對應(yīng)的至少一個(gè)關(guān)鍵路徑的對應(yīng)關(guān)系，任意一個(gè)父分區(qū)的一個(gè)關(guān)鍵路徑為任意一個(gè)父分區(qū)的一個(gè)子分區(qū)中字典序最小的絕對路徑，任意一個(gè)父分區(qū)的一個(gè)子分區(qū)對應(yīng)所述任意一個(gè)父分區(qū)中的一個(gè)文件，且該文件中包含對應(yīng)于該文件的子分區(qū)中的所有文件；

根據(jù)待查詢文件的路徑在所述分區(qū)的索引信息表中遍歷，確定所述分區(qū)的索引信息表中一個(gè)父分區(qū)對應(yīng)的一個(gè)關(guān)鍵路徑為所述待查詢文件的路徑的前綴路徑時(shí)，將確定的所述關(guān)鍵路徑作為第一目標(biāo)關(guān)鍵路徑；

在所述一個(gè)父分區(qū)的各個(gè)子分區(qū)中，確定具有與確定的第一目標(biāo)關(guān)鍵路徑相同的字典序最小的絕對路徑的子分區(qū)；

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

結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，獲得本地所有文件的目錄樹的分區(qū)，包括：

針對本地保存的所有文件構(gòu)造目錄樹；