本發(fā)明屬于數(shù)據(jù)存儲(chǔ)技術(shù)領(lǐng)域，涉及數(shù)據(jù)分割存儲(chǔ)方法和恢復(fù)方法，更為具體地，是涉及一種面向大規(guī)模歸檔數(shù)據(jù)集的分割存儲(chǔ)方法及相應(yīng)的恢復(fù)方法。

背景技術(shù)：

隨著信息技術(shù)的不斷發(fā)展，數(shù)據(jù)量也在不斷地增長(zhǎng)。在各個(gè)領(lǐng)域，都存儲(chǔ)了大量的需要長(zhǎng)期保存的歸檔數(shù)據(jù)，這些數(shù)據(jù)一旦被存儲(chǔ)，就很少被訪(fǎng)問(wèn)，稱(chēng)之為“冷數(shù)據(jù)”。通常這些數(shù)據(jù)通過(guò)人工或工具進(jìn)行整理，存儲(chǔ)在固態(tài)盤(pán)、磁盤(pán)、磁帶、光盤(pán)等存儲(chǔ)設(shè)備中，固態(tài)盤(pán)的壽命一般為1年，主流磁盤(pán)的壽命一般為10年，磁帶的壽命一般為10年。為了保證大量歸檔數(shù)據(jù)的長(zhǎng)期保存，則需要在一定間隔時(shí)間段內(nèi)，將大量的數(shù)據(jù)遷移到新的存儲(chǔ)介質(zhì)中，同時(shí)，這些歸檔數(shù)據(jù)隨著年份增加，會(huì)在原數(shù)據(jù)的基礎(chǔ)上不斷追加新的數(shù)據(jù)，一般以每年tb級(jí)的速率在增長(zhǎng)，采用單個(gè)存儲(chǔ)介質(zhì)不能夠滿(mǎn)足大規(guī)模的歸檔數(shù)據(jù)存儲(chǔ)需求，需要將這些歸檔數(shù)據(jù)進(jìn)行分割，分布到多個(gè)存儲(chǔ)介質(zhì)中。通常采用人工分配或者按照存儲(chǔ)容量邊界進(jìn)行自動(dòng)分配，人工分配費(fèi)力且低效率，而現(xiàn)有的自動(dòng)分配方法會(huì)破壞單個(gè)數(shù)據(jù)的完整性，不方便數(shù)據(jù)的訪(fǎng)問(wèn)。

技術(shù)實(shí)現(xiàn)要素：

為解決上述問(wèn)題，本發(fā)明公開(kāi)了一種面向大規(guī)模數(shù)據(jù)集的分割存儲(chǔ)方法及相應(yīng)的恢復(fù)方法，按照相關(guān)性排序方法，自動(dòng)進(jìn)行歸檔數(shù)據(jù)的分割和存儲(chǔ)，保證單個(gè)數(shù)據(jù)的完整性以及歸檔數(shù)據(jù)目錄結(jié)構(gòu)的完整一致性。

為了達(dá)到上述目的，本發(fā)明提供如下技術(shù)方案：

一種面向大規(guī)模歸檔數(shù)據(jù)集的分割存儲(chǔ)方法，所述大規(guī)模歸檔數(shù)據(jù)集具有單一的存取入口，通過(guò)相對(duì)路徑能夠訪(fǎng)問(wèn)數(shù)據(jù)集內(nèi)部所有數(shù)據(jù)文件，其方法包括如下步驟：

步驟1，獲取歸檔數(shù)據(jù)集的入口路徑；

步驟2，根據(jù)數(shù)據(jù)集入口路徑，依次獲取入口路徑內(nèi)文件/子目錄信息；

步驟3，依次對(duì)入口路徑內(nèi)各級(jí)子目錄中的文件/子目錄進(jìn)行相關(guān)性排序；

步驟4，按照各級(jí)子目錄中的文件/子目錄的排列次序，依次將文件/子目錄分配到數(shù)據(jù)卷中，并存儲(chǔ)各個(gè)數(shù)據(jù)卷的存儲(chǔ)信息，所有數(shù)據(jù)卷存儲(chǔ)信息構(gòu)成一個(gè)數(shù)據(jù)卷存儲(chǔ)信息列表；

所述依次將文件/子目錄分配到數(shù)據(jù)卷中的過(guò)程包括：

步驟4-1，如當(dāng)前存儲(chǔ)介質(zhì)剩余可用存儲(chǔ)空間大于或等于當(dāng)前文件或目錄的數(shù)據(jù)量，則將該文件或目錄分配到當(dāng)前數(shù)據(jù)卷中；

步驟4-2，如當(dāng)前存儲(chǔ)介質(zhì)剩余可用存儲(chǔ)空間小于當(dāng)前文件或目錄的數(shù)據(jù)量，則當(dāng)前數(shù)據(jù)卷的數(shù)據(jù)分配完成，將當(dāng)前文件或目錄分配到下一個(gè)數(shù)據(jù)卷中；

步驟5，根據(jù)數(shù)據(jù)卷存儲(chǔ)信息列表，依次將歸檔數(shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的存儲(chǔ)介質(zhì)中，每個(gè)獨(dú)立的數(shù)據(jù)卷對(duì)應(yīng)一個(gè)獨(dú)立的存儲(chǔ)介質(zhì)，數(shù)據(jù)集存儲(chǔ)到對(duì)應(yīng)的存儲(chǔ)介質(zhì)中保持其原目錄結(jié)構(gòu)，每個(gè)文件都需要保存從其所在子目錄回溯到最上層入口路徑內(nèi)的全目錄路徑。

進(jìn)一步地，所述步驟2中依次獲取入口路徑內(nèi)各個(gè)目錄中的文件/子目錄信息過(guò)程包括：

步驟2-1，若當(dāng)前子目錄總數(shù)據(jù)量不超過(guò)存儲(chǔ)介質(zhì)的容量，直接為該子目錄分配數(shù)據(jù)卷，不需要獲取該子目錄下的文件/子目錄信息；

步驟2-2，若當(dāng)前子目錄總數(shù)據(jù)量超過(guò)存儲(chǔ)介質(zhì)的容量，則需要獲取該子目錄下所有文件/子目錄信息。

進(jìn)一步的，所述文件/子目錄信息包括：文件/子目錄路徑、名稱(chēng)、大小、創(chuàng)建時(shí)間、文件標(biāo)記。

進(jìn)一步地，所述相關(guān)性排序方法包括：

步驟3-1，對(duì)于某子目錄下的所有文件/子目錄，根據(jù)獲取的信息，按照文件/子目錄創(chuàng)建時(shí)間進(jìn)行排序；

步驟3-2，對(duì)于同期創(chuàng)建的文件/子目錄，按照字典序?qū)ξ募湍夸浢Q(chēng)排序，或按照文件/子目錄夾的名稱(chēng)相似度進(jìn)行匹配排序。

進(jìn)一步的，所述數(shù)據(jù)卷的存儲(chǔ)信息包括：入口路徑、數(shù)據(jù)總量、文件/子目錄總數(shù)目以及各個(gè)文件/子目錄信息。

進(jìn)一步地，所述步驟5中依次將歸檔數(shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的存儲(chǔ)介質(zhì)中的過(guò)程包括如下步驟：

步驟5-1，獲取數(shù)據(jù)卷存儲(chǔ)信息列表；

步驟5-2，按照各個(gè)數(shù)據(jù)卷的存儲(chǔ)信息，保持歸檔數(shù)據(jù)集原目錄結(jié)構(gòu)，依次將文件數(shù)據(jù)或子目錄內(nèi)的數(shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的存儲(chǔ)介質(zhì)中。

進(jìn)一步地，所述步驟5-2中，保持歸檔數(shù)據(jù)集原目錄結(jié)構(gòu)的過(guò)程包括：

步驟5-2-1，以文件在入口路徑內(nèi)的目錄結(jié)構(gòu)，在對(duì)應(yīng)存儲(chǔ)介質(zhì)中，在存儲(chǔ)介質(zhì)的入口路徑內(nèi)構(gòu)建相同的目錄結(jié)構(gòu)；

步驟5-2-2，將文件存儲(chǔ)到對(duì)應(yīng)存儲(chǔ)介質(zhì)的相應(yīng)目錄中。

一種數(shù)據(jù)恢復(fù)方法，用于恢復(fù)通過(guò)以上面向大規(guī)模歸檔數(shù)據(jù)集的分割存儲(chǔ)方法分割存儲(chǔ)后的數(shù)據(jù)，包括如下步驟：

步驟1，接收數(shù)據(jù)恢復(fù)請(qǐng)求，獲取數(shù)據(jù)集恢復(fù)入口路徑；

步驟2，以數(shù)據(jù)集恢復(fù)入口路徑為根目錄，按照文件數(shù)據(jù)在各個(gè)存儲(chǔ)介質(zhì)中的存儲(chǔ)路徑，依次將各個(gè)獨(dú)立存儲(chǔ)介質(zhì)中的數(shù)據(jù)存儲(chǔ)到原存儲(chǔ)介質(zhì)中。

進(jìn)一步的，所述將各個(gè)獨(dú)立存儲(chǔ)介質(zhì)中的數(shù)據(jù)存儲(chǔ)到原存儲(chǔ)介質(zhì)中的過(guò)程包括如下步驟：

步驟2-1，如果從兩個(gè)或多個(gè)存儲(chǔ)卷恢復(fù)的子目錄具有完全相同的父目錄路徑，則在恢復(fù)時(shí)合并兩個(gè)目錄直接上層父目錄，并在該直接上層父目錄下創(chuàng)建這兩個(gè)或者多個(gè)子目錄；

步驟2-2，如果從兩個(gè)存儲(chǔ)卷恢復(fù)的多個(gè)文件具有完全相同的父目錄路徑，則在恢復(fù)時(shí)合并兩個(gè)文件直接上層父目錄，把這多個(gè)文件復(fù)制到該目錄下。

與現(xiàn)有技術(shù)相比，本發(fā)明具有如下優(yōu)點(diǎn)和有益效果：

1.在保證單一數(shù)據(jù)完整性和歸檔數(shù)據(jù)目錄結(jié)構(gòu)一致性的基礎(chǔ)上，合理分配資源，將大量歸檔數(shù)據(jù)合理分散存儲(chǔ)到多個(gè)獨(dú)立的存儲(chǔ)介質(zhì)中，并在存儲(chǔ)時(shí)保持歸檔數(shù)據(jù)集原目錄結(jié)構(gòu)，使得每個(gè)存儲(chǔ)介質(zhì)盡量保留整個(gè)目錄結(jié)構(gòu)；此外在分割存儲(chǔ)后能夠方便高效地進(jìn)行原數(shù)據(jù)集的恢復(fù)。

2.通過(guò)相關(guān)性的排序方法，保證了相關(guān)數(shù)據(jù)存儲(chǔ)在同一或鄰近存儲(chǔ)介質(zhì)中，方便歸檔數(shù)據(jù)訪(fǎng)問(wèn)。

3.免去人工處理過(guò)程，大大提高歸檔數(shù)據(jù)的存儲(chǔ)效率。

附圖說(shuō)明

圖1為面向大規(guī)模歸檔數(shù)據(jù)集的分割存儲(chǔ)方法示意圖；

圖2為面向大規(guī)模歸檔數(shù)據(jù)集的分割存儲(chǔ)方法整體流程示意圖；

圖3為面向大規(guī)模歸檔數(shù)據(jù)集的分割存儲(chǔ)方法具體步驟流程示意圖；

圖4為采用本發(fā)明方法的實(shí)施樣例示意圖。

圖5為圖4實(shí)施樣例的存儲(chǔ)介質(zhì)中存儲(chǔ)目錄結(jié)構(gòu)示意圖。

具體實(shí)施方式

以下將結(jié)合具體實(shí)施例對(duì)本發(fā)明提供的技術(shù)方案進(jìn)行詳細(xì)說(shuō)明，應(yīng)理解下述具體實(shí)施方式僅用于說(shuō)明本發(fā)明而不用于限制本發(fā)明的范圍。

如圖1左側(cè)所示的大規(guī)模歸檔數(shù)據(jù)集在不能保存到單一存儲(chǔ)介質(zhì)中時(shí)，需要分散保存在圖1右側(cè)所示的多個(gè)獨(dú)立的存儲(chǔ)介質(zhì)中。本例中，大規(guī)模歸檔數(shù)據(jù)集具有單一的存取入口，通過(guò)相對(duì)路徑能夠訪(fǎng)問(wèn)數(shù)據(jù)集內(nèi)部所有數(shù)據(jù)文件。基于此，本發(fā)明提供了一種分割方法，其整體流程如圖2所示，具體的步驟如圖3所示，包括如下步驟：

步驟（1），獲取歸檔數(shù)據(jù)集的入口路徑后訪(fǎng)問(wèn)數(shù)據(jù)集，設(shè)定當(dāng)前目錄為根目錄，當(dāng)前數(shù)據(jù)總量sum_size為0，創(chuàng)建數(shù)據(jù)卷存儲(chǔ)信息列表，創(chuàng)建新數(shù)據(jù)卷，創(chuàng)建該數(shù)據(jù)卷存儲(chǔ)信息項(xiàng)，設(shè)定每個(gè)數(shù)據(jù)卷可用存儲(chǔ)空間大小為vol_size。數(shù)據(jù)卷存儲(chǔ)信息列表中包含各個(gè)數(shù)據(jù)卷的存儲(chǔ)信息，其中數(shù)據(jù)卷的存儲(chǔ)信息包括：入口路徑、數(shù)據(jù)總量、文件/子目錄總數(shù)目以及各個(gè)文件/子目錄信息。文件/子目錄信息包括：文件/子目錄全路徑、名稱(chēng)、大小、創(chuàng)建時(shí)間、文件標(biāo)記等等。

步驟（2），訪(fǎng)問(wèn)當(dāng)前目錄，依次獲取該目錄下所有文件/子目錄信息，其信息包括創(chuàng)建日期、名稱(chēng)和大小。

步驟（3），對(duì)該目錄下所有文件/子目錄進(jìn)行相關(guān)性排序。

對(duì)某個(gè)子目錄下文件/子目錄相關(guān)性具體排序過(guò)程為：

步驟（3）-1，根據(jù)獲取的信息，按照文件/子目錄創(chuàng)建時(shí)間進(jìn)行排序。

步驟（3）-2，對(duì)于同期創(chuàng)建的文件/子目錄，優(yōu)先按照字典序?qū)ξ募湍夸浢Q(chēng)排序，也可以按照文件/子目錄夾的名稱(chēng)相似度進(jìn)行匹配排序。

步驟（4），按照排序順序依次訪(fǎng)問(wèn)該目錄下的文件/子目錄，獲取其數(shù)據(jù)總量file_size；

步驟（5），若未獲取文件/子目錄數(shù)據(jù)總量信息，即說(shuō)明所有文件/子目錄訪(fǎng)問(wèn)結(jié)束，執(zhí)行步驟（11），否則執(zhí)行步驟（6）。

步驟（6），如果sum_size+file_size≤vol_size，則說(shuō)明當(dāng)前子目錄或文件的總數(shù)據(jù)量不超過(guò)存儲(chǔ)介質(zhì)還可以存儲(chǔ)的剩余容量，執(zhí)行步驟（8），否則說(shuō)明當(dāng)前子目錄或文件的總數(shù)據(jù)量超過(guò)存儲(chǔ)介質(zhì)還可以存儲(chǔ)的剩余容量，執(zhí)行步驟（7）。

步驟（7），如果當(dāng)前為子目錄，則執(zhí)行步驟（2）繼續(xù)獲取該目錄下的文件/子目錄的信息，否則執(zhí)行步驟（9）將當(dāng)前文件分配到下一個(gè)數(shù)據(jù)卷中。

步驟（8），將該文件/子目錄分配到當(dāng)前數(shù)據(jù)卷中，添加對(duì)應(yīng)文件/子目錄信息項(xiàng)，sum_size=sum_size+file_size，同時(shí)將當(dāng)前數(shù)據(jù)卷中相同子路徑的文件或目錄綜合為一個(gè)文件/子目錄信息項(xiàng)，執(zhí)行步驟（4）繼續(xù)訪(fǎng)問(wèn)當(dāng)前目錄下下一個(gè)文件/子目錄。

步驟（9），當(dāng)前數(shù)據(jù)卷無(wú)法存儲(chǔ)該文件，將當(dāng)前數(shù)據(jù)卷中相同子目錄路徑的文件或目錄綜合為一個(gè)文件/子目錄信息項(xiàng)，將該數(shù)據(jù)卷存儲(chǔ)信息加入數(shù)據(jù)卷存儲(chǔ)信息列表中，創(chuàng)建新數(shù)據(jù)卷，創(chuàng)建該數(shù)據(jù)卷存儲(chǔ)信息項(xiàng)，sum_size=0。

步驟（10），將該文件分配到當(dāng)前數(shù)據(jù)卷中，添加對(duì)應(yīng)文件/子目錄信息項(xiàng)，sum_size=sum_size+file_size，同時(shí)將當(dāng)前數(shù)據(jù)卷中相同子路徑的文件或目錄綜合為一個(gè)文件/子目錄信息項(xiàng)，執(zhí)行步驟（4）。

步驟（11），若當(dāng)前文件/子目錄為根目錄下的文件/子目錄，執(zhí)行步驟（12），否則執(zhí)行步驟（13）。

步驟（12），將當(dāng)前數(shù)據(jù)卷中相同子目錄路徑的文件或目錄綜合為一個(gè)文件/子目錄信息項(xiàng)，將該數(shù)據(jù)卷存儲(chǔ)信息加入數(shù)據(jù)卷存儲(chǔ)信息列表中，執(zhí)行步驟（14）。

步驟（13），當(dāng)前目錄下執(zhí)行的函數(shù)過(guò)程結(jié)束，返回到上層函數(shù)的執(zhí)行流程中。

步驟（14），獲取數(shù)據(jù)卷存儲(chǔ)信息列表，按照各個(gè)數(shù)據(jù)卷的存儲(chǔ)信息，依照歸檔數(shù)據(jù)集在入口路徑內(nèi)的目錄結(jié)構(gòu)，依次將文件數(shù)據(jù)或子目錄內(nèi)的數(shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的存儲(chǔ)介質(zhì)中，每個(gè)獨(dú)立的數(shù)據(jù)卷對(duì)應(yīng)一個(gè)獨(dú)立的存儲(chǔ)介質(zhì)，在存儲(chǔ)介質(zhì)中保持歸檔數(shù)據(jù)集原目錄結(jié)構(gòu)，也就是說(shuō)每個(gè)文件都需要保存從其所在子目錄回溯到最上層入口路徑內(nèi)的全目錄路徑。

保持歸檔數(shù)據(jù)集原目錄結(jié)構(gòu)的方法具體通過(guò)如下步驟實(shí)現(xiàn)：

步驟（1），以文件在入口路徑內(nèi)的目錄結(jié)構(gòu)，在對(duì)應(yīng)存儲(chǔ)介質(zhì)中，在存儲(chǔ)介質(zhì)的入口路徑內(nèi)構(gòu)建相同的目錄結(jié)構(gòu)；

步驟（2），將文件存儲(chǔ)到對(duì)應(yīng)存儲(chǔ)介質(zhì)的相應(yīng)目錄中。

在分配存儲(chǔ)完成后，如果需要時(shí)，能夠進(jìn)行數(shù)據(jù)集恢復(fù)，即將分割存儲(chǔ)到多個(gè)獨(dú)立存儲(chǔ)介質(zhì)中的大規(guī)模歸檔數(shù)據(jù)集存儲(chǔ)到原存儲(chǔ)介質(zhì)中，其過(guò)程包括：

步驟（1），接收數(shù)據(jù)恢復(fù)請(qǐng)求，獲取數(shù)據(jù)集恢復(fù)入口路徑。

步驟（2），以數(shù)據(jù)集恢復(fù)入口路徑為根目錄，按照文件數(shù)據(jù)在各個(gè)存儲(chǔ)介質(zhì)中的存儲(chǔ)路徑，依次將各個(gè)獨(dú)立存儲(chǔ)介質(zhì)中的數(shù)據(jù)存儲(chǔ)到原存儲(chǔ)介質(zhì)中。在將各個(gè)獨(dú)立存儲(chǔ)介質(zhì)中的數(shù)據(jù)存儲(chǔ)到原存儲(chǔ)介質(zhì)中的過(guò)程中包括如下步驟：

步驟（1），如果從兩個(gè)或多個(gè)存儲(chǔ)卷恢復(fù)的子目錄具有完全相同的父目錄路徑，則在恢復(fù)時(shí)合并兩個(gè)目錄直接上層父目錄，并在該直接上層父目錄下創(chuàng)建這兩個(gè)或者多個(gè)子目錄；

步驟（2），如果從兩個(gè)存儲(chǔ)卷恢復(fù)的多個(gè)文件具有完全相同的父目錄路徑，則在恢復(fù)時(shí)合并兩個(gè)文件直接上層父目錄，把這多個(gè)文件復(fù)制到該目錄下。

實(shí)施實(shí)例：

圖4為根據(jù)本發(fā)明方法針對(duì)面向大規(guī)模歸檔數(shù)據(jù)集進(jìn)行分割存儲(chǔ)的樣例示意圖，歸檔文件以dir1為根目錄，目錄樹(shù)結(jié)構(gòu)如圖4所示，本發(fā)明方法自動(dòng)將該目錄下所有文件分割和存儲(chǔ)到多個(gè)數(shù)據(jù)卷中，每個(gè)數(shù)據(jù)卷代表一個(gè)存儲(chǔ)容量為23gb的光盤(pán)，歸檔數(shù)據(jù)的分割存儲(chǔ)包括以下步驟：

設(shè)定dir1為根目錄，當(dāng)前數(shù)據(jù)總量sum_size為0，創(chuàng)建數(shù)據(jù)卷存儲(chǔ)信息列表，創(chuàng)建新數(shù)據(jù)卷vol1，創(chuàng)建對(duì)應(yīng)數(shù)據(jù)卷存儲(chǔ)信息項(xiàng)，設(shè)定每個(gè)數(shù)據(jù)卷可用存儲(chǔ)空間大小vol_size為23gb。

訪(fǎng)問(wèn)當(dāng)前目錄dir1，依次獲取該目錄下所有子目錄dir1.1、dir1.2和dir1.3。

對(duì)dir1內(nèi)的子目錄dir1.1、dir1.2和dir1.3進(jìn)行相關(guān)性排序，排序結(jié)果為dir1.1、dir1.2和dir1.3，按照排序順序依次訪(fǎng)問(wèn)dir1內(nèi)的子目錄。

訪(fǎng)問(wèn)dir1內(nèi)的子目錄dir1.1，獲取子目錄dir1.1內(nèi)數(shù)據(jù)總量為25gb超過(guò)vol_size23gb，當(dāng)前子目錄dir1.1的總數(shù)據(jù)量超過(guò)存儲(chǔ)介質(zhì)還可以存儲(chǔ)的剩余容量。

因?yàn)楫?dāng)前目錄dir1.1為子目錄，依次獲取該子目錄下的所有子目錄信息（dir1.1.1、1.1.2）并進(jìn)行相關(guān)性排序，按照排序訪(fǎng)問(wèn)子目錄dir1.1內(nèi)的文件/子目錄。

首先訪(fǎng)問(wèn)子目錄dir1.1.1，子目錄dir1.1.1內(nèi)數(shù)據(jù)總量為15gb，由于sum_size（0）+file_size（15gb）<vol_size（23gb），當(dāng)前存儲(chǔ)介質(zhì)的剩余容量足夠存儲(chǔ)當(dāng)前子目錄dir1.1.1，則將該子目錄分配到當(dāng)前數(shù)據(jù)卷中，sum_size=sum_size+15gb，更新數(shù)據(jù)卷vol1的存儲(chǔ)信息，即添加該子目錄對(duì)應(yīng)的文件/子目錄信息項(xiàng)；

依排序順序訪(fǎng)問(wèn)子目錄dir1.1.2，子目錄dir1.1.2內(nèi)數(shù)據(jù)總量為10gb，sum_size（15gb）+10gb>vol_size（23gb），當(dāng)前子目錄dir1.1.2的總數(shù)據(jù)量超過(guò)存儲(chǔ)介質(zhì)還可以存儲(chǔ)的剩余容量，則訪(fǎng)問(wèn)dir1.1.2內(nèi)的文件；

子目錄dir1.1.2內(nèi)唯一的文件file1.1.2.1大小為10gb，sum_size（15gb）+10gb>vol_size（23gb），當(dāng)前數(shù)據(jù)卷無(wú)法存儲(chǔ)該文件，將數(shù)據(jù)卷vol1的數(shù)據(jù)卷存儲(chǔ)信息加入數(shù)據(jù)卷存儲(chǔ)信息列表中。創(chuàng)建新數(shù)據(jù)卷vol2，創(chuàng)建對(duì)應(yīng)數(shù)據(jù)卷存儲(chǔ)信息項(xiàng)，sum_size=0。對(duì)于當(dāng)前文件file1.1.2.1，由于sum_size（0）+file_size（10gb）<vol_size（23gb），則將該子目錄分配到當(dāng)前數(shù)據(jù)卷vol2中，sum_size=10gb，更新數(shù)據(jù)卷vol2的數(shù)據(jù)存儲(chǔ)信息，即添加該子目錄對(duì)應(yīng)的文件/子目錄信息項(xiàng)。

依次訪(fǎng)問(wèn)子目錄dir1.2，子目錄dir1.2內(nèi)數(shù)據(jù)總量為12gb，由于sum_size（10gb）+file_size（12gb）<vol_size（23gb），當(dāng)前存儲(chǔ)介質(zhì)的剩余容量足夠存儲(chǔ)當(dāng)前子目錄dir1.2，則將該子目錄dir1.2分配到當(dāng)前數(shù)據(jù)卷vol2中，sum_size=sum_size+12gb，更新數(shù)據(jù)卷vol2的數(shù)據(jù)存儲(chǔ)信息，即添加該子目錄對(duì)應(yīng)的文件/子目錄信息項(xiàng)；

訪(fǎng)問(wèn)子目錄dir1.3，子目錄dir1.3內(nèi)數(shù)據(jù)總量為21gb，sum_size（22gb）+21gb>vol_size（23gb），當(dāng)前子目錄dir1.3的總數(shù)據(jù)量超過(guò)存儲(chǔ)介質(zhì)還可以存儲(chǔ)的剩余容量，訪(fǎng)問(wèn)子目錄dir1.3內(nèi)的文件，并對(duì)dir1.3內(nèi)的文件進(jìn)行相關(guān)性排序；

首先訪(fǎng)問(wèn)子目錄dir1.3內(nèi)的文件file1.3.1，file1.3.1大小為1gb，由于sum_size（20gb）+file_size（1gb）=vol_size（23gb），當(dāng)前存儲(chǔ)介質(zhì)的剩余容量正好能夠存儲(chǔ)當(dāng)前子目錄dir1.2，sum_size=sum_size+1gb，更新數(shù)據(jù)卷vol2的存儲(chǔ)信息，即添加該文件對(duì)應(yīng)的文件/子目錄信息項(xiàng)。

依次訪(fǎng)問(wèn)子目錄dir1.3內(nèi)的文件file1.3.2，file1.3.2大小為20gb，sum_size（23gb）+20gb>vol_size（23gb），將數(shù)據(jù)卷vol2的數(shù)據(jù)卷存儲(chǔ)信息加入數(shù)據(jù)卷存儲(chǔ)信息列表中，創(chuàng)建新數(shù)據(jù)卷vol3，創(chuàng)建對(duì)應(yīng)數(shù)據(jù)卷存儲(chǔ)信息項(xiàng)，sum_size=0。對(duì)于當(dāng)前文件file1.3.2，由于sum_size（0）+file_size（20gb）<vol_size（23gb），則將該子目錄分配到當(dāng)前數(shù)據(jù)卷vol3中，sum_size=20gb，更新數(shù)據(jù)卷vol3的存儲(chǔ)信息，即添加該文件對(duì)應(yīng)的文件/子目錄信息項(xiàng)；

至此所有文件/子目錄訪(fǎng)問(wèn)結(jié)束，將數(shù)據(jù)卷vol3數(shù)據(jù)存儲(chǔ)信息加入數(shù)據(jù)卷存儲(chǔ)信息列表中。

獲取數(shù)據(jù)卷存儲(chǔ)信息列表，按照各個(gè)數(shù)據(jù)卷的存儲(chǔ)信息，保持歸檔數(shù)據(jù)集原目錄結(jié)構(gòu)，依次將文件數(shù)據(jù)或子目錄內(nèi)的數(shù)據(jù)存儲(chǔ)到對(duì)應(yīng)的存儲(chǔ)介質(zhì)中，每個(gè)獨(dú)立的數(shù)據(jù)卷對(duì)應(yīng)一個(gè)獨(dú)立的存儲(chǔ)介質(zhì)。各數(shù)據(jù)卷內(nèi)數(shù)據(jù)存儲(chǔ)目錄結(jié)構(gòu)如圖5所示，與數(shù)據(jù)集原目錄結(jié)構(gòu)保持一致。

本發(fā)明方案所公開(kāi)的技術(shù)手段不僅限于上述實(shí)施方式所公開(kāi)的技術(shù)手段，還包括由以上技術(shù)特征任意組合所組成的技術(shù)方案。應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也視為本發(fā)明的保護(hù)范圍。