帶節(jié)點的文件系統(tǒng)及文件處理方法
【專利摘要】本發(fā)明公開了一種文件系統(tǒng)及文件處理方法，文件系統(tǒng)包括文件主體，所述文件主體包括文件和/或文件夾，還包括與所述文件主體一一對應(yīng)的存儲節(jié)點和查詢節(jié)點，所述存儲節(jié)點存儲于一存儲文件中，所述查詢節(jié)點存儲于一查詢文件中；所述存儲節(jié)點包括：一第一文件標識區(qū)，一文件狀態(tài)信息區(qū)、一子節(jié)點信息區(qū)和一下一塊信息區(qū)。由于采用了本發(fā)明的一種文件系統(tǒng)及文件處理方法，具有可高效記錄并檢索文件詳細信息的優(yōu)點。
【專利說明】帶節(jié)點的文件系統(tǒng)及文件處理方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種文件系統(tǒng)和文件處理方法，尤其涉及一種帶節(jié)點的文件系統(tǒng)及文件處理方法。
【背景技術(shù)】
[0002]計算機文件是存儲在某種長期儲存設(shè)備上的一段數(shù)據(jù)流，是存儲計算機數(shù)據(jù)信息的重要形式。隨著互聯(lián)網(wǎng)的興起，網(wǎng)站已經(jīng)成為網(wǎng)民生活中必不可缺的一部分。由此而來的問題是，網(wǎng)站的網(wǎng)頁被攻擊者非法篡改，導(dǎo)致原來正確的網(wǎng)頁得不到展現(xiàn)，更有甚者，網(wǎng)站原有的業(yè)務(wù)流程被破壞。網(wǎng)頁等其他文件作為網(wǎng)站的基本組成元素，如果此類文件的一系列信息能夠被詳細記錄，那么就可以有效的對網(wǎng)頁篡改進行防護，而目前尚缺乏一種能夠詳細記錄文件信息被篡改，并能高速查找受保護文件的文件系統(tǒng)和文件處理方法。

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

[0003]本發(fā)明的目的在于克服現(xiàn)有技術(shù)的缺陷，而提供一種文件系統(tǒng)及文件處理方法，具有可高效記錄并檢索文件詳細信息的優(yōu)點。
[0004]本發(fā)明所解決的技術(shù)問題采用以下技術(shù)方案來實現(xiàn):
[0005]本發(fā)明的一種 帶節(jié)點的文件系統(tǒng)，包括文件主體，所述文件主體包括文件和/或文件夾，還包括與所述文件主體一一對應(yīng)的存儲節(jié)點和查詢節(jié)點，所述存儲節(jié)點存儲于一存儲文件中，所述查詢節(jié)點存儲于一查詢文件中；
[0006]所述存儲節(jié)點包括:
[0007]一第一文件標識區(qū)，用于存儲與當(dāng)前存儲節(jié)點對應(yīng)的文件主體的文件標識，每一所述文件主體對應(yīng)的所述文件標識唯一；
[0008]一文件狀態(tài)信息區(qū)，用于存儲與當(dāng)前存儲節(jié)點對應(yīng)的文件主體的文件狀態(tài)信息；
[0009]—子節(jié)點信息區(qū),用于當(dāng)與當(dāng)前存儲節(jié)點對應(yīng)的文件主體具有下級文件主體時，
記錄與所述下級文件主體--對應(yīng)的子存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位
置；
[0010]一下一塊信息區(qū)，用于記錄當(dāng)前存儲節(jié)點下一塊信息；
[0011]所述查詢節(jié)點包括:
[0012]一第二文件標識區(qū)，用于存儲與當(dāng)前查詢節(jié)點對應(yīng)的文件主體的文件標識，該文件標識與對應(yīng)存儲節(jié)點的文件標識信息一致且唯一；
[0013]一存儲節(jié)點信息區(qū)，用于記錄與當(dāng)前查詢節(jié)點對應(yīng)的文件主體對應(yīng)的存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置；
[0014]一左子節(jié)點信息區(qū)，用于記錄當(dāng)前查詢節(jié)點的左子節(jié)點在所述查詢文件中存儲區(qū)域的起始位置，以及左子節(jié)點對應(yīng)存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置；
[0015]一右子節(jié)點信息區(qū)，用于記錄當(dāng)前查詢節(jié)點的右子節(jié)點在所述查詢文件中存儲區(qū)域的起始位置，以及右子節(jié)點對應(yīng)存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置；[0016]存儲于當(dāng)前查詢節(jié)點的左子節(jié)點的文件標識小于存儲于當(dāng)前查詢節(jié)點的文件標識，存儲于當(dāng)前查詢節(jié)點的文件標識小于存儲于當(dāng)前查詢節(jié)點的右子節(jié)點的文件標識。
[0017]本發(fā)明的進一步改進在于，所述存儲節(jié)點還包括:
[0018]一第一父節(jié)點信息區(qū)，用于記錄當(dāng)前存儲節(jié)點對應(yīng)的父存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置，所述父存儲節(jié)點對應(yīng)于當(dāng)前文件主體的上級文件主體。
[0019]本發(fā)明的進一步改進在于,所述存儲節(jié)點還包括:
[0020]一本節(jié)點狀態(tài)區(qū)，用于記錄當(dāng)前存儲節(jié)點的可用狀態(tài)信息和傳輸狀態(tài)信息；
[0021]一子節(jié)點狀態(tài)區(qū)，用于記錄當(dāng)前存儲節(jié)點的子存儲節(jié)點的可用狀態(tài)信息和傳輸狀態(tài)息。
[0022]本發(fā)明的進一步改進在于，所述查詢節(jié)點還包括第二父節(jié)點信息區(qū)，用于記錄當(dāng)前查詢節(jié)點的父節(jié)點在所述查詢文件中存儲區(qū)域的起始位置。
[0023]本發(fā)明的一種基于帶節(jié)點的文件系統(tǒng)的文件信息查詢方法，包括步驟:
[0024]S1:獲取當(dāng)前一所需查詢文件主體的所述第一文件標識；
[0025]S2:比較所述第一文件標識與一當(dāng)前查詢節(jié)點存儲于第二文件標識區(qū)內(nèi)的一第二文件標識；
[0026]S3:如所述第一文件標識等于所述第二文件標識，則當(dāng)前查詢節(jié)點為目標查詢節(jié)
占.[0027]如所述第一文件標識小于所述第二文件標識，將當(dāng)前查詢節(jié)點的一左子節(jié)點作為當(dāng)前查詢節(jié)點，并返回步驟S2;
[0028]如所述第一文件標識大于所述第二文件標識，將當(dāng)前查詢節(jié)點的一右子節(jié)點作為當(dāng)前查詢節(jié)點，并返回步驟S2;
[0029]S4:根據(jù)所述目標查詢節(jié)點存儲節(jié)點信息區(qū)的信息定位一目標存儲節(jié)點，通過調(diào)用所述目標存儲節(jié)點調(diào)用當(dāng)前所需查詢文件主體的文件狀態(tài)信息。
[0030]本發(fā)明的進一步改進在于，在所述步驟S3中，
[0031]當(dāng)所述當(dāng)前查詢節(jié)點的左子節(jié)點不存在時，將所述當(dāng)前所需查詢文件主體存儲區(qū)域的起始位置作為當(dāng)前查詢節(jié)點的左子節(jié)點存儲區(qū)域的起始位置，并存儲于當(dāng)前所述查詢節(jié)點的所述左子節(jié)點信息區(qū)內(nèi)；
[0032]當(dāng)所述當(dāng)前查詢節(jié)點的右子節(jié)點不存在時，將所述當(dāng)前所需查詢文件主體存儲區(qū)域的起始位置作為當(dāng)前查詢節(jié)點的右子節(jié)點存儲區(qū)域的起始位置，并存儲于當(dāng)前所述查詢節(jié)點的所述右子節(jié)點信息區(qū)內(nèi)。
[0033]本發(fā)明的一種基于帶節(jié)點的文件系統(tǒng)的文件添加方法，包括步驟:
[0034]建立一目標文件主體；
[0035]根據(jù)所述目標文件主體的路徑獲得一目標文件標識；
[0036]獲取所述目標文件主體的上一級文件主體對應(yīng)的上級存儲節(jié)點信息；
[0037]根據(jù)所述上級存儲節(jié)點信息生成所述目標文件主體的一目標存儲節(jié)點并存儲；
[0038]更新所述目標存儲節(jié)點的子節(jié)點信息區(qū)和子節(jié)點狀態(tài)區(qū)的信息；
[0039]根據(jù)所述目標存儲節(jié)點存儲區(qū)域的起始位置和所述目標文件標識生成一目標查詢節(jié)點；
[0040]更新所述目標查詢節(jié)點的父節(jié)點中左子節(jié)點和右子節(jié)點存儲區(qū)域的起始位置。[0041]本發(fā)明的進一步改進在于，所述獲取所述目標文件主體的上一級文件主體對應(yīng)的上級存儲節(jié)點信息步驟進一步包括步驟；
[0042]通過目標文件主體的路徑信息獲得所述目標文件主體的上一級文件主體的路徑;
[0043]通過所述目標文件主體的上一級文件主體的路徑獲得目標文件主體的上一級文件主體的一上級文件標識；
[0044]通過所述上級文件標識在所述查詢文件中查找到與所述上級文件標識對應(yīng)的一上級查詢節(jié)點；
[0045]通過所述上級查詢節(jié)點獲得上級存儲節(jié)點在存儲文件中的位置信息，
[0046]獲取所述上級存儲節(jié)點信息。
[0047]本發(fā)明的一種基于帶節(jié)點的文件系統(tǒng)的文件刪除方法，包括步驟:
[0048]SI，:獲取一需刪除文件主體的文件標識；
[0049]S2’:根據(jù)所述文件標識定位并選中所述需刪除文件主體的查詢節(jié)點；
[0050]S3’:根據(jù)當(dāng)前選中的查詢節(jié)點的存儲節(jié)點信息區(qū)定位并選中對應(yīng)的一目標存儲節(jié)點；
[0051]S4’:更新所述目標存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息；
[0052]S5’:通過所述目標存儲節(jié)點定位當(dāng)前存儲節(jié)點的父存儲節(jié)點并更新所述父存儲節(jié)點的子節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息；
[0053]S6’:通過所述目標存儲節(jié)點的子節(jié)點信息區(qū)判斷所述目標存儲節(jié)點是否存在子存儲節(jié)點，如不存在刪除目標存儲節(jié)點所對應(yīng)的文件主體、目標存儲節(jié)點和當(dāng)前選中的查詢節(jié)點；否則繼續(xù)后續(xù)步驟；
[0054]S7’:通過所述目標存儲節(jié)點選中目標存儲節(jié)點的一子存儲節(jié)點；
[0055]S8’:更新所述當(dāng)前子存儲節(jié)點的本節(jié)點狀態(tài)區(qū)和所述目標儲節(jié)點的子節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息；
[0056]S9’:刪除當(dāng)前子存儲節(jié)點對應(yīng)的文件主體、當(dāng)前子存儲節(jié)點和當(dāng)前子存儲節(jié)點對應(yīng)的查詢節(jié)點；
[0057]S10’:返回步驟 S6’。
[0058]本發(fā)明的一種基于帶節(jié)點的文件系統(tǒng)的文件傳輸狀態(tài)修改方法，包括步驟:
[0059]SI”:通過所需修改文件的文件路徑查詢并定位所需修改文件的一目標存儲節(jié)點；
[0060]S2”:修改所述目標存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的傳輸狀態(tài)信息；
[0061]S3”:通過當(dāng)前所述目標存儲節(jié)點的所述第一父節(jié)點信息區(qū)定位所述目標存儲節(jié)點的父存儲節(jié)點；
[0062]S4”:修改當(dāng)前所述父存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的傳輸狀態(tài)信息；
[0063]S5”:判斷當(dāng)前父存儲節(jié)點是否存在父存儲節(jié)點；
[0064]如存在，將當(dāng)前父存儲節(jié)點作為當(dāng)前目標存儲節(jié)點并返回步驟S3”；
[0065]如不存在，修改完成。
[0066]本發(fā)明由于采用了以上技術(shù)方案，使其具有以下有益效果是:
[0067]文件主體設(shè)置有一一對應(yīng)的存儲節(jié)點和查詢節(jié)點，存儲節(jié)點的采用實現(xiàn)了文件防篡改信息的詳細記錄，存儲節(jié)點和查詢節(jié)點的相互配合，實現(xiàn)了文件信息的高效查找。存儲節(jié)點所有信息保存在存儲文件中，查詢節(jié)點所有信息保存在查詢文件中。另外，第一文件標識區(qū)用于存儲文件標識；文件狀態(tài)信息區(qū)用于存儲文件狀態(tài)信息；子節(jié)點信息區(qū)用于記錄子存儲節(jié)點存儲區(qū)域的起始位置；下一塊信息區(qū)用于記錄當(dāng)前存儲節(jié)點下一塊信息。第一父節(jié)點信息區(qū)用于記錄父存儲節(jié)點存儲區(qū)域的起始位置；本節(jié)點狀態(tài)區(qū)用于記錄當(dāng)前存儲節(jié)點的可用狀態(tài)信息和傳輸狀態(tài)信息；子節(jié)點狀態(tài)區(qū)用于記錄子存儲節(jié)點的可用狀態(tài)信息和傳輸狀態(tài)信息。第二文件標識區(qū)，用于存儲與當(dāng)前查詢節(jié)點對應(yīng)的文件主體的文件標識；存儲節(jié)點信息區(qū)用于記錄存儲節(jié)點在存儲文件中存儲區(qū)域的起始位置；左子節(jié)點信息區(qū)用于記錄當(dāng)前查詢節(jié)點的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置；右子節(jié)點信息區(qū)用于記錄當(dāng)前查詢節(jié)點的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置；第二父節(jié)點信息區(qū)用于記錄當(dāng)前查詢節(jié)點的父節(jié)點在查詢文件中存儲區(qū)域的起始位置。
【專利附圖】

【附圖說明】
[0068]圖1為本發(fā)明第一實施例的單個存儲節(jié)點結(jié)構(gòu)示意圖；
[0069]圖2為本發(fā)明第一實施例的多個存儲節(jié)點結(jié)構(gòu)示意圖；
[0070]圖3為本發(fā)明第一實施例的單個查詢節(jié)點結(jié)構(gòu)示意圖；
[0071]圖4為本發(fā)明第一實施例的多個查詢節(jié)點結(jié)構(gòu)示意圖；
[0072]圖5為本發(fā)明帶節(jié)點的文件系統(tǒng)及文件處理方法的文件信息查詢方法的流程圖；
[0073]圖6為本發(fā)明 帶節(jié)點的文件系統(tǒng)及文件處理方法的文件添加方法的流程圖；
[0074]圖7為本發(fā)明帶節(jié)點的文件系統(tǒng)及文件處理方法的文件刪除方法的流程圖；
[0075]圖8為本發(fā)明帶節(jié)點的文件系統(tǒng)及文件處理方法的文件傳輸狀態(tài)修改方法的流程圖。
【具體實施方式】
[0076]下面結(jié)合具體實施例對本發(fā)明作進一步說明。
[0077]請參閱圖1、3，本發(fā)明實施例一的一種帶節(jié)點的文件系統(tǒng)，包括文件主體，文件主體包括文件和/或文件夾，還包括與文件主體一一對應(yīng)的存儲節(jié)點I和查詢節(jié)點2。存儲節(jié)點I存儲于一存儲文件中，查詢節(jié)點2存儲于一查詢文件中；
[0078]其中，存儲節(jié)點I包括:
[0079]一第一文件標識區(qū)11，用于存儲與當(dāng)前存儲節(jié)點I對應(yīng)的文件主體的文件標識，每一文件主體對應(yīng)的文件標識唯一；
[0080]一文件狀態(tài)信息區(qū)12，用于存儲與當(dāng)前存儲節(jié)點I對應(yīng)的文件主體的文件狀態(tài)信息，文件狀態(tài)信息可以自定義多種與文件主體相關(guān)的狀態(tài)信息，如，文件主體的創(chuàng)建時間、文件主體的修改歷史、文件主體的訪問次數(shù)、文件主體的數(shù)字指紋等；
[0081]一子節(jié)點信息區(qū)13，用于當(dāng)與當(dāng)前存儲節(jié)點I對應(yīng)的文件主體具有下級文件主體時，記錄與下級文件主體--對應(yīng)的子存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置；
[0082]一下一塊信息區(qū)14，用于記錄當(dāng)前存儲節(jié)點I下一塊信息。
[0083]存儲節(jié)點還存儲有文件主體的一些記錄信息:例如，修改時間，最后修改的作者等。每一個存儲節(jié)點I分配一個單位大小的空間，例如IKB或者η*1ΚΒ ;每個存儲節(jié)點I占用至少一個單位的空間，如果當(dāng)前存儲節(jié)點I的子節(jié)點過多，可以再次分配一個單位的空間給當(dāng)前存儲節(jié)點I;如果一個存儲節(jié)點I的信息需要多個單位的空間進行存儲，則每個單位的下一塊信息區(qū)14存儲下一個單位空間的起始位置。
[0084]查詢節(jié)點2包括:
[0085]一第二文件標識區(qū)21，用于存儲與當(dāng)前查詢節(jié)點2對應(yīng)的文件主體的文件標識；
[0086]一存儲節(jié)點信息區(qū)22，用于記錄與當(dāng)前查詢節(jié)點2對應(yīng)的文件主體對應(yīng)的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置；
[0087]一左子節(jié)點信息區(qū)23，用于記錄當(dāng)前查詢節(jié)點2的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置，以及左子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置；
[0088]一右子節(jié)點信息區(qū)24，用于記錄當(dāng)前查詢節(jié)點2的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置，以及右子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置；
[0089]存儲于當(dāng)前查詢節(jié)點2的左子節(jié)點的文件標識小于存儲于當(dāng)前查詢節(jié)點2的文件標識，存儲于當(dāng)前查詢節(jié)點2的文件標識小于存儲于當(dāng)前查詢節(jié)點2的右子節(jié)點的文件標識。
[0090]例如:有文件夾A為根目錄，文件夾A下有文件夾B和a.txt文件，文件夾B下有文件夾C，文件夾C下有cl.txt和c2.txt文件。
[0091]其中，文件主體文件夾A、文件夾B、文件a.txt、文件夾C、文件cl.txt和文件c2.txt的存儲節(jié)點I的結(jié)構(gòu)請參見圖2。
[0092]文件標識簡寫為fileld,則文件主體文件夾A、文件夾B、文件a.txt、文件夾C、文件cl.txt和文件c2.txt的文件標識分別表不為:fileId_A、fileId_B、fileld_a.txt、fileId_C> fileld_cl.txt 和 fileld_c2.txt。
[0093]文件夾A的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為0，文件夾A的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為M，其文件狀態(tài)信息區(qū)12記錄文件夾A的文件狀態(tài)信息，子節(jié)點信息區(qū)13分別記錄有文件夾A的下級文件夾B和下級文件b.txt在存儲文件中存儲區(qū)域的起始位置M和2M，下一塊信息區(qū)14記錄為-1表示不存在。
[0094]文件夾B的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為M,文件夾B的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為2M,其文件狀態(tài)信息區(qū)12記錄文件夾B的文件狀態(tài)信息，子節(jié)點信息區(qū)13分別記錄有文件夾B的下級文件夾C在存儲文件中存儲區(qū)域的起始位置3M,下一塊信息區(qū)14記錄為-1表示不存在。
[0095]文件a.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為2M，文件a.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為3M，其文件狀態(tài)信息區(qū)12記錄文件a.txt的文件狀態(tài)信息，子節(jié)點信息區(qū)13記錄為-1表示無下級文件主體，下一塊信息區(qū)14記錄為_1表不不存在。
[0096]文件夾C的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為3 M，文件夾C的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為4M，其文件狀態(tài)信息區(qū)12記錄文件夾C的文件狀態(tài)信息，子節(jié)點信息區(qū)13分別記錄有文件夾C的下級文件cl.txt和c2.txt在存儲文件中存儲區(qū)域的起始位置4M和5M，下一塊信息區(qū)14記錄為-1表示不存在。
[0097]文件cl.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為4M，文件cl.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為5M，其文件狀態(tài)信息區(qū)12記錄文件cl.txt的文件狀態(tài)信息，子節(jié)點信息區(qū)13記錄為-1表示無下級文件主體，下一塊信息區(qū)14記錄為-1表示不存在。
[0098]文件C2.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為5M，文件c2.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為6M，其文件狀態(tài)信息區(qū)12記錄文件c2.txt的文件狀態(tài)信息，子節(jié)點信息區(qū)13記錄為-1表示無下級文件主體，下一塊信息區(qū)14記錄為-1表示不存在。
[0099]其中，第一文件標示、文件狀態(tài)信息、下一塊信息都為定長，子節(jié)點信息為變長。因為一個文件夾目錄下，可能有很多的文件/文件夾，如這些文件信息在子節(jié)點信息區(qū)13中無法完全記錄，就需要另外開辟一個大小為M的存儲節(jié)點I來記錄。
[0100]而文件主體文件夾A、文件夾B、文件a.txt、文件夾C、文件cl.txt和文件c2.txt的查詢節(jié)點2的結(jié)構(gòu)請參閱圖4。
[0101]其中文件夾A的文件標識為fileId_A，文件夾A的查詢節(jié)點2在查詢文件中存儲區(qū)域的起始位置為O’，文件夾A的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為N，存儲節(jié)點信息區(qū)22記錄有文件夾A對應(yīng)的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置O ;左子節(jié)點信息區(qū)23記錄有當(dāng)前查詢節(jié)點2的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置為-1，以及左子節(jié)點對應(yīng)存儲節(jié)點I在查詢文件中存儲區(qū)域的起始位置為-1，表示當(dāng)前查詢節(jié)點2無左節(jié)點；右子節(jié)點信息區(qū)24記錄有當(dāng)前查詢節(jié)點2的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置為N，以及右子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為M。
[0102]文件夾B的文件標識為fileId_B，文件夾B的查詢節(jié)點2在查詢文件中存儲區(qū)域的起始位置為N，文件夾B的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為2N，存儲節(jié)點信息區(qū)22記錄有文件夾B對應(yīng)的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置M ;左子節(jié)點信息區(qū)23記錄有當(dāng)前查詢節(jié)點2的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置為O’，以及左子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為O ;右子節(jié)點信息區(qū)24記錄有當(dāng)前查詢節(jié)點2的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置為2N，以及右子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為2M。
[0103]文件a.txt的文件標識為fileld_a.txt,文件a.txt的查詢節(jié)點2在查詢文件中存儲區(qū)域的起始位置為2N，文件a.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為3N,存儲節(jié)點信息區(qū)22記錄有文件a.txt對應(yīng)的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置2M ;左子節(jié)點信息區(qū)23記錄有當(dāng)前查詢節(jié)點2的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置為N，以及左子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為M ;右子節(jié)點信息區(qū)24記錄有當(dāng)前查詢節(jié)點2的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置為3N，以及右子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為3M。
[0104]文件夾C的文件標識為fileId_C，文件夾C的查詢節(jié)點2在查詢文件中存儲區(qū)域的起始位置為3N，文件夾C的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為4N，存儲節(jié)點信息區(qū)22記錄有文件夾C對應(yīng)的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置3M ;左子節(jié)點信息區(qū)23記錄有當(dāng)前查詢節(jié)點2的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置為2N,以及左子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為2M ;右子節(jié)點信息區(qū)24記錄有當(dāng)前查詢節(jié)點2的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置為4N，以及右子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為4M。[0105]文件cl.txt的文件標識為fileld_cl.txt,文件cl.txt的查詢節(jié)點2在查詢文件中存儲區(qū)域的起始位置為4N，文件cl.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為5N，存儲節(jié)點信息區(qū)22記錄有文件cl.txt對應(yīng)的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置4M ;左子節(jié)點信息區(qū)23記錄有當(dāng)前查詢節(jié)點2的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置為3N，以及左子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為3M ;右子節(jié)點信息區(qū)24記錄有當(dāng)前查詢節(jié)點2的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置為5N，以及右子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為5M。
[0106]文件c2.txt的文件標識為fileld_c2.txt,文件c2.txt的查詢節(jié)點2在查詢文件中存儲區(qū)域的起始位置為5N，文件c2.txt的存儲節(jié)點I在存儲文件中存儲區(qū)域的結(jié)束位置為6N，存儲節(jié)點信息區(qū)22記錄有文件c2.txt對應(yīng)的存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置5M ;左子節(jié)點信息區(qū)23記錄有當(dāng)前查詢節(jié)點2的左子節(jié)點在查詢文件中存儲區(qū)域的起始位置為4N，以及左子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為4M ;右子節(jié)點信息區(qū)24記錄有當(dāng)前查詢節(jié)點2的右子節(jié)點在查詢文件中存儲區(qū)域的起始位置為-1，以及右子節(jié)點對應(yīng)存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置為-1，表明無右子節(jié)點。
[0107]本發(fā)明實施例二的一種帶節(jié)點的文件系統(tǒng)，其主要結(jié)構(gòu)與本發(fā)明實施例一基本相同，其區(qū)別在于:
[0108]存儲節(jié)點I還包括:
[0109]—第一父節(jié)點信息區(qū),用于記錄當(dāng)前存儲節(jié)點I對應(yīng)的父存儲節(jié)點I在存儲文件中存儲區(qū)域的起始位置，父存儲節(jié)點I對應(yīng)于當(dāng)前文件主體的上級文件主體。
[0110]一本節(jié)點狀態(tài)區(qū)，用于記錄當(dāng)前存儲節(jié)點I的可用狀態(tài)信息和傳輸狀態(tài)信息，可用狀態(tài)信息表示節(jié)點的有效性，傳輸狀態(tài)信息表示當(dāng)前文件主體是否和遠程服務(wù)器同步；
[0111]一子節(jié)點狀態(tài)區(qū)，用于記錄當(dāng)前存儲節(jié)點的子存儲節(jié)點的可用狀態(tài)信息和傳輸狀態(tài)息。
[0112]查詢節(jié)點2包括一第二父節(jié)點信息區(qū),用于記錄當(dāng)前查詢節(jié)點2的父節(jié)點在查詢文件中存儲區(qū)域的起始位置。
[0113]請參閱圖5，本發(fā)明的一種基于實施例二的帶節(jié)點的文件系統(tǒng)的文件信息查詢方法，包括步驟:
[0114]S1:獲取當(dāng)前一所需查詢文件主體的第一文件標識；
[0115]S2:比較第一文件標識與一當(dāng)前查詢節(jié)點存儲于第二文件標識區(qū)內(nèi)的一第二文件標識；
[0116]S3:如第一文件標識等于第二文件標識，則當(dāng)前查詢節(jié)點為目標查詢節(jié)點；
[0117]如第一文件標識小于第二文件標識，將當(dāng)前查詢節(jié)點的一左子節(jié)點作為當(dāng)前查詢節(jié)點，并返回步驟S2;
[0118]如第一文件標識大于第二文件標識，將當(dāng)前查詢節(jié)點的一右子節(jié)點作為當(dāng)前查詢節(jié)點，并返回步驟S2;
[0119]當(dāng)當(dāng)前查詢節(jié)點的左子節(jié)點不存在時，將當(dāng)前所需查詢文件主體存儲區(qū)域的起始位置作為當(dāng)前查詢節(jié)點的左子節(jié)點存儲區(qū)域的起始位置，并存儲于當(dāng)前查詢節(jié)點的左子節(jié)點信息區(qū)內(nèi)；[0120]當(dāng)當(dāng)前查詢節(jié)點的右子節(jié)點不存在時，將當(dāng)前所需查詢文件主體存儲區(qū)域的起始位置作為當(dāng)前查詢節(jié)點的右子節(jié)點存儲區(qū)域的起始位置，并存儲于當(dāng)前查詢節(jié)點的右子節(jié)點信息區(qū)內(nèi)。
[0121]S4:根據(jù)目標查詢節(jié)點存儲節(jié)點信息區(qū)的信息定位一目標存儲節(jié)點，通過調(diào)用目標存儲節(jié)點調(diào)用當(dāng)前所需查詢文件主體的文件狀態(tài)信息。
[0122]請參見圖6，本發(fā)明的一種基于實施例二的帶節(jié)點的文件系統(tǒng)的文件添加方法，包括步驟:
[0123]建立一目標文件主體；
[0124]根據(jù)目標文件主體的路徑獲得一目標文件標識；
[0125]獲取目標文件主體的上一級文件主體對應(yīng)的上級存儲節(jié)點信息；
[0126]根據(jù)上級存儲節(jié)點信息生成目標文件主體的一目標存儲節(jié)點并存儲；
[0127]更新上級存儲節(jié)點的子節(jié)點信息區(qū)和子節(jié)點狀態(tài)區(qū)的信息；
[0128]根據(jù)目標存儲節(jié)點存儲區(qū)域的起始位置和目標文件標識生成一目標查詢節(jié)點；
[0129]更新目標查詢節(jié)點的父節(jié)點中左子節(jié)點和右子節(jié)點存儲區(qū)域的起始位置。
[0130]其中，獲取目標文件主體的上一級文件主體對應(yīng)的上級存儲節(jié)點信息步驟進一步包括步驟；
[0131 ] 通過目標文件主體的路徑信息獲得目標文件主體的上一級文件主體的路徑；
[0132]通過目標文件主體的上一級文件主體的路徑獲得目標文件主體的上一級文件主體的一上級文件標識；
[0133]通過上級文件標識在查詢文件中查找到與上級文件標識對應(yīng)的一上級查詢節(jié)
占.[0134]通過上級查詢節(jié)點獲得上級存儲節(jié)點在存儲文件中的位置信息，
[0135]獲取上級存儲節(jié)點信息。
[0136]請參閱圖7，本發(fā)明的一種基于實施例二的帶節(jié)點的文件系統(tǒng)的文件刪除方法，包括步驟:
[0137]SI，:獲取一需刪除文件主體的文件標識；
[0138]S2’:根據(jù)文件標識定位并選中需刪除文件主體的查詢節(jié)點；
[0139]S3’:根據(jù)當(dāng)前選中的查詢節(jié)點的存儲節(jié)點信息區(qū)定位并選中對應(yīng)的一目標存儲節(jié)點；
[0140]S4’:更新目標存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息；
[0141]S5’:通過目標存儲節(jié)點定位當(dāng)前存儲節(jié)點的父存儲節(jié)點并更新父存儲節(jié)點的子節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息；
[0142]S6’:通過目標存儲節(jié)點的子節(jié)點信息區(qū)判斷目標存儲節(jié)點是否存在子存儲節(jié)點，如不存在刪除目標存儲節(jié)點所對應(yīng)的文件主體、目標存儲節(jié)點和當(dāng)前選中的查詢節(jié)點；否則繼續(xù)后續(xù)步驟；
[0143]S7’:通過目標存儲節(jié)點選中目標存儲節(jié)點的一子存儲節(jié)點；
[0144]S8’:更新當(dāng)前子存儲節(jié)點的本節(jié)點狀態(tài)區(qū)和目標儲節(jié)點的子節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息；
[0145]S9’:刪除當(dāng)前子存儲節(jié)點對應(yīng)的文件主體、當(dāng)前子存儲節(jié)點和當(dāng)前子存儲節(jié)點對應(yīng)的查詢節(jié)點；
[0146]S10’:返回步驟 S6’。
[0147]請參閱圖8，本發(fā)明的一種基于實施例二的帶節(jié)點的文件系統(tǒng)的文件傳輸狀態(tài)修改方法，包括步驟:
[0148]SI”:通過所需修改文件的文件路徑查詢并定位所需修改文件的一目標存儲節(jié)點；
[0149]S2”:修改目標存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的傳輸狀態(tài)信息；
[0150]S3”:通過當(dāng)前目標存儲節(jié)點的第一父節(jié)點信息區(qū)定位目標存儲節(jié)點的父存儲節(jié)
占.[0151]S4”:修改當(dāng)前父存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的傳輸狀態(tài)信息；
[0152]S5”:判斷當(dāng)前父存儲節(jié)點是否存在父存儲節(jié)點；
[0153]如存在，將當(dāng)前父存儲節(jié)點作為當(dāng)前目標存儲節(jié)點并返回步驟S3”；
[0154]如不存在，修改完成。
[0155]以上結(jié)合附圖實施例對本發(fā)明進行了詳細說明，本領(lǐng)域中普通技術(shù)人員可根據(jù)上述說明對本發(fā)明做出種種變化例。因而，實施例中的某些細節(jié)不應(yīng)構(gòu)成對本發(fā)明的限定，本發(fā)明將以所附權(quán)利要求書界定的范圍作為本發(fā)明的保護范圍。
【權(quán)利要求】
1.一種帶節(jié)點的文件系統(tǒng)，包括文件主體，所述文件主體包括文件和/或文件夾，其特征在于，還包括與所述文件主體--對應(yīng)的存儲節(jié)點和查詢節(jié)點，所述存儲節(jié)點存儲于一存儲文件中，所述查詢節(jié)點存儲于一查詢文件中； 所述存儲節(jié)點包括: 一第一文件標識區(qū)，用于存儲與當(dāng)前存儲節(jié)點對應(yīng)的文件主體的文件標識，每一所述文件主體對應(yīng)的所述文件標識唯一； 一文件狀態(tài)信息區(qū)，用于存儲與當(dāng)前存儲節(jié)點對應(yīng)的文件主體的文件狀態(tài)信息； 一子節(jié)點信息區(qū)，用于當(dāng)與當(dāng)前存儲節(jié)點對應(yīng)的文件主體具有下級文件主體時，記錄與所述下級文件主體一一對應(yīng)的子存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置； 一下一塊信息區(qū)，用于記錄當(dāng)前存儲節(jié)點下一塊信息； 所述查詢節(jié)點包括: 一第二文件標識區(qū)，用于存儲與當(dāng)前查詢節(jié)點對應(yīng)的文件主體的文件標識，該文件標識與對應(yīng)存儲節(jié)點的文 件標識信息一致且唯一； 一存儲節(jié)點信息區(qū)，用于記錄與當(dāng)前查詢節(jié)點對應(yīng)的文件主體對應(yīng)的存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置； 一左子節(jié)點信息區(qū)，用于記錄當(dāng)前查詢節(jié)點的左子節(jié)點在所述查詢文件中存儲區(qū)域的起始位置，以及左子節(jié)點對應(yīng)存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置； 一右子節(jié)點信息區(qū)，用于記錄當(dāng)前查詢節(jié)點的右子節(jié)點在所述查詢文件中存儲區(qū)域的起始位置，以及右子節(jié)點對應(yīng)存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置； 存儲于當(dāng)前查詢節(jié)點的左子節(jié)點的文件標識小于存儲于當(dāng)前查詢節(jié)點的文件標識，存儲于當(dāng)前查詢節(jié)點的文件標識小于存儲于當(dāng)前查詢節(jié)點的右子節(jié)點的文件標識。
2.根據(jù)權(quán)利要求1所述的帶節(jié)點的文件系統(tǒng)，其特征在于，所述存儲節(jié)點還包括: 一第一父節(jié)點信息區(qū)，用于記錄當(dāng)前存儲節(jié)點對應(yīng)的父存儲節(jié)點在所述存儲文件中存儲區(qū)域的起始位置，所述父存儲節(jié)點對應(yīng)于當(dāng)前文件主體的上級文件主體。
3.根據(jù)權(quán)利要求2所述的帶節(jié)點的文件系統(tǒng)，其特征在于，所述存儲節(jié)點還包括: 一本節(jié)點狀態(tài)區(qū)，用于記錄當(dāng)前存儲節(jié)點的可用狀態(tài)信息和傳輸狀態(tài)信息； 一子節(jié)點狀態(tài)區(qū)，用于記錄當(dāng)前存儲節(jié)點的子存儲節(jié)點的可用狀態(tài)信息和傳輸狀態(tài)信肩、O
4.根據(jù)權(quán)利要求3所述的帶節(jié)點的文件系統(tǒng)，其特征在于，所述查詢節(jié)點還包括第二父節(jié)點信息區(qū)，用于記錄當(dāng)前查詢節(jié)點的父節(jié)點在所述查詢文件中存儲區(qū)域的起始位置。
5.一種基于權(quán)利要求4所述的帶節(jié)點的文件系統(tǒng)的文件信息查詢方法，其特征在于，包括步驟: 51:獲取當(dāng)前一所需查詢文件主體的所述第一文件標識； 52:比較所述第一文件標識與一當(dāng)前查詢節(jié)點存儲于第二文件標識區(qū)內(nèi)的一第二文件標識；53:如所述第一文件標識等于所述第二文件標識，則當(dāng)前查詢節(jié)點為目標查詢節(jié)點； 如所述第一文件標識小于所述第二文件標識，將當(dāng)前查詢節(jié)點的一左子節(jié)點作為當(dāng)前查詢節(jié)點，并返回步驟S2; 如所述第一文件標識大于所述第二文件標識，將當(dāng)前查詢節(jié)點的一右子節(jié)點作為當(dāng)前查詢節(jié)點，并返回步驟S2 ； S4:根據(jù)所述目標查詢節(jié)點存儲節(jié)點信息區(qū)的信息定位一目標存儲節(jié)點，通過調(diào)用所述目標存儲節(jié)點調(diào)用當(dāng)前所需查詢文件主體的文件狀態(tài)信息。
6.根據(jù)權(quán)利要求5所述的帶節(jié)點的文件系統(tǒng)，其特征在于，在所述步驟S3中， 當(dāng)所述當(dāng)前查詢節(jié)點的左子節(jié)點不存在時，將所述當(dāng)前所需查詢文件主體存儲區(qū)域的起始位置作為當(dāng)前查詢節(jié)點的左子節(jié)點存儲區(qū)域的起始位置，并存儲于當(dāng)前所述查詢節(jié)點的所述左子節(jié)點信息區(qū)內(nèi)； 當(dāng)所述當(dāng)前查詢節(jié)點的右子節(jié)點不存在時，將所述當(dāng)前所需查詢文件主體存儲區(qū)域的起始位置作為當(dāng)前查詢節(jié)點的右子節(jié)點存儲區(qū)域的起始位置，并存儲于當(dāng)前所述查詢節(jié)點的所述右子節(jié)點信息區(qū)內(nèi)。
7.一種基于權(quán)利要求4所述的帶節(jié)點的文件系統(tǒng)的文件添加方法，其特征在于，包括步驟: 建立一目標文件主體； 根據(jù)所述目標文件主體的路徑獲得一目標文件標識； 獲取所述目標文件主體的上一級文件主體對應(yīng)的上級存儲節(jié)點信息； 根據(jù)所述上級存儲節(jié)點信息生成所述目標文件主體的一目標存儲節(jié)點并存儲； 更新所述上級存儲節(jié)點的子節(jié)點信息區(qū)和子節(jié)點狀態(tài)區(qū)的信息；根據(jù)所述目標存儲節(jié)點存儲區(qū)域的起始位置和所述目標文件標識生成一目標查詢節(jié)占.更新所述目標查詢節(jié)點的父節(jié)點中左子節(jié)點和右子節(jié)點存儲區(qū)域的起始位置。
8.根據(jù)權(quán)利要求7所述的文件添加方法，其特征在于，所述獲取所述目標文件主體的上一級文件主體對應(yīng)的上級存儲節(jié)點信息步驟進一步包括步驟； 通過目標文件主體的路徑信息獲得所述目標文件主體的上一級文件主體的路徑；通過所述目標文件主體的上一級文件主體的路徑獲得目標文件主體的上一級文件主體的一上級文件標識； 通過所述上級文件標識在所述查詢文件中查找到與所述上級文件標識對應(yīng)的一上級查詢節(jié)點； 通過所述上級查詢節(jié)點獲得上級存儲節(jié)點在存儲文件中的位置信息， 獲取所述上級存儲節(jié)點信息。
9.一種基于權(quán)利要求4所述的帶節(jié)點的文件系統(tǒng)的文件刪除方法，其特征在于，包括步驟: SI，:獲取一需刪除文件主體的文件標識； S2’:根據(jù)所述文件標識定位并選中所述需刪除文件主體的查詢節(jié)點； S3’:根據(jù)當(dāng)前選中的查詢節(jié)點的存儲節(jié)點信息區(qū)定位并選中對應(yīng)的一目標存儲節(jié)點； S4’:更新所述目標存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息； S5’:通過所述目標存儲節(jié)點定位當(dāng)前存儲節(jié)點的父存儲節(jié)點并更新所述父存儲節(jié)點的子節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息；S6’:通過所述目標存儲節(jié)點的子節(jié)點信息區(qū)判斷所述目標存儲節(jié)點是否存在子存儲節(jié)點，如不存在刪除目標存儲節(jié)點所對應(yīng)的文件主體、目標存儲節(jié)點和當(dāng)前選中的查詢節(jié)點；否則繼續(xù)后續(xù)步驟； S7’:通過所述目標存儲節(jié)點選中目標存儲節(jié)點的一子存儲節(jié)點； S8’:更新所述當(dāng)前子存儲節(jié)點的本節(jié)點狀態(tài)區(qū)和所述目標儲節(jié)點的子節(jié)點狀態(tài)區(qū)的可用狀態(tài)信息； S9 ’:刪除當(dāng)前子存儲節(jié)點對應(yīng)的文件主體、當(dāng)前子存儲節(jié)點和當(dāng)前子存儲節(jié)點對應(yīng)的查詢節(jié)點； S10’:返回步驟S6’。
10.一種基于權(quán)利要求4所述的帶節(jié)點的文件系統(tǒng)的文件傳輸狀態(tài)修改方法，其特征在于，包括步驟: SI”:通過所需修改文件的文件路徑查詢并定位所需修改文件的一目標存儲節(jié)點； S2”:修改所述目標存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的傳輸狀態(tài)信息； S3”:通過當(dāng)前所述目標存儲節(jié)點的所述第一父節(jié)點信息區(qū)定位所述目標存儲節(jié)點的父存儲節(jié)點； S4”:修改當(dāng)前所述父存儲節(jié)點的本節(jié)點狀態(tài)區(qū)的傳輸狀態(tài)信息； S5”:判斷當(dāng)前父存儲節(jié)點是否存在父存儲節(jié)點； 如存在，將當(dāng)前父存儲節(jié)點作為當(dāng)前目標存儲節(jié)點并返回步驟S3”;如不存在，修改完成。
【文檔編號】G06F17/30GK103984722SQ201410203231
【公開日】2014年8月13日 申請日期:2014年5月14日 優(yōu)先權(quán)日:2014年5月14日
【發(fā)明者】王秦雄 申請人:上海上訊信息技術(shù)股份有限公司