專利名稱：數(shù)據(jù)插入系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)插入系統(tǒng)、數(shù)據(jù)控制裝置、存儲(chǔ)裝置、插入數(shù)據(jù)的方法、控制數(shù)據(jù)的方法、和存儲(chǔ)數(shù)據(jù)的方法。
背景技術(shù)：
當(dāng)前，已知一種分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)。在該分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中，每一個(gè)均具有用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)裝置的用戶計(jì)算機(jī)(在下文中，還被稱作存儲(chǔ)節(jié)點(diǎn))被連接到多個(gè)網(wǎng)絡(luò)以形成大容量數(shù)據(jù)存儲(chǔ)系統(tǒng)。該分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)具有配置(存儲(chǔ))數(shù)據(jù)的功能，和管理數(shù)據(jù)配置的功能(分布式數(shù)據(jù)配置管理功能)。利用這種構(gòu)造，該分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)采用分布式數(shù)據(jù)配置管理功能將從用戶計(jì)算機(jī)發(fā)送的數(shù)據(jù)分割成多個(gè)數(shù)據(jù)分段以使得數(shù)據(jù)冗余，并且將該數(shù)據(jù)存儲(chǔ)到多個(gè)存儲(chǔ)節(jié)點(diǎn)中。然后，連接到同一網(wǎng)絡(luò)的用戶計(jì)算機(jī)使用分布式數(shù)據(jù)配置管理功能來(lái)識(shí)別具有目標(biāo)分布式數(shù)據(jù)的存儲(chǔ)節(jié)點(diǎn)，并且從該存儲(chǔ)節(jié)點(diǎn)獲得分布式數(shù)據(jù)。該分布式數(shù)據(jù)配置管理功能通過(guò)具有集中管理功能的元數(shù)據(jù)服務(wù)器或者具有索引功能的分布式數(shù)據(jù)索引單元來(lái)實(shí)現(xiàn)，該索引功能采用使用分布式哈希(Hash)表的分布式管理功能。因此，在該分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中，要被存儲(chǔ)的大量數(shù)據(jù)以分布方式被存儲(chǔ)在存儲(chǔ)節(jié)點(diǎn)中。在這種系統(tǒng)中，數(shù)據(jù)的配置在很大程度上影響該系統(tǒng)的性能、抗故障特性或者可用性。例如，當(dāng)盤驅(qū)動(dòng)器被用作存儲(chǔ)裝置時(shí)，能夠通過(guò)將很可能對(duì)其進(jìn)行連續(xù)訪問(wèn)的兩個(gè)數(shù)據(jù)存儲(chǔ)到同一盤驅(qū)動(dòng)器上的物理連續(xù)區(qū)域中而增加訪問(wèn)性能。此外，當(dāng)在存儲(chǔ)節(jié)點(diǎn)之間連接的網(wǎng)絡(luò)的性能低時(shí)，能夠通過(guò)將同時(shí)使用的數(shù)據(jù)存儲(chǔ)到多個(gè)不同存儲(chǔ)節(jié)點(diǎn)中而改進(jìn)性能。然而，當(dāng)存在極度地使性能劣化的訪問(wèn)時(shí)，該系統(tǒng)不能對(duì)大量訪問(wèn)做出響應(yīng)，這使可用性劣化。如上所述，以良好地符合同時(shí)訪問(wèn)或者連續(xù)訪問(wèn)的模式或者數(shù)據(jù)的使用趨勢(shì)諸如訪問(wèn)存在/不存在如何隨著時(shí)間改變的方式分布和配置數(shù)據(jù)是重要的。此外，該分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)可以具有數(shù)據(jù)重配置功能，其中曾經(jīng)已被存儲(chǔ)的數(shù)據(jù)通過(guò)動(dòng)態(tài)數(shù)據(jù)遷移功能而被傳送到另一個(gè)存儲(chǔ)節(jié)點(diǎn)，由此數(shù)據(jù)的配置能夠被改變。其示例包括在網(wǎng)絡(luò)構(gòu)造方面另一個(gè)存儲(chǔ)節(jié)點(diǎn)更加適合于用戶的使用的情形，和被同時(shí)地使用的多個(gè)數(shù)據(jù)被不同的存儲(chǔ)節(jié)點(diǎn)并行地讀出以改進(jìn)系統(tǒng)性能的情形。這些是使用通過(guò)網(wǎng)絡(luò)傳送數(shù)據(jù)的功能、以及在分布式數(shù)據(jù)配置管理功能中包括的索引功能中改變注冊(cè)數(shù)據(jù)的功能而得以執(zhí)行的。然而，在動(dòng)態(tài)數(shù)據(jù)遷移功能中執(zhí)行數(shù)據(jù)重配置功能時(shí)，訪問(wèn)存儲(chǔ)裝置是必要的，并且因此，完成將數(shù)據(jù)重配置為適合于該數(shù)據(jù)的配置占用幾分鐘到幾小時(shí)的時(shí)間。此外，在該分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中，增加或者降低系統(tǒng)中的存儲(chǔ)節(jié)點(diǎn)的數(shù)目是可能的。例如，在系統(tǒng)缺少數(shù)據(jù)供應(yīng)能力或者缺少數(shù)據(jù)存儲(chǔ)容量的情形中，能夠?qū)⒋鎯?chǔ)節(jié)點(diǎn)添加到分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)。此外，當(dāng)任何存儲(chǔ)節(jié)點(diǎn)故障或者系統(tǒng)處理的數(shù)據(jù)量降低時(shí)，分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)能夠減少存儲(chǔ)節(jié)點(diǎn)的數(shù)目。能夠基于指示分布式數(shù)據(jù)配置管理功能所具有的系統(tǒng)構(gòu)造和索引功能的改變的信息來(lái)實(shí)現(xiàn)系統(tǒng)構(gòu)造的這種改變。在具有上述構(gòu)造的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中，在其中無(wú)任何數(shù)據(jù)已被注冊(cè)的情形中，先前被存儲(chǔ)在另一系統(tǒng)中的大量數(shù)據(jù)可以被插入該分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中。如上所述地插入數(shù)據(jù)的一個(gè)示例包括其中備份數(shù)據(jù)被恢復(fù)的情形。首先，分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)需要在另一存儲(chǔ)裝置(例如，備份存儲(chǔ)裝置)中產(chǎn)生所存儲(chǔ)數(shù)據(jù)的備份， 從而防范由于整個(gè)分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)故障而引起的數(shù)據(jù)丟失。整個(gè)系統(tǒng)故障的示例包括電源或者建筑設(shè)施出現(xiàn)問(wèn)題、軟件故障和自然災(zāi)害。例如使用磁帶裝置、盤陣列或者另一個(gè)分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)作為備份存儲(chǔ)裝置是可能的。應(yīng)該指出，在用于在分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中實(shí)現(xiàn)備份的備份系統(tǒng)中，有必要在同步的、靜止點(diǎn)處實(shí)現(xiàn)整個(gè)系統(tǒng)的備份。這是因?yàn)?，在并行連接到網(wǎng)絡(luò)的計(jì)算機(jī)之間傳輸指令發(fā)生延遲，這使得難以在每一個(gè)節(jié)點(diǎn)中匹配備份的產(chǎn)生時(shí)間。此外，因?yàn)閿?shù)據(jù)在節(jié)點(diǎn)之間傳送，所以如果備份產(chǎn)生時(shí)間在節(jié)點(diǎn)之間彼此偏移，則部分?jǐn)?shù)據(jù)可能丟失或者可能存在
重疊數(shù)據(jù)。為了應(yīng)對(duì)這點(diǎn)，管理所要備份的數(shù)據(jù)的數(shù)據(jù)管理單元存儲(chǔ)被稱為快照(snapshot) 的狀態(tài)，快照代表遍布整個(gè)系統(tǒng)一致的特定點(diǎn)處設(shè)定的數(shù)據(jù)。能夠例如通過(guò)在專利文獻(xiàn)1 中描述的方法產(chǎn)生快照。然后，快照數(shù)據(jù)作為所要備份的數(shù)據(jù)而被發(fā)送到備份存儲(chǔ)裝置。此外，非專利文獻(xiàn)1描述了一種產(chǎn)生快照以備份并行連接的存儲(chǔ)裝置的數(shù)據(jù)和備份所產(chǎn)生的快照的數(shù)據(jù)的方法。作為用于存儲(chǔ)分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中的數(shù)據(jù)的備份的方法的示例，可以有這樣一種方法，該方法在產(chǎn)生快照之后將在每一個(gè)存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的數(shù)據(jù)發(fā)送到預(yù)定的備份存儲(chǔ)裝置。在這種方法中，為每一個(gè)存儲(chǔ)節(jié)點(diǎn)管理備份數(shù)據(jù)或者備份裝置是必要的，從而需要大的工作負(fù)載的管理器。此外，作為另一種方法，可以有這樣一種方法，該方法將數(shù)據(jù)分割成具有固定長(zhǎng)度的數(shù)據(jù)簇，諸如塊和數(shù)據(jù)塊，或者分割成基于語(yǔ)義分割的數(shù)據(jù)簇，諸如文件，并且將數(shù)據(jù)簇與標(biāo)識(shí)符一起發(fā)送到備份存儲(chǔ)裝置以存儲(chǔ)它們，所述標(biāo)識(shí)符唯一地代表相應(yīng)的數(shù)據(jù)簇。然后，在其中由于在分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中發(fā)生問(wèn)題而丟失數(shù)據(jù)的情形中， 管理器將數(shù)據(jù)從備份存儲(chǔ)裝置中恢復(fù)到在被修復(fù)或者重新構(gòu)建之后的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)。在恢復(fù)之后，對(duì)于在存儲(chǔ)時(shí)被分割的每一個(gè)數(shù)據(jù)簇，在備份存儲(chǔ)裝置中存儲(chǔ)的備份數(shù)據(jù)均被復(fù)制到分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中的存儲(chǔ)節(jié)點(diǎn)上。作為復(fù)制目的地的每一個(gè)存儲(chǔ)節(jié)點(diǎn)均依賴于在恢復(fù)之后分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)的構(gòu)造，并且復(fù)制目的地由在恢復(fù)之后的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中的數(shù)據(jù)配置管理功能來(lái)確定?？梢栽诹硪粋€(gè)存儲(chǔ)節(jié)點(diǎn)中配置已經(jīng)被復(fù)制到存儲(chǔ)節(jié)點(diǎn)上的數(shù)據(jù)的進(jìn)一步的復(fù)制。 這個(gè)復(fù)制被實(shí)現(xiàn)用于防止由于存儲(chǔ)節(jié)點(diǎn)的問(wèn)題而丟失數(shù)據(jù)，并且也由在恢復(fù)之后的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)的數(shù)據(jù)配置管理功能來(lái)確定。作為又一個(gè)示例，在其中以常規(guī)方式操作的系統(tǒng)中數(shù)據(jù)被傳送到作為重新構(gòu)造的并且具有高性能的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)的情形中，大量數(shù)據(jù)被從舊系統(tǒng)插入新系統(tǒng)。
在此情形中，在舊系統(tǒng)中存儲(chǔ)的數(shù)據(jù)被分割成具有固定長(zhǎng)度的數(shù)據(jù)簇，諸如塊和數(shù)據(jù)塊，或者被分割成基于語(yǔ)義分割的數(shù)據(jù)簇，諸如文件，并且與標(biāo)識(shí)符一起被復(fù)制到新的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)上，所述標(biāo)識(shí)符唯一地代表相應(yīng)的數(shù)據(jù)簇。相關(guān)文獻(xiàn)專利文獻(xiàn)專利文獻(xiàn)1 日本專利申請(qǐng)?zhí)亻_(kāi)No. 2004-38929非專利文獻(xiàn)非專利文獻(xiàn)1: “ SnapshotIQ"，賽龍系統(tǒng)有限公司(Isilon Systems, Inc.), http://www. isilon. co. jp/materials/brochures/30480_Snapshot. pdf,2008.

發(fā)明內(nèi)容
在具有上述構(gòu)造的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中，在當(dāng)大量的數(shù)據(jù)被插入分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中時(shí)，匹配使用趨勢(shì)的數(shù)據(jù)分布配置可能在被存儲(chǔ)在備份存儲(chǔ)裝置中的數(shù)據(jù)中存在。不幸的是，在此情形中，當(dāng)大量的數(shù)據(jù)簡(jiǎn)單地被插入分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中時(shí)，被插入該系統(tǒng)中的數(shù)據(jù)以并不匹配使用趨勢(shì)的方式分布和配置。更加具體地，在如上所述地備份和恢復(fù)數(shù)據(jù)的示例中，諸如存儲(chǔ)節(jié)點(diǎn)的性能或者容量的構(gòu)造或者存儲(chǔ)容量的構(gòu)造在當(dāng)數(shù)據(jù)被備份時(shí)和當(dāng)數(shù)據(jù)被恢復(fù)時(shí)之問(wèn)可能不同。因此，如果在備份存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)簡(jiǎn)單地被插入分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中，則可能發(fā)生如下情形，其中在恢復(fù)之后的分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中，數(shù)據(jù)以并不匹配數(shù)據(jù)的使用趨勢(shì)的方式分布和配置。鑒于上述情況進(jìn)行了本發(fā)明，并且本發(fā)明的一個(gè)目的在于提供用于基于在備份存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)的使用趨勢(shì)將數(shù)據(jù)插入分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中的一種數(shù)據(jù)插入系統(tǒng)、數(shù)據(jù)控制裝置和存儲(chǔ)裝置。根據(jù)本發(fā)明，提供了一種數(shù)據(jù)插入系統(tǒng)，該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，該數(shù)據(jù)插入系統(tǒng)包括第一分布索引信息獲得單元，該第一分布索引信息獲得單元獲得與在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在存儲(chǔ)裝置中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求單元，該構(gòu)造信息請(qǐng)求單元從存儲(chǔ)裝置請(qǐng)求指示存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息產(chǎn)生單元，該裝置分布索引信息產(chǎn)生單元基于存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生系統(tǒng)構(gòu)造信息和第二分布索引信息；和，新數(shù)據(jù)配置信息產(chǎn)生單元，該新數(shù)據(jù)配置信息產(chǎn)生單元基于由裝置分布索引信息產(chǎn)生單元產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布索引信息以及由第一分布索引信息獲得單元獲得的第一分布索引信息產(chǎn)生新數(shù)據(jù)配置信息，其中該新數(shù)據(jù)配置信息產(chǎn)生單元基于所產(chǎn)生的新數(shù)據(jù)配置信息將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中。根據(jù)本發(fā)明，提供了一種根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的數(shù)據(jù)控制裝置，該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，該數(shù)據(jù)控制裝置包括第一分布索引信息獲得單元，該第一分布索引信息獲得單元獲得與在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在存儲(chǔ)裝置中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息，第一數(shù)據(jù)配置信息；構(gòu)造信息請(qǐng)求單元，該構(gòu)造信息請(qǐng)求單元從存儲(chǔ)裝置請(qǐng)求指示存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；第二分布索引信息接收單元，該第二分布索引信息接收單元接收每一個(gè)均被構(gòu)造信息請(qǐng)求單元請(qǐng)求的系統(tǒng)構(gòu)造信息和第二分布索引信息；以及新數(shù)據(jù)配置信息產(chǎn)生單元，該新數(shù)據(jù)配置信息產(chǎn)生單元基于每一個(gè)均由第二分布索引信息接收單元接收的系統(tǒng)構(gòu)造信息和第二分布索引信息，和由第一分布索引信息獲得單元獲得的第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息，其中該新數(shù)據(jù)配置信息產(chǎn)生單元基于所產(chǎn)生的新數(shù)據(jù)配置信息將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中。根據(jù)本發(fā)明，提供了一種根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的存儲(chǔ)裝置，該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、 和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，該存儲(chǔ)裝置包括存儲(chǔ)數(shù)據(jù)的多個(gè)存儲(chǔ)區(qū)；裝置分布索引信息產(chǎn)生單元，該裝置分布索引信息產(chǎn)生單元基于存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生指示存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息和指示預(yù)定數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息發(fā)送單元，該裝置分布索引信息發(fā)送單元將每一個(gè)均由裝置分布索引信息產(chǎn)生單元產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布索引信息發(fā)送到數(shù)據(jù)控制裝置；新分布索引信息接收單元，該新分布索引信息接收單元接收由新數(shù)據(jù)配置信息產(chǎn)生單元產(chǎn)生的新數(shù)據(jù)配置信息作為新分布索引信息；以及，存儲(chǔ)適用性確定單元，該存儲(chǔ)適用性確定單元基于由新分布索引信息接收單元接收的新分布索引信息確定將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中是否適用。根據(jù)本發(fā)明，提供了一種用于數(shù)據(jù)插入系統(tǒng)的數(shù)據(jù)插入方法，該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，該方法包括第一分布索引信息獲得步驟， 獲得與在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在存儲(chǔ)裝置中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求步驟，從存儲(chǔ)裝置請(qǐng)求指示存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息產(chǎn)生步驟，基于存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生系統(tǒng)構(gòu)造信息和第二分布索引信息；以及，新數(shù)據(jù)配置信息產(chǎn)生步驟，基于在裝置分布索引信息產(chǎn)生步驟中產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布索引信息和在第一分布索引信息獲得步驟中獲得的第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息，其中，在新數(shù)據(jù)配置信息產(chǎn)生步驟中，基于所產(chǎn)生的新數(shù)據(jù)配置信息將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中。根據(jù)本發(fā)明，提供了一種用于根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的數(shù)據(jù)控制裝置的數(shù)據(jù)控制方法，該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置， 該方法包括第一分布索引信息獲得步驟，獲得與在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在存儲(chǔ)裝置中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求步驟，從存儲(chǔ)裝置請(qǐng)求指示存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；第二分布信息接收步驟，接收在構(gòu)造信息請(qǐng)求步驟中請(qǐng)求的系統(tǒng)構(gòu)造信息和第二分布索引信息；以及新數(shù)據(jù)配置信息產(chǎn)生步驟，基于每一個(gè)均在第二分布索引信息接收步驟中接收的系統(tǒng)構(gòu)造信息和第二分布索引信息和在第一分布索引信息獲得步驟中獲得的第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息，其中，在新數(shù)據(jù)配置信息產(chǎn)生步驟中，基于所產(chǎn)生的新數(shù)據(jù)配置信息將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中。根據(jù)本發(fā)明，提供了一種用于根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的存儲(chǔ)裝置的數(shù)據(jù)存儲(chǔ)方法，該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，該方法包括存儲(chǔ)數(shù)據(jù)的多個(gè)存儲(chǔ)區(qū)；裝置分布索引信息產(chǎn)生步驟，基于存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生指示存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息和指示預(yù)定數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息發(fā)送步驟，將在裝置分布索引信息產(chǎn)生步驟中產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布索引信息發(fā)送到數(shù)據(jù)控制裝置；新分布索引信息接收步驟，接收在新數(shù)據(jù)配置信息產(chǎn)生步驟中產(chǎn)生的新數(shù)據(jù)配置信息作為新分布索引信息；以及，存儲(chǔ)適用性確定步驟，基于在新分布索引信息接收步驟中接收的新分布索引信息確定將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中是否適用。根據(jù)本發(fā)明，提供了一種數(shù)據(jù)控制程序，該數(shù)據(jù)控制程序使根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的數(shù)據(jù)控制裝置執(zhí)行數(shù)據(jù)處理，其中該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，以及提供了一種用于存儲(chǔ)該數(shù)據(jù)控制程序的存儲(chǔ)介質(zhì)，該數(shù)據(jù)處理包括第一分布索引信息獲得進(jìn)程，獲得與在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在存儲(chǔ)裝置中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求進(jìn)程，從存儲(chǔ)裝置請(qǐng)求指示存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；第二分布信息接收進(jìn)程，接收在構(gòu)造信息請(qǐng)求進(jìn)程中請(qǐng)求的系統(tǒng)構(gòu)造信息和第二分布索引信息；以及新數(shù)據(jù)配置信息產(chǎn)生進(jìn)程，基于在第二分布索引信息接收進(jìn)程中接收的系統(tǒng)構(gòu)造信息和第二分布索引信息，和在第一分布索引信息獲得進(jìn)程中獲得的第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息，其中，在新數(shù)據(jù)配置信息產(chǎn)生進(jìn)程中，基于所產(chǎn)生的新數(shù)據(jù)配置信息將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中。根據(jù)本發(fā)明，提供了一種數(shù)據(jù)存儲(chǔ)程序，該數(shù)據(jù)存儲(chǔ)程序使根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的存儲(chǔ)裝置執(zhí)行數(shù)據(jù)處理，該數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、具有用于存儲(chǔ)數(shù)據(jù)的多個(gè)存儲(chǔ)區(qū)并且從數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、和選擇從數(shù)據(jù)存儲(chǔ)裝置發(fā)送到存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，以及提供了一種用于存儲(chǔ)該數(shù)據(jù)存儲(chǔ)程序的存儲(chǔ)介質(zhì)，該數(shù)據(jù)處理包括裝置分布索引信息產(chǎn)生進(jìn)程，基于存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生指示存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息和指示預(yù)定數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息發(fā)送進(jìn)程，將每一個(gè)均在裝置分布索引信息產(chǎn)生進(jìn)程中產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布索引信息發(fā)送到數(shù)據(jù)控制裝置；新分布索引信息接收進(jìn)程，接收在新數(shù)據(jù)配置信息產(chǎn)生進(jìn)程中產(chǎn)生的新數(shù)據(jù)配置信息作為新分布索引信息；以及，存儲(chǔ)適用性確定進(jìn)程，基于在新分布索引信息接收進(jìn)程中接收的新分布索引信息確定將在數(shù)據(jù)存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中是否適用。根據(jù)本發(fā)明，提供用于基于在備份存儲(chǔ)裝置中存儲(chǔ)的數(shù)據(jù)的使用趨勢(shì)將數(shù)據(jù)插入分布式數(shù)據(jù)存儲(chǔ)遞送系統(tǒng)中的一種數(shù)據(jù)插入系統(tǒng)、數(shù)據(jù)控制裝置、存儲(chǔ)裝置、控制數(shù)據(jù)的方法、存儲(chǔ)數(shù)據(jù)的方法、數(shù)據(jù)控制程序、數(shù)據(jù)存儲(chǔ)程序，和存儲(chǔ)所述程序的存儲(chǔ)介質(zhì)。附圖簡(jiǎn)要說(shuō)明根據(jù)在下面描述的優(yōu)選示例性實(shí)施例和以下附圖，本發(fā)明的上述目的和其它目的以及本發(fā)明的特征和優(yōu)點(diǎn)將變得更加清楚。

圖1是圖示根據(jù)第一示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)的概略構(gòu)造視圖；圖2是根據(jù)第一示例性實(shí)施例的存儲(chǔ)控制器的硬件框圖；圖3是圖示根據(jù)第一示例性實(shí)施例的數(shù)據(jù)配置信息的一個(gè)示例的圖表；圖4是圖示在根據(jù)第一示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)的備份時(shí)的序列圖的一個(gè)示例的圖表；圖5是圖示在根據(jù)第一示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)的數(shù)據(jù)恢復(fù)操作時(shí)的序列圖的一個(gè)示例的圖表；圖6是圖示根據(jù)第一示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)的第一分布索引信息的一個(gè)示例的圖表；圖7是圖示根據(jù)第一示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)的第二分布索引信息的一個(gè)示例的圖表；圖8是圖示根據(jù)第二示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)的功能框圖；圖9是圖示根據(jù)第二示例性實(shí)施例的利用哈希函數(shù)h(d)的節(jié)點(diǎn)分配操作的圖表；圖10是圖示根據(jù)第二示例性實(shí)施例的節(jié)點(diǎn)分配表的圖表；圖11是圖示根據(jù)第二示例性實(shí)施例的多個(gè)分配表的圖表；圖12是圖示在根據(jù)第二示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)進(jìn)行備份時(shí)的序列圖的一個(gè)示例的圖表；圖13是圖示在根據(jù)第二示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)的數(shù)據(jù)恢復(fù)操作時(shí)的序列圖的一個(gè)示例的圖表；圖14是圖示在根據(jù)第三示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)中的改變之前的節(jié)點(diǎn)分配表的一個(gè)示例的圖表；以及圖15是圖示在根據(jù)第三示例性實(shí)施例的數(shù)據(jù)插入系統(tǒng)中的改變之后的節(jié)點(diǎn)分配表的一個(gè)示例的圖表。
具體實(shí)施例方式[第一示例性實(shí)施例]在下文中，將參考附圖描述本發(fā)明的示例性實(shí)施例。注意，在所有的圖中，相同的構(gòu)件由相同的附圖標(biāo)記表示，并且其詳細(xì)解釋將不再重復(fù)。圖1是圖示根據(jù)這個(gè)示例性實(shí)施例的數(shù)據(jù)恢復(fù)系統(tǒng)(數(shù)據(jù)插入系統(tǒng))的概略構(gòu)造視圖。在圖1中圖示的數(shù)據(jù)恢復(fù)系統(tǒng)提供這樣一種數(shù)據(jù)恢復(fù)系統(tǒng)，該數(shù)據(jù)恢復(fù)系統(tǒng)具有存儲(chǔ)預(yù)定數(shù)據(jù)的備份存儲(chǔ)(數(shù)據(jù)存儲(chǔ)裝置)2 ；從備份存儲(chǔ)2接收數(shù)據(jù)的存儲(chǔ)系統(tǒng)(存儲(chǔ)裝置)1 ；和，選擇從備份存儲(chǔ)2發(fā)送到存儲(chǔ)系統(tǒng)1的數(shù)據(jù)的備份控制器(數(shù)據(jù)控制裝置)3。該數(shù)據(jù)恢復(fù)系統(tǒng)包括第一分布索引信息獲得單元311，該第一分布索引信息獲得單元獲得與在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在存儲(chǔ)系統(tǒng)1中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求單元312，該構(gòu)造信息請(qǐng)求單元從存儲(chǔ)系統(tǒng)1請(qǐng)求指示存儲(chǔ)系統(tǒng)1所具有的盤驅(qū)動(dòng)器(存儲(chǔ)區(qū))111到114的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示存儲(chǔ)系統(tǒng)1的第二數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息產(chǎn)生單元1011，該裝置分布索引信息產(chǎn)生單元基于盤驅(qū)動(dòng)器111到114的構(gòu)造產(chǎn)生系統(tǒng)構(gòu)造信息和第二分布索引信息；以及，新數(shù)據(jù)配置信息產(chǎn)生單元314，該新數(shù)據(jù)配置信息產(chǎn)生單元基于由裝置分布索引信息產(chǎn)生單元1011產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布索引信息和由第一分布索引信息獲得單元311獲得的第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息。 此外，新數(shù)據(jù)配置信息產(chǎn)生單元314基于所產(chǎn)生的新數(shù)據(jù)配置信息將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器111到114中。如上所述，在這個(gè)示例性實(shí)施例中，新數(shù)據(jù)配置信息產(chǎn)生單元314基于系統(tǒng)構(gòu)造信息、第二分布索引信息和第一分布索引信息產(chǎn)生新數(shù)據(jù)配置信息。此外，新數(shù)據(jù)配置信息產(chǎn)生單元314基于所產(chǎn)生的新數(shù)據(jù)配置信息將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器 111到114中的存儲(chǔ)區(qū)中。因此，利用這個(gè)示例性實(shí)施例，該數(shù)據(jù)恢復(fù)系統(tǒng)能夠基于所產(chǎn)生的新數(shù)據(jù)配置信息將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器111到114中。這使得數(shù)據(jù)恢復(fù)系統(tǒng)即使在當(dāng)大量的數(shù)據(jù)被插入時(shí)也能夠基于在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)的使用趨勢(shì)將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)恢復(fù)到存儲(chǔ)系統(tǒng)1。應(yīng)該指出，在這個(gè)示例性實(shí)施例中，與在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)相結(jié)合地，將與在存儲(chǔ)系統(tǒng)1中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息視為包含使用趨勢(shì)的信息是可能的。更加具體地，通過(guò)在產(chǎn)生新數(shù)據(jù)配置信息時(shí)反映第一數(shù)據(jù)配置信息，可以在進(jìn)行備份時(shí)恢復(fù)優(yōu)化的數(shù)據(jù)。如上所述，該數(shù)據(jù)恢復(fù)系統(tǒng)能夠使用在備份存儲(chǔ)2中存儲(chǔ)的大部分第一分布索引信息來(lái)恢復(fù)存儲(chǔ)系統(tǒng)1，由此可以以反映數(shù)據(jù)使用趨勢(shì)的方式恢復(fù)存儲(chǔ)系統(tǒng)1。應(yīng)該注意，將在以后詳細(xì)描述用作存儲(chǔ)區(qū)的盤驅(qū)動(dòng)器111到114和分布索引信息。備份控制器3具有第一分布索引信息獲得單元311，該第一分布索引信息獲得單元獲得與在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在存儲(chǔ)系統(tǒng)1中配置該存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求單元312，該構(gòu)造信息請(qǐng)求單元從存儲(chǔ)系統(tǒng)1請(qǐng)求指示存儲(chǔ)系統(tǒng)1所具有的盤驅(qū)動(dòng)器(存儲(chǔ)區(qū))111到114的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示存儲(chǔ)系統(tǒng)1的第二數(shù)據(jù)配置信息的第二分布索引信息；第二分布索引信息接收單元313，該第二分布索引信息接收單元接收由構(gòu)造信息請(qǐng)求單元312請(qǐng)求的系統(tǒng)構(gòu)造信息和第二分布索引信息；新數(shù)據(jù)配置信息產(chǎn)生單元314，該新數(shù)據(jù)配置信息產(chǎn)生單元基于由第二分布索引信息接收單元313接收的系統(tǒng)構(gòu)造信息和第二分布索引信息，和由第一分布索引信息獲得單元311獲得的第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息。此外，新數(shù)據(jù)配置信息產(chǎn)生單元314基于所產(chǎn)生的新數(shù)據(jù)配置信息將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)區(qū)中。存儲(chǔ)系統(tǒng)1具有存儲(chǔ)數(shù)據(jù)的盤驅(qū)動(dòng)器111到114(多個(gè)存儲(chǔ)區(qū))，并且包括裝置分布索引信息產(chǎn)生單元1011，該裝置分布索引信息產(chǎn)生單元基于盤驅(qū)動(dòng)器111到114的構(gòu)造產(chǎn)生指示存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息和指示預(yù)定數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息發(fā)送單元1012，該裝置分布索引信息發(fā)送單元將由裝置分布索引信息產(chǎn)生單元1011產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布索引信息發(fā)送到備份控制器3 ；新分布索引信息接收單元1013，該新分布索引信息接收單元接收由新數(shù)據(jù)配置信息產(chǎn)生單元314產(chǎn)生的新數(shù)據(jù)配置信息作為新分布索引信息；和，存儲(chǔ)適用性確定單元1014，該存儲(chǔ)適用性確定單元基于由新分布索引信息接收單元1013接收的新分布索引信息確定將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器111到114中是否適用。新數(shù)據(jù)配置信息產(chǎn)生單元314基于指示在盤驅(qū)動(dòng)器111到114中配置數(shù)據(jù)時(shí)的相關(guān)性的關(guān)聯(lián)信息產(chǎn)生維持在盤驅(qū)動(dòng)器111到114中配置的數(shù)據(jù)的配置位置的至少一部分的新數(shù)據(jù)配置信息。利用這個(gè)示例性實(shí)施例中的這種構(gòu)造，基于作為指示數(shù)據(jù)之間的相關(guān)性的關(guān)聯(lián)信息并且包含在存儲(chǔ)系統(tǒng)1中存儲(chǔ)的配置信息的至少一部分的信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息， 由此可以在反映使用趨勢(shì)的同時(shí)恢復(fù)已經(jīng)被最優(yōu)地配置的數(shù)據(jù)。此外，基于所使用數(shù)據(jù)的類型的配置信息，作為執(zhí)行重新組合(defragmentation)的結(jié)果而獲得的數(shù)據(jù)的配置信息和其它配置信息能夠被視為指示數(shù)據(jù)之間的相關(guān)性的關(guān)聯(lián)信息的一種形式。此外，因?yàn)樾聰?shù)據(jù)配置信息產(chǎn)生單元314能夠?qū)⒅甘緮?shù)據(jù)之間的相關(guān)性的關(guān)聯(lián)信息反映到新數(shù)據(jù)配置信息，因此可以在將順序訪問(wèn)加以考慮并且實(shí)現(xiàn)盤驅(qū)動(dòng)器111到114 的大部分性能的同時(shí)存儲(chǔ)目標(biāo)數(shù)據(jù)。注意，將在第三示例性實(shí)施例中詳細(xì)描述指示數(shù)據(jù)之間的相關(guān)性的關(guān)聯(lián)信息。存儲(chǔ)適用性確定單元1014可以基于由新數(shù)據(jù)配置信息產(chǎn)生單元314產(chǎn)生的新數(shù)據(jù)配置信息和盤驅(qū)動(dòng)器111到114中的每一個(gè)的存儲(chǔ)容量來(lái)確定將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器111到114中的適用性。在此情形中，因?yàn)樾聰?shù)據(jù)配置信息和盤驅(qū)動(dòng)器111到114中的每一個(gè)的存儲(chǔ)容量能夠被加以考慮，因此可以在增強(qiáng)將數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器111到114中的可能性之后確定存儲(chǔ)目標(biāo)數(shù)據(jù)的適用性從而避免麻煩。存儲(chǔ)系統(tǒng)1進(jìn)一步具有備份接收單元1015，該備份接收單元接收對(duì)在盤驅(qū)動(dòng)器 111到114中存儲(chǔ)的數(shù)據(jù)進(jìn)行備份的指令；數(shù)據(jù)發(fā)送輸出單元1016，該數(shù)據(jù)發(fā)送輸出單元在由備份接收單元1015接收到進(jìn)行備份的指令時(shí)對(duì)在盤驅(qū)動(dòng)器111到114中存儲(chǔ)的數(shù)據(jù)進(jìn)行復(fù)制，并且將所實(shí)現(xiàn)的副本發(fā)送到數(shù)據(jù)存儲(chǔ)單元；以及，分布索引信息產(chǎn)生單元1017，該分布索引信息產(chǎn)生單元基于由數(shù)據(jù)發(fā)送輸出單元1016發(fā)送的副本，產(chǎn)生在盤驅(qū)動(dòng)器111到 114中配置數(shù)據(jù)時(shí)的數(shù)據(jù)配置信息作為第一分布索引信息。換言之，在這個(gè)示例性實(shí)施例中，存儲(chǔ)系統(tǒng)1具有存儲(chǔ)控制器101和盤驅(qū)動(dòng)器111 到114。存儲(chǔ)控制器101具有裝置分布索引信息產(chǎn)生單元1011、裝置分布索引信息發(fā)送單元1012、新分布索引信息接收單元1013、存儲(chǔ)適用性確定單元1014，和備份接收單元1015。 此外，存儲(chǔ)控制器101具有數(shù)據(jù)發(fā)送輸出單元1016和分布索引信息產(chǎn)生單元1017。存儲(chǔ)系統(tǒng)1通過(guò)存儲(chǔ)控制器101連接到數(shù)據(jù)連接網(wǎng)絡(luò)4和控制網(wǎng)絡(luò)5。備份控制器3具有備份管理單元31和備份恢復(fù)單元32。備份管理單元31具有第一分布索引信息獲得單元311、構(gòu)造信息請(qǐng)求單元312、第二分布索引信息接收單元313和新數(shù)據(jù)配置信息產(chǎn)生單元314。此外，在備份控制器3中，備份管理單元31和備份恢復(fù)單元 32由未示出的中央處理單元(CPU)、存儲(chǔ)器、程序存儲(chǔ)區(qū)、網(wǎng)絡(luò)連接功能等實(shí)現(xiàn)。
在圖1中圖示的數(shù)據(jù)恢復(fù)系統(tǒng)被連接到具有多個(gè)盤驅(qū)動(dòng)器的備份存儲(chǔ)2。備份存儲(chǔ)2具有比存儲(chǔ)系統(tǒng)1所具有的容量更大的容量。圖2是存儲(chǔ)控制器101的硬件框圖。在圖2中圖示的存儲(chǔ)控制器101具有掌握存儲(chǔ)系統(tǒng)1的整個(gè)控制的CPU 6、暫時(shí)地存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器7，和存儲(chǔ)程序等的本地非易失性存儲(chǔ)器8。此外，存儲(chǔ)控制器101具有控制盤驅(qū)動(dòng)器111到114的I/O控制器9，和用于連接到數(shù)據(jù)連接網(wǎng)絡(luò)4或者控制網(wǎng)絡(luò)5的網(wǎng)絡(luò)控制器10。存儲(chǔ)系統(tǒng)1的盤驅(qū)動(dòng)器111到114中的每一個(gè)的數(shù)據(jù)配置信息均在存儲(chǔ)控制器 101的存儲(chǔ)器7和本地非易失性存儲(chǔ)器8中存儲(chǔ)。圖3圖示數(shù)據(jù)配置信息的一個(gè)示例。圖3圖示指示在存儲(chǔ)器7中存儲(chǔ)的數(shù)據(jù)配置信息的一個(gè)示例的數(shù)據(jù)配置信息表。 在這個(gè)示例性實(shí)施例中，以固定長(zhǎng)度塊為基礎(chǔ)存儲(chǔ)數(shù)據(jù)。術(shù)語(yǔ)塊如在這里所使用地指的是通過(guò)將卷(volume)編號(hào)與相對(duì)塊編號(hào)組合而在存儲(chǔ)系統(tǒng)1中被唯一地識(shí)別的單位，利用所述相對(duì)塊編號(hào)，塊能夠在卷編號(hào)中被唯一地識(shí)別。此外，塊編號(hào)代表塊的組合。在圖3中圖示的數(shù)據(jù)配置信息表是能夠基于塊編號(hào)從其提取所存儲(chǔ)的盤驅(qū)動(dòng)器的編號(hào)和盤驅(qū)動(dòng)器上的數(shù)據(jù)位置的表。此外，安裝了基于塊編號(hào)提取盤驅(qū)動(dòng)器的編號(hào)和在該編號(hào)盤驅(qū)動(dòng)器上的數(shù)據(jù)位置的程序。如上所述，在這個(gè)示例性實(shí)施例中，數(shù)據(jù)配置信息包含塊編號(hào)、盤驅(qū)動(dòng)器編號(hào)和數(shù)據(jù)配置陣列作為分布索引信息。注意，在其中在備份存儲(chǔ)2中存儲(chǔ)數(shù)據(jù)的情形中，除了數(shù)據(jù)配置信息的塊編號(hào)以外，還附帶了指示備份的標(biāo)識(shí)符。下面，將參考圖4所示序列圖對(duì)根據(jù)該示例性實(shí)施例的數(shù)據(jù)恢復(fù)系統(tǒng)的備份處理進(jìn)行說(shuō)明。在圖4中圖示的數(shù)據(jù)恢復(fù)系統(tǒng)的序列圖中，備份管理單元31請(qǐng)求備份存儲(chǔ)2準(zhǔn)備進(jìn)行備份(步驟Al)。這個(gè)準(zhǔn)備請(qǐng)求包含備份識(shí)別名稱，和作為備份源的盤驅(qū)動(dòng)器111到 114的地址。備份存儲(chǔ)2響應(yīng)于包含備份識(shí)別名稱和作為備份源的存儲(chǔ)控制器101的地址的準(zhǔn)備指令來(lái)準(zhǔn)備接收數(shù)據(jù)(步驟A3)。這個(gè)準(zhǔn)備例如包括產(chǎn)生網(wǎng)絡(luò)接收端口，并且識(shí)別數(shù)據(jù)記錄介質(zhì)。在完成對(duì)備份的準(zhǔn)備之后，備份存儲(chǔ)2向備份管理單元31發(fā)送指示準(zhǔn)備完成的通知(步驟A5)。備份管理單元31確定要被備份的數(shù)據(jù)，并且將要被備份的目標(biāo)數(shù)據(jù)通知存儲(chǔ)控制器101(步驟A7)。注意，要被備份的目標(biāo)數(shù)據(jù)可以預(yù)先由備份管理單元31設(shè)定，或者所有數(shù)據(jù)都可以被確定為目標(biāo)數(shù)據(jù)。此外，可以僅確定目標(biāo)用戶用作目標(biāo)數(shù)據(jù)的量。存儲(chǔ)控制器101從備份管理單元31接收通知，并且確定目標(biāo)數(shù)據(jù)(步驟A9)。然后，存儲(chǔ)控制器101通知備份管理單元31數(shù)據(jù)的確定完成(步驟All)。應(yīng)該注意，關(guān)于從步驟Al到步驟All的處理，步驟Al和步驟A7可以被同時(shí)執(zhí)行， 或者可以比從步驟Al到步驟A5的處理更早地執(zhí)行從A7到All的處理。接著，在接收到存儲(chǔ)控制器101和備份存儲(chǔ)2完成備份的準(zhǔn)備的通知時(shí)，備份管理單元31向存儲(chǔ)控制器101發(fā)送開(kāi)始備份的請(qǐng)求(步驟Al； )。在接收到開(kāi)始備份的請(qǐng)求時(shí)， 存儲(chǔ)控制器101將目標(biāo)數(shù)據(jù)發(fā)送到備份存儲(chǔ)2 (步驟A15)。在接收到要被備份的目標(biāo)數(shù)據(jù)時(shí)，備份存儲(chǔ)2記錄并且存儲(chǔ)所接收的數(shù)據(jù)(步驟 A17)。此時(shí)，備份存儲(chǔ)2基于備份識(shí)別名稱和塊編號(hào)產(chǎn)生能夠從其獲得所接收的數(shù)據(jù)的存儲(chǔ)位置的內(nèi)部索引結(jié)構(gòu)。然后，備份存儲(chǔ)2記錄內(nèi)部索引結(jié)構(gòu)。存儲(chǔ)控制器101產(chǎn)生關(guān)于被發(fā)送到備份存儲(chǔ)2的目標(biāo)數(shù)據(jù)的分布索引信息(步驟 A19)。然后，存儲(chǔ)控制器101將所產(chǎn)生的分布索引信息發(fā)送到備份存儲(chǔ)2 (步驟A21)。在從存儲(chǔ)控制器101接收到分布索引信息時(shí)，備份存儲(chǔ)2將分布索引信息存儲(chǔ)到盤驅(qū)動(dòng)器中(步驟A23)。在完成目標(biāo)數(shù)據(jù)向備份存儲(chǔ)2的發(fā)送之后，存儲(chǔ)控制器101向備份管理單元31和備份存儲(chǔ)2發(fā)送指示完成了目標(biāo)數(shù)據(jù)的發(fā)送的完成通知(步驟A25、A27)。在完成從存儲(chǔ)控制器101接收目標(biāo)數(shù)據(jù)；從存儲(chǔ)控制器101接收分布索引信息；記錄內(nèi)部索引結(jié)構(gòu)；和從存儲(chǔ)控制器101接收完成通知之后，備份存儲(chǔ)2向備份管理單元31發(fā)送指示備份完成的完成通知(步驟A29)。在從存儲(chǔ)控制器101和備份存儲(chǔ)2接收到完成通知時(shí)，備份管理單元31結(jié)束備份處理(步驟A31)。下面，將參考圖5所示序列圖描述根據(jù)這個(gè)示例性實(shí)施例的數(shù)據(jù)恢復(fù)系統(tǒng)的數(shù)據(jù)
恢復(fù)處理。在這個(gè)示例性實(shí)施例中，作為一個(gè)示例，假設(shè)在存儲(chǔ)系統(tǒng)1中的盤驅(qū)動(dòng)器112出現(xiàn)故障，替代故障盤驅(qū)動(dòng)器112地插入具有相同性能的未示出的盤驅(qū)動(dòng)器115，并且從備份存儲(chǔ)2恢復(fù)備份數(shù)據(jù)。在圖5所示數(shù)據(jù)恢復(fù)系統(tǒng)的序列圖中，備份恢復(fù)單元32從備份存儲(chǔ)2請(qǐng)求包含備份識(shí)別名稱的分布索引信息(步驟Bi)。備份存儲(chǔ)2從備份恢復(fù)單元32接收對(duì)包含備份識(shí)別名稱的分布索引信息的請(qǐng)求(步驟B3)。備份存儲(chǔ)2向備份恢復(fù)單元32發(fā)送與具有指定的備份識(shí)別名稱的要被備份的目標(biāo)數(shù)據(jù)有關(guān)的分布索引信息(第一分布索引信息)(步驟 B5)。接下來(lái)，備份恢復(fù)單元32從存儲(chǔ)控制器101請(qǐng)求存儲(chǔ)系統(tǒng)1的構(gòu)造信息(步驟 B7)。存儲(chǔ)控制器101對(duì)應(yīng)于對(duì)構(gòu)造信息的請(qǐng)求產(chǎn)生系統(tǒng)構(gòu)造信息和分布索引信息(步驟 B9)。該系統(tǒng)構(gòu)造信息包括例如盤驅(qū)動(dòng)器的編號(hào)列表，和盤驅(qū)動(dòng)器的容量值列表。注意， 將在第二示例性實(shí)施例中描述除了上述那些之外的項(xiàng)目。此外，關(guān)于分布索引信息，基于數(shù)據(jù)恢復(fù)系統(tǒng)的當(dāng)前使用趨勢(shì)產(chǎn)生第二分布索引信息。更加具體地，產(chǎn)生指示與在圖3中圖示的分布索引信息相對(duì)應(yīng)的當(dāng)前使用趨勢(shì)的第二分布索引信息。存儲(chǔ)控制器101向備份恢復(fù)單元32發(fā)送所產(chǎn)生的系統(tǒng)構(gòu)造信息和所產(chǎn)生的第二分布索引信息(步驟Bll)。在接收到在步驟Bll中獲得的第一分布索引信息、系統(tǒng)構(gòu)造信息和第二分布索引信息時(shí)，備份恢復(fù)單元32產(chǎn)生反映這些信息項(xiàng)的新分布索引信息(在下文中，被稱作新分布索引信息)，并且對(duì)第一分布索引信息進(jìn)行改變(步驟B13)?；谠趥浞荽鎯?chǔ)2中存儲(chǔ)的第一分布索引信息產(chǎn)生新分布索引信息，使得新分布索引信息的至少一部分包含第一分布索引信息。在這個(gè)示例性實(shí)施例中，這使得可以反映第一分布索引信息。將參考圖6和圖7描述這個(gè)示例。圖6圖示第一分布索引信息的一部分。圖7圖示第二分布索引信息的一部分。備份恢復(fù)單元32基于第一分布索引信息、系統(tǒng)構(gòu)造信息和第二分布索引信息產(chǎn)生新分布索引信息。通過(guò)在圖6和圖7之間進(jìn)行比較，與在圖6中圖示的第一分布索引信息中的盤驅(qū)動(dòng)器編號(hào)相比，在圖7中圖示的第二分布索引信息中的盤驅(qū)動(dòng)器編號(hào)在給定塊編號(hào)中不同。更加具體地，這個(gè)比較指示在圖7中的盤驅(qū)動(dòng)器115是被從圖6中的盤驅(qū)動(dòng)器112改變得來(lái)的。在其它盤驅(qū)動(dòng)器中的數(shù)據(jù)位置相同。因?yàn)楸P驅(qū)動(dòng)器112被移除并且盤驅(qū)動(dòng)器115被添加，所以產(chǎn)生新分布索引信息從而在第一分布索引信息中指示盤驅(qū)動(dòng)器112的所有部分在新分布索引信息中均被改變?yōu)楸P驅(qū)動(dòng)器115。因此，利用這種新分布索引信息，可以在除了盤驅(qū)動(dòng)器115之外的驅(qū)動(dòng)器中反映過(guò)去的使用趨勢(shì)。然后，備份恢復(fù)單元32向存儲(chǔ)控制器101發(fā)送通過(guò)對(duì)第一分布索引信息進(jìn)行改變而產(chǎn)生的新分布索引信息(步驟B15)。利用這種構(gòu)造，在備份數(shù)據(jù)時(shí)已經(jīng)在同一盤驅(qū)動(dòng)器中在數(shù)據(jù)配置位置中配置的數(shù)據(jù)甚至能夠在新數(shù)據(jù)配置位置中被定位到同一盤驅(qū)動(dòng)器，由此可以維持順序訪問(wèn)性能。應(yīng)該注意，作為示例描述了第一分布索引信息和第二分布索引信息，并且這個(gè)示例性實(shí)施例不限于此。存儲(chǔ)控制器101獲得所產(chǎn)生的新分布索引信息，比較盤驅(qū)動(dòng)器111、113、114和115 的當(dāng)前狀態(tài)，并且確定存儲(chǔ)的適用性(步驟B17)。如果盤驅(qū)動(dòng)器適用于存儲(chǔ)，則存儲(chǔ)控制器 101向備份恢復(fù)單元32發(fā)送指示存儲(chǔ)可能的響應(yīng)。在另一方面，如果盤驅(qū)動(dòng)器不適用于存儲(chǔ)，則存儲(chǔ)控制器101向備份恢復(fù)單元32發(fā)送指示存儲(chǔ)不可能的響應(yīng)(步驟B19)。應(yīng)該注意，例如在以下情形中數(shù)據(jù)不能被存儲(chǔ)，其中由于CPU的處理負(fù)荷引起在訪問(wèn)數(shù)據(jù)時(shí)發(fā)生時(shí)間限制，或者由于未在系統(tǒng)構(gòu)造信息中包含的存儲(chǔ)裝置的物理限制或者其它因素而使得對(duì)數(shù)據(jù)的訪問(wèn)不可能。在從存儲(chǔ)控制器101接收到指示存儲(chǔ)可能的響應(yīng)時(shí)，備份恢復(fù)單元32向備份存儲(chǔ) 2發(fā)送新分布索引信息，在該新分布索引信息中已經(jīng)從第一分布索引信息進(jìn)行改變(步驟 B21)。備份存儲(chǔ)2基于新分布索引信息向存儲(chǔ)控制器101發(fā)送目標(biāo)數(shù)據(jù)(步驟B23)。存儲(chǔ)控制器101基于在被改變的分布索引信息中的盤驅(qū)動(dòng)器編號(hào)將塊存儲(chǔ)到對(duì)應(yīng)的盤驅(qū)動(dòng)器111、113、114和115中的任何一個(gè)中(步驟B2Q。存儲(chǔ)控制器101將存儲(chǔ)盤的位置反映到最近的分布索引信息。在發(fā)送要被備份的所有目標(biāo)數(shù)據(jù)之后，備份存儲(chǔ)2向存儲(chǔ)控制器101發(fā)送指示數(shù)據(jù)的發(fā)送完成的完成通知(步驟B27)。然后，在從備份存儲(chǔ)2接收到完成通知時(shí)，存儲(chǔ)控制器101記錄要被備份的所有目標(biāo)數(shù)據(jù)，并且此后，向備份恢復(fù)單元32發(fā)送完成通知(步驟 B29)。此外，備份存儲(chǔ)2向備份恢復(fù)單元32發(fā)送指示要被備份的所有目標(biāo)數(shù)據(jù)均被發(fā)送的完成通知(步驟B31)。在從存儲(chǔ)控制器101和備份存儲(chǔ)2接收到完成通知時(shí)，備份恢復(fù)單元32確定備份恢復(fù)處理完成，并且結(jié)束該處理(步驟B33)。如上所述，在第一示例性實(shí)施例中的數(shù)據(jù)恢復(fù)系統(tǒng)中，能夠基于所產(chǎn)生的新分布索引信息將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器111到114中。這使得數(shù)據(jù)恢復(fù)系統(tǒng)即使在插入大量數(shù)據(jù)時(shí)也可以基于數(shù)據(jù)的使用趨勢(shì)將在備份存儲(chǔ)2中存儲(chǔ)的數(shù)據(jù)恢復(fù)到存儲(chǔ)系統(tǒng)1。
[第二示例性實(shí)施例]圖8是圖示根據(jù)本發(fā)明的第二示例性實(shí)施例的數(shù)據(jù)恢復(fù)系統(tǒng)的功能框圖。在圖8 中圖示的數(shù)據(jù)恢復(fù)系統(tǒng)涉及一種用于備份和恢復(fù)在存儲(chǔ)系統(tǒng)12中存儲(chǔ)的數(shù)據(jù)的系統(tǒng)。在存儲(chǔ)系統(tǒng)12中存儲(chǔ)的數(shù)據(jù)在備份存儲(chǔ)15中被備份。然后，在備份存儲(chǔ)15中備份的數(shù)據(jù)被恢復(fù)到其構(gòu)造已經(jīng)被改變的存儲(chǔ)系統(tǒng)12。存儲(chǔ)系統(tǒng)1進(jìn)一步具有數(shù)據(jù)接收單元1018，其接收從備份存儲(chǔ)2發(fā)送的數(shù)據(jù)作為將被存儲(chǔ)到盤驅(qū)動(dòng)器111到114中的數(shù)據(jù)，和復(fù)制分配單元1019，其產(chǎn)生與由數(shù)據(jù)接收單元 1018接收的每一個(gè)數(shù)據(jù)有關(guān)的冗余數(shù)據(jù)以將所產(chǎn)生的冗余數(shù)據(jù)存儲(chǔ)到盤驅(qū)動(dòng)器111到114 中的每一個(gè)。存儲(chǔ)系統(tǒng)1進(jìn)一步具有靜止點(diǎn)產(chǎn)生單元1020，其與在盤驅(qū)動(dòng)器111到114中存儲(chǔ)的數(shù)據(jù)相關(guān)地產(chǎn)生在預(yù)定時(shí)間點(diǎn)的靜止點(diǎn)信息。數(shù)據(jù)發(fā)送輸出單元1016，其基于由靜止點(diǎn)產(chǎn)生單元1020產(chǎn)生的靜止點(diǎn)信息向備份存儲(chǔ)2發(fā)送在盤驅(qū)動(dòng)器111到114中存儲(chǔ)的數(shù)據(jù)。存儲(chǔ)系統(tǒng)12由存儲(chǔ)節(jié)點(diǎn)121到IM形成，所述存儲(chǔ)節(jié)點(diǎn)是計(jì)算機(jī)。存儲(chǔ)節(jié)點(diǎn)121 到IM中的每一個(gè)均具有CPU、存儲(chǔ)器、盤驅(qū)動(dòng)器和網(wǎng)絡(luò)控制器。因此，存儲(chǔ)節(jié)點(diǎn)121到IM 中的每一個(gè)均用作在盤驅(qū)動(dòng)器中存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置。圖8中的分布管理過(guò)程單元121a到12 是在各存儲(chǔ)節(jié)點(diǎn)121到124上運(yùn)行的程序。此外，通過(guò)網(wǎng)絡(luò)13，分布管理過(guò)程單元121a到12 中的每一個(gè)交換關(guān)于在每一個(gè)存儲(chǔ)節(jié)點(diǎn)的存儲(chǔ)單元121c到12 中的每一個(gè)之中存儲(chǔ)的數(shù)據(jù)的訪問(wèn)信息。利用存儲(chǔ)系統(tǒng)12 的這種構(gòu)造，使得存儲(chǔ)節(jié)點(diǎn)121到124的存儲(chǔ)單元121c到12 被感受為好像它們是一個(gè)文件服務(wù)器。靜止點(diǎn)產(chǎn)生過(guò)程單元121b到124b是在各存儲(chǔ)節(jié)點(diǎn)121到124上運(yùn)行的程序，并且每一個(gè)產(chǎn)生遍布所存儲(chǔ)的數(shù)據(jù)一致的快照?qǐng)D像。靜止點(diǎn)產(chǎn)生過(guò)程單元121b到124b記錄所存儲(chǔ)的數(shù)據(jù)的當(dāng)前版本，在接收到產(chǎn)生靜止點(diǎn)的指令時(shí)產(chǎn)生靜止點(diǎn)編號(hào)，并且產(chǎn)生將該版本與該靜止點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)。然后，當(dāng)對(duì)數(shù)據(jù)的訪問(wèn)發(fā)生時(shí)，靜止點(diǎn)產(chǎn)生過(guò)程單元121b 到124b產(chǎn)生相對(duì)于產(chǎn)生靜止點(diǎn)時(shí)的版本的數(shù)據(jù)的差分?jǐn)?shù)據(jù)，并且更新數(shù)據(jù)的版本號(hào)。存儲(chǔ)系統(tǒng)12被如此構(gòu)造，使得存儲(chǔ)節(jié)點(diǎn)121到124能夠連接到網(wǎng)絡(luò)13，并且分布管理過(guò)程單元121a到12 能夠相互間發(fā)送和接收數(shù)據(jù)。此外，存儲(chǔ)系統(tǒng)12通過(guò)網(wǎng)絡(luò)13連接到備份存儲(chǔ)15。備份存儲(chǔ)15具有盤驅(qū)動(dòng)器151和備份文件服務(wù)器功能。備份文件服務(wù)器功能是包括CPU、存儲(chǔ)器、程序存儲(chǔ)區(qū)和網(wǎng)絡(luò)連接功能的計(jì)算機(jī)。更加具體地，備份文件服務(wù)器功能具有備份資源管理單元152的功能、備份管理單元153的功能，和備份恢復(fù)單元154的功能。備份資源管理單元152管理在盤驅(qū)動(dòng)器151 上的數(shù)據(jù)輸入和輸出。備份管理單元153控制數(shù)據(jù)的備份操作。備份恢復(fù)單元IM控制備份數(shù)據(jù)到系統(tǒng)的恢復(fù)。針對(duì)存儲(chǔ)節(jié)點(diǎn)的數(shù)據(jù)配置由在存儲(chǔ)節(jié)點(diǎn)上運(yùn)行的分布管理過(guò)程單元121a到12 確定。分布管理過(guò)程單元121a到12 每一個(gè)具有響應(yīng)于特定字節(jié)列d而輸出特定整數(shù)值的哈希函數(shù)h(d)和基于從哈希函數(shù)輸出的范圍的節(jié)點(diǎn)分配表。圖9是圖示利用哈希函數(shù)h(d)的節(jié)點(diǎn)分配操作的圖表。在接收到包含具有特定長(zhǎng)度的數(shù)據(jù)(文件)的存儲(chǔ)請(qǐng)求時(shí)，該數(shù)據(jù)(文件)是文件名，存儲(chǔ)系統(tǒng)12將所接收的數(shù)據(jù)分割成具有由分布管理過(guò)程確定的固定長(zhǎng)度的多個(gè)數(shù)據(jù)片段(數(shù)據(jù)塊)。連續(xù)數(shù)據(jù)塊標(biāo)識(shí)符被附于相應(yīng)的數(shù)據(jù)塊，并且通過(guò)添加文件名和數(shù)據(jù)塊標(biāo)識(shí)符獲得的數(shù)值被輸入哈希函數(shù)h(d)。然后，基于輸出的哈希值，參考節(jié)點(diǎn)分配表確定用于存儲(chǔ)數(shù)據(jù)的節(jié)點(diǎn)。圖10是圖示節(jié)點(diǎn)分配表的一個(gè)示例的圖表。基于輸出的哈希值由復(fù)制保持節(jié)點(diǎn)編號(hào)確定用于存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)節(jié)點(diǎn)。然后，目標(biāo)數(shù)據(jù)作為主數(shù)據(jù)被傳送到用于存儲(chǔ)數(shù)據(jù)的節(jié)點(diǎn)。同時(shí)，分布管理過(guò)程從基于復(fù)制分配表確定的、用于存儲(chǔ)數(shù)據(jù)的節(jié)點(diǎn)當(dāng)中確定復(fù)制保持節(jié)點(diǎn)。然后，分布管理過(guò)程將相同數(shù)據(jù)作為復(fù)制數(shù)據(jù)發(fā)送到復(fù)制保持節(jié)點(diǎn)。圖11是圖示復(fù)制分配表的一個(gè)示例的圖表?；谠趫D11中圖示的復(fù)制分配表， 對(duì)應(yīng)于初級(jí)數(shù)據(jù)保持節(jié)點(diǎn)編號(hào)的節(jié)點(diǎn)的數(shù)據(jù)作為復(fù)制數(shù)據(jù)被發(fā)送到對(duì)應(yīng)于復(fù)制數(shù)據(jù)保持節(jié)點(diǎn)編號(hào)的節(jié)點(diǎn)。分布管理過(guò)程具有輸出哈希函數(shù)程序、節(jié)點(diǎn)分配表和復(fù)制分配表作為部分分布索引信息的功能。應(yīng)該注意，這個(gè)示例性實(shí)施例不限于此，并且例如，可能可以采用這樣一種構(gòu)造， 其中通過(guò)對(duì)預(yù)定數(shù)目數(shù)據(jù)塊中的數(shù)據(jù)進(jìn)行異或產(chǎn)生的奇偶數(shù)據(jù)被用作冗余數(shù)據(jù)，并且類似于復(fù)制數(shù)據(jù)地使用分配表來(lái)管理該冗余數(shù)據(jù)。下面，將參考圖12中的序列圖描述根據(jù)這個(gè)示例性實(shí)施例的數(shù)據(jù)恢復(fù)系統(tǒng)的備份過(guò)程。在圖12中圖示的數(shù)據(jù)恢復(fù)系統(tǒng)的序列圖中，備份管理單元153請(qǐng)求備份資源管理單元152準(zhǔn)備進(jìn)行備份(步驟Cl)。該準(zhǔn)備請(qǐng)求包含備份識(shí)別名稱，和作為備份源的存儲(chǔ)節(jié)點(diǎn)121到124的地址。備份資源管理單元152響應(yīng)于包含備份識(shí)別名稱和作為備份源的存儲(chǔ)控制101的地址的準(zhǔn)備指令而準(zhǔn)備接收數(shù)據(jù)(步驟C3)。這個(gè)準(zhǔn)備例如包括產(chǎn)生網(wǎng)絡(luò)接收端口和識(shí)別數(shù)據(jù)記錄介質(zhì)。在完成備份準(zhǔn)備之后，備份資源管理單元152向備份管理單元153發(fā)送指示準(zhǔn)備完成的通知(步驟C5)。備份管理單元153向存儲(chǔ)節(jié)點(diǎn)121到124中的任何一個(gè)發(fā)出進(jìn)行備份的指令。注意，在這個(gè)示例性實(shí)施例中，假設(shè)向存儲(chǔ)節(jié)點(diǎn)121發(fā)出進(jìn)行備份的指令。接收該指令的存儲(chǔ)節(jié)點(diǎn)121的分布管理過(guò)程單元121a變?yōu)橹鞣植脊芾磉^(guò)程單元121a (步驟C7)。主分布管理過(guò)程單元121a向存儲(chǔ)節(jié)點(diǎn)121到124的所有靜止點(diǎn)產(chǎn)生過(guò)程單元 121b到124b發(fā)出產(chǎn)生靜止點(diǎn)的指令(步驟C9)。靜止點(diǎn)產(chǎn)生過(guò)程單元121b到124b的每一個(gè)基于分布快照產(chǎn)生算法在全部存儲(chǔ)節(jié)點(diǎn)121到IM上邏輯一致的點(diǎn)處產(chǎn)生快照?qǐng)D像(步驟 C 11)。靜止點(diǎn)產(chǎn)生過(guò)程單元121b到124b的每一個(gè)向主分布管理過(guò)程單元121a發(fā)送所產(chǎn)生的快照?qǐng)D像的編號(hào)(在下文中，被稱作快照編號(hào))(步驟C13)。在接收到所有快照編號(hào)時(shí)，主分布管理過(guò)程單元121a向所有分布管理過(guò)程單元 121a到12 發(fā)送開(kāi)始用于將主數(shù)據(jù)傳送到備份資源管理單元152的備份的請(qǐng)求(步驟 C15)。上述術(shù)語(yǔ)“主數(shù)據(jù)”指的是不是其它節(jié)點(diǎn)中的主數(shù)據(jù)的復(fù)制數(shù)據(jù)的數(shù)據(jù)。在接收到開(kāi)始備份的請(qǐng)求時(shí)，分布管理過(guò)程單元121a到12 每一個(gè)將主數(shù)據(jù)發(fā)送到備份資源管理單元152 (步驟C17)。在從分布管理過(guò)程單元121a到12 接收到主數(shù)據(jù)時(shí)，備份資源管理單元152存儲(chǔ)所接收的主數(shù)據(jù)(步驟C19)。在完成存儲(chǔ)節(jié)點(diǎn)121到124的所有快照?qǐng)D像上的主數(shù)據(jù)的發(fā)送之后，分布管理過(guò)程單元121a到12 向主分布管理過(guò)程單元121a發(fā)送指示主數(shù)據(jù)的發(fā)送完成的完成通知 (步驟C21)。類似地，分布管理過(guò)程單元121a到12 向備份資源管理單元152通知主數(shù)據(jù)的發(fā)送完成(步驟C23)。主分布管理過(guò)程單元121a向分布管理過(guò)程單元121a到12 發(fā)送用于產(chǎn)生部分分布索引信息的請(qǐng)求(步驟C2Q。分布管理過(guò)程單元121a到12 中的每一個(gè)產(chǎn)生存儲(chǔ)節(jié)點(diǎn)121到124中的每一個(gè)的部分分布索引信息(步驟C27)。分布管理過(guò)程單元121a到 124a向主分布管理過(guò)程單元121a發(fā)送所產(chǎn)生的部分分布索引信息(步驟C29)。術(shù)語(yǔ)“部分分布索引信息”在本說(shuō)明書中指的是上述哈希函數(shù)程序、節(jié)點(diǎn)分配表和多個(gè)分配表。主分布管理過(guò)程單元121a基于存儲(chǔ)節(jié)點(diǎn)121到124中的每一個(gè)的部分分布索引信息產(chǎn)生一條分布索引信息(步驟C31)。主分布管理過(guò)程單元121a將所產(chǎn)生的分布索引信息與哈希函數(shù)程序一起發(fā)送到備份資源管理單元152 (步驟C33)。在向備份資源管理單元152發(fā)送所產(chǎn)生的分布索引信息之后，主分布管理過(guò)程單元121a向備份資源管理單元152發(fā)送指示備份完成的完成通知(步驟C3Q。主分布管理過(guò)程單元121a還向備份管理單元153發(fā)送指示備份完成的完成通知(步驟C37)。在從主分布管理過(guò)程單元121a接收到分布索引信息時(shí)，備份資源管理單元152存儲(chǔ)分布索引信息(步驟C39)。然后，備份資源管理單元152向備份管理單元153發(fā)送指示備份接收完成的完成通知(步驟C41)。在從主分布管理過(guò)程單元121a和備份資源管理單元152獲得完成通知時(shí)，備份管理單元153結(jié)束備份操作(步驟C43)。下面，將參考圖13中的序列圖描述根據(jù)這個(gè)示例性實(shí)施例的數(shù)據(jù)恢復(fù)系統(tǒng)的數(shù)據(jù)恢復(fù)過(guò)程。在這個(gè)示例性實(shí)施例中，作為一個(gè)示例，假設(shè)上述備份數(shù)據(jù)被恢復(fù)從而處于其中在存儲(chǔ)系統(tǒng)12中插入具有類似于存儲(chǔ)節(jié)點(diǎn)121到124的性能的存儲(chǔ)節(jié)點(diǎn)125的狀態(tài)中。備份恢復(fù)單元154向存儲(chǔ)節(jié)點(diǎn)121到IM中的任何一個(gè)發(fā)送準(zhǔn)備接收備份的指令 (步驟Dl)。這里，例如假設(shè)備份恢復(fù)單元154向存儲(chǔ)節(jié)點(diǎn)121發(fā)送準(zhǔn)備接收備份的指令。 備份恢復(fù)單元巧4從備份資源管理單元152請(qǐng)求分布索引信息(步驟D3)。在接收到準(zhǔn)備接收備份的指令時(shí)，存儲(chǔ)節(jié)點(diǎn)121成為主分布管理過(guò)程單元121a。 在完成接收備份的準(zhǔn)備之后，主分布管理過(guò)程單元121a發(fā)送接收備份的準(zhǔn)備完成的通知作為響應(yīng)(步驟D5)。主分布管理過(guò)程單元121a從所有分布管理過(guò)程單元121a到12 請(qǐng)求存儲(chǔ)節(jié)點(diǎn)地址列表、盤驅(qū)動(dòng)器的相對(duì)性能值列表、相對(duì)容量值列表、節(jié)點(diǎn)分配表和復(fù)制分配表(步驟 D7)。分布管理過(guò)程單元121a到12 每一個(gè)提取存儲(chǔ)節(jié)點(diǎn)地址列表、盤驅(qū)動(dòng)器的相對(duì)性能值列表、相對(duì)容量值列表、節(jié)點(diǎn)分配表和復(fù)制分配表。此外，分布管理過(guò)程單元121a到 12 每一個(gè)提取其索引信息(步驟D9)。注意存儲(chǔ)節(jié)點(diǎn)地址列表、盤驅(qū)動(dòng)器的相對(duì)性能值列表、相對(duì)容量值列表、節(jié)點(diǎn)分配表和復(fù)制分配表被定義為性能信息。分布管理過(guò)程單元121a到12 每一個(gè)將所提取的性能信息和所提取的索引信息發(fā)送到主分布管理過(guò)程單元121a(步驟Dll)。注意索引信息指的是在圖3中圖示的數(shù)據(jù)配
直fe息。主分布管理過(guò)程單元121a基于所獲得的性能信息產(chǎn)生系統(tǒng)構(gòu)造信息。此外，主分布管理過(guò)程單元121a基于所獲得的索引信息產(chǎn)生在此情形中對(duì)應(yīng)于第二分布索引信息的分布管理信息(步驟D13)。主分布管理過(guò)程單元121a向備份恢復(fù)單元巧4發(fā)送所產(chǎn)生的系統(tǒng)構(gòu)造信息和第二分布產(chǎn)生信息(步驟DM)。此外，主分布管理過(guò)程單元121a接收從備份資源管理單元 152發(fā)送并且在此情形中對(duì)應(yīng)于第一分布索引信息的分布索引信息(步驟D17)。備份恢復(fù)單元IM基于從主分布管理過(guò)程單元121a接收的系統(tǒng)構(gòu)造信息和第二分布索引信息，和從備份資源管理單元152接收的第一分布索引信息來(lái)重新產(chǎn)生分布索引信息(步驟D19)。這里，例如以下述方式產(chǎn)生該重新產(chǎn)生的分布索引信息，換言之對(duì)應(yīng)于新分布索引信息的重新產(chǎn)生的分布索引信息。在該示例中，在非常注重對(duì)特定數(shù)據(jù)的并行訪問(wèn)性能的算法中，數(shù)據(jù)數(shù)量的分布接近于存儲(chǔ)大小的比，并且，在備份之前在同一存儲(chǔ)節(jié)點(diǎn)中存儲(chǔ)的數(shù)據(jù)被盡可能地存儲(chǔ)在同一存儲(chǔ)節(jié)點(diǎn)中。首先，從在備份時(shí)的部分分布索引信息中提取哈希函數(shù)h(d)和節(jié)點(diǎn)分配表。然后，基于節(jié)點(diǎn)分配表，產(chǎn)生在備份時(shí)的存儲(chǔ)節(jié)點(diǎn)地址列表。例如，可以基于在圖10中圖示的節(jié)點(diǎn)分配表中的復(fù)制保持節(jié)點(diǎn)編號(hào)產(chǎn)生存儲(chǔ)節(jié)點(diǎn)地址列表。接著，在圖9和圖10中圖示的哈希值范圍被改變。例如，哈希函數(shù)h(d)的數(shù)值范圍被分割。這里，進(jìn)行該分割使得分割的各范圍的寬度的比等于系統(tǒng)構(gòu)造信息的相對(duì)容量值列表的比。然后，節(jié)點(diǎn)分配表被更新從而與相對(duì)容量值列表的比相等。例如，由于添加了存儲(chǔ)節(jié)點(diǎn)125的事實(shí)，分布索引信息的節(jié)點(diǎn)分配表被更新，并且，在添加存儲(chǔ)節(jié)點(diǎn)125之前每一個(gè)均被相等地分配到存儲(chǔ)節(jié)點(diǎn)121到124的哈希值的分配范圍被相等地分配到存儲(chǔ)節(jié)點(diǎn)121到125。注意，如上所述，由于存儲(chǔ)節(jié)點(diǎn)121到125的改變而引起的分配的改變還被視為因?yàn)榉从呈褂泌厔?shì)而進(jìn)行的改變。利用這種構(gòu)造，備份恢復(fù)單元IM能夠改變第一分布索引信息，并且產(chǎn)生新分布索引信息。此外，備份恢復(fù)單元巧4將新分布索引信息傳送到主分布管理過(guò)程單元121a (步驟D21)。應(yīng)該注意，分布索引信息的改變不限于在這個(gè)示例性實(shí)施例中描述的改變。例如， 如在第一示例性實(shí)施例中描述地，在節(jié)點(diǎn)分配表中的節(jié)點(diǎn)編號(hào)在這個(gè)示例性實(shí)施例中可以被改變。在此情形中，強(qiáng)調(diào)對(duì)數(shù)據(jù)的順序訪問(wèn)是可能的。在接收到新分布索引信息時(shí)，類似于在步驟B17中的情形，主分布管理過(guò)程單元 121a針對(duì)當(dāng)前分布索引信息的狀態(tài)確定關(guān)于是否能夠存儲(chǔ)已經(jīng)被改變的新分布索引信息的適用性(步驟D23)。如果存儲(chǔ)是適用的，則主分布管理過(guò)程單元121a向備份恢復(fù)單元巧4發(fā)送指示存儲(chǔ)可能的響應(yīng)。在另一方面，如果存儲(chǔ)不適用，則主分布管理過(guò)程單元121a 向備份恢復(fù)單元巧4發(fā)送指示存儲(chǔ)不可能的響應(yīng)(步驟D25)。在從主分布管理過(guò)程單元121a接收到指示存儲(chǔ)可能的響應(yīng)時(shí)，備份恢復(fù)單元巧4 向備份資源管理單元152發(fā)送新分布索引信息(步驟D27)。在接收到新分布索引信息時(shí)，備份資源管理單元152基于所接收的新分布索引信息向作為存儲(chǔ)目的地的存儲(chǔ)節(jié)點(diǎn)121到 1 發(fā)送來(lái)自盤驅(qū)動(dòng)器151的目標(biāo)數(shù)據(jù)(步驟D29)。在接收到要被存儲(chǔ)的數(shù)據(jù)時(shí)，存儲(chǔ)節(jié)點(diǎn)121到IM存儲(chǔ)目標(biāo)數(shù)據(jù)。同時(shí)，分布管理過(guò)程單元121a到12 基于復(fù)制分配表確定用于數(shù)據(jù)的復(fù)制存儲(chǔ)節(jié)點(diǎn)，并且產(chǎn)生數(shù)據(jù)的副本。然后，分布管理過(guò)程單元121a到12 向復(fù)制存儲(chǔ)節(jié)點(diǎn)發(fā)送所產(chǎn)生的數(shù)據(jù)的副本。用于存儲(chǔ)副本的存儲(chǔ)節(jié)點(diǎn)存儲(chǔ)從備份存儲(chǔ)15發(fā)送的主數(shù)據(jù)和從其它存儲(chǔ)發(fā)送的數(shù)據(jù)的副本 (步驟D31)。在完成發(fā)送要被備份的所有目標(biāo)數(shù)據(jù)之后，備份資源管理單元152發(fā)送指示到備份恢復(fù)單元154的數(shù)據(jù)發(fā)送完成的完成通知(步驟D33)。此外，在完成記錄要被備份所有目標(biāo)數(shù)據(jù)之后，存儲(chǔ)節(jié)點(diǎn)121到124向備份恢復(fù)單元IM發(fā)送指示數(shù)據(jù)恢復(fù)完成的完成通知(步驟D35)。在從分布管理過(guò)程單元121a到12 和備份資源管理單元152接收到完成通知時(shí)，備份恢復(fù)單元154結(jié)束從備份恢復(fù)數(shù)據(jù)的過(guò)程(步驟D37)。如上所述，在第二示例性實(shí)施例中，即使在其中存儲(chǔ)節(jié)點(diǎn)121到IM通過(guò)網(wǎng)絡(luò)而被相互連接的情形中，數(shù)據(jù)恢復(fù)系統(tǒng)也能夠通過(guò)使用快照而在靜止點(diǎn)處進(jìn)行備份。利用這種構(gòu)造，在這個(gè)示例性實(shí)施例中，基于使用趨勢(shì)對(duì)通過(guò)網(wǎng)絡(luò)連接的存儲(chǔ)節(jié)點(diǎn)進(jìn)行備份是可能的。此外，在這個(gè)示例性實(shí)施例中，能夠以下述方式恢復(fù)基于使用趨勢(shì)實(shí)現(xiàn)的備份數(shù)據(jù)，該方式即，基于在通過(guò)網(wǎng)絡(luò)連接的存儲(chǔ)節(jié)點(diǎn)121到124中的使用趨勢(shì)來(lái)配置數(shù)據(jù)。[第三示例性實(shí)施例]第三示例性實(shí)施例具有這樣的構(gòu)造，其中除了在第二示例性實(shí)施例中的分布索引信息之外，在數(shù)據(jù)備份時(shí)還獲得數(shù)據(jù)使用趨勢(shì)信息。在第三示例性實(shí)施例中的步驟C31中，在從分布管理過(guò)程單元121a到12 接收到節(jié)點(diǎn)分配表、復(fù)制分配表和哈希函數(shù)程序時(shí)，主分布管理過(guò)程單元121a產(chǎn)生第二分布索引信息。此外，主分布管理過(guò)程單元121a從分布管理過(guò)程單元121a到12 收集關(guān)于每一個(gè)數(shù)據(jù)的同時(shí)使用頻率信息，并且產(chǎn)生數(shù)據(jù)使用頻率信息。然后，主分布管理過(guò)程單元121a向備份恢復(fù)單元巧4發(fā)送所產(chǎn)生的第二分布索引信息和所產(chǎn)生的數(shù)據(jù)使用頻率信息。這里，同時(shí)使用頻率信息可以例如是通過(guò)基于在特定時(shí)段內(nèi)最近的數(shù)據(jù)訪問(wèn)的訪問(wèn)日志來(lái)提取相關(guān)規(guī)則而獲得的頻率模式。更加具體地，存儲(chǔ)節(jié)點(diǎn)123中的數(shù)據(jù)和存儲(chǔ)節(jié)點(diǎn)124中的數(shù)據(jù)每一個(gè)均通過(guò)分割大的數(shù)據(jù)而獲得，并且對(duì)存儲(chǔ)節(jié)點(diǎn)123的訪問(wèn)和對(duì)存儲(chǔ)節(jié)點(diǎn)124的訪問(wèn)必定被同時(shí)執(zhí)行。注意這種關(guān)系被作為指示基于使用趨勢(shì)的數(shù)據(jù)之間的相關(guān)性的關(guān)聯(lián)信息對(duì)待。在此情形中，在步驟D19中，備份恢復(fù)單元IM基于給定系統(tǒng)構(gòu)造信息和所存儲(chǔ)的數(shù)據(jù)使用頻率信息來(lái)改變分布索引信息的節(jié)點(diǎn)分配表。例如，圖14圖示在產(chǎn)生備份時(shí)存儲(chǔ)節(jié)點(diǎn)123的分布索引信息的一個(gè)示例。在圖14 中，哈希值范圍與復(fù)制保持節(jié)點(diǎn)編號(hào)(121到124)相關(guān)聯(lián)。當(dāng)添加了存儲(chǔ)節(jié)點(diǎn)125時(shí)，系統(tǒng)構(gòu)造信息被改變。此外，在數(shù)據(jù)使用頻率信息中， 存儲(chǔ)節(jié)點(diǎn)123中的數(shù)據(jù)和存儲(chǔ)節(jié)點(diǎn)124中的數(shù)據(jù)這兩者被同時(shí)使用，并且因此，在步驟D19 中，分布索引信息的節(jié)點(diǎn)分配表被改變。更加具體地，每一個(gè)均已被相等地分配到存儲(chǔ)節(jié)點(diǎn)121和123的哈希值的分配范圍被改變從而被相等地分配到存儲(chǔ)節(jié)點(diǎn)121、122和125。圖15圖示在改變之后的節(jié)點(diǎn)分配表。存儲(chǔ)節(jié)點(diǎn)123和存儲(chǔ)節(jié)點(diǎn)124被同時(shí)使用， 并且因此，在數(shù)據(jù)配置信息中，在維持存儲(chǔ)節(jié)點(diǎn)123和存儲(chǔ)節(jié)點(diǎn)124之間的關(guān)系時(shí)，存儲(chǔ)節(jié)點(diǎn)121、122和125被相等地分割。在恢復(fù)數(shù)據(jù)時(shí)，基于該數(shù)據(jù)配置信息產(chǎn)生新分布索引信息，并且從備份存儲(chǔ)15到存儲(chǔ)系統(tǒng)12執(zhí)行數(shù)據(jù)恢復(fù)，由此基于使用趨勢(shì)配置數(shù)據(jù)是可能的。如上所述，在第三示例性實(shí)施例中，數(shù)據(jù)恢復(fù)系統(tǒng)能夠基于數(shù)據(jù)使用頻率信息改變節(jié)點(diǎn)分配表，并且能夠改變節(jié)點(diǎn)分配表從而與其中存儲(chǔ)節(jié)點(diǎn)被改變的系統(tǒng)構(gòu)造信息相對(duì)應(yīng)。利用這種構(gòu)造，根據(jù)第三示例性實(shí)施例的數(shù)據(jù)恢復(fù)系統(tǒng)能夠以將數(shù)據(jù)使用趨勢(shì)反映到系統(tǒng)構(gòu)造信息的方式將在備份存儲(chǔ)15中存儲(chǔ)的備份數(shù)據(jù)恢復(fù)到存儲(chǔ)系統(tǒng)12。已經(jīng)參考附圖對(duì)本發(fā)明的示例性實(shí)施例進(jìn)行了說(shuō)明。然而，這些示例性實(shí)施例僅僅是示例性的形式，并且采用除了上述構(gòu)造之外的不同構(gòu)造也是可能的。例如，已經(jīng)通過(guò)作為存儲(chǔ)區(qū)的一個(gè)示例給出盤驅(qū)動(dòng)器111到114描述了第一示例性實(shí)施例，但是這個(gè)示例性實(shí)施例不限于此。例如，存儲(chǔ)區(qū)可以是硬盤驅(qū)動(dòng)器、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、非易失性半導(dǎo)體存儲(chǔ)器(閃速存儲(chǔ)器、磁阻隨機(jī)存取存儲(chǔ)器(MRAM)、鐵電隨機(jī)存取存儲(chǔ)器(FeRAM)等。此外，存儲(chǔ)區(qū)可以是能夠記錄數(shù)據(jù)的物理介質(zhì)諸如磁帶和被集成到獨(dú)立冗余盤陣列(RAID)控制器中的一個(gè)或者多個(gè)上述介質(zhì)。此外，可以采用這樣一種構(gòu)造，其中這些介質(zhì)被放置在存儲(chǔ)節(jié)點(diǎn)外部，并且控制器進(jìn)行控制從而能夠?qū)?shù)據(jù)記錄到介質(zhì)中，并且可能能夠組合這些介質(zhì)和/或構(gòu)造。在第一到第三示例性實(shí)施例中，雖然備份過(guò)程和數(shù)據(jù)恢復(fù)過(guò)程被分開(kāi)地執(zhí)行，但是本示例性實(shí)施例不限于此。例如，在第一到第三示例性實(shí)施例中，可能能夠同時(shí)地執(zhí)行備份過(guò)程和數(shù)據(jù)恢復(fù)過(guò)程。在此情形中，因?yàn)楫?dāng)數(shù)據(jù)恢復(fù)過(guò)程開(kāi)始時(shí)，備份過(guò)程能夠同時(shí)地開(kāi)始，所以獲得另一備份數(shù)據(jù)是可能的。利用這種構(gòu)造，備份過(guò)程和數(shù)據(jù)恢復(fù)過(guò)程被同時(shí)執(zhí)行，由此替代備份數(shù)據(jù)是可能的。應(yīng)該注意，僅僅有必要的是，在本示例性實(shí)施例中的構(gòu)成元件被以能夠?qū)崿F(xiàn)它們自身的功能的方式構(gòu)造。例如，可以采用提供預(yù)定功能的專用硬件，或者通過(guò)計(jì)算機(jī)程序向其提供預(yù)定功能的備份控制器3或者存儲(chǔ)系統(tǒng)1。此外，例如可以通過(guò)計(jì)算機(jī)程序?qū)崿F(xiàn)的備份控制器3或者存儲(chǔ)系統(tǒng)1的預(yù)定功能或者它們之中的任何一個(gè)的組合實(shí)現(xiàn)這些構(gòu)成元件。此外，將本示例性實(shí)施例中的構(gòu)成元件構(gòu)造為獨(dú)立單元不是必要的。例如，可能能夠采用這樣一種構(gòu)造，其中多個(gè)構(gòu)成元件被形成為一個(gè)裝置；一個(gè)構(gòu)成元件由多個(gè)裝置形成；一個(gè)構(gòu)成元件形成其它構(gòu)成元件的一部分；和，一個(gè)構(gòu)成元件的一部分與其它構(gòu)成元件的一部分重疊。此外，對(duì)于示例性實(shí)施例中的備份過(guò)程和數(shù)據(jù)恢復(fù)過(guò)程，以順序方式描述了多個(gè)步驟。然而，所描述的次序并不是必要地限制執(zhí)行多個(gè)步驟的次序。因此，在執(zhí)行根據(jù)本示例性實(shí)施例的方法時(shí)，能夠在不會(huì)不利地影響其內(nèi)容的程度上改變多個(gè)步驟的次序。此外，在根據(jù)示例性實(shí)施例的上述方法中的多個(gè)步驟不限于以不同的時(shí)序被執(zhí)行。因此，例如可以采用這樣一種構(gòu)造，其中在當(dāng)一個(gè)步驟正在被執(zhí)行時(shí)的時(shí)間期間，其它步驟發(fā)生；或者，執(zhí)行一個(gè)步驟的時(shí)序部分地或者完全地與執(zhí)行另一步驟的時(shí)序重疊。例如，在數(shù)據(jù)恢復(fù)過(guò)程中，在步驟B7中請(qǐng)求構(gòu)造信息、在步驟B9中產(chǎn)生構(gòu)造信息、 在步驟Bll中的系統(tǒng)構(gòu)造信息和在步驟B13中改變分布索引信息的次序不限于在第一示例性實(shí)施例中描述的次序。更加具體地，可以以任何時(shí)序周期地產(chǎn)生系統(tǒng)構(gòu)造信息，并且在接收到對(duì)構(gòu)造信息的請(qǐng)求時(shí)，發(fā)送所產(chǎn)生的最近的系統(tǒng)構(gòu)造信息。此外，可以例如利用能夠發(fā)送/接收數(shù)據(jù)的信息處理裝置實(shí)現(xiàn)本示例性實(shí)施例中的存儲(chǔ)系統(tǒng)1和備份控制器3。此外，例如可以通過(guò)利用通用裝置諸如CPU、只讀存儲(chǔ)器 (ROM)、隨機(jī)存取存儲(chǔ)器(RAM)和接口(I/F)單元；被配置成能夠執(zhí)行預(yù)定信息處理的專用邏輯電路；及其組合配置的硬件來(lái)實(shí)現(xiàn)存儲(chǔ)系統(tǒng)1和備份控制器3。本申請(qǐng)要求基于在日本于2009年3月30日提交的日本專利申請(qǐng)No. 2009_083似6 的優(yōu)先權(quán)，其全部公開(kāi)在此通過(guò)引用被并入。
權(quán)利要求
1.一種數(shù)據(jù)插入系統(tǒng)，包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置；從所述數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置；以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，所述數(shù)據(jù)插入系統(tǒng)包括第一分布索引信息獲得單元，所述第一分布索引信息獲得單元獲得與所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在所述存儲(chǔ)裝置中配置所述存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求單元，所述構(gòu)造信息請(qǐng)求單元從所述存儲(chǔ)裝置請(qǐng)求指示所述存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示所述存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息產(chǎn)生單元，所述裝置分布索引信息產(chǎn)生單元基于所述存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息；以及新數(shù)據(jù)配置信息產(chǎn)生單元，所述新數(shù)據(jù)配置信息產(chǎn)生單元基于由所述裝置分布索引信息產(chǎn)生單元產(chǎn)生的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息以及由所述第一分布索引信息獲得單元獲得的所述第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息，其中所述新數(shù)據(jù)配置信息產(chǎn)生單元基于所產(chǎn)生的新數(shù)據(jù)配置信息將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)，其中所述新數(shù)據(jù)配置信息產(chǎn)生單元基于指示在所述存儲(chǔ)裝置中配置數(shù)據(jù)時(shí)的相關(guān)性的關(guān)聯(lián)信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息，所述新數(shù)據(jù)配置信息維持在所述存儲(chǔ)裝置中配置的數(shù)據(jù)的配置位置的至少一部分。
3.根據(jù)權(quán)利要求1或2所述的數(shù)據(jù)插入系統(tǒng)，進(jìn)一步包括存儲(chǔ)適用性確定單元，所述存儲(chǔ)適用性確定單元確定將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中是否適用。
4.根據(jù)權(quán)利要求3所述的數(shù)據(jù)插入系統(tǒng)，其中所述存儲(chǔ)適用性確定單元基于由所述新數(shù)據(jù)配置信息產(chǎn)生單元產(chǎn)生的所述新數(shù)據(jù)配置信息和所述存儲(chǔ)區(qū)的存儲(chǔ)容量來(lái)確定將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中是否適用。
5.根據(jù)權(quán)利要求1到4中任何一項(xiàng)所述的數(shù)據(jù)插入系統(tǒng)，進(jìn)一步包括數(shù)據(jù)接收單元，所述數(shù)據(jù)接收單元接收從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送的數(shù)據(jù)作為將被存儲(chǔ)在所述存儲(chǔ)區(qū)中的數(shù)據(jù)，以及，復(fù)制分配單元，所述復(fù)制分配單元用于產(chǎn)生與由所述數(shù)據(jù)接收單元接收的數(shù)據(jù)有關(guān)的冗余數(shù)據(jù)，并且將所產(chǎn)生的冗余數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中。
6.一種根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的數(shù)據(jù)控制裝置，所述數(shù)據(jù)插入系統(tǒng)包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置，接收來(lái)自所述數(shù)據(jù)存儲(chǔ)裝置的數(shù)據(jù)的存儲(chǔ)裝置，以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，所述數(shù)據(jù)控制裝置包括第一分布索引信息獲得單元，所述第一分布索引信息獲得單元獲得與所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在所述存儲(chǔ)裝置中配置所述存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求單元，所述構(gòu)造信息請(qǐng)求單元從所述存儲(chǔ)裝置請(qǐng)求指示所述存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示所述存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；第二分布索引信息接收單元，所述第二分布索引信息接收單元接收每一個(gè)均被所述構(gòu)造信息請(qǐng)求單元請(qǐng)求的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息；以及新數(shù)據(jù)配置信息產(chǎn)生單元，所述新數(shù)據(jù)配置信息產(chǎn)生單元基于每一個(gè)均由所述第二分布索引信息接收單元接收的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息以及由所述第一分布索引信息獲得單元獲得的所述第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息，其中所述新數(shù)據(jù)配置信息產(chǎn)生單元基于所產(chǎn)生的新數(shù)據(jù)配置信息將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中。
7.一種根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的存儲(chǔ)裝置，所述數(shù)據(jù)插入系統(tǒng)包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置，接收來(lái)自所述數(shù)據(jù)存儲(chǔ)裝置的數(shù)據(jù)的存儲(chǔ)裝置，以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，所述存儲(chǔ)裝置包括用于存儲(chǔ)數(shù)據(jù)的多個(gè)存儲(chǔ)區(qū)；裝置分布索引信息產(chǎn)生單元，所述裝置分布索引信息產(chǎn)生單元基于所述存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生指示所述存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息和指示預(yù)定數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息發(fā)送單元，所述裝置分布索引信息發(fā)送單元將每一個(gè)均由所述裝置分布索引信息產(chǎn)生單元產(chǎn)生的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息發(fā)送到所述數(shù)據(jù)控制裝置；新分布索引信息接收單元，所述新分布索引信息接收單元接收由新數(shù)據(jù)配置信息產(chǎn)生單元產(chǎn)生的新數(shù)據(jù)配置信息作為新分布索引信息；以及，存儲(chǔ)適用性確定單元，所述存儲(chǔ)適用性確定單元基于由所述新分布索引信息接收單元接收的所述新分布索引信息確定將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中是否適用。
8.根據(jù)權(quán)利要求7所述的存儲(chǔ)裝置，其中所述新數(shù)據(jù)配置信息是基于指示在所述存儲(chǔ)裝置中配置數(shù)據(jù)時(shí)的相關(guān)性的關(guān)聯(lián)信息的信息，該信息維持在所述存儲(chǔ)裝置中配置的數(shù)據(jù)的配置位置的至少一部分。
9.根據(jù)權(quán)利要求7或8所述的存儲(chǔ)裝置，其中所述存儲(chǔ)適用性確定單元基于由所述新數(shù)據(jù)配置信息產(chǎn)生單元產(chǎn)生的所述新數(shù)據(jù)配置信息和所述存儲(chǔ)區(qū)的存儲(chǔ)容量確定將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中是否適用。
10.根據(jù)權(quán)利要求7到9中任何一項(xiàng)所述的存儲(chǔ)裝置，進(jìn)一步包括數(shù)據(jù)接收單元，所述數(shù)據(jù)接收單元接收從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送的數(shù)據(jù)作為將被存儲(chǔ)在所述存儲(chǔ)區(qū)中的數(shù)據(jù)，以及，復(fù)制分配單元，所述復(fù)制分配單元產(chǎn)生與由所述數(shù)據(jù)接收單元接收的數(shù)據(jù)有關(guān)的冗余數(shù)據(jù)，并且將所產(chǎn)生的冗余數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中。
11.根據(jù)權(quán)利要求7到10中任何一項(xiàng)所述的存儲(chǔ)裝置，進(jìn)一步包括備份接收單元，所述備份接收單元接收產(chǎn)生所述存儲(chǔ)區(qū)中所存儲(chǔ)的數(shù)據(jù)的備份的指令；數(shù)據(jù)發(fā)送輸出單元，所述數(shù)據(jù)發(fā)送輸出單元在所述備份接收單元接收到產(chǎn)生備份的指令時(shí)產(chǎn)生所述存儲(chǔ)區(qū)中所存儲(chǔ)的數(shù)據(jù)的副本，并且將所產(chǎn)生的副本發(fā)送到所述數(shù)據(jù)存儲(chǔ)裝置；以及，分布索引信息產(chǎn)生單元，所述分布索引信息產(chǎn)生單元基于由所述數(shù)據(jù)發(fā)送輸出單元發(fā)送的副本產(chǎn)生在所述存儲(chǔ)區(qū)中配置數(shù)據(jù)時(shí)的數(shù)據(jù)配置信息作為所述第一分布索引信息。
12.根據(jù)權(quán)利要求11所述的存儲(chǔ)裝置，進(jìn)一步包括靜止點(diǎn)產(chǎn)生單元，所述靜止點(diǎn)產(chǎn)生單元針對(duì)所述存儲(chǔ)區(qū)中所存儲(chǔ)的數(shù)據(jù)產(chǎn)生特定時(shí)間點(diǎn)的靜止點(diǎn)信息，其中所述數(shù)據(jù)發(fā)送輸出單元基于由所述靜止點(diǎn)產(chǎn)生單元產(chǎn)生的所述靜止點(diǎn)信息向所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送所述存儲(chǔ)區(qū)中所存儲(chǔ)的數(shù)據(jù)。
13.一種用于根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)的數(shù)據(jù)插入方法，所述數(shù)據(jù)插入系統(tǒng)包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置，從所述數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置，以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，所述方法包括第一分布索引信息獲得步驟，獲得與所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在所述存儲(chǔ)裝置中配置所述存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求步驟，從所述存儲(chǔ)裝置請(qǐng)求指示所述存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示所述存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息產(chǎn)生步驟，基于所述存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息；以及，新數(shù)據(jù)配置信息產(chǎn)生步驟，基于在所述裝置分布索引信息產(chǎn)生步驟中產(chǎn)生的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息以及在所述第一分布索引信息獲得步驟中獲得的所述第一分布索引信息產(chǎn)生新數(shù)據(jù)配置信息，其中，在所述新數(shù)據(jù)配置信息產(chǎn)生步驟中，基于所產(chǎn)生的新數(shù)據(jù)配置信息將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中。
14.一種用于根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的數(shù)據(jù)控制裝置的數(shù)據(jù)控制方法，所述數(shù)據(jù)插入系統(tǒng)包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從所述數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置， 所述方法包括第一分布索引信息獲得步驟，獲得與所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在所述存儲(chǔ)裝置中配置所述存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求步驟，從所述存儲(chǔ)裝置請(qǐng)求指示所述存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示所述存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；第二分布信息接收步驟，接收在所述構(gòu)造信息請(qǐng)求步驟中請(qǐng)求的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息；以及新數(shù)據(jù)配置信息產(chǎn)生步驟，基于每一個(gè)均在所述第二分布索引信息接收步驟中接收的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息以及在所述第一分布索引信息獲得步驟中獲得的所述第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息， 其中，在所述新數(shù)據(jù)配置信息產(chǎn)生步驟中，基于所產(chǎn)生的新數(shù)據(jù)配置信息將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中。
15.一種用于根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的存儲(chǔ)裝置的數(shù)據(jù)存儲(chǔ)方法，所述數(shù)據(jù)插入系統(tǒng)包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從所述數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，所述方法包括存儲(chǔ)數(shù)據(jù)的多個(gè)存儲(chǔ)區(qū)；裝置分布索引信息產(chǎn)生步驟，基于所述存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生指示所述存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息和指示預(yù)定數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息發(fā)送步驟，將在所述裝置分布索引信息產(chǎn)生步驟中產(chǎn)生的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息發(fā)送到所述數(shù)據(jù)控制裝置；新分布索引信息接收步驟，接收在新數(shù)據(jù)配置信息產(chǎn)生步驟中產(chǎn)生的新數(shù)據(jù)配置信息作為新分布索引信息；以及，存儲(chǔ)適用性確定步驟，基于在所述新分布索引信息接收步驟中接收的所述新分布索引信息確定將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中是否適用。
16.一種用于存儲(chǔ)數(shù)據(jù)控制程序的存儲(chǔ)介質(zhì)，所述數(shù)據(jù)控制程序使根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的數(shù)據(jù)控制裝置執(zhí)行數(shù)據(jù)處理，所述數(shù)據(jù)插入系統(tǒng)包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、從所述數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的存儲(chǔ)裝置、以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，所述數(shù)據(jù)處理包括第一分布索引信息獲得進(jìn)程，獲得與所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)有關(guān)并且與在所述存儲(chǔ)裝置中配置所述存儲(chǔ)的數(shù)據(jù)時(shí)的時(shí)間相關(guān)的第一數(shù)據(jù)配置信息作為第一分布索引信息；構(gòu)造信息請(qǐng)求進(jìn)程，從所述存儲(chǔ)裝置請(qǐng)求指示所述存儲(chǔ)裝置所具有的存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息，和指示所述存儲(chǔ)裝置的第二數(shù)據(jù)配置信息的第二分布索引信息；第二分布信息接收進(jìn)程，接收在所述構(gòu)造信息請(qǐng)求進(jìn)程中請(qǐng)求的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息；以及新數(shù)據(jù)配置信息產(chǎn)生進(jìn)程，基于在所述第二分布索引信息接收進(jìn)程中接收的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息以及在所述第一分布索引信息獲得進(jìn)程中獲得的所述第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息， 其中，在所述新數(shù)據(jù)配置信息產(chǎn)生進(jìn)程中，基于所產(chǎn)生的新數(shù)據(jù)配置信息將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中。
17.一種用于存儲(chǔ)數(shù)據(jù)存儲(chǔ)程序的存儲(chǔ)介質(zhì)，所述數(shù)據(jù)存儲(chǔ)程序使根據(jù)權(quán)利要求1所述的數(shù)據(jù)插入系統(tǒng)中的存儲(chǔ)裝置執(zhí)行數(shù)據(jù)處理，所述數(shù)據(jù)插入系統(tǒng)包括存儲(chǔ)預(yù)定數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)裝置、具有多個(gè)用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)區(qū)并且從所述數(shù)據(jù)存儲(chǔ)裝置接收數(shù)據(jù)的所述存儲(chǔ)裝置、以及選擇從所述數(shù)據(jù)存儲(chǔ)裝置發(fā)送到所述存儲(chǔ)裝置的數(shù)據(jù)的數(shù)據(jù)控制裝置，所述數(shù)據(jù)處理包括裝置分布索引信息產(chǎn)生進(jìn)程，基于所述存儲(chǔ)區(qū)的構(gòu)造產(chǎn)生指示所述存儲(chǔ)區(qū)的構(gòu)造的系統(tǒng)構(gòu)造信息和指示預(yù)定數(shù)據(jù)配置信息的第二分布索引信息；裝置分布索引信息發(fā)送進(jìn)程，將在所述裝置分布索引信息產(chǎn)生進(jìn)程中產(chǎn)生的所述系統(tǒng)構(gòu)造信息和所述第二分布索引信息發(fā)送到所述數(shù)據(jù)控制裝置；新分布索引信息接收進(jìn)程，接收在新數(shù)據(jù)配置信息產(chǎn)生進(jìn)程中產(chǎn)生的新數(shù)據(jù)配置信息作為新分布索引信息；以及，存儲(chǔ)適用性確定進(jìn)程，基于在所述新分布索引信息接收進(jìn)程中接收的所述新分布索引信息確定將所述數(shù)據(jù)存儲(chǔ)裝置中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到所述存儲(chǔ)區(qū)中是否適用。
全文摘要
一種數(shù)據(jù)插入系統(tǒng)具有存儲(chǔ)系統(tǒng)(1)、備份存儲(chǔ)(2)和備份控制器(3)。該數(shù)據(jù)插入系統(tǒng)具有獲得與在存儲(chǔ)系統(tǒng)(1)中的配置有關(guān)的第一分布索引信息的第一分布索引信息獲得單元(311)；從存儲(chǔ)系統(tǒng)(1)請(qǐng)求指示盤驅(qū)動(dòng)器(111到114)的構(gòu)造的系統(tǒng)構(gòu)造信息和存儲(chǔ)系統(tǒng)(1)的第二分布索引信息的構(gòu)造信息請(qǐng)求單元(312)；產(chǎn)生系統(tǒng)構(gòu)造信息和第二分布索引信息的裝置分布索引信息產(chǎn)生單元(1011)；以及，基于所產(chǎn)生的系統(tǒng)構(gòu)造信息、所產(chǎn)生的第二分布索引信息和第一分布索引信息來(lái)產(chǎn)生新數(shù)據(jù)配置信息的新數(shù)據(jù)配置信息產(chǎn)生單元(314)。
文檔編號(hào)G06F3/06GK102349047SQ20108001158
公開(kāi)日2012年2月8日 申請(qǐng)日期2010年3月9日 優(yōu)先權(quán)日2009年3月30日
發(fā)明者小林大 申請(qǐng)人:日本電氣株式會(huì)社