文件系統(tǒng)目錄樹修復(fù)方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001 ]本發(fā)明實(shí)施例涉及計算機(jī)技術(shù)，尤其涉及一種文件系統(tǒng)目錄樹修復(fù)方法和裝置。
【背景技術(shù)】
[0002]文件系統(tǒng)是操作系統(tǒng)用于明確存儲設(shè)備(例如:磁盤)或分區(qū)上的文件的方法和數(shù)據(jù)結(jié)構(gòu)；即在存儲設(shè)備上組織文件的方法。操作系統(tǒng)中負(fù)責(zé)管理和存儲文件信息的軟件機(jī)構(gòu)稱為文件管理系統(tǒng)，簡稱文件系統(tǒng)。
[0003]文件系統(tǒng)元數(shù)據(jù)又稱中介數(shù)據(jù)、中繼數(shù)據(jù)，為描述數(shù)據(jù)的數(shù)據(jù)(dataaboutdata)，主要是描述數(shù)據(jù)屬性(property)的信息，用來支持如指示存儲位置、歷史數(shù)據(jù)、資源查找和文件記錄等功能。元數(shù)據(jù)算是一種電子式目錄，為了達(dá)到編制目錄的目的，必須在描述并收藏數(shù)據(jù)的內(nèi)容或特色，進(jìn)而達(dá)成協(xié)助數(shù)據(jù)檢索的目的。文件系統(tǒng)目錄樹的各目錄中存儲元數(shù)據(jù)，現(xiàn)有的元數(shù)據(jù)中包含子目錄路徑信息，其中，子目錄路徑信息包含子目錄的標(biāo)識(Identificat1n，簡稱:ID)，當(dāng)文件系統(tǒng)出現(xiàn)內(nèi)部錯誤或者介質(zhì)損壞時，部分元數(shù)據(jù)可能造成損壞，通過對未損壞的所有的元數(shù)據(jù)進(jìn)行掃描，根據(jù)元數(shù)據(jù)中的子目錄路徑信息，構(gòu)建目錄樹，將孤立的元數(shù)據(jù)存放在新建的丟失與查找(lost+found)的目錄下。
[0004]然而，采用現(xiàn)有技術(shù)的方法，無法還原原有的文件系統(tǒng)目錄樹，影響文件系統(tǒng)的正常運(yùn)行。

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

[0005]本發(fā)明實(shí)施例提供一種文件系統(tǒng)目錄樹修復(fù)方法和裝置，以重新構(gòu)建文件系統(tǒng)目錄樹，減小文件系統(tǒng)目錄樹損壞造成的影響。
[0006]第一方面，本發(fā)明實(shí)施例提供一種文件系統(tǒng)目錄樹修復(fù)方法，包括:
[0007]遍歷元數(shù)據(jù)，根據(jù)每個目錄的元數(shù)據(jù)中的子目錄路徑信息，構(gòu)建N個子目錄樹，所述子目錄路徑信息中包含當(dāng)前目錄的下級目錄的標(biāo)識ID，其中，所述元數(shù)據(jù)中包含父目錄路徑信息和所述子目錄路徑信息，所述父目錄路徑信息中包含當(dāng)前目錄的上級目錄的ID，所述N為大于等于2的整數(shù)；
[0008]根據(jù)每個所述子目錄樹的子根目錄的元數(shù)據(jù)中的父目錄路徑信息，重構(gòu)與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，所述子根目錄為所述子目錄樹的根目錄，所述R為大于等于I的整數(shù)；
[0009]根據(jù)重構(gòu)的與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，將所述N個子目錄樹構(gòu)建為一個目錄樹。
[0010]即通過在每個目錄的元數(shù)據(jù)中增加父目錄路徑信息，當(dāng)目錄樹有元數(shù)據(jù)損壞時，通過遍歷元數(shù)據(jù)，根據(jù)每個目錄的元數(shù)據(jù)中的子目錄路徑信息，構(gòu)建N個子目錄樹，然后，根據(jù)子目錄樹的子根目錄的父目錄路徑信息，確定損壞的目錄，根據(jù)子目錄樹的子根目錄的父目錄路徑信息，重構(gòu)與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，即重構(gòu)損壞的目錄的元數(shù)據(jù)，根據(jù)重構(gòu)的與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，將所述N個子目錄樹構(gòu)建為一個目錄樹。從而，還原原有的文件系統(tǒng)目錄樹，減小文件系統(tǒng)目錄樹損壞造成的影響。
[0011 ]可選地，所述根據(jù)每個所述子目錄樹的子根目錄的元數(shù)據(jù)中的父目錄路徑信息，重構(gòu)與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，包括:
[0012]若所述子目錄樹的子根目錄的元數(shù)據(jù)中的上級目錄ID包含至少一個第一目錄的ID，所述第一目錄的ID為與其他的子目錄樹的目錄的ID相同，則確定所述子根目錄的ID與第二目錄的ID之間的目錄ID為與所述子根目錄相鄰的R級上級目錄;所述第二目錄的ID為所述至少一個第一目錄的ID中的層級最低的目錄的ID;
[0013]根據(jù)所述子根目錄的元數(shù)據(jù)中的父目錄路徑信息，重構(gòu)所述R級上級目錄的元數(shù)據(jù)。
[0014]可選地，所述根據(jù)所述子根目錄的元數(shù)據(jù)中的父目錄路徑信息，重構(gòu)所述R級上級目錄的元數(shù)據(jù)，包括:
[0015]針對所述R級上級目錄中的第i級目錄，確定所述子根目錄的上級目錄的ID中，所述子根目錄與所述第i級目錄之間的目錄以及所述子根目錄為所述第i級目錄的子目錄路徑信息，確定所述子根目錄的上級目錄的ID中，所述第i級目錄以上的目錄為所述第i級目錄的父目錄路徑信息；
[0016]其中，所述i為大于等于I小于等于R的整數(shù)。
[0017]可選地，所述目錄樹中，
[0018]第S級目錄以下的目錄中，每個目錄的父目錄路徑信息中包含S級上級目錄信息，所述S為大于等于2的整數(shù)；
[0019]第S級目錄以及第S級目錄以上的目錄的父目錄路徑信息中包含所有的上級目錄
?目息O
[0020]第二方面，本發(fā)明實(shí)施例提供一種文件系統(tǒng)目錄樹修復(fù)裝置，包括:
[0021 ]處理模塊，用于遍歷元數(shù)據(jù)，根據(jù)每個目錄的元數(shù)據(jù)中的子目錄路徑信息，構(gòu)建N個子目錄樹，所述子目錄路徑信息中包含當(dāng)前目錄的下級目錄的標(biāo)識ID，其中，所述元數(shù)據(jù)中包含父目錄路徑信息和所述子目錄路徑信息，所述父目錄路徑信息中包含當(dāng)前目錄的上級目錄的ID，所述N為大于等于2的整數(shù)；
[0022]重構(gòu)模塊，用于根據(jù)每個所述子目錄樹的子根目錄的元數(shù)據(jù)中的父目錄路徑信息，重構(gòu)與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，所述子根目錄為所述子目錄樹的根目錄，所述R為大于等于I的整數(shù)；
[0023]所述重構(gòu)模塊還用于根據(jù)重構(gòu)的與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，將所述N個子目錄樹構(gòu)建為一個目錄樹。
[0024]即通過在每個目錄的元數(shù)據(jù)中增加父目錄路徑信息，當(dāng)目錄樹有元數(shù)據(jù)損壞時，通過處理模塊遍歷元數(shù)據(jù)，根據(jù)每個目錄的元數(shù)據(jù)中的子目錄路徑信息，構(gòu)建N個子目錄樹，然后，重構(gòu)模塊根據(jù)子目錄樹的子根目錄的父目錄路徑信息，確定損壞的目錄，根據(jù)子目錄樹的子根目錄的父目錄路徑信息，重構(gòu)與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，即重構(gòu)損壞的目錄的元數(shù)據(jù)，根據(jù)重構(gòu)的與所述子根目錄相鄰的R級上級目錄的元數(shù)據(jù)，將所述N個子目錄樹構(gòu)建為一個目錄樹。從而，還原原有的文件系統(tǒng)目錄樹，減小文件系統(tǒng)目錄樹損壞造成的影響。
[0025]可選地，所述重構(gòu)模塊具體用于若所述子目錄樹的子根目錄的元數(shù)據(jù)中的上級目錄ID包含至少一個第一目錄的ID，所述第一目錄的ID為與其他的子目錄樹的目錄的ID相同，則確定所述子根目錄的ID與第二目錄的ID之間的目錄ID為與所述子根目錄相鄰的R級上級目錄;所述第二目錄的ID為所述至少一個第一目錄的ID中的層級最低的目錄的ID;根據(jù)所述子根目錄的元數(shù)據(jù)中的父目錄路徑信息，重構(gòu)所述R級上級目錄的元數(shù)據(jù)。
[0026]可選地，所述重構(gòu)模塊具體用于針對所述R級上級目錄中的第i級目錄，確定所述子根目錄的上級目錄的ID中，所述子根目錄與所述第i級目錄之間的目錄以及所述子根目錄為所述第i級目錄的子目錄路徑信息，確定所述子根目錄的上級目錄的ID中，所述第i級目錄以上的目錄為所述第i級目錄的父目錄路徑信息；其中，所述i為大于等于I小于等于R的整數(shù)。
[0027]可選地，所述目錄樹中，
[0028]第S級目錄以下的目錄中，每個目錄的父目錄路徑信息中包含S級上級目錄信息，所述S為大于等于2的整數(shù)；
[0029]第S級目錄以及第S級目錄以上的目錄的父目錄路徑信息中包含所有的上級目錄
?目息O
【附圖說明】
[0030]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0031 ]圖1為本發(fā)明文件系統(tǒng)目錄樹修復(fù)方法實(shí)施例一的流程示意圖；
[0032]圖2為本發(fā)明實(shí)施例文件系統(tǒng)目錄樹一的結(jié)構(gòu)示意圖；
[0033]圖3Α為本發(fā)明實(shí)施例文件下系統(tǒng)目錄樹一的子目錄樹一的結(jié)構(gòu)示意圖；
[0034]圖3Β為本發(fā)明實(shí)施例文件下系統(tǒng)目錄樹一的子目錄樹二的結(jié)構(gòu)示意圖；
[0035]圖3C為本發(fā)明實(shí)施例文件下系統(tǒng)目錄樹一的子目錄樹三的結(jié)構(gòu)示意圖；
[0036]圖4為本發(fā)明實(shí)施例文件系統(tǒng)目錄樹二的結(jié)構(gòu)示意圖；
[0037]圖5Α為本發(fā)明實(shí)施例文件下系統(tǒng)目錄樹二的子目錄樹一的