專利名稱：存儲系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種存儲系統(tǒng)，并且具體地涉及一種將數(shù)據(jù)分發(fā)并存儲到多個存儲設(shè)備中的存儲系統(tǒng)。
背景技術(shù)：
近年來，隨著計算機(jī)已經(jīng)發(fā)展和變得流行，各種類型的信息被放入數(shù)字?jǐn)?shù)據(jù)中。作為用于存儲這種數(shù)字?jǐn)?shù)據(jù)的設(shè)備，存在諸如磁帶和磁盤之類的存儲設(shè)備。由于要存儲的數(shù)據(jù)已經(jīng)日益增加并且其數(shù)量已經(jīng)變得巨大，因此需要高容量存儲系統(tǒng)。另外，需要保持可靠性，同時又降低用于存儲設(shè)備的成本。此外，要求以后能夠容易地獲取數(shù)據(jù)。因此，期望有這種存儲系統(tǒng)，其能夠自動地實(shí)現(xiàn)其存儲容量和性能的提高，其不需要存儲的復(fù)本從而減少了用于存儲的成本，并且其具有高冗余度。在這種情況下，近年來，如專利文獻(xiàn)1所示，已經(jīng)開發(fā)了內(nèi)容地址存儲系統(tǒng)。這種內(nèi)容地址存儲系統(tǒng)將數(shù)據(jù)分發(fā)并存儲到多個存儲設(shè)備中，并且基于根據(jù)數(shù)據(jù)的內(nèi)容而指定的唯一內(nèi)容地址來指定存儲數(shù)據(jù)的存儲位置。具體而言，內(nèi)容地址存儲系統(tǒng)將預(yù)定數(shù)據(jù)分割為多個片段，向其添加作為冗余數(shù)據(jù)的片段，并且將這些片段相應(yīng)存儲到多個存儲設(shè)備中。此后，通過指定內(nèi)容地址，可以獲取數(shù)據(jù)，即存儲在由內(nèi)容地址指定的存儲位置上的片段，并且從這些片段恢復(fù)分割之前的預(yù)定數(shù)據(jù)。進(jìn)一步，生成內(nèi)容地址以便根據(jù)數(shù)據(jù)的內(nèi)容而唯一。因此，在復(fù)制的數(shù)據(jù)的情況下，有可能參考同一存儲位置上的數(shù)據(jù)來獲得具有同一內(nèi)容的數(shù)據(jù)。于是，不一定要單獨(dú)存儲所復(fù)制的數(shù)據(jù)，并且有可能省略復(fù)制的記錄和減小數(shù)據(jù)容量。另一方面，雖然具有如上所述的高冗余度，內(nèi)容地址存儲系統(tǒng)還需要已存儲數(shù)據(jù)的副本。在此情況下，內(nèi)容地址存儲系統(tǒng)執(zhí)行獲取拷貝源的文件系統(tǒng)并將該文件系統(tǒng)拷貝到變?yōu)榭截惸康牡氐奈募到y(tǒng)的處理。然后，在一旦已經(jīng)執(zhí)行拷貝處理的情況下，內(nèi)容地址存儲系統(tǒng)將拷貝源文件系統(tǒng)與拷貝目的地文件系統(tǒng)進(jìn)行比較并在拷貝源文件系統(tǒng)中指定更新文件，從而能夠減少拷貝處理所需的時間。[專利文獻(xiàn)1]日本未審專利申請公開第JP-A2005-235171號然而，在要拷貝的文件系統(tǒng)中存儲了極大量的文件的情況下，需要耗費(fèi)很多的處理和時間來執(zhí)行如下處理，即指定在先前的拷貝處理之后被更新的更新文件。例如，在通過分別獲取和比較存儲在拷貝源文件系統(tǒng)和拷貝目的地文件系統(tǒng)中的相應(yīng)文件的更新時間信息來指定更新文件的情況下，有必要獲取所有文件的更新時間信息。這導(dǎo)致如下問題，即用于拷貝處理的時間和系統(tǒng)負(fù)載增加，并且系統(tǒng)性能降低。

發(fā)明內(nèi)容
由此，本發(fā)明的目的是提供一種能夠控制數(shù)據(jù)拷貝處理所需的時間和負(fù)載并抑制系統(tǒng)性能的降低的存儲系統(tǒng)。
為了實(shí)現(xiàn)該目的，本發(fā)明實(shí)施例的復(fù)制系統(tǒng)包括拷貝源存儲系統(tǒng)，被配置為存儲拷貝源文件系統(tǒng)，該拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；以及拷貝目的地存儲系統(tǒng)，被配置為變?yōu)榇鎯υ诳截愒创鎯ο到y(tǒng)中的拷貝源文件系統(tǒng)的拷貝目的地，復(fù)制系統(tǒng)還包括拷貝處理裝置，被配置為將存儲在拷貝源存儲系統(tǒng)中的拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)；以及更新數(shù)據(jù)指定裝置，配置為將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)，該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)中不存在，并且拷貝處理裝置被配置為將存儲在拷貝源文件系統(tǒng)內(nèi)的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。進(jìn)一步，本發(fā)明另一實(shí)施例的復(fù)制設(shè)備包括拷貝處理裝置，被配置為將存儲在存儲拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中， 并且在拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)，其中該拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；以及更新數(shù)據(jù)指定裝置，被配置為將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)，該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)中不存在，并且拷貝處理裝置被配置為將存儲在拷貝源文件系統(tǒng)內(nèi)的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。進(jìn)一步，本發(fā)明另一實(shí)施例的計算機(jī)程序包括指令，該指令用于使得信息處理設(shè)備實(shí)現(xiàn)拷貝處理裝置，被配置為將存儲在存儲拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)，其中該拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；以及更新數(shù)據(jù)指定裝置，被配置為將拷貝文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)，該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)中不存在，并且拷貝處理裝置被配置為將存儲在拷貝源文件系統(tǒng)內(nèi)的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。進(jìn)一步，本發(fā)明另一實(shí)施例的復(fù)制方法包括將存儲在存儲拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的拷貝文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)，其中該拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)，該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)中不存在；以及將存儲在拷貝源文件系統(tǒng)內(nèi)的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。利用上述配置，本發(fā)明能夠?qū)崿F(xiàn)控制數(shù)據(jù)拷貝處理所需的時間和負(fù)載并抑制系統(tǒng)性能降低的存儲系統(tǒng)。


圖1是示出包括本發(fā)明第一示例性實(shí)施例的存儲系統(tǒng)的整個系統(tǒng)的配置的框圖；圖2是示出本發(fā)明第一示例性實(shí)施例的存儲系統(tǒng)的示意性配置的框圖；圖3是用于說明在圖2中公開的存儲系統(tǒng)中的數(shù)據(jù)存儲處理的方面的說明性視圖；圖4是用于說明在圖2中公開的存儲系統(tǒng)中的數(shù)據(jù)存儲處理的方面的說明性視圖；圖5是示出將數(shù)據(jù)存儲到在圖2中公開的存儲系統(tǒng)中的存儲設(shè)備中的方面的視圖；圖6是示出在圖2中公開的存儲系統(tǒng)的配置的功能框圖；圖7是示出在圖2中公開的存儲系統(tǒng)的配置的功能框圖；圖8是示出在圖2中公開的存儲系統(tǒng)的操作的流程圖；圖9是示出在圖2中公開的存儲系統(tǒng)的操作的流程圖；圖10是示出在圖2中公開的存儲系統(tǒng)中的數(shù)據(jù)處理的方面的視圖；圖11是示出在圖2中公開的存儲系統(tǒng)中的數(shù)據(jù)處理的方面的視圖；圖12是示出在圖2中公開的存儲系統(tǒng)中的數(shù)據(jù)處理的方面的視圖；圖13是示出在圖2中公開的存儲系統(tǒng)中的數(shù)據(jù)處理的方面的視圖；圖14是示出在圖2中公開的存儲系統(tǒng)中的數(shù)據(jù)處理的方面的視圖；并且圖15是示出本發(fā)明第二示例性實(shí)施例的存儲系統(tǒng)的配置的功能框圖。
具體實(shí)施例方式<第一示例性實(shí)施例>將參考圖1到圖14描述本發(fā)明的第一示例性實(shí)施例。圖1是示出整個系統(tǒng)的配置的框圖。圖2是示出存儲系統(tǒng)的示意性配置的框圖。圖3和圖4是示出將數(shù)據(jù)存儲到存儲系統(tǒng)中的方面的視圖。圖5是示出要存儲的元數(shù)據(jù)的示例的視圖。圖6和圖7是示出用于執(zhí)行存儲系統(tǒng)的復(fù)制的配置的視圖。圖8和圖9是各自示出存儲系統(tǒng)的操作的流程圖。 圖10到圖14是示出在存儲系統(tǒng)中的數(shù)據(jù)處理的方面的視圖。這一示例性實(shí)施例示出了在稍后描述的第二示例性實(shí)施例中所公開的存儲系統(tǒng)的具體示例。下面，將描述通過連接多個服務(wù)器計算機(jī)來配置存儲系統(tǒng)的情況。然而，本發(fā)明的存儲系統(tǒng)不限于由多個計算機(jī)配置，并且可以由一個計算機(jī)配置。如圖1所示，本發(fā)明的存儲系統(tǒng)配備有經(jīng)由網(wǎng)絡(luò)N連接的主存儲系統(tǒng)10和副本存儲系統(tǒng)20。主存儲系統(tǒng)10經(jīng)由網(wǎng)絡(luò)N連接到控制備份過程的備份系統(tǒng)11。備份系統(tǒng)11 獲得存儲在經(jīng)由網(wǎng)絡(luò)N連接的備份目標(biāo)設(shè)備12中的備份目標(biāo)文件，并且請求主存儲系統(tǒng)10 存儲。因而，主存儲系統(tǒng)10具有存儲請求作為備份而存儲的備份目標(biāo)文件的功能。進(jìn)一步，本發(fā)明的存儲系統(tǒng)具有如上所述地將主存儲系統(tǒng)10(拷貝源存儲系統(tǒng)) 中已存儲數(shù)據(jù)拷貝到副本存儲系統(tǒng)20 (拷貝目的地存儲系統(tǒng))中，從而配置復(fù)制系統(tǒng)的功能。主存儲系統(tǒng)10和副本存儲系統(tǒng)20具有幾乎相同的配置，并且其中已存儲數(shù)據(jù)幾乎一樣。
如圖2所示，通過連接多個服務(wù)器計算機(jī)來配置這一示例性實(shí)施例的主存儲系統(tǒng) 10。由于副本存儲系統(tǒng)20采用與主存儲系統(tǒng)10相同的配置，因此將省略其詳細(xì)描述。具體而言，主存儲系統(tǒng)10配備有加速器節(jié)點(diǎn)IOA和存儲節(jié)點(diǎn)10B，加速器節(jié)點(diǎn)IOA 充當(dāng)控制存儲系統(tǒng)10的存儲和再現(xiàn)操作的服務(wù)器計算機(jī)，存儲節(jié)點(diǎn)IOB充當(dāng)配備有存儲數(shù)據(jù)的存儲設(shè)備的服務(wù)器計算機(jī)。加速器節(jié)點(diǎn)IOA的數(shù)目和存儲節(jié)點(diǎn)IOB的數(shù)目不限于圖2 中示出的那些，并且可以通過連接更多節(jié)點(diǎn)IOA和更多節(jié)點(diǎn)IOB來配置主存儲系統(tǒng)。加速器節(jié)點(diǎn)IOA配備有通過安裝加速器節(jié)點(diǎn)程序而構(gòu)造的文件系統(tǒng)單元(現(xiàn)在示出)。該文件系統(tǒng)單元具有如下功能，即管理從備份系統(tǒng)11獲得的備份目標(biāo)文件，實(shí)際存儲數(shù)據(jù)的數(shù)據(jù)存儲位置，等等，以便后期可獲取。將省略對加速器節(jié)點(diǎn)IOA的更詳細(xì)的配置的描述。存儲節(jié)點(diǎn)IOB配備有存儲節(jié)點(diǎn)控制單元(未示出)和圖5中示出的主文件系統(tǒng) 12。存儲節(jié)點(diǎn)控制單元通過將存儲節(jié)點(diǎn)程序安裝到存儲節(jié)點(diǎn)IOB中來實(shí)現(xiàn)。主文件系統(tǒng)12形成于存儲設(shè)備中，并且正如后文描述的那樣，配備有存儲元數(shù)據(jù)的元數(shù)據(jù)單元50以及存儲對文件進(jìn)行配置的分割數(shù)據(jù)的數(shù)據(jù)單元90。將參考圖3到圖5描述上述主存儲系統(tǒng)10中的基本數(shù)據(jù)存儲處理、數(shù)據(jù)獲取處理以及存儲數(shù)據(jù)結(jié)構(gòu)。首先，在接受備份目標(biāo)數(shù)據(jù)A的輸入(如圖4中的箭頭Yl所示)后，存儲系統(tǒng)將備份目標(biāo)數(shù)據(jù)A分割為具有預(yù)定容量(例如64KB)的塊數(shù)據(jù)D(如圖3所示并且如圖4中的箭頭Y2所示)。然后，基于塊數(shù)據(jù)D的數(shù)據(jù)內(nèi)容，存儲系統(tǒng)計算代表數(shù)據(jù)內(nèi)容的唯一哈希值H(內(nèi)容標(biāo)識信息)(箭頭TO)。例如，通過使用預(yù)設(shè)的哈希函數(shù)，存儲系統(tǒng)基于塊數(shù)據(jù)D 的數(shù)據(jù)內(nèi)容計算哈希值H。該處理例如由加速器節(jié)點(diǎn)IOA執(zhí)行。進(jìn)一步，主存儲系統(tǒng)10通過使用備份目標(biāo)數(shù)據(jù)A的塊數(shù)據(jù)D的哈希值H來檢查塊數(shù)據(jù)D是否已經(jīng)被存儲在存儲設(shè)備中。具體而言，在將哈希值H和代表存儲位置的內(nèi)容地址CA相關(guān)的狀況下，在MFI (主片段索引)文件中注冊已經(jīng)存儲的塊數(shù)據(jù)D。因此，在存儲之前所計算的塊數(shù)據(jù)D的哈希值H存在于MFI文件中的情況下，主存儲系統(tǒng)可以確定已經(jīng)存儲了具有相同內(nèi)容的塊數(shù)據(jù)D(圖4中的箭頭Y4)。在此情況下，主存儲系統(tǒng)從MFI文件獲得與在MFI文件內(nèi)的、和存儲之前的塊數(shù)據(jù)D的哈希值H相一致的哈希值H相關(guān)的內(nèi)容地址CA。然后，主存儲系統(tǒng)返回該內(nèi)容地址CA作為需要存儲的塊數(shù)據(jù)D的內(nèi)容地址CA。因此，通過使用該內(nèi)容地址CA而參考的已經(jīng)存儲的數(shù)據(jù)被用作需要存儲的塊數(shù)據(jù)D，并且變得不必存儲需要存儲的塊數(shù)據(jù)D。進(jìn)一步，主存儲系統(tǒng)10壓縮如上所述被認(rèn)為尚未被存儲的塊數(shù)據(jù)D，并且將該數(shù)據(jù)分割為具有預(yù)定容量的多個片段數(shù)據(jù)(如圖4中的箭頭TO所示)。例如，如圖3中的參考符號Dl到D9所示，主存儲系統(tǒng)將數(shù)據(jù)分割為九個片段數(shù)據(jù)(分割數(shù)據(jù)41)。另外，存儲系統(tǒng)生成冗余數(shù)據(jù)，使得即使通過分割而獲得的某些片段數(shù)據(jù)丟失也能夠恢復(fù)原始塊數(shù)據(jù)，并且將冗余數(shù)據(jù)添加到通過分割獲得的片段數(shù)據(jù)41。例如，如圖3中的參考符號DlO到 D12所示，存儲系統(tǒng)添加三個片段數(shù)據(jù)(冗余數(shù)據(jù)42)。因而，存儲系統(tǒng)生成數(shù)據(jù)集40，該數(shù)據(jù)集40包括十二個片段數(shù)據(jù)，這十二個片段數(shù)據(jù)包括九個分割數(shù)據(jù)41和三個冗余數(shù)據(jù)。進(jìn)一步，主存儲系統(tǒng)10分別將組成如上所述地生成的數(shù)據(jù)集的片段數(shù)據(jù)分布并存儲到形成在存儲設(shè)備中形成的存儲區(qū)域。例如，在如圖3所示地生成十二個片段數(shù)據(jù)Dl到D12的情況下，分別將片段數(shù)據(jù)Dl到D12存儲到分別在十二個存儲設(shè)備中形成的存儲數(shù)據(jù)文件中(參見圖4中的箭頭Y6)。進(jìn)一步，主存儲系統(tǒng)10生成并管理內(nèi)容地址CA，該內(nèi)容地址CA代表如上所述地存儲在存儲設(shè)備中的片段數(shù)據(jù)Dl到D12的存儲位置，即，要根據(jù)片段數(shù)據(jù)Dl到D12恢復(fù)的塊數(shù)據(jù)D的存儲位置。具體而言，主存儲系統(tǒng)10通過將基于所存儲的塊數(shù)據(jù)D的內(nèi)容而計算的哈希值H的一部分(短哈希；例如哈希值H的前8個字節(jié))與代表邏輯存儲位置的信息進(jìn)行組合來生成內(nèi)容地址CA。然后，將該內(nèi)容地址CA返回給主存儲系統(tǒng)10內(nèi)的文件系統(tǒng)，即返回給加速器節(jié)點(diǎn)IOA(圖4中的箭頭Y7)。加速器節(jié)點(diǎn)IOA將諸如備份目標(biāo)數(shù)據(jù)的文件名稱之類的標(biāo)識信息與內(nèi)容地址CA相關(guān)并且在文件系統(tǒng)中進(jìn)行管理。在這一示例性實(shí)施例中，具體地，代表當(dāng)前時間的當(dāng)前時間信息被包括在內(nèi)容地址CA中。由此，設(shè)置參考所存儲的片段數(shù)據(jù)(存儲數(shù)據(jù))的內(nèi)容地址CA(關(guān)鍵數(shù)據(jù))以便使其唯一。 進(jìn)一步，主存儲系統(tǒng)10將塊數(shù)據(jù)D的內(nèi)容地址CA與塊數(shù)據(jù)D的哈希值H相關(guān)，并且存儲節(jié)點(diǎn)IOB各自在MFI文件中進(jìn)行管理(圖4中的箭頭Y8)。由此，內(nèi)容地址CA與指定文件、哈希值H等的信息相關(guān)，并且被存儲到加速器節(jié)點(diǎn)IOA和存儲節(jié)點(diǎn)IOB的存儲設(shè)備中。另外，主存儲系統(tǒng)10如上所述地執(zhí)行對獲取所存儲的備份目標(biāo)數(shù)據(jù)的控制。例如，當(dāng)存儲系統(tǒng)10接受指定了特定文件的獲取請求時，主存儲系統(tǒng)10首先基于文件系統(tǒng)指定如下內(nèi)容地址CA，該內(nèi)容地址CA由作為對應(yīng)于與獲取請求有關(guān)的文件的哈希值的一部分的短哈希以及邏輯位置的信息組成。然后，主存儲系統(tǒng)檢查是否在MFI文件中注冊了內(nèi)容地址CA。在未注冊內(nèi)容地址CA的情況下，不存儲所請求的數(shù)據(jù)，從而使錯誤響應(yīng)被返回。另一方面，在與獲取請求有關(guān)的內(nèi)容地址CA已被注冊的情況下，主存儲系統(tǒng)指定由內(nèi)容地址CA指定的存儲位置并獲取各自存儲在所指定的存儲位置中的片段數(shù)據(jù)作為請求獲取的數(shù)據(jù)。然后，主存儲系統(tǒng)從響應(yīng)于獲取請求而獲取的相應(yīng)片段數(shù)據(jù)恢復(fù)塊數(shù)據(jù)D。 另外，存儲位置管理單元25連接多個已恢復(fù)的塊數(shù)據(jù)D以恢復(fù)為數(shù)據(jù)組，如文件A，并且返回給控制獲取的加速器節(jié)點(diǎn)10A。然后，如圖5所示，將代表上述存儲數(shù)據(jù)的存儲位置的內(nèi)容地址CA(關(guān)鍵數(shù)據(jù))以層級結(jié)構(gòu)存儲到元數(shù)據(jù)單元50中作為元數(shù)據(jù)。具體而言，元數(shù)據(jù)單元50具有根節(jié)點(diǎn)60、索引節(jié)點(diǎn)70以及葉節(jié)點(diǎn)80，它們存儲參考存儲在數(shù)據(jù)單元90中的數(shù)據(jù)的元數(shù)據(jù)以及參考其他元數(shù)據(jù)的元數(shù)據(jù)。存儲在根節(jié)點(diǎn)60、索引節(jié)點(diǎn)70以及葉節(jié)點(diǎn)80中的相應(yīng)元數(shù)據(jù)是新生成的或已更新的并且由存儲節(jié)點(diǎn)控制單元在存儲數(shù)據(jù)時或在任何時候存儲。另外，參考圖5，將詳細(xì)描述存儲在數(shù)據(jù)單元90中的已存儲數(shù)據(jù)以及存儲在根節(jié)點(diǎn)60、索引節(jié)點(diǎn)70以及葉節(jié)點(diǎn)80中并代表已存儲數(shù)據(jù)的存儲位置的相應(yīng)元數(shù)據(jù)(內(nèi)容地址(關(guān)鍵數(shù)據(jù)))(其經(jīng)受由存儲節(jié)點(diǎn)控制單元進(jìn)行的存儲處理)。首先，存儲在數(shù)據(jù)單元90中的已存儲數(shù)據(jù)91、92和93是通過分割在存儲系統(tǒng)中存儲的作為存儲目標(biāo)的文件而獲得的分割數(shù)據(jù)。存儲在葉節(jié)點(diǎn)80中的元數(shù)據(jù)81和82是代表已存儲數(shù)據(jù)91、92等的存儲位置的數(shù)據(jù)。具體而言，如圖所示，存儲在葉節(jié)點(diǎn)80中的元數(shù)據(jù)81具有地址部分81b和偏移部分 81a,該地址部分81b存儲內(nèi)容地址(CA)，該內(nèi)容地址是代表已存儲數(shù)據(jù)91等的存儲位置的地址信息，該偏移部分81a存儲代表在已存儲數(shù)據(jù)91等的分割之前在文件內(nèi)的相對位置的 “文件中的位置”信息(文件偏移)。存儲在地址部分81b中的CA(內(nèi)容地址)參考存儲在數(shù)據(jù)單元90中的已存儲數(shù)據(jù)91等，并且對于已存儲數(shù)據(jù)91的存儲位置而言是唯一數(shù)據(jù)。例如，內(nèi)容地址CA是這樣生成的數(shù)據(jù)，它包括基于將要被參考的已存儲數(shù)據(jù)的數(shù)據(jù)內(nèi)容而生成的哈希值的部分以及代表物理位置信息的信息。特別地，在這一示例性實(shí)施例中，當(dāng)參考的已存儲數(shù)據(jù)91已更新時，將當(dāng)前時間信息包括在涉及已存儲數(shù)據(jù)的內(nèi)容地址CA中。因此，內(nèi)容地址CA變?yōu)楦鶕?jù)所參考的數(shù)據(jù)的更加唯一的信息。另外，存儲在偏移部分81a中的文件偏移是如下數(shù)據(jù)， 該數(shù)據(jù)代表在分割對應(yīng)的CA所參考的已存儲數(shù)據(jù)91等之前在文件內(nèi)的“文件中的相對位
直ο接下來，將描述存儲在索引節(jié)點(diǎn)70中的元數(shù)據(jù)71和72。存儲在索引節(jié)點(diǎn)70中的元數(shù)據(jù)71是如下數(shù)據(jù)，該數(shù)據(jù)代表存儲在葉節(jié)點(diǎn)80中的元數(shù)據(jù)81等的存儲位置。具體而言，如圖所示，存儲在索引節(jié)點(diǎn)70中的元數(shù)據(jù)71具有地址部分71b和偏移部分71a，該地址部分71b存儲內(nèi)容地址(CA)，其中內(nèi)容地址是代表存儲在葉節(jié)點(diǎn)80中的元數(shù)據(jù)81等的存儲位置的地址信息，偏移部分71a存儲代表在分割已存儲數(shù)據(jù)之前在文件內(nèi)的相對位置的 “文件中的位置”信息(文件偏移)。將偏移部分和地址部分存儲為彼此對應(yīng)。存儲在地址部分71b中的內(nèi)容地址CA對于所參考的葉節(jié)點(diǎn)80內(nèi)的元數(shù)據(jù)81的存儲位置而言是唯一數(shù)據(jù)。例如，內(nèi)容地址CA是如下數(shù)據(jù)，該數(shù)據(jù)生變?yōu)榘ɑ谒鶇⒖嫉脑獢?shù)據(jù)81的數(shù)據(jù)內(nèi)容而生成的哈希值的一部分以及代表物理位置信息的信息。接下來，將描述存儲在根節(jié)點(diǎn)60中的元數(shù)據(jù)61、62和63。存儲在根節(jié)點(diǎn)60中的元數(shù)據(jù)61位于上述元數(shù)據(jù)頂部，并且是代表存儲在索引節(jié)點(diǎn)70中的元數(shù)據(jù)71的存儲位置的數(shù)據(jù)。具體而言，如圖5所示，存儲在根節(jié)點(diǎn)60中的元數(shù)據(jù)61具有地址部分61b和偏移部分61a，該地址部分61b存儲內(nèi)容地址(CA)，該內(nèi)容地址是代表存儲在索引節(jié)點(diǎn)70中的元數(shù)據(jù)71等的存儲位置的地址信息，該偏移部分61a存儲代表在位于CA的參考目的地處的已存儲數(shù)據(jù)的分割之前在文件內(nèi)的相對位置的“文件中的位置”信息(文件偏移)。將偏移部分和地址部分存儲為彼此對應(yīng)。存儲在地址部分61b中的內(nèi)容地址CA對于所參考的索引節(jié)點(diǎn)70內(nèi)的元數(shù)據(jù)71 的存儲位置而言是唯一數(shù)據(jù)。例如，內(nèi)容地址CA是如下數(shù)據(jù)，該數(shù)據(jù)生變?yōu)榘ɑ谝獏⒖嫉脑獢?shù)據(jù)71的數(shù)據(jù)內(nèi)容而生成的哈希值的一部分以及代表物理位置信息的信息。進(jìn)一步，存儲在關(guān)鍵部分中的文件偏移是如下數(shù)據(jù)，該數(shù)據(jù)代表位于對應(yīng)的內(nèi)容地址CA的參考目的地處的已存儲數(shù)據(jù)的“文件中的相對位置”。換而言之，文件偏移代表在已存儲數(shù)據(jù)91等的分割之前在文件中的順序，該數(shù)據(jù)91通過由在葉節(jié)點(diǎn)80內(nèi)的元數(shù)據(jù) 81，82等的參考來最終指定，該葉節(jié)點(diǎn)80由在內(nèi)容地址CA所參考的索引節(jié)點(diǎn)70內(nèi)的元數(shù)據(jù)所參考。用參考標(biāo)號61表示的元數(shù)據(jù)是對應(yīng)于文件A的元數(shù)據(jù)。換而言之，通過使用經(jīng)由遵循元數(shù)據(jù)61所參考的所有元數(shù)據(jù)(索引節(jié)點(diǎn)70和葉節(jié)點(diǎn)80內(nèi)的元數(shù)據(jù)71、81等等) 來參考的已存儲數(shù)據(jù)，可以在分割之前配置文件A。由此，在存儲文件時，存儲節(jié)點(diǎn)控制單元分割文件并將分割數(shù)據(jù)存儲到數(shù)據(jù)單元 90中。然后，如圖5所示，存儲節(jié)點(diǎn)控制單元分層級地生成或更新參考已存儲數(shù)據(jù)的相應(yīng)元數(shù)據(jù)。此時，存儲節(jié)點(diǎn)控制單元生成元數(shù)據(jù)的內(nèi)容地址(CA)以便參考位于較低層級中的其他現(xiàn)有的元數(shù)據(jù)或已存儲數(shù)據(jù)，從而能夠抑制元數(shù)據(jù)和已存儲數(shù)據(jù)的重復(fù)存儲。特別地，在這一示例性實(shí)施例中，如上所述，當(dāng)所參考的已存儲數(shù)據(jù)91已更新時， 將當(dāng)前時間信息包括到參考該已存儲數(shù)據(jù)的葉節(jié)點(diǎn)80內(nèi)的內(nèi)容地址CA中。由此，內(nèi)容地址 CA變?yōu)閷τ谒鶇⒖嫉臄?shù)據(jù)而言更加唯一的信息。然后，基于作為唯一信息的內(nèi)容地址CA， 還更新參考包括作為唯一信息的內(nèi)容地址CA的元數(shù)據(jù)的較高層級(索引節(jié)點(diǎn)、根節(jié)點(diǎn))的內(nèi)容地址CA以便包括該唯一信息。例如，由稍后描述的唯一鍵生成單元139(唯一信息生成裝置)生成這一示例性實(shí)施例中的內(nèi)容地址CA以便使其為唯一。然而，內(nèi)容地址CA并不必然限于包括當(dāng)前時間信息。如上所述，內(nèi)容地址CA可以包括參考目的地的數(shù)據(jù)的哈希值的一部分。如此一來，還有可能將內(nèi)容地址CA用作參考特定數(shù)據(jù)的唯一關(guān)鍵數(shù)據(jù)。進(jìn)一步，在獲取文件時，存儲節(jié)點(diǎn)控制單元遵循相應(yīng)元數(shù)據(jù)的參考目的地以獲取被參考的已存儲數(shù)據(jù)91等，并且生成并獲取文件。例如，在如圖5所示地存儲數(shù)據(jù)的情況下獲取文件A時，存儲節(jié)點(diǎn)控制單元遵循參考文件A的根節(jié)點(diǎn)60內(nèi)的元數(shù)據(jù)61、由元數(shù)據(jù) 61所參考的索引節(jié)點(diǎn)70內(nèi)的元數(shù)據(jù)以及在葉節(jié)點(diǎn)80內(nèi)的元數(shù)據(jù)，并且獲取最終參考的多個已存儲數(shù)據(jù)。然后，存儲節(jié)點(diǎn)控制單元按照由相應(yīng)元數(shù)據(jù)內(nèi)的文件偏移所代表的順序再現(xiàn)文件。接下來，將參考圖6到圖8描述用于執(zhí)行存儲系統(tǒng)的復(fù)制的配置和操作。首先，在這一示例性實(shí)施例的主存儲系統(tǒng)10和配置存儲系統(tǒng)的副本存儲系統(tǒng)20 中，如圖6所示，加速器節(jié)點(diǎn)IOA和20A分別配備有具有執(zhí)行復(fù)制的功能的復(fù)制器11和21。 這些復(fù)制器11和21彼此協(xié)作地執(zhí)行將存儲在主存儲系統(tǒng)10中的主文件系統(tǒng)12拷貝到副本存儲系統(tǒng)20中的處理。將參考圖7描述存儲系統(tǒng)的用于執(zhí)行復(fù)制的特定功能。將在假定圖7中示出的配置在加速器節(jié)點(diǎn)IOA內(nèi)用于配置主存儲系統(tǒng)10的情況下描述這些功能。然而，該配置可以被安裝在存儲系統(tǒng)內(nèi)的任何計算機(jī)中。如圖7所示，存儲系統(tǒng)配備有輸入設(shè)備101、拷貝單元102以及文件系統(tǒng)訪問單元 103。另外，存儲系統(tǒng)包括由文件系統(tǒng)訪問單元103創(chuàng)建的拷貝源文件系統(tǒng)200，以及拷貝目的地文件系統(tǒng)300。拷貝源文件系統(tǒng)200(拷貝源FS 13)通過在復(fù)制時在主存儲系統(tǒng)10中拷貝主文件系統(tǒng)(主FS) 12來生成。以類似的方式，拷貝目的地文件系統(tǒng)300(拷貝目的地FS 23) 通過在復(fù)制時在副本存儲系統(tǒng)20中拷貝副本文件系統(tǒng)(副本FS) 22來生成。因而，在實(shí)際復(fù)制時，使用拷貝源文件系統(tǒng)和拷貝目的地文件系統(tǒng)的拷貝。然而，為了便于描述，下面將在假定主文件系統(tǒng)12是拷貝源文件系統(tǒng)200并且副本文件系統(tǒng)22是拷貝目的地文件系統(tǒng) 300的情況下進(jìn)行描述。如圖7所示，拷貝單元102配備有更新文件指定單元121和拷貝處理單元122。另外，文件系統(tǒng)訪問單元103配備有文件更新單元130、文件屬性信息更新單元131、文件屬性信息獲取單元132、文件數(shù)據(jù)寫出單元133、文件數(shù)據(jù)獲取單元134、文件管理區(qū)域獲取單元 135、文件管理區(qū)域更新單元136、數(shù)據(jù)塊寫出單元137、數(shù)據(jù)塊獲取單元138以及唯一鍵生成單元139。
拷貝單元102和文件系統(tǒng)訪問單元103通過將程序安裝到加速器節(jié)點(diǎn)IOA的算術(shù)設(shè)備中來實(shí)現(xiàn)。該程序例如以在存儲在諸如CD-ROM之類的存儲介質(zhì)中的狀態(tài)下被提供給加速器節(jié)點(diǎn)10A?；蛘?，可以將程序存儲在網(wǎng)絡(luò)上的另一服務(wù)器計算機(jī)的存儲設(shè)備中并且經(jīng)由網(wǎng)絡(luò)將其從另一計算機(jī)提供到加速器節(jié)點(diǎn)10A。接下來，將參考圖8的數(shù)據(jù)結(jié)構(gòu)視圖以及圖9和圖10的流程圖來描述具有上述配置的存儲系統(tǒng)的操作。首先，將描述當(dāng)存儲在主存儲系統(tǒng)10中的主文件系統(tǒng)12內(nèi)的數(shù)據(jù) (即拷貝源文件系統(tǒng)200內(nèi)的數(shù)據(jù))被更新時的操作。具體而言，將描述當(dāng)存儲在拷貝源文件系統(tǒng)200中的文件屬性部分262所參考的數(shù)據(jù)(存儲數(shù)據(jù))被更新時的操作。首先，當(dāng)文件系統(tǒng)訪問單元103接受更新文件的請求(步驟Si)時，文件更新單元 130接收文件編號并更新文件數(shù)據(jù)。然后，文件更新單元130將文件編號和更新文件數(shù)據(jù)傳遞給文件數(shù)據(jù)寫出單元133，由此寫出更新文件數(shù)據(jù)(步驟S2)。繼而，在寫出更新文件數(shù)據(jù)之后，文件更新單元130將文件編號傳遞給文件屬性信息獲取單元132，并且搜索文件屬性部分關(guān)鍵信息252。在搜索文件屬性部分關(guān)鍵信息 252之后，文件更新單元130將文件屬性部分關(guān)鍵信息252傳遞給數(shù)據(jù)塊獲取單元138，從而獲取文件屬性部分262。接著，文件更新單元130將代表當(dāng)前時間的當(dāng)前時間信息設(shè)置為存儲在所獲取的文件屬性部分262中的文件更新時間信息(步驟S3)。因此，參考更新文件數(shù)據(jù)的文件屬性部分262變?yōu)閷τ诟挛募?shù)據(jù)而言唯一的數(shù)據(jù)(關(guān)鍵數(shù)據(jù))。換而言之，在此情況下，文件更新單元130用作唯一信息生成裝置，該唯一信息生成裝置配置為將對于更新文件數(shù)據(jù)而言唯一的數(shù)據(jù)(關(guān)鍵數(shù)據(jù))包括到參考更新文件數(shù)據(jù)的文件屬性部分262中。然后，文件更新單元130將文件編號和文件屬性部分262傳遞給文件屬性信息更新單元131。在接受后，文件屬性信息更新單元131將文件屬性部分262傳遞給數(shù)據(jù)塊寫出單元137。然后，數(shù)據(jù)塊寫出單元137寫出文件屬性部分沈2 (步驟S4)。隨后，數(shù)據(jù)塊寫出單元137獲得由唯一鍵生成單元139生成并且對于文件屬性部分262而言唯一的文件屬性部分關(guān)鍵信息，并且返回給文件屬性信息更新單元131。換而言之，當(dāng)所參考的文件屬性部分262改變時，唯一鍵生成單元139 (唯一信息生成裝置)生成參考文件屬性部分262的唯一文件屬性部分關(guān)鍵信息(關(guān)鍵數(shù)據(jù))(步驟SQ。然后，文件屬性信息更新單元131將從數(shù)據(jù)塊寫出單元137返回的文件屬性部分關(guān)鍵信息存儲到對應(yīng)于文件管理塊Ml中的文件編號的文件屬性部分關(guān)鍵信息252中(步驟S6)。接下來，根據(jù)文件管理塊241中的文件屬性部分關(guān)鍵信息252的改變，通過使用唯一鍵生成單元139來生成文件管理塊Ml的唯一鍵(關(guān)鍵數(shù)據(jù))(步驟S7)。然后，將由唯一鍵生成單元139生成的文件管理塊241的唯一鍵存儲到文件管理信息部分221中的文件管理塊關(guān)鍵信息231中(步驟S8)。隨后，根據(jù)文件管理塊關(guān)鍵信息231的改變，通過使用唯一鍵生成單元139來生成文件管理信息部分221的新的唯一鍵(關(guān)鍵數(shù)據(jù))(步驟S9)。然后，將所生成的文件管理信息部分221的唯一鍵存儲到文件管理信息部分關(guān)鍵信息211中(步驟S10)。對于諸如當(dāng)前時間信息和唯一鍵之類的參考目的地的數(shù)據(jù)而言唯一的數(shù)據(jù)是參考更新文件數(shù)據(jù)或其他元數(shù)據(jù)的內(nèi)容地址，或者包括在內(nèi)容地址中的數(shù)據(jù)。例如，將考慮圖IlA中示出的改變之前的文件系統(tǒng)以及圖IlB中示出的改變之后的文件系統(tǒng)。假定圖IlB的參考符號Dl所表示的“數(shù)據(jù)”相對于圖IlA的文件系統(tǒng)而言已更新。參考數(shù)據(jù)(Dl)的唯一內(nèi)容地址CA*(Cl)的值已改變。根據(jù)這一點(diǎn)，包括內(nèi)容地址 CA*(Cl)的元數(shù)據(jù)Ml的內(nèi)容也已改變，并且因此，對于元數(shù)據(jù)Ml而言唯一并且參考元數(shù)據(jù) Ml的內(nèi)容地址CA* (C2)的值已改變。由于包括內(nèi)容地址CA*(C2)的元數(shù)據(jù)M2也已改變，因此對于元數(shù)據(jù)M2而言唯一并且參考元數(shù)據(jù)M2的內(nèi)容地址CA* (C3)的值被改變。由于包括內(nèi)容地址CA*(C3)的元數(shù)據(jù) M3也已改變，因此對于元數(shù)據(jù)M3而言唯一并且參考元數(shù)據(jù)M3的內(nèi)容地址CA* (C4)的值被改變。由于包括內(nèi)容地址CA*(C4)的元數(shù)據(jù)M4也已改變，因此對于元數(shù)據(jù)M4而言唯一并且參考元數(shù)據(jù)M4的內(nèi)容地址CA*(⑶)的值被改變。然后，包括內(nèi)容地址(( )的元數(shù)據(jù)M5的內(nèi)容也被改變。由此，當(dāng)存儲在存儲系統(tǒng)中的數(shù)據(jù)被更新時，如圖IlB的箭頭YlOO所示相繼地改變內(nèi)容地址。換而言之，以從參考位于較低層級中的更新數(shù)據(jù)的內(nèi)容地址到位于較高層級中的參考包括內(nèi)容地址的元數(shù)據(jù)的內(nèi)容地址的順序，改變內(nèi)容地址的順序。接下來，將描述主存儲系統(tǒng)10和副本存儲系統(tǒng)20中的復(fù)制，即對拷貝源文件系統(tǒng) 200進(jìn)行拷貝的處理。此前假定將拷貝源文件系統(tǒng)200從主存儲系統(tǒng)10復(fù)制到副本文件系統(tǒng)20并且將作為與拷貝源文件系統(tǒng)200相同的文件系統(tǒng)的拷貝源文件系統(tǒng)存儲在副本存儲系統(tǒng)20中。在之后的拷貝處理中，首先，更新文件指定單元121(更新數(shù)據(jù)指定裝置)指定在先前的拷貝處理之后更新的文件。之后，拷貝處理單元122(拷貝處理裝置)拷貝已經(jīng)指定的更新文件以及元數(shù)據(jù)。下面，將參考圖10進(jìn)行具體描述。首先，在接受從輸入設(shè)備101輸入的拷貝請求(步驟S21)后，拷貝單元102將指定拷貝源文件系統(tǒng)200和拷貝目的地文件系統(tǒng)300的信息傳遞給更新文件指定單元121。隨后，更新文件指定單元121致使文件系統(tǒng)存取單元103的文件管理區(qū)域獲取單元135獲取拷貝源文件系統(tǒng)200的文件系統(tǒng)管理區(qū)域201以及拷貝目的地文件系統(tǒng)300的文件系統(tǒng)管理區(qū)域301。接著，更新文件指定單元121將文件系統(tǒng)管理區(qū)域201的文件管理信息部分關(guān)鍵信息211與文件系統(tǒng)管理區(qū)域301的文件管理信息部分關(guān)鍵信息311進(jìn)行比較(步驟S22)。此時，在兩個文件管理信息部分關(guān)鍵信息彼此一致(在步驟S23處為“是”)的情況下，確定沒有更新文件，并且更新文件指定單元121結(jié)束處理。另一方面，在兩個文件管理信息部分關(guān)鍵信息不一致(在步驟S23處為“否”)的情況下，其意味著存在更新文件，更新文件指定單元121指定該更新文件。具體而言，更新文件指定單元121將文件管理信息部分關(guān)鍵信息211傳遞給數(shù)據(jù)塊獲取單元138，并且獲取文件管理信息部分關(guān)鍵信息211所參考的文件管理信息部分221。然后，比較文件管理信息部分221的文件管理塊關(guān)鍵信息和拷貝目的地文件系統(tǒng)300內(nèi)的文件管理信息部分321 的文件管理塊關(guān)鍵信息(步驟S24)。之后，基于比較結(jié)果，指定不同的文件管理塊關(guān)鍵信息 22。在此假定文件管理塊關(guān)鍵信息231和文件管理塊關(guān)鍵信息331有所不同。隨后，比較分別由不同的文件管理塊關(guān)鍵信息231和331所參考的文件管理塊Ml 內(nèi)的文件屬性部分關(guān)鍵信息251到253與文件管理塊341內(nèi)的文件屬性部分關(guān)鍵信息351 到353 (步驟S2Q。具體而言，將文件管理塊關(guān)鍵信息231傳遞給數(shù)據(jù)塊獲取單元138，并且獲取文件管理塊對1。另一方面，將文件管理塊關(guān)鍵信息331傳遞給數(shù)據(jù)塊獲取單元138， 并且獲取文件管理塊341。比較包括在所獲取的文件管理塊241中的文件屬性部分關(guān)鍵信息和包括在所獲取的文件管理塊341中的文件屬性部分關(guān)鍵信息，由此指定不同的文件屬性部分關(guān)鍵信息(步驟S26)。在此假定文件屬性部分關(guān)鍵信息252和文件屬性部分關(guān)鍵信息352有所不同。然后，將由文件屬性部分關(guān)鍵信息252表示作為不同信息的文件指定為更新文件(步驟S27)。之后，拷貝單元102從更新文件指定單元121接收更新文件信息并將該更新文件信息傳遞給拷貝處理單元122，從而執(zhí)行拷貝處理。此時，拷貝單元102將已經(jīng)指定的更新文件、參考更新文件的元數(shù)據(jù)以及參考上述元數(shù)據(jù)的較高層級的元數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)300中。由此，有可能僅將從拷貝目的地文件系統(tǒng)300中的數(shù)據(jù)更新的拷貝源文件系統(tǒng)200中的數(shù)據(jù)拷貝到副本存儲系統(tǒng)20中。接下來，將參考圖12到圖14描述上述拷貝處理的示例。在附圖中示出的相應(yīng)示例中，在左側(cè)示出拷貝目的地文件系統(tǒng)300，在右側(cè)示出拷貝源文件系統(tǒng)200。也就是說，附圖各自示出了拷貝源文件系統(tǒng)200中的數(shù)據(jù)已經(jīng)從拷貝目的地文件系統(tǒng)300更新的狀況。 在這些附圖中，假定存儲目標(biāo)數(shù)據(jù)存儲在“ Inode，，所表示的部分中。起初，在圖12的示例中，假定已經(jīng)更新了存儲在用參考符號Dll所表示的“Inode” 中的數(shù)據(jù)。首先，當(dāng)比較位于最高層級的根節(jié)點(diǎn)中的元數(shù)據(jù)中所包括的內(nèi)容地址CA時，拷貝源文件系統(tǒng)200內(nèi)的用參考符號C13所表示的內(nèi)容地址CA*不同于拷貝目的地文件系統(tǒng) 300內(nèi)的內(nèi)容地址CA(參見參考標(biāo)號(1))。換而言之，拷貝源文件系統(tǒng)200內(nèi)的用參考符號C13所表示的內(nèi)容地址CA*不存在于拷貝目的地文件系統(tǒng)300中。因此，檢查參考符號 C13所表示的內(nèi)容地址CA*所參考的較低層級的索引節(jié)點(diǎn)中的元數(shù)據(jù)。隨后，當(dāng)比較位于索引節(jié)點(diǎn)中的內(nèi)容地址CA時，拷貝源文件系統(tǒng)200內(nèi)的用參考符號C12所表示的內(nèi)容地址CA*不同于拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址CA(參見參考標(biāo)號O))。換而言之，參考符號C12所表示的內(nèi)容地址CA*不存在于拷貝目的地文件系統(tǒng)300中。因此，檢查參考符號C12所表示的內(nèi)容地址CA*所參考的較低層級的葉節(jié)點(diǎn)中的元數(shù)據(jù)。隨后，當(dāng)比較位于葉節(jié)點(diǎn)中的內(nèi)容地址CA時，拷貝源文件系統(tǒng)200內(nèi)的用參考符號Cll所表示的內(nèi)容地址CA*不同于拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址CA(參見參考標(biāo)號(3))。換而言之，參考符號Cll所表示的內(nèi)容地址CA*不存在于拷貝目的地文件系統(tǒng) 300中。因此，將用參考符號Cll表示的內(nèi)容地址CA*所參考的參考標(biāo)號Dll所表示的hode 中已存儲數(shù)據(jù)指定為更新數(shù)據(jù)。之后，將拷貝源文件系統(tǒng)200內(nèi)的指定為更新數(shù)據(jù)的數(shù)據(jù)以及已被遵循的元數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)300中。因而，在本發(fā)明中，通過從最高層級開始分別將拷貝源文件系統(tǒng)內(nèi)的元數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的元數(shù)據(jù)進(jìn)行比較并且遵循不同的內(nèi)容地址，可以指定已經(jīng)更新的數(shù)據(jù)。因此，不需要比較相應(yīng)文件系統(tǒng)內(nèi)的所有數(shù)據(jù)，并且可以通過比較參考存儲數(shù)據(jù)的元數(shù)據(jù)來容易且快速地指定更新數(shù)據(jù)。因此，可以控制數(shù)據(jù)拷貝處理所需的時間和負(fù)載，并且可以抑制系統(tǒng)性能的降低。接下來，在圖13的示例中，假定已經(jīng)更新了存儲在用參考符號D21所表示的“Inode”中的數(shù)據(jù)，并且已經(jīng)提高了元數(shù)據(jù)的層級。首先，當(dāng)比較位于最高層級的根節(jié)點(diǎn)中的元數(shù)據(jù)中所包括的內(nèi)容地址CA時，在拷貝源文件系統(tǒng)200內(nèi)的用參考符號C23和CM所表示的內(nèi)容地址CA*不同于在拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址CA (參見參考標(biāo)號 (11))。換而言之，在拷貝源文件系統(tǒng)200內(nèi)的用參考符號C23和CM所表示的內(nèi)容地址CA* 不存在于拷貝目的地文件系統(tǒng)300中。因此，檢查參考符號C23和CM所表示的內(nèi)容地址 CA*所參考的較低層級的索引節(jié)點(diǎn)中的元數(shù)據(jù)。隨后，當(dāng)比較位于索引節(jié)點(diǎn)中的內(nèi)容地址CA時，拷貝源文件系統(tǒng)200內(nèi)的用參考符號C22所表示的內(nèi)容地址CA*不同于拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址CA(參見參考標(biāo)號(1幻)。換而言之，由參考符號C22所表示的內(nèi)容地址CA*不存在于拷貝目的地文件系統(tǒng)300中。因此，檢查參考符號C22所表示的內(nèi)容地址CA*所參考的較低層級的葉節(jié)點(diǎn)中的元數(shù)據(jù)。接著，當(dāng)比較位于葉節(jié)點(diǎn)中的內(nèi)容地址CA時，在拷貝源文件系統(tǒng)200內(nèi)的用參考符號C21所表示的內(nèi)容地址CA*不同于在拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址CA(參見參考標(biāo)號(Π))。換而言之，參考符號C21所表示的內(nèi)容地址CA*不存在于拷貝目的地文件系統(tǒng)300中。因此，將用參考符號C21所表示的內(nèi)容地址CA*所參考的用參考標(biāo)號D21所表示的^ode中已存儲數(shù)據(jù)指定為更新數(shù)據(jù)。之后，將拷貝源文件系統(tǒng)200內(nèi)的指定為更新數(shù)據(jù)的數(shù)據(jù)以及已經(jīng)遵循的元數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)300中。接下來，在圖14的示例中，假定已經(jīng)更新了存儲在用參考符號D31和D32所表示的“Inode”中的數(shù)據(jù)。首先，當(dāng)比較位于最高層級的根節(jié)點(diǎn)中的元數(shù)據(jù)中所包括的內(nèi)容地址CA時，在拷貝源文件系統(tǒng)200內(nèi)的用參考符號C34所表示的內(nèi)容地址CA*不同于在拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址CA(參見參考標(biāo)號01))。換而言之，參考符號C34所表示的內(nèi)容地址CA*不存在于)拷貝目的地文件系統(tǒng)300中。因此，檢查參考符號C34所表示的內(nèi)容地址CA*所參考的較低層級的索引節(jié)點(diǎn)中的元數(shù)據(jù)。隨后，當(dāng)比較位于索引節(jié)點(diǎn)中的內(nèi)容地址CA時，在拷貝源文件系統(tǒng)200內(nèi)的用參考符號C33所表示的內(nèi)容地址CA*不同于在拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址CA(參見參考標(biāo)號0幻)。換而言之，參考符號C33所表示的內(nèi)容地址CA*不存在于拷貝目的地文件系統(tǒng)300中。因此，檢查參考符號C33所表示的內(nèi)容地址CA*所參考的較低層級的葉節(jié)點(diǎn)中的元數(shù)據(jù)。接著，當(dāng)比較位于葉節(jié)點(diǎn)中的內(nèi)容地址CA時，在拷貝源文件系統(tǒng)200內(nèi)的用參考符號C31和C32所表示的內(nèi)容地址CA*不同于在拷貝目的地文件系統(tǒng)300內(nèi)的內(nèi)容地址 CA(參見參考標(biāo)號0；3))。換而言之，參考符號C31和C32所表示的內(nèi)容地址CA*不存在于拷貝目的地文件系統(tǒng)300中。因此，將用參考符號C31和C32所表示的內(nèi)容地址CA*所參考的用參考符號D31和D32所表示的^ode中已存儲數(shù)據(jù)指定為更新數(shù)據(jù)。之后，將拷貝源文件系統(tǒng)200內(nèi)的指定為更新數(shù)據(jù)的數(shù)據(jù)以及已經(jīng)遵循的元數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)300中。此時，將已經(jīng)指定的更新文件、包括了參考更新文件的內(nèi)容地址的元數(shù)據(jù)以及參考上述元數(shù)據(jù)的較高層級的元數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng) 300中。換而言之，僅將拷貝源文件系統(tǒng)200內(nèi)的已經(jīng)改變的數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)300中。
〈第二示例性實(shí)施例〉接下來，將參考圖15描述本發(fā)明的第二示例性實(shí)施例。圖15是示出這一示例性實(shí)施例的存儲系統(tǒng)的配置的功能框圖。在這一示例性實(shí)施例中，將示意性地描述該存儲系統(tǒng)。如圖15所示，這一示例性實(shí)施例的存儲系統(tǒng)包括拷貝源存儲系統(tǒng)1，配置為存儲拷貝源文件系統(tǒng)2，該拷貝源文件系統(tǒng)2包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；以及拷貝目的地存儲系統(tǒng)3，配置為變?yōu)榇鎯υ诳截愒创鎯ο到y(tǒng)中的拷貝源文件系統(tǒng)的拷貝目的地。然后，該存儲系統(tǒng)還包括拷貝處理裝置5，配置為將存儲在拷貝源存儲系統(tǒng)1中的拷貝源文件系統(tǒng)2拷貝到拷貝目的地存儲系統(tǒng)3中，并且在拷貝目的地存儲系統(tǒng)3中形成拷貝目的地文件系統(tǒng)4 ；以及更新數(shù)據(jù)指定裝置6，配置為將拷貝源文件系統(tǒng)2內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)4內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)2內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)2內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)，該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)4中不存在。另外，復(fù)制處理裝置5配置為將存儲在復(fù)制源文件系統(tǒng)2內(nèi)的更新數(shù)據(jù)復(fù)制到復(fù)制目的地文件系統(tǒng)4中。在圖15中，拷貝處理裝置5和更新數(shù)據(jù)指定裝置6分開地安裝在復(fù)制設(shè)備7中， 但也可以安裝在拷貝源存儲系統(tǒng)1和/或拷貝的地存儲系統(tǒng)3中。根據(jù)如上所述地配置的存儲系統(tǒng)，拷貝源存儲系統(tǒng)存儲存儲數(shù)據(jù)以及參考存儲數(shù)據(jù)的關(guān)鍵數(shù)據(jù)，其形成拷貝源文件系統(tǒng)。通過將這一拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，在拷貝目的地存儲系統(tǒng)內(nèi)形成具有相同內(nèi)容的拷貝文件系統(tǒng)。之后，當(dāng)更新數(shù)據(jù)存儲在拷貝源文件系統(tǒng)內(nèi)時，生成或更新參考這一更新數(shù)據(jù)的關(guān)鍵數(shù)據(jù)以便包括對于更新數(shù)據(jù)而言唯一的信息。然后，在此之后，在將拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中時，執(zhí)行僅更新拷貝源文件系統(tǒng)中所更新的差異的處理。具體而言，首先，將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較。在相應(yīng)關(guān)鍵數(shù)據(jù)一致的情況下，確定沒有更新數(shù)據(jù)，并且停止拷貝處理。另一方面，在關(guān)鍵數(shù)據(jù)不同的情況下，將拷貝源文件系統(tǒng)中的不同關(guān)鍵數(shù)據(jù)所參考的存儲數(shù)據(jù)指定為更新數(shù)據(jù)。之后，拷貝所指定的更新數(shù)據(jù)。由此，根據(jù)本發(fā)明，不需要比較拷貝源文件系統(tǒng)和拷貝目的地文件系統(tǒng)的所有存儲數(shù)據(jù)，并且可以通過比較參考存儲數(shù)據(jù)的關(guān)鍵數(shù)據(jù)來指定已經(jīng)更新的存儲數(shù)據(jù)。因此，可以控制數(shù)據(jù)拷貝處理所需的時間和負(fù)載，并且可以抑制系統(tǒng)性能的降低。進(jìn)一步，在上述復(fù)制系統(tǒng)中，存在參考存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)作為關(guān)鍵數(shù)據(jù)，并且關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)。然后，更新數(shù)據(jù)指定裝置被配置為，在不存在于拷貝目的地文件系統(tǒng)中的、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)的情況下，將包括在元數(shù)據(jù)中的、作為比較目標(biāo)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較。進(jìn)一步，在上述復(fù)制系統(tǒng)中，更新數(shù)據(jù)指定裝置被配置為比較關(guān)鍵數(shù)據(jù)并遵循并不存在于拷貝目的地文件系統(tǒng)中，而在拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)的參考目的地，從而指定更新數(shù)據(jù)。
進(jìn)一步，在上述復(fù)制系統(tǒng)中，更新數(shù)據(jù)指定裝置被配置為按照從較高層級到較低層級的位置順序來比較關(guān)鍵數(shù)據(jù)并遵循關(guān)鍵數(shù)據(jù)的參考目的地。由此，在其中包括參考存儲數(shù)據(jù)的關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)被其他關(guān)鍵數(shù)據(jù)所參考的層級結(jié)構(gòu)的情況下，可以通過遵循并不存在于拷貝目的地文件系統(tǒng)中，而在拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)來快速地指定更新數(shù)據(jù)。進(jìn)一步，在上述復(fù)制系統(tǒng)中，拷貝處理裝置被配置為將存儲在拷貝源文件系統(tǒng)中并由更新數(shù)據(jù)指定裝置指定的更新數(shù)據(jù)以及被更新數(shù)據(jù)指定裝置認(rèn)為不存在于拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。進(jìn)一步，在上述復(fù)制系統(tǒng)中，拷貝處理裝置被配置為將存儲在拷貝源文件系統(tǒng)中并由更新數(shù)據(jù)指定裝置指定的更新數(shù)據(jù)、被更新數(shù)據(jù)指定裝置認(rèn)為不存在于拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)以及包括關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。另外，在上述復(fù)制系統(tǒng)中包括唯一信息生成裝置，被配置為根據(jù)關(guān)鍵數(shù)據(jù)所參考的數(shù)據(jù)而生成唯一信息并將信息包括到關(guān)鍵數(shù)據(jù)中。然后，在上述復(fù)制系統(tǒng)中，唯一信息生成裝置配置為，當(dāng)關(guān)鍵數(shù)據(jù)所參考的數(shù)據(jù)由于將更新數(shù)據(jù)存儲到拷貝源文件系統(tǒng)中而改變時，根據(jù)該數(shù)據(jù)生成唯一信息并將該信息包括到參考該數(shù)據(jù)的關(guān)鍵數(shù)據(jù)中。進(jìn)一步，本發(fā)明的另一示例性實(shí)施例是上述復(fù)制設(shè)備，包括拷貝處理裝置，被配置為將存儲在存儲了拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)，其中拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；以及更新數(shù)據(jù)指定裝置，被配置為將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)，該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)中不存在，以及拷貝處理裝置被配置為將存儲在拷貝源文件系統(tǒng)內(nèi)的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。進(jìn)一步，在上述復(fù)制設(shè)備中作為關(guān)鍵數(shù)據(jù)，存在參考存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)，并且關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)；并且更新數(shù)據(jù)指定裝置被配置為，在不存在于拷貝目的地文件系統(tǒng)中的、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)的情況下，將包括在元數(shù)據(jù)中的、作為比較目標(biāo)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較。進(jìn)一步，可以通過將計算機(jī)程序安裝到信息處理設(shè)備中來實(shí)現(xiàn)上述復(fù)制系統(tǒng)或復(fù)制設(shè)備。具體而言，本發(fā)明另一示例性實(shí)施例的計算機(jī)程序包括指令，該指令用于使得信息處理設(shè)備實(shí)現(xiàn)拷貝處理裝置，被配置為將存儲在存儲了拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在拷貝目的地存儲系統(tǒng)中形成拷貝的地文件系統(tǒng)，其中該拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；以及更新數(shù)據(jù)指定裝置，被配置為將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)，該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)中不存在。
然后，拷貝處理裝置被配置為將存儲在拷貝源文件系統(tǒng)內(nèi)的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。進(jìn)一步，在上述計算機(jī)程序中，在存在有參考存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括了一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)以作為關(guān)鍵數(shù)據(jù)，并且關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)的情況下，更新數(shù)據(jù)指定裝置配被置為，在不存在于拷貝目的地文件系統(tǒng)中的、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)情況下，將包括在元數(shù)據(jù)中的、作為比較目標(biāo)的關(guān)鍵數(shù)據(jù)與復(fù)制目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較。進(jìn)一步，通過上述復(fù)制系統(tǒng)的操作來執(zhí)行的本發(fā)明另一示例性實(shí)施例的復(fù)制方法包括將存儲在存儲了拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在拷貝目的地存儲系統(tǒng)中形成拷貝的地文件系統(tǒng)，其中該拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，該關(guān)鍵數(shù)據(jù)參考存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)所參考的拷貝源文件系統(tǒng)內(nèi)的存儲數(shù)據(jù)指定為更新數(shù)據(jù)， 該存儲數(shù)據(jù)在拷貝目的地文件系統(tǒng)中不存在；以及將存儲在拷貝源文件系統(tǒng)內(nèi)的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)中。進(jìn)一步，在上述復(fù)制方法中，在存在有參考存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)以作為關(guān)鍵數(shù)據(jù)，并且關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)的情況下，更新數(shù)據(jù)指定裝置被配置為，在不存在于拷貝目的地文件系統(tǒng)中的、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)的情況下，將包括在元數(shù)據(jù)中的、作為比較目標(biāo)的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)進(jìn)行比較。具有上述配置的復(fù)制設(shè)備、計算機(jī)程序和復(fù)制方法的發(fā)明具有與上述復(fù)制系統(tǒng)類似的動作，因此能夠?qū)崿F(xiàn)上述的本發(fā)明目的。雖然已經(jīng)參考上述相應(yīng)示例性實(shí)施例而描述了本發(fā)明，但本發(fā)明不限于上述示例性實(shí)施例。在本發(fā)明的范圍內(nèi)，可以用本領(lǐng)域技術(shù)人員能夠理解的各種方式來變更本發(fā)明的配置和細(xì)節(jié)。本發(fā)明基于并要求2009年2月25日提交的日本專利申請第2009-041894號的優(yōu)先權(quán)權(quán)益，其公開的內(nèi)容通過引用的方式整體并入于此。工業(yè)實(shí)用性本發(fā)明可以用于通過連接多個存儲系統(tǒng)而配置的、并且配置為執(zhí)行存儲系統(tǒng)之間的復(fù)制的系統(tǒng)，并且具有工業(yè)實(shí)用性。參考標(biāo)號的描述1拷貝源存儲系統(tǒng)2拷貝源文件系統(tǒng)3拷貝目的地存儲系統(tǒng)4拷貝目的地文件系統(tǒng)5拷貝處理裝置6更新數(shù)據(jù)指定單元7復(fù)制設(shè)備10主存儲系統(tǒng)
IOA加速器系統(tǒng)IOB存儲節(jié)點(diǎn)11主復(fù)制器12主文件系統(tǒng)13拷貝源文件系統(tǒng)20副本存儲系統(tǒng)21副本復(fù)制器22副本文件系統(tǒng)23拷貝目的地文件系統(tǒng)31備份系統(tǒng)32備份目標(biāo)設(shè)備101輸入設(shè)備102拷貝單元103文件系統(tǒng)訪問單元121更新文件指定單元122拷貝處理單元130文件更新單元131文件屬性信息更新單元132文件屬性信息獲取代理133文件數(shù)據(jù)寫出單元134文件數(shù)據(jù)獲取單元135文件管理區(qū)域獲取單元136文件管理區(qū)域更新單元137數(shù)據(jù)塊寫出單元138數(shù)據(jù)塊獲取單元139唯一鍵生成單元201,301文件系統(tǒng)管理區(qū)域211，311文件管理信息部分關(guān)鍵信息221，321文件管理塊關(guān)鍵信息231，232，331，332文件管理塊關(guān)鍵信息241，242，341，342 文件管理塊251，252，253，351，352，361文件屬性部分關(guān)鍵信息261，263，361，362，363 文件屬性部分200拷貝源文件系統(tǒng)300拷貝源文件系統(tǒng)
權(quán)利要求
1.一種復(fù)制系統(tǒng)，包括拷貝源存儲系統(tǒng)，被配置為存儲拷貝源文件系統(tǒng)，所述拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，所述關(guān)鍵數(shù)據(jù)參考所述存儲數(shù)據(jù)并根據(jù)由其參考的數(shù)據(jù)而唯一；以及拷貝目的地存儲系統(tǒng)，被配置為變?yōu)榇鎯υ谒隹截愒创鎯ο到y(tǒng)中的所述拷貝源文件系統(tǒng)的拷貝目的地，所述復(fù)制系統(tǒng)還包括拷貝處理裝置，被配置為將存儲在所述拷貝源存儲系統(tǒng)中的所述拷貝源文件系統(tǒng)拷貝到所述拷貝目的地存儲系統(tǒng)中，并且在所述拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)；以及更新數(shù)據(jù)指定裝置，被配置為將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)所參考的所述拷貝源文件系統(tǒng)內(nèi)的所述存儲數(shù)據(jù)指定為更新數(shù)據(jù)，所述存儲數(shù)據(jù)不存在于所述拷貝目的地文件系統(tǒng)中，其中所述拷貝處理裝置被配置為將存儲在所述拷貝源文件系統(tǒng)內(nèi)的所述更新數(shù)據(jù)復(fù)制到所述拷貝目的地文件系統(tǒng)中。
2.根據(jù)權(quán)利要求1所述的復(fù)制系統(tǒng)，其中作為所述關(guān)鍵數(shù)據(jù)，存在有參考所述存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)，并且所述關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)；以及所述更新數(shù)據(jù)指定裝置被配置為，在不存在于拷貝目的地文件系統(tǒng)中、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)的情況下，將包括在所述元數(shù)據(jù)中的、作為比較目標(biāo)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較。
3.根據(jù)權(quán)利要求2所述的復(fù)制系統(tǒng)，其中所述更新數(shù)據(jù)指定裝置被配置為比較所述關(guān)鍵數(shù)據(jù)并且遵循不存在于拷貝目的地文件系統(tǒng)中、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)的參考目的地，從而指定所述更新數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的復(fù)制系統(tǒng)，其中所述更新數(shù)據(jù)指定裝置被配置為按照從較高層級到較低層級的位置順序來比較所述關(guān)鍵數(shù)據(jù)并遵循所述關(guān)鍵數(shù)據(jù)的參考目的地。
5.根據(jù)權(quán)利要求1到4中任一項(xiàng)所述的復(fù)制系統(tǒng)，其中所述拷貝處理裝置被配置為將存儲在所述拷貝源文件系統(tǒng)中并由所述更新數(shù)據(jù)指定裝置指定的更新數(shù)據(jù)以及被所述更新數(shù)據(jù)指定裝置認(rèn)為不存在于所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)拷貝到所述拷貝目的地文件系統(tǒng)中。
6.根據(jù)權(quán)利要求2到4中任一項(xiàng)所述的復(fù)制系統(tǒng)，其中所述拷貝處理裝置被配置為將存儲在所述拷貝源文件系統(tǒng)中并由所述更新數(shù)據(jù)指定裝置指定的更新數(shù)據(jù)、被所述更新數(shù)據(jù)指定裝置認(rèn)為不存在于所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)以及包括所述關(guān)鍵數(shù)據(jù)的所述元數(shù)據(jù)拷貝到所述拷貝目的地文件系統(tǒng)中。
7.根據(jù)權(quán)利要求1到6中任一項(xiàng)所述的復(fù)制系統(tǒng)，包括唯一信息生成裝置，被配置為根據(jù)所述關(guān)鍵數(shù)據(jù)所參考的數(shù)據(jù)而生成唯一信息，以及將所述信息包括到所述關(guān)鍵數(shù)據(jù)中。
8.根據(jù)權(quán)利要求7所述的復(fù)制系統(tǒng)，其中所述唯一信息生成裝置被配置為，當(dāng)所述關(guān)鍵數(shù)據(jù)所參考的數(shù)據(jù)由于將所述更新數(shù)據(jù)存儲到所述拷貝源文件系統(tǒng)中而改變時，根據(jù)所述數(shù)據(jù)而生成唯一信息并且將所述信息包括到參考所述數(shù)據(jù)的所述關(guān)鍵數(shù)據(jù)中。
9.一種復(fù)制設(shè)備，包括拷貝處理裝置，被配置為將存儲在存儲有拷貝源文件系統(tǒng)的拷貝存儲系統(tǒng)中的所述拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在所述拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)，其中所述拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，所述關(guān)鍵數(shù)據(jù)參考所述存儲數(shù)據(jù)并且根據(jù)其所參考的數(shù)據(jù)而唯一；以及更新數(shù)據(jù)指定裝置，被配置為將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)所參考的所述拷貝源文件系統(tǒng)內(nèi)的所述存儲數(shù)據(jù)指定為更新數(shù)據(jù)，所述存儲數(shù)據(jù)不存在于所述拷貝目的地文件系統(tǒng)中，其中所述拷貝處理裝置被配置為將存儲在所述拷貝源文件系統(tǒng)內(nèi)的所述更新數(shù)據(jù)拷貝到所述拷貝目的地文件系統(tǒng)中。
10.根據(jù)權(quán)利要求9所述的復(fù)制設(shè)備作為所述關(guān)鍵數(shù)據(jù)，存在參考所述存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)，并且所述關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)；以及所述更新數(shù)據(jù)指定裝置被配置為，在并不存在于拷貝目的地文件系統(tǒng)中而是在拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)的情況下，將包括在所述元數(shù)據(jù)中的、作為比較目標(biāo)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較。
11.一種包括指令的計算機(jī)程序，所述指令用于使得信息處理設(shè)備實(shí)現(xiàn)拷貝處理裝置，被配置為將存儲在存儲拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的所述拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在所述拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)，其中所述拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，所述關(guān)鍵數(shù)據(jù)參考所述存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；以及更新數(shù)據(jù)指定裝置，被配置為將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)所參考的所述拷貝源文件系統(tǒng)內(nèi)的所述存儲數(shù)據(jù)指定為更新數(shù)據(jù)，所述存儲數(shù)據(jù)不存在于所述拷貝目的地文件系統(tǒng)中，其中所述拷貝處理裝置配置為將存儲在所述拷貝源文件系統(tǒng)內(nèi)的所述更新數(shù)據(jù)拷貝到所述拷貝目的地文件系統(tǒng)中。
12.根據(jù)權(quán)利要求11的計算機(jī)程序，其中在存在有參考所述存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)作為所述關(guān)鍵數(shù)據(jù)，并且所述關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)的情況下，所述更新數(shù)據(jù)指定裝置被配置為，在不存在于拷貝目的地文件系統(tǒng)中的、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)的情況下，將包括在所述元數(shù)據(jù)中的、作為比較目標(biāo)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較。
13.一種復(fù)制方法，包括將存儲在存儲拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)中的所述拷貝源文件系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且在所述拷貝目的地存儲系統(tǒng)中形成拷貝目的地文件系統(tǒng)，其中所述拷貝源文件系統(tǒng)包括存儲數(shù)據(jù)和關(guān)鍵數(shù)據(jù)，所述關(guān)鍵數(shù)據(jù)參考所述存儲數(shù)據(jù)并根據(jù)其所參考的數(shù)據(jù)而唯一；將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將所述拷貝源文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)所參考的所述拷貝源文件系統(tǒng)內(nèi)的所述存儲數(shù)據(jù)指定為更新數(shù)據(jù)，所述存儲數(shù)據(jù)在所述拷貝目的地文件系統(tǒng)中不存在；以及將存儲在所述拷貝源文件系統(tǒng)內(nèi)的所述更新數(shù)據(jù)拷貝到所述拷貝目的地文件系統(tǒng)中。
14.根據(jù)權(quán)利要求13的復(fù)制方法，其中在存在有參考所述存儲數(shù)據(jù)的數(shù)據(jù)以及參考包括一個或多個其他關(guān)鍵數(shù)據(jù)的元數(shù)據(jù)的數(shù)據(jù)作為所述關(guān)鍵數(shù)據(jù)，并且所述關(guān)鍵數(shù)據(jù)形成層級結(jié)構(gòu)的情況下，在指定所述更新數(shù)據(jù)同時不存在于拷貝目的地文件系統(tǒng)中的、拷貝源文件系統(tǒng)內(nèi)的關(guān)鍵數(shù)據(jù)參考作為關(guān)鍵數(shù)據(jù)的比較結(jié)果的元數(shù)據(jù)時，將包括在所述元數(shù)據(jù)中的、作為比較目標(biāo)的所述關(guān)鍵數(shù)據(jù)與所述拷貝目的地文件系統(tǒng)內(nèi)的所述關(guān)鍵數(shù)據(jù)進(jìn)行比較。
全文摘要
一種存儲系統(tǒng)，包括拷貝裝置，用于將包括存儲數(shù)據(jù)以及用于參考存儲數(shù)據(jù)并且對于存儲數(shù)據(jù)而言唯一的關(guān)鍵數(shù)據(jù)從用于在其中存儲拷貝源文件系統(tǒng)的拷貝源存儲系統(tǒng)拷貝到拷貝目的地存儲系統(tǒng)中，并且形成拷貝目的地文件系統(tǒng)；以及更新數(shù)據(jù)指定裝置，用于將拷貝源文件系統(tǒng)中的關(guān)鍵數(shù)據(jù)與拷貝目的地文件系統(tǒng)中的關(guān)鍵數(shù)據(jù)進(jìn)行比較，并且將存儲在拷貝源文件系統(tǒng)中的、拷貝源文件系統(tǒng)中的關(guān)鍵數(shù)據(jù)所參考的、在拷貝目的地文件系統(tǒng)中未找到的存儲數(shù)據(jù)指定為更新數(shù)據(jù)?？截愌b置將存儲在拷貝源文件系統(tǒng)中的更新數(shù)據(jù)拷貝到拷貝目的地文件系統(tǒng)。
文檔編號G06F13/10GK102317923SQ20098015697
公開日2012年1月11日 申請日期2009年9月3日 優(yōu)先權(quán)日2009年2月25日
發(fā)明者廣永龍治, 長根悟 申請人:Nec軟件東北有限公司, 日本電氣株式會社