存儲(chǔ)、讀取目錄索引的方法、裝置及系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種存儲(chǔ)、讀取目錄索引的方法、裝置及系統(tǒng)，屬于計(jì)算機(jī)【技術(shù)領(lǐng)域】。存儲(chǔ)目錄索引的方法包括：為目錄索引中的所有目錄分別配置標(biāo)識(shí)符；根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)；將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)；其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址。本發(fā)明通過為目錄索引中的所有目錄分別配置標(biāo)識(shí)符，根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，在得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)后，將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)，從而細(xì)化了目錄索引的粒度，進(jìn)而提高目錄索引的訪問性能。
【專利說明】存儲(chǔ)、讀取目錄索引的方法、裝置及系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，特別涉及一種存儲(chǔ)、讀取目錄索引的方法、裝置及系統(tǒng)。
【背景技術(shù)】
[0002]隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，目錄索引作為文件系統(tǒng)的一個(gè)重要組成部分，用來為用戶提供可視化、可理解的文件系統(tǒng)視圖，從而解決或降低人與計(jì)算機(jī)之間在數(shù)據(jù)存儲(chǔ)上的語義隔離。而目錄索引的存儲(chǔ)方式直接決定了訪問目錄索引的方式及效率。為了能夠高效快速地訪問目錄索引，如何對(duì)目錄索引進(jìn)行存儲(chǔ)成為了一個(gè)關(guān)鍵問題。
[0003]現(xiàn)有技術(shù)中，一種方式為基于塊設(shè)備的目錄索引存儲(chǔ)，即系統(tǒng)的目錄索引存儲(chǔ)直接在磁盤上實(shí)現(xiàn)。如EXT3 (Third extended file system,第三擴(kuò)展文件系統(tǒng)),它將邏輯磁盤分成固定大小的邏輯磁盤塊(block，簡(jiǎn)稱塊)，每個(gè)磁盤塊在文件系統(tǒng)中有一個(gè)全局唯一的塊號(hào)；將一定數(shù)量的塊組合成邏輯磁盤組(group，簡(jiǎn)稱組)；一個(gè)磁盤組根據(jù)功能分為以下幾個(gè)部分:數(shù)據(jù)塊位圖，對(duì)應(yīng)于該組數(shù)據(jù)塊的塊號(hào)，用于組內(nèi)磁盤塊的分配與回收；索引節(jié)點(diǎn)位圖，對(duì)應(yīng)于該組索引塊的塊號(hào)，用于索引節(jié)點(diǎn)的分配和回收；索引表，對(duì)應(yīng)于組內(nèi)索引節(jié)點(diǎn)組，用于保存目錄或文件索引數(shù)據(jù)塊組；數(shù)據(jù)塊組，用于存儲(chǔ)實(shí)際的目錄或文件具體數(shù)據(jù)。每個(gè)索引節(jié)點(diǎn)用于記錄一個(gè)文件或目錄的信息。索引目錄時(shí)，節(jié)點(diǎn)保存著目錄數(shù)據(jù)所在的數(shù)據(jù)塊號(hào)，而該數(shù)據(jù)塊中記錄該目錄下所有的文件和子目錄索引信息；另一種方式為基于數(shù)據(jù)庫的目錄索引存儲(chǔ)，其文件和目錄的索引數(shù)據(jù)保存在數(shù)據(jù)庫中，目錄和文件間的父子關(guān)系，可通過各表項(xiàng)關(guān)聯(lián)，在用戶接口層也能實(shí)現(xiàn)樹狀視圖。目錄索引存儲(chǔ)在數(shù)據(jù)庫服務(wù)器中，而實(shí)際文件數(shù)據(jù)存儲(chǔ)在I/O (Input/Output,輸入輸出端口)服務(wù)器中。
[0004]在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題:
[0005]第一種方式中，由于目錄索引與實(shí)際文件數(shù)據(jù)存儲(chǔ)在相同的介質(zhì)中，所以當(dāng)存在海量文件數(shù)據(jù)時(shí)，目錄索引本身占據(jù)的存儲(chǔ)空間就多達(dá)數(shù)十T(太拉)，而這些數(shù)量龐大的目錄索引很難在本地磁盤存儲(chǔ)下，無法滿足海量分布式存儲(chǔ)的需求；第二種方式中，由于是基于數(shù)據(jù)庫的目錄索引存儲(chǔ)方式，所以在后續(xù)對(duì)目錄索引進(jìn)行批量操作時(shí)，對(duì)目錄索引的訪問次數(shù)會(huì)成倍地放大，導(dǎo)致訪問性能低下。
【發(fā)明內(nèi)容】
[0006]為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實(shí)施提供了一種存儲(chǔ)、讀取目錄索引的方法、裝置及系統(tǒng)。所述技術(shù)方案如下:
[0007]—方面，提供了一種存儲(chǔ)目錄索引的方法，所述方法包括:
[0008]為目錄索引中的所有目錄分別配置標(biāo)識(shí)符；
[0009]根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)；
[0010]將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)；[0011 ] 其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址。
[0012]另一方面，提供了一種存儲(chǔ)目錄索引的裝置，所述裝置包括:
[0013]配置模塊，用于為目錄索引中的所有目錄分別配置標(biāo)識(shí)符；
[0014]拆分模塊，用于根據(jù)所述配置模塊配置的各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)；
[0015]存儲(chǔ)模塊，用于將所述拆分模塊得到的每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)；
[0016]其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址。
[0017]又一方面，提供了一種讀取目錄索引的方法，所述方法包括:
[0018]接收攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求；
[0019]在存儲(chǔ)目錄索引的裝置中查找包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為讀取結(jié)果返回；
[0020]其中，所述目錄拆分項(xiàng)由所述存儲(chǔ)目錄索引的裝置根據(jù)為目錄索引中的所有目錄配置的標(biāo)識(shí)符對(duì)目錄索引進(jìn)行拆分得到，并由所述存儲(chǔ)目錄索引的裝置進(jìn)行存儲(chǔ)；所述記錄項(xiàng)中至少包括所述目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符。
[0021]再一方面，提供了一種讀取目錄索引的裝置，所述裝置包括:
[0022]接收模塊，用于接收攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求；
[0023]查找模塊，用于在存儲(chǔ)目錄索引的裝置中查找包含所述接收模塊接收到的待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)；
[0024]返回模塊，用于將所述查找模塊查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為讀取結(jié)果返回；
[0025]其中，所述目錄拆分項(xiàng)由所述存儲(chǔ)目錄索引的裝置根據(jù)為目錄索引中的所有目錄配置的標(biāo)識(shí)符對(duì)目錄索引進(jìn)行拆分得到，并由所述存儲(chǔ)目錄索引的裝置進(jìn)行存儲(chǔ)；所述記錄項(xiàng)中至少包括所述目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符。
[0026]還提供了一種讀取目錄索引的系統(tǒng)，所述系統(tǒng)包括:終端、讀取目錄索引的裝置及存儲(chǔ)目錄索引的裝置；
[0027]所述終端，用于向所述讀取目錄索引的裝置發(fā)送攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求；
[0028]所述讀取目錄索引的裝置，用于接收所述終端發(fā)送的攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求；在存儲(chǔ)目錄索引的裝置中查找包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為讀取結(jié)果返回；
[0029]所述存儲(chǔ)目錄索引的裝置，用于為目錄索引中的所有目錄分別配置標(biāo)識(shí)符；根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)；將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)；其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址。
[0030]本發(fā)明實(shí)施例提供的技術(shù)方案帶來的有益效果是:
[0031 ] 通過為目錄索引中的所有目錄分別配置標(biāo)識(shí)符，并根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，在得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)后，將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)，從而細(xì)化了目錄索弓I的粒度，進(jìn)而提高目錄索引的訪問性能。
【專利附圖】
【附圖說明】
[0032]為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0033]圖1是本發(fā)明實(shí)施例一提供的一種存儲(chǔ)目錄索引的方法流程圖；
[0034]圖2是本發(fā)明實(shí)施例二提供的一種目錄索引系統(tǒng)的結(jié)構(gòu)示意圖；
[0035]圖3是本發(fā)明實(shí)施例二提供的一種存儲(chǔ)目錄索引的方法流程圖；
[0036]圖4是本發(fā)明實(shí)施例二提供的一種未進(jìn)行拆分的目錄索引結(jié)構(gòu)示意圖；
[0037]圖5是本發(fā)明實(shí)施例二提供的一種進(jìn)行拆分后的目錄索引結(jié)構(gòu)示意圖；
[0038]圖6是本發(fā)明實(shí)施例二提供的一種查詢目錄索引的過程示意圖；
[0039]圖7是本發(fā)明實(shí)施例二提供的一種修改目錄索引名稱的過程示意圖；
[0040]圖8是本發(fā)明實(shí)施例三提供的一種讀取目錄索引的方法流程圖；
[0041]圖9是本發(fā)明實(shí)施例四提供的第一種存儲(chǔ)目錄索引的裝置結(jié)構(gòu)示意圖；
[0042]圖10是本發(fā)明實(shí)施例四提供的第二種存儲(chǔ)目錄索引的裝置結(jié)構(gòu)示意圖；
[0043]圖11是本發(fā)明實(shí)施例四提供的第三種存儲(chǔ)目錄索引的裝置結(jié)構(gòu)示意圖；
[0044]圖12是本發(fā)明實(shí)施例四提供的第四種存儲(chǔ)目錄索引的裝置結(jié)構(gòu)示意圖；
[0045]圖13是本發(fā)明實(shí)施例四提供的第五種存儲(chǔ)目錄索引的裝置結(jié)構(gòu)示意圖；
[0046]圖14是本發(fā)明實(shí)施例四提供的第六種存儲(chǔ)目錄索引的裝置結(jié)構(gòu)示意圖；
[0047]圖15是本發(fā)明實(shí)施例五提供的一種讀取目錄索引的裝置結(jié)構(gòu)示意圖；
[0048]圖16是本發(fā)明實(shí)施例六提供的一種讀取目錄索引的系統(tǒng)結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0049]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方式作進(jìn)一步地詳細(xì)描述。
[0050]實(shí)施例一
[0051]本實(shí)施例提供了一種存儲(chǔ)目錄索引的方法，參見圖1，本實(shí)施例提供的方法流程包括:
[0052]步驟101:為目錄索引中的所有目錄分別配置標(biāo)識(shí)符；
[0053]步驟102:根據(jù)各個(gè)目錄標(biāo)識(shí)符將目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)；其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址；
[0054]步驟103:將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)。
[0055]進(jìn)一步地，本實(shí)施例提供的方法，還包括:
[0056]接收攜帶有待查詢的目錄標(biāo)識(shí)符的目錄索引查詢請(qǐng)求；
[0057]查找包含待查詢的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為查詢結(jié)果返回。
[0058]進(jìn)一步地，本實(shí)施例提供的方法，還包括:
[0059]接收目錄修改請(qǐng)求，目錄修改請(qǐng)求中攜帶有待修改的目錄標(biāo)識(shí)符及修改后的目錄信息；
[0060]查找包含待修改的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)按照修改后的目錄信息進(jìn)行修改。
[0061]進(jìn)一步地，將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)，包括但不限于:
[0062]將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)分別存儲(chǔ)在對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中；
[0063]設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)對(duì)應(yīng)關(guān)系O
[0064]進(jìn)一步地，設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)對(duì)應(yīng)關(guān)系之后，還包括:
[0065]接收攜帶有待查詢的目錄標(biāo)識(shí)符的目錄索引查詢請(qǐng)求；
[0066]根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系查找待查詢的目錄標(biāo)識(shí)符對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)，并將查找到的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的記錄項(xiàng)中的目錄拆分項(xiàng)作為查詢結(jié)果返回。
[0067]進(jìn)一步地，設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)對(duì)應(yīng)關(guān)系之后，還包括:
[0068]接收目錄修改請(qǐng)求，目錄修改請(qǐng)求中攜帶有待修改的目錄標(biāo)識(shí)符及修改后的目錄信息；
[0069]根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系查找待查詢的目錄標(biāo)識(shí)符對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)，并將查找到的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的記錄項(xiàng)中的目錄拆分項(xiàng)按照修改后的目錄信息進(jìn)行修改。
[0070]本實(shí)施例提供的方法，通過為目錄索引中的所有目錄分別配置標(biāo)識(shí)符，并根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，在得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)后，將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)，從而細(xì)化了目錄索引的粒度，進(jìn)而提高目錄索引的訪問性能。另外，通過將每個(gè)記錄項(xiàng)存儲(chǔ)在與其相對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)上，可有效地減少目錄索引的訪問耗時(shí)，節(jié)約了資源。
[0071]實(shí)施例二
[0072]本發(fā)明實(shí)施例提供了一種存儲(chǔ)目錄索引的方法，該方法將目錄索引與實(shí)際文件數(shù)據(jù)分開存儲(chǔ)。如圖2所示，在索引存儲(chǔ)服務(wù)器存儲(chǔ)目錄索引后，用戶可通過用戶終端向目錄視圖服務(wù)器發(fā)送目錄索引訪問請(qǐng)求執(zhí)行相關(guān)訪問操作。目錄視圖服務(wù)器在接收到用戶終端的目錄索引訪問請(qǐng)求后，會(huì)讀取索引存儲(chǔ)服務(wù)器中與該目錄索引訪問請(qǐng)求相對(duì)應(yīng)的目錄索弓丨，并將該目錄索引返回至用戶終端，使用戶終端根據(jù)該目錄索引到文件存儲(chǔ)服務(wù)器訪問該目錄索引對(duì)應(yīng)的實(shí)際文件數(shù)據(jù)。為了便于理解，本實(shí)施例結(jié)合圖2所示的上述內(nèi)容及上述實(shí)施例一的內(nèi)容，對(duì)存儲(chǔ)目錄索引的方式進(jìn)行詳細(xì)的解釋說明。參見圖3，本實(shí)施例提供的方法流程包括:[0073]步驟301:為目錄索引中的所有目錄分別配置標(biāo)識(shí)符；
[0074]針對(duì)該步驟，本實(shí)施例將每個(gè)目錄抽象為一個(gè)對(duì)象，并為每個(gè)對(duì)象配置一個(gè)全局唯一的標(biāo)識(shí)符，關(guān)于配置全局唯一的標(biāo)識(shí)符的方式，本實(shí)施例不作具體限定，保證每個(gè)目錄對(duì)應(yīng)不同的標(biāo)識(shí)符即可。另外，在為目錄索引中的所有目錄分別配置標(biāo)識(shí)符之后，本實(shí)施例提供的方法通過Key-Value (鍵-值)的形式對(duì)目錄所對(duì)應(yīng)的信息進(jìn)行表示，即以鍵_值形式表示目錄索引中的每個(gè)目錄的信息。其中，“Key”值表示每個(gè)目錄的標(biāo)識(shí)符，“Value”表示該目錄下的目錄項(xiàng)。
[0075]步驟302:根據(jù)各個(gè)目錄標(biāo)識(shí)符將目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)；其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址；
[0076]具體地，為了便于說明，本實(shí)施例以未進(jìn)行拆分的目錄索引I的索引結(jié)構(gòu)如圖4所示為例，其存在兩個(gè)子目錄，分別標(biāo)識(shí)為目錄I和目錄2，則在通過上述步驟301為該目錄索弓I I的根目錄配置名為IO的標(biāo)識(shí)符,為目錄I配置名為11標(biāo)識(shí)符，為目錄2配置名為12的標(biāo)識(shí)符后，便可按照標(biāo)識(shí)符10、Il及12對(duì)目錄索引I進(jìn)行拆分，得到分別與標(biāo)識(shí)符10、Il及12相對(duì)應(yīng)的目錄拆分項(xiàng)，拆分后的目錄索引I的索引結(jié)構(gòu)可如圖5中所示的結(jié)構(gòu)。關(guān)于拆分目錄索引I的具體實(shí)現(xiàn)方式，包括但不限于:分別將與標(biāo)識(shí)符10、Il及12相對(duì)應(yīng)的索引信息拉取出來，形成三個(gè)分別與標(biāo)識(shí)符10、Il及12相對(duì)應(yīng)的目錄拆分項(xiàng)。
[0077]其中，每個(gè)目錄拆分項(xiàng)中除了包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址夕卜，還可包含其他信息，例如，每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的各個(gè)子目錄的名稱、各個(gè)子目錄的創(chuàng)建時(shí)間及修改時(shí)間，每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的各個(gè)文件的文件名、各個(gè)文件的創(chuàng)建時(shí)間及修改時(shí)間，各個(gè)文件的占用存儲(chǔ)空間大小等等，本實(shí)施例對(duì)每個(gè)目錄拆分項(xiàng)包含的內(nèi)容不進(jìn)行具體限定。當(dāng)然，除上述拆分方式外，還可以采用其他拆分方式，本實(shí)施例對(duì)此不進(jìn)行具體限定。
[0078]步驟303:將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)；
[0079]具體地，將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)，包括但不限于:
[0080]將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)分別存儲(chǔ)在對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中；
[0081]設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)對(duì)應(yīng)關(guān)系O
[0082]例如，以圖5所示的進(jìn)行拆分后的目錄索引I為例，則在得到分別與標(biāo)識(shí)符10、11及12相對(duì)應(yīng)的目錄拆分項(xiàng)后，便可以記錄項(xiàng)的形式將標(biāo)識(shí)符10、Il及12與其相對(duì)應(yīng)的目錄拆分項(xiàng)進(jìn)行存儲(chǔ)，即標(biāo)識(shí)符IO與其相對(duì)應(yīng)的目錄拆分項(xiàng)作為一條記錄項(xiàng)，命名為記錄項(xiàng)TO ;標(biāo)識(shí)符Il與其相對(duì)應(yīng)的目錄拆分項(xiàng)作為一條記錄項(xiàng)，命名為記錄項(xiàng)T2 ;標(biāo)識(shí)符12與其相對(duì)應(yīng)的目錄拆分項(xiàng)作為一條記錄項(xiàng)，命名為T3 ;在得到三個(gè)記錄項(xiàng)Tl、T2及T3后，可將三個(gè)記錄項(xiàng)存儲(chǔ)在對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)S中。在將三個(gè)記錄項(xiàng)Tl、T2及T3存儲(chǔ)在對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)S中后，為了后續(xù)用戶能夠方便快捷地獲取三個(gè)記錄項(xiàng)中的內(nèi)容，本實(shí)施例提供的方法還包括:設(shè)置三個(gè)記錄項(xiàng)T1、T2及Τ3中的目錄拆分項(xiàng)對(duì)應(yīng)的標(biāo)識(shí)符10、Il及12與存儲(chǔ)節(jié)點(diǎn)S的對(duì)應(yīng)關(guān)系，并存儲(chǔ)該對(duì)應(yīng)關(guān)系。
[0083]其中，每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系可如下面表一所示:
[0084]表1
[0085]
【權(quán)利要求】
1.一種存儲(chǔ)目錄索引的方法，其特征在于，所述方法包括: 為目錄索引中的所有目錄分別配置標(biāo)識(shí)符； 根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)； 將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)； 其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 接收攜帶有待查詢的目錄標(biāo)識(shí)符的目錄索引查詢請(qǐng)求； 查找包含所述待查詢的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為查詢結(jié)果返回。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 接收目錄修改請(qǐng)求，所述目錄修改請(qǐng)求中攜帶有待修改的目錄標(biāo)識(shí)符及修改后的目錄信息； 查找包含所述待修改的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)按照所述修改后的目錄信息進(jìn)行修改。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)，包括: 將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)分別存儲(chǔ)在對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中； 設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)所述對(duì)應(yīng)關(guān)系O
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)所述對(duì)應(yīng)關(guān)系之后，還包括: 接收攜帶有待查詢的目錄標(biāo)識(shí)符的目錄索引查詢請(qǐng)求； 根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系查找所述待查詢的目錄標(biāo)識(shí)符對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)，并將查找到的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的記錄項(xiàng)中的目錄拆分項(xiàng)作為查詢結(jié)果返回。
6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)所述對(duì)應(yīng)關(guān)系之后，還包括: 接收目錄修改請(qǐng)求，所述目錄修改請(qǐng)求中攜帶有待修改的目錄標(biāo)識(shí)符及修改后的目錄信息； 根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系查找所述待查詢的目錄標(biāo)識(shí)符對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)，并將查找到的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的記錄項(xiàng)中的目錄拆分項(xiàng)按照所述修改后的目錄信息進(jìn)行修改。
7.一種存儲(chǔ)目錄索引的裝置，其特征在于，所述裝置包括: 配置模塊，用于為目錄索引中的所有目錄分別配置標(biāo)識(shí)符； 拆分模塊，用于根據(jù)所述配置模塊配置的各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)； 存儲(chǔ)模塊，用于將所述拆分模塊得到的每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)； 其中， 每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置，還包括: 第一接收模塊，用于接收攜帶有待查詢的目錄標(biāo)識(shí)符的目錄索引查詢請(qǐng)求； 第一查找模塊，用于查找包含所述第一接收模塊接收到的待查詢的目錄標(biāo)識(shí)符的記錄項(xiàng)； 第一發(fā)送模塊，用于將所述第一查找模塊查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為查詢結(jié)果返回。
9.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置，還包括: 第二接收模塊，用于接收目錄修改請(qǐng)求，所述目錄修改請(qǐng)求中攜帶有待修改的目錄標(biāo)識(shí)符及修改后的目錄信息； 第二查找模塊，用于查找包含所述第二接收模塊接收到的待修改的目錄標(biāo)識(shí)符的記錄項(xiàng)； 第一修改模塊，用于將所述第二查找模塊查找到的記錄項(xiàng)中的目錄拆分項(xiàng)按照所述修改后的目錄信息進(jìn)行修改。
10.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述存儲(chǔ)模塊，包括: 存儲(chǔ)單元，用于將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)分別存儲(chǔ)在對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中； 設(shè)置單元，用于設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)所述對(duì)應(yīng)關(guān)系。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述裝置，還包括: 第三接收模塊，用于接收攜帶有待查詢的目錄標(biāo)識(shí)符的目錄索引查詢請(qǐng)求； 第三查找模塊，用于根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系查找所述第三接收模塊接收到的待查詢的目錄標(biāo)識(shí)符對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)； 第二發(fā)送模塊，用于將所述第三查找模塊查找到的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的記錄項(xiàng)中的目錄拆分項(xiàng)作為查詢結(jié)果返回。
12.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述裝置，還包括: 第四接收模塊，用于接收目錄修改請(qǐng)求，所述目錄修改請(qǐng)求中攜帶有待修改的目錄標(biāo)識(shí)符及修改后的目錄信息； 第四查找模塊，用于根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系查找所述第四接收模塊接收到的待查詢的目錄標(biāo)識(shí)符對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)； 第二修改模塊，用于將所述第四查找模塊查找到的存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的記錄項(xiàng)中的目錄拆分項(xiàng)按照所述修改后的目錄信息進(jìn)行修改。
13.一種讀取目錄索引的方法，其特征在于，所述方法包括: 接收攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求； 在存儲(chǔ)目錄索引的裝置中查找包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為讀取結(jié)果返回； 其中，所述目錄拆分項(xiàng)由所述存儲(chǔ)目錄索引的裝置根據(jù)為目錄索引中的所有目錄配置的標(biāo)識(shí)符對(duì)目錄索引進(jìn)行拆分得到，并由所述存儲(chǔ)目錄索引的裝置進(jìn)行存儲(chǔ)；所述記錄項(xiàng)中至少包括所述目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于，查找包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)，包括: 根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系確定存儲(chǔ)了包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)的存儲(chǔ)節(jié)點(diǎn)； 從確定的存儲(chǔ)節(jié)點(diǎn)中查找所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)； 其中，每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系由所述存儲(chǔ)目錄索引的裝置設(shè)置并進(jìn)行存儲(chǔ)。
15.一種讀取目錄索引的裝置，其特征在于，所述裝置包括: 接收模塊，用于接收攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求； 查找模塊，用于在存儲(chǔ)目錄索引的裝置中查找包含所述接收模塊接收到的待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)； 返回模塊，用于將所述查找模塊查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為讀取結(jié)果返回； 其中，所述目錄拆分項(xiàng)由所述存儲(chǔ)目錄索引的裝置根據(jù)為目錄索引中的所有目錄配置的標(biāo)識(shí)符對(duì)目錄索引進(jìn)行拆分得到，并由所述存儲(chǔ)目錄索引的裝置進(jìn)行存儲(chǔ)；所述記錄項(xiàng)中至少包括所述目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述查找模塊，用于根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系確定存儲(chǔ)了包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)的存儲(chǔ)節(jié)點(diǎn)；從確定的存儲(chǔ)節(jié)點(diǎn)中查找所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)； 其中，每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系由所述存儲(chǔ)目錄索引的裝置設(shè)置并進(jìn)行存儲(chǔ)。
17.一種讀取目錄索引的系統(tǒng)，其特征在于，所述系統(tǒng)包括:終端、讀取目錄索引的裝置及存儲(chǔ)目錄索引的裝置； 所述終端，用于向所述讀取目錄索引的裝置發(fā)送攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求； 所述讀取目錄索引的裝置，用于接收所述終端發(fā)送的攜帶有待讀取的目錄標(biāo)識(shí)符的目錄索引讀取請(qǐng)求；在存儲(chǔ)目錄索引的裝置中查找包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)，并將查找到的記錄項(xiàng)中的目錄拆分項(xiàng)作為讀取結(jié)果返回； 所述存儲(chǔ)目錄索引的裝置，用于為目錄索引中的所有目錄分別配置標(biāo)識(shí)符；根據(jù)各個(gè)目錄標(biāo)識(shí)符將所述目錄索引進(jìn)行拆分，得到與各個(gè)目錄標(biāo)識(shí)符相對(duì)應(yīng)的目錄拆分項(xiàng)；將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)；其中，每個(gè)目錄拆分項(xiàng)中至少包含對(duì)應(yīng)的子目錄標(biāo)識(shí)符及對(duì)應(yīng)的文件存儲(chǔ)地址。
18.根據(jù)權(quán)利要求17所述的系統(tǒng)，其特征在于，所述存儲(chǔ)目錄索引的裝置在將每個(gè)目錄拆分項(xiàng)及其對(duì)應(yīng)的目錄符作為一條記錄項(xiàng)進(jìn)行存儲(chǔ)時(shí)，用于將每個(gè)目錄拆分項(xiàng)及與其對(duì)應(yīng)的目錄標(biāo)識(shí)符作為一條記錄項(xiàng)分別存儲(chǔ)在對(duì)應(yīng)的存儲(chǔ)節(jié)點(diǎn)中；設(shè)置每個(gè)目錄拆分項(xiàng)對(duì)應(yīng)的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，并存儲(chǔ)所述對(duì)應(yīng)關(guān)系； 所述讀取目錄索引的裝置在查找包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)時(shí)，用于根據(jù)每個(gè)目錄拆分項(xiàng)對(duì)應(yīng) 的目錄標(biāo)識(shí)符與存儲(chǔ)節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系確定存儲(chǔ)了包含所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)的存儲(chǔ)節(jié)點(diǎn)；從確定的存儲(chǔ)節(jié)點(diǎn)中查找所述待讀取的目錄標(biāo)識(shí)符的記錄項(xiàng)。
【文檔編號(hào)】G06F17/30GK103942205SQ201310019873
【公開日】2014年7月23日 申請(qǐng)日期:2013年1月18日 優(yōu)先權(quán)日:2013年1月18日
【發(fā)明者】婁繼冰 申請(qǐng)人:深圳市騰訊計(jì)算機(jī)系統(tǒng)有限公司