專(zhuān)利名稱(chēng)：用于數(shù)據(jù)備份的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于將記錄媒體中記錄的數(shù)據(jù)備份到另一記錄媒體的裝置等。特別地，其涉及標(biāo)識(shí)在需要備份的數(shù)據(jù)中實(shí)際應(yīng)該備份哪部分?jǐn)?shù)據(jù)并且接著備份所標(biāo)識(shí)部分的數(shù)據(jù)的裝置等。
背景技術(shù)：
在諸如磁盤(pán)之類(lèi)的記錄媒體上記錄的數(shù)據(jù)由于故障等原因被破壞的情況下，需要大量的工作來(lái)恢復(fù)數(shù)據(jù)。避免這種問(wèn)題的一般慣例是在非工作時(shí)間中的某個(gè)時(shí)間執(zhí)行備份作業(yè)，并且因此將重要數(shù)據(jù)復(fù)制(備份)到諸如磁帶之類(lèi)的記錄媒體(備份媒體)。這樣，即使數(shù)據(jù)萬(wàn)一被破壞，也可以通過(guò)使用復(fù)制到備份媒體的數(shù)據(jù)來(lái)恢復(fù)被破壞的數(shù)據(jù)。
迄今為止，已經(jīng)提出了多種方法作為這樣的備份方法。
其中的第一方法是差別備份。差別備份允許備份在短時(shí)間內(nèi)結(jié)束。具體地，在每個(gè)備份作業(yè)中，在需要備份的數(shù)據(jù)中，自上一次的備份作業(yè)之后已經(jīng)發(fā)生改變的無(wú)論哪部分?jǐn)?shù)據(jù)都被提取，并且接著被復(fù)制到諸如磁帶之類(lèi)的記錄媒體。更加具體地，差別備份被執(zhí)行為下述過(guò)程1)在第一備份作業(yè)中，創(chuàng)建需要備份的所有數(shù)據(jù)的備份(完整備份)。
2)在第二和后續(xù)的備份作業(yè)中，當(dāng)前的數(shù)據(jù)與上一次備份作業(yè)時(shí)的數(shù)據(jù)之間的差異被提取，并且接著創(chuàng)建差別備份。此處，可以通過(guò)使用文件時(shí)間戳、數(shù)據(jù)的版本號(hào)等等來(lái)提取差異。版本號(hào)由文件系統(tǒng)或者由盤(pán)設(shè)備進(jìn)行管理，其方式為將版本號(hào)中的每一個(gè)分配給每個(gè)文件塊。
然而，在通過(guò)使用這種方法創(chuàng)建備份的情況下，數(shù)據(jù)的恢復(fù)需要繁重的工作量。這是因?yàn)槠浔仨毷紫然謴?fù)在第一備份作業(yè)中創(chuàng)建的完整備份，并且接著順序地恢復(fù)在第二和后續(xù)備份作業(yè)中創(chuàng)建的差別備份。另外，在這種方法中，需要恢復(fù)的各備份數(shù)據(jù)片分散在大量的存儲(chǔ)媒體上。相應(yīng)地，存在由于任何媒體的丟失或損壞而導(dǎo)致可能不能恢復(fù)數(shù)據(jù)的風(fēng)險(xiǎn)。
降低必需工作量和風(fēng)險(xiǎn)的一般慣例是利用這樣的方法(第二方法)，其中每隔若干次備份作業(yè)創(chuàng)建一次完整備份。例如，每星期創(chuàng)建一次完整備份，并且在其他的日子里創(chuàng)建差別備份。
然而，作為第三種方法，存在一種方法，其中每個(gè)都通過(guò)使用級(jí)別規(guī)定的差別備份被組合，如在UNIX(商標(biāo))中使用“dump”命令的情況那樣。在該方法中，差異級(jí)別之一(例如每月備份、每星期備份和每日備份)被分配給每個(gè)備份，并且根據(jù)分配的級(jí)別執(zhí)行每個(gè)備份。在每個(gè)備份中，使用級(jí)別來(lái)控制實(shí)際應(yīng)該被備份的數(shù)據(jù)中的差異的提取。例如，在每星期備份的情況下，自上一次每星期備份或每月備份之后已經(jīng)發(fā)生改變的無(wú)論哪部分?jǐn)?shù)據(jù)都被提取，而不管在每日備份中是否已經(jīng)創(chuàng)建了該部分的備份。接著，將該部分復(fù)制到備份媒體。
在該方法中，數(shù)據(jù)的恢復(fù)如下。首先，通過(guò)使用每月備份將數(shù)據(jù)恢復(fù)到最近一個(gè)月的狀態(tài)。此后，通過(guò)使用每周備份來(lái)恢復(fù)與上述狀態(tài)中不同的數(shù)據(jù)片，并且接著通過(guò)使用每日備份最終以在每日基礎(chǔ)上的精度恢復(fù)數(shù)據(jù)片。
使用不同精度的備份的組合的該方法可以略微減少恢復(fù)所需的備份媒體的數(shù)目。
此外，作為第四方法，涉及備份調(diào)度的各種技術(shù)已經(jīng)是總所周知的(參見(jiàn)，例如，日本專(zhuān)利申請(qǐng)公開(kāi)待審No.2002-297427和日本專(zhuān)利申請(qǐng)公開(kāi)待審No.2005-149285)。
其中，日本專(zhuān)利申請(qǐng)公開(kāi)待審No.2002-297427描述了一種方法，其中根據(jù)需要備份的數(shù)據(jù)的重要性并且根據(jù)保存數(shù)據(jù)的存儲(chǔ)設(shè)備的可靠性來(lái)創(chuàng)建和/或編輯用于備份的調(diào)度表，并且其中遵從用于備份的調(diào)度表中記錄的調(diào)度來(lái)執(zhí)行備份過(guò)程。
另一方面，日本專(zhuān)利申請(qǐng)公開(kāi)待審N0.2005-149285描述了一種方法，其中通過(guò)使用備份周期或最低限度量的累積數(shù)據(jù)片作為參數(shù)來(lái)控制備份定時(shí)，使得越重要的數(shù)據(jù)被備份得越頻繁，而越不重要的數(shù)據(jù)被備份得越不頻繁。

發(fā)明內(nèi)容
在近些年，隨社會(huì)情況發(fā)生改變，商業(yè)運(yùn)行每天24小時(shí)每周7天。因此，期望即使在周末期間也避免花費(fèi)不必要的時(shí)間來(lái)執(zhí)行備份。
然而，首先第三種方法不能提供滿(mǎn)意的解決方案以滿(mǎn)足這種社會(huì)需求。這是因?yàn)檫@些方法中的任意一種需要執(zhí)行完整備份的一個(gè)日子。換言之，在執(zhí)行差別備份的日子中備份可以在短時(shí)間內(nèi)結(jié)束，但是在執(zhí)行完整備份的日子中花費(fèi)很長(zhǎng)的時(shí)間來(lái)執(zhí)行備份。目前，進(jìn)行完整備份所需的時(shí)間變成了設(shè)計(jì)備份系統(tǒng)時(shí)的瓶頸。
為了克服這種情況，需要消除執(zhí)行需要超長(zhǎng)時(shí)間來(lái)執(zhí)行的備份(諸如完整備份)的日子。還需要盡可能地對(duì)每日備份之間的備份所需的時(shí)間進(jìn)行平均。然而，到現(xiàn)在為止，沒(méi)有任何已知的滿(mǎn)足這種需求的有效的解決方案。此外，在專(zhuān)利文檔1和2中描述的第四種方法的情況下，也沒(méi)有提供任何滿(mǎn)足上述需求的方法，盡管其沒(méi)有明確指出存在執(zhí)行完整備份的日子。這是因?yàn)檫@些文檔沒(méi)有公開(kāi)用于對(duì)每日備份之間的備份所需的時(shí)間進(jìn)行平均的配置。
為了解決上述技術(shù)問(wèn)題，作出了本發(fā)明。本發(fā)明的目的是減少每個(gè)備份所需的時(shí)間，并且對(duì)備份與備份之間的備份時(shí)間進(jìn)行平均，同時(shí)將進(jìn)行恢復(fù)所需的媒體的數(shù)目保持在預(yù)定數(shù)目?jī)?nèi)。
為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明，對(duì)備份數(shù)據(jù)片給出了終止(expiration)時(shí)期。接著，對(duì)已經(jīng)備份但是不再有效的數(shù)據(jù)片以及自上一次備份作業(yè)之后已經(jīng)更新的數(shù)據(jù)片執(zhí)行備份。在這種方式中，每個(gè)數(shù)據(jù)片的備份確實(shí)在作為終止時(shí)期的時(shí)期組期間的任何一個(gè)日子中被創(chuàng)建。此外，數(shù)據(jù)片的備份被創(chuàng)建，其分布到作為終止時(shí)期的時(shí)期組內(nèi)的日子中。
例如，在終止時(shí)期被設(shè)為七天的情況下，所有的數(shù)據(jù)片的備份被安全地存儲(chǔ)，其分布在最近的七天中的備份媒體中。換言之，盡管在完整備份機(jī)制中在這七天中的一個(gè)日子會(huì)出現(xiàn)備份高峰，但是該備份高峰可以消除，并且可以將備份分布在七天中。實(shí)際上，在對(duì)所有的數(shù)據(jù)片隨機(jī)執(zhí)行寫(xiě)操作的情況下，期望對(duì)每日備份之間的備份的時(shí)間進(jìn)行平均。
另外，在對(duì)數(shù)據(jù)片執(zhí)行的寫(xiě)操作不是隨機(jī)的而是規(guī)律性的情況下，例如甚至在存在幾乎不執(zhí)行寫(xiě)操作的數(shù)據(jù)片的情況下，可以利用下面的方法。具體地，其上的數(shù)據(jù)幾乎不執(zhí)行寫(xiě)操作的數(shù)據(jù)部分被預(yù)先分為若干個(gè)片，并且在第一次備份時(shí)分別在不同的日子備份這些分成的片。這使得能夠從第二次備份開(kāi)始分布針對(duì)這些分成的片的備份的日子。
執(zhí)行這種備份方法的本發(fā)明的一種裝置包括在執(zhí)行備份作業(yè)的系統(tǒng)中，其用于將需要備份的數(shù)據(jù)的整體或者僅一部分復(fù)制到媒體。該裝置具有下面的配置。具體地，該裝置包括獲得部件和確定部件。獲得部件獲得關(guān)于已經(jīng)執(zhí)行的備份作業(yè)的管理信息。確定部件根據(jù)管理信息來(lái)標(biāo)識(shí)在預(yù)定時(shí)期內(nèi)還沒(méi)復(fù)制到媒體的數(shù)據(jù)部分。接著，確定部件確定應(yīng)該將該部分復(fù)制到媒體。
另外，該裝置還可以包括存儲(chǔ)部件，其存儲(chǔ)管理信息，該管理信息指示該數(shù)據(jù)部分與關(guān)于該部分已經(jīng)被復(fù)制到媒體的備份作業(yè)的標(biāo)識(shí)信息之間的對(duì)應(yīng)關(guān)系。
此外，該裝置還可以包括擦除部件，其響應(yīng)于該數(shù)據(jù)部分的更新而擦除管理信息中對(duì)應(yīng)于該部分的標(biāo)識(shí)信息。接著，如果標(biāo)識(shí)信息已經(jīng)被擦除，則確定部件可以確定應(yīng)該將該部分復(fù)制到媒體。
可以將本發(fā)明看作用于將數(shù)據(jù)備份到媒體的方法。在該情況下，本發(fā)明的方法包括以下步驟確定在上一次備份之后流逝的時(shí)期是否已經(jīng)達(dá)到預(yù)定時(shí)期；并且在確定該流逝的時(shí)期達(dá)到預(yù)定時(shí)期的情況下將數(shù)據(jù)備份到媒體。
此外，可以將本發(fā)明看作一種程序產(chǎn)品，其使得計(jì)算機(jī)實(shí)現(xiàn)某些功能。在該情況下，本發(fā)明的程序產(chǎn)品被用在執(zhí)行用于復(fù)制需要備份到媒體中的數(shù)據(jù)中的一部分或者所有的備份作業(yè)的系統(tǒng)中。接著，該程序產(chǎn)品使得構(gòu)成該系統(tǒng)的計(jì)算機(jī)實(shí)現(xiàn)獲得關(guān)于已經(jīng)執(zhí)行的備份作業(yè)的管理信息的功能。該程序產(chǎn)品還使得計(jì)算機(jī)實(shí)現(xiàn)下述功能根據(jù)管理信息標(biāo)識(shí)在預(yù)定時(shí)期內(nèi)還沒(méi)復(fù)制到媒體的數(shù)據(jù)部分，并且接著確定應(yīng)該將標(biāo)識(shí)的部分復(fù)制到媒體。
根據(jù)本發(fā)明，能夠減少每次備份所需的時(shí)間，并且對(duì)備份與備份之間的備份時(shí)間進(jìn)行平均，同時(shí)將進(jìn)行恢復(fù)所需的媒體的數(shù)目保持在預(yù)定數(shù)目?jī)?nèi)。


為了更完整地理解本發(fā)明及其優(yōu)點(diǎn)，現(xiàn)在結(jié)合附圖參考以下描述。
圖1是用于解釋本發(fā)明的實(shí)施例的概要的示圖。
圖2是用于解釋本發(fā)明的實(shí)施例的概要的示圖。
圖3是用于解釋本發(fā)明的實(shí)施例的概要的示圖。
圖4是示出本發(fā)明的第一實(shí)施例的系統(tǒng)的功能配置的框圖。
圖5是示出用在本發(fā)明的第一實(shí)施例中的管理信息的例子的示圖。
圖6是示出在本發(fā)明的第一實(shí)施例中用于確定實(shí)際應(yīng)該備份哪個(gè)數(shù)據(jù)集合的操作的流程圖。
圖7是示出在本發(fā)明的第一實(shí)施例中用于在管理信息中反映數(shù)據(jù)集合的更新的操作的流程圖。
圖8是示出在本發(fā)明的第一實(shí)施例中用于恢復(fù)數(shù)據(jù)集合的操作的流程圖。
圖9是示出本發(fā)明的第二實(shí)施例的系統(tǒng)的功能配置的框圖。
圖10是示出用在本發(fā)明的第二實(shí)施例中的管理信息的例子的示圖。
圖11是示出在本發(fā)明的第二實(shí)施例中用于確定實(shí)際應(yīng)該備份哪個(gè)數(shù)據(jù)集合的操作的流程圖。
圖12是示出在本發(fā)明的第二實(shí)施例中用于恢復(fù)數(shù)據(jù)集合的操作的流程圖。
圖13是用于解釋本發(fā)明的實(shí)施例中的管理信息的轉(zhuǎn)變的示圖。
圖14是示出本發(fā)明的實(shí)施例中的計(jì)算機(jī)的硬件配置的框圖。
具體實(shí)施例方式
在下文中，將通過(guò)參考附圖來(lái)詳細(xì)描述用于執(zhí)行本發(fā)明的最佳模式(以下稱(chēng)為實(shí)施例)。
圖1到圖3是用于解釋本發(fā)明的實(shí)施例中的備份概要的示圖。
在這些圖中，圖1示出了在14天中數(shù)據(jù)集合#1到#12中的每個(gè)的轉(zhuǎn)換。此處，每個(gè)數(shù)據(jù)集合的生成通過(guò)使用不同程度的陰影線密度來(lái)表示(無(wú)論每個(gè)數(shù)據(jù)集合是否被重寫(xiě)都被表示)。更加精確地，如果白色的數(shù)據(jù)集合被更新，則將該數(shù)據(jù)集合表示為具有細(xì)陰影線區(qū)域的數(shù)據(jù)集合。接著，如果該數(shù)據(jù)集合再次被更新，則將該數(shù)據(jù)集合表示為具有粗陰影線區(qū)域的數(shù)據(jù)集合。再次，如果該數(shù)據(jù)集合又一次被更新，則將該數(shù)據(jù)集合表示為具有全黑區(qū)域的數(shù)據(jù)集合。例如，數(shù)據(jù)集合#1在第5天、第10天和第11天被重寫(xiě)，而數(shù)據(jù)集合#2在第1天和第6天被重寫(xiě)。數(shù)據(jù)集合#9、#11和#12在這14天中沒(méi)有被重寫(xiě)。
注意，在該描述中，數(shù)據(jù)集合指任意一種數(shù)據(jù)單元，例如數(shù)據(jù)塊或者文件，只要該數(shù)據(jù)單元是可被當(dāng)作一個(gè)單元的某種數(shù)據(jù)的單元。
此處，圖2示出了在使用描述為傳統(tǒng)技術(shù)的方法的情況中實(shí)際備份每個(gè)數(shù)據(jù)的日子，在該方法中，完整備份每星期執(zhí)行一次，而在其他的日子里執(zhí)行差別備份。
在該方法中，如從圖2可清楚看出的，在第0天、第7天和第14天備份所有的數(shù)據(jù)集合。在除這三天之外的每個(gè)其他日子里，僅備份在每天更新的一個(gè)或多個(gè)數(shù)據(jù)集合。例如，因?yàn)閿?shù)據(jù)集合#1在第5天、第10天和第11天被重寫(xiě)，所以除了第0天、第7天和第14天之外在這些日子里也備份數(shù)據(jù)集合#1。類(lèi)似地，因?yàn)閿?shù)據(jù)集合#2在第1天和第6天被重寫(xiě)，所以除了第0天、第7天和第14天之外在這些日子里也備份數(shù)據(jù)集合#2。
另一方面，圖3示出了在使用本實(shí)施例的方法的情況中實(shí)際備份每個(gè)數(shù)據(jù)集合的日子。此處，終止時(shí)期被設(shè)置為七天。
例如，因?yàn)閿?shù)據(jù)集合#1在第5天、第10天和第11天被重寫(xiě)，所以在這些天備份數(shù)據(jù)集合#1。然而，不會(huì)因?yàn)榻K止時(shí)期結(jié)束而導(dǎo)致數(shù)據(jù)集合#1的備份。這是因?yàn)閿?shù)據(jù)集合#1總是在七天內(nèi)也就是在終止時(shí)期內(nèi)被重寫(xiě)。
另外，因?yàn)閿?shù)據(jù)集合#2在第1天和第6天被重寫(xiě)，所以在這些天備份數(shù)據(jù)集合#2。數(shù)據(jù)集合#2不會(huì)在其第6天的重寫(xiě)之后被重寫(xiě)，并且接著在從那開(kāi)始過(guò)去了七天也就是終止時(shí)期之后被重寫(xiě)。因此，數(shù)據(jù)集合#2在終止時(shí)期結(jié)束時(shí)即第13天進(jìn)行備份。
每個(gè)其他的數(shù)據(jù)集合也在每個(gè)數(shù)據(jù)集合被重寫(xiě)的日子里進(jìn)行備份。另外，這些數(shù)據(jù)集合中的每一個(gè)也在從其上一次備份之后過(guò)去七天的情況下進(jìn)行備份。例如，這些備份在第11天針對(duì)數(shù)據(jù)集合#3執(zhí)行，在第9天針對(duì)數(shù)據(jù)集合#5執(zhí)行，在第7天針對(duì)數(shù)據(jù)集合#8執(zhí)行，在第7天和第14天針對(duì)數(shù)據(jù)集合#9執(zhí)行，在第7天針對(duì)數(shù)據(jù)集合#10執(zhí)行，在第7天和第14天針對(duì)數(shù)據(jù)集合#11執(zhí)行，并且在第7天和第14天針對(duì)數(shù)據(jù)集合#12執(zhí)行。
如從圖2與圖3之間的比較可以清楚看出的，該實(shí)施例不需要在第7天和第14天執(zhí)行完整備份，在傳統(tǒng)方法中在第7天和第14天中的每一天執(zhí)行完整備份。簡(jiǎn)而言之，該實(shí)施例減少了每個(gè)每日備份所需的時(shí)間，并且對(duì)每日備份之間的備份時(shí)間進(jìn)行了平均。
此后，將給出系統(tǒng)配置和操作的描述，其中通過(guò)使用該實(shí)施例的方法來(lái)備份數(shù)據(jù)。注意，作為系統(tǒng)的實(shí)施例，存在以下兩種可能的實(shí)施例。在一實(shí)施例中，更新數(shù)據(jù)集合的功能和確定應(yīng)該進(jìn)行備份的數(shù)據(jù)集合的功能彼此交互，而在另一實(shí)施例中，這些功能彼此間不會(huì)交互。此次，給出的描述將前者稱(chēng)為第一實(shí)施例，而將后者稱(chēng)為第二實(shí)施例。
第一實(shí)施例圖4是示出該實(shí)施例中的系統(tǒng)配置的框圖。
如圖4所示，該實(shí)施例的系統(tǒng)包括數(shù)據(jù)存儲(chǔ)部件11、應(yīng)用程序產(chǎn)品(此后稱(chēng)為AP)12、第一訪問(wèn)部件13、第二訪問(wèn)部件14和備份媒體15。
數(shù)據(jù)存儲(chǔ)部件11是用于存儲(chǔ)需要備份的數(shù)據(jù)的存儲(chǔ)媒體，并且可以例如由磁盤(pán)設(shè)備構(gòu)成。AP 12是使得特定過(guò)程被執(zhí)行的程序產(chǎn)品，并且該特定過(guò)程包括更新存儲(chǔ)在數(shù)據(jù)存儲(chǔ)部件11中的數(shù)據(jù)的過(guò)程。根據(jù)來(lái)自AP 12的更新指令，第一訪問(wèn)部件13更新存儲(chǔ)在數(shù)據(jù)存儲(chǔ)部件11中的數(shù)據(jù)。另外，在備份的時(shí)候，第一訪問(wèn)部件13從數(shù)據(jù)存儲(chǔ)部件11讀取數(shù)據(jù)，并且將數(shù)據(jù)傳輸?shù)降诙L問(wèn)部件14。在恢復(fù)的時(shí)候，第一訪問(wèn)部件13從第二訪問(wèn)部件14接收數(shù)據(jù)，并且將因此接收的數(shù)據(jù)寫(xiě)在數(shù)據(jù)存儲(chǔ)部件11中。
另一方面，在備份的時(shí)候，第二訪問(wèn)部件14從第一訪問(wèn)部件13接收數(shù)據(jù)，并且將因此接收的數(shù)據(jù)寫(xiě)到備份媒體15。在恢復(fù)的時(shí)候，第二訪問(wèn)部件14從備份媒體15讀取數(shù)據(jù)，并且將數(shù)據(jù)寫(xiě)到第一訪問(wèn)部件13。而且，備份媒體15是用于備份數(shù)據(jù)的記錄媒體，并且例如磁帶可以被用作備份媒體15。
注意，第一訪問(wèn)部件13和第二訪問(wèn)部件14聯(lián)合在一起可以被看作“傳輸部件”，因?yàn)樗鼈儗?shù)據(jù)從數(shù)據(jù)存儲(chǔ)部件11傳輸?shù)絺浞菝襟w15。
除此之外，該實(shí)施例具有確定在存儲(chǔ)在數(shù)據(jù)存儲(chǔ)部件11中的數(shù)據(jù)中實(shí)際應(yīng)該備份哪部分?jǐn)?shù)據(jù)的功能。特別地，在第一實(shí)施例中，該功能與第一訪問(wèn)部件13相關(guān)聯(lián)。更加準(zhǔn)確地，在該功能的實(shí)現(xiàn)中涉及信息存儲(chǔ)部件16、獲得部件17、確定部件18和更新部件19。
在它們之中，信息存儲(chǔ)部件16存儲(chǔ)用于確定實(shí)際應(yīng)該備份哪部分?jǐn)?shù)據(jù)的管理信息，并且例如磁盤(pán)設(shè)備可以用來(lái)形成該部件。另外，獲得部件17從信息存儲(chǔ)部件16獲得管理信息，并且確定部件18根據(jù)該管理信息確定實(shí)際應(yīng)該備份哪部分?jǐn)?shù)據(jù)。而且，更新部件19根據(jù)需要更新管理信息。更新管理信息的操作包括擦除或重寫(xiě)備份作業(yè)的版本號(hào)的操作。當(dāng)僅關(guān)注擦除操作時(shí)，可以將更新部件19看作“擦除部件”。
此處，將給出對(duì)存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息的描述。
圖5示出了管理信息，盡管僅從中提取了直接涉及本實(shí)施例的部分。換言之，管理信息包括文件系統(tǒng)的元數(shù)據(jù)、磁盤(pán)設(shè)備的塊信息管理表等，并且在這種管理信息中，對(duì)應(yīng)關(guān)系的管理如圖5所示。更具體地，信息存儲(chǔ)部件16在管理信息中記錄每個(gè)數(shù)據(jù)集合的號(hào)碼以及執(zhí)行數(shù)據(jù)集合的上一次備份的備份執(zhí)行的號(hào)碼(此后，稱(chēng)作為版本號(hào))。
注意，管理信息可以包括諸如終止時(shí)期E(將在后文對(duì)其進(jìn)行描述)和上一次備份作業(yè)的版本號(hào)之類(lèi)的信息。
下面將給出對(duì)在該實(shí)施例的系統(tǒng)中的操作的描述。附帶地，在本實(shí)施例中，備份作業(yè)每天執(zhí)行一次，如圖3示出的例子的情況一樣。換言之，在該情況下，終止時(shí)期等同于直到備份數(shù)據(jù)變?yōu)闊o(wú)效時(shí)備份作業(yè)執(zhí)行的次數(shù)。
首先，將給出對(duì)確定在該系統(tǒng)中實(shí)際應(yīng)該備份哪部分?jǐn)?shù)據(jù)的操作的描述。
圖6是示出在此期間的操作流的流程圖。
一旦指示開(kāi)始備份作業(yè)，則獲得部件17獲得版本號(hào)M(步驟S101)。此處，版本號(hào)是這樣的值，每次執(zhí)行備份作業(yè)，該值加一。優(yōu)選地，版本號(hào)能夠提供在系統(tǒng)的使用期間不能超出的值的范圍。為此，優(yōu)選地，當(dāng)構(gòu)建系統(tǒng)時(shí)可以將版本號(hào)設(shè)置為初始值(例如，零)，并且將一個(gè)足夠大的整數(shù)值設(shè)置為最大值。附帶地，下面示出用于獲得版本號(hào)的可能方法的例子。在該例子中，當(dāng)上一次備份作業(yè)完成時(shí)，備份作業(yè)的版本號(hào)被存儲(chǔ)在預(yù)定的存儲(chǔ)區(qū)域，并且通過(guò)對(duì)存儲(chǔ)在存儲(chǔ)區(qū)域中的版本號(hào)加一而獲得的值被用作當(dāng)前備份作業(yè)的版本號(hào)。
另外，獲得部件17獲得用于備份數(shù)據(jù)的終止時(shí)期E，并且計(jì)算其中在執(zhí)行當(dāng)前備份作業(yè)時(shí)終止的數(shù)據(jù)已經(jīng)被備份的備份作業(yè)的版本號(hào)N(步驟S102)。此處，終止時(shí)期E是當(dāng)配置系統(tǒng)時(shí)作為配置信息的一部分通過(guò)來(lái)自用戶(hù)的指令設(shè)置的值。而且，在版本號(hào)N的備份作業(yè)中備份的數(shù)據(jù)在執(zhí)行當(dāng)前備份作業(yè)(版本號(hào)M)時(shí)終止，當(dāng)前備份作業(yè)是在版本號(hào)N的備份作業(yè)之后的第E個(gè)備份作業(yè)。因?yàn)檫@個(gè)原因，通過(guò)計(jì)算等式N＝M-E可以得到版本號(hào)N。
注意，因?yàn)榇_定部件18使用該信息來(lái)確定是否備份每個(gè)數(shù)據(jù)集合，所以將該信息傳輸?shù)酱_定部件18。
隨后，執(zhí)行確定過(guò)程以確定是否備份每個(gè)數(shù)據(jù)集合。接著，在確定要備份數(shù)據(jù)集合的情況下，執(zhí)行復(fù)制過(guò)程，并且因此將數(shù)據(jù)集合復(fù)制到備份媒體15。
更加精確地，獲得部件17從信息存儲(chǔ)部件16獲得已經(jīng)執(zhí)行所關(guān)注的數(shù)據(jù)集合的上一次備份的備份作業(yè)的版本號(hào)D(步驟S103)。版本號(hào)D被包括在所關(guān)注的數(shù)據(jù)集合的管理信息中。接著，獲得部件17還將該信息傳輸?shù)酱_定部件18。
響應(yīng)于此，確定部件18確定在步驟S103中是否已經(jīng)獲得版本號(hào)D(步驟S104)。在該數(shù)據(jù)集合從沒(méi)被備份過(guò)的情況下，版本號(hào)D不存在。而且，如稍后將描述的，對(duì)于自上一次備份作業(yè)之后已經(jīng)更新的數(shù)據(jù)集合，版本號(hào)被擦除。因此，在步驟S104中，確定部件18確定所關(guān)注的數(shù)據(jù)集合是否對(duì)應(yīng)于以上的任何一種情況。
作為結(jié)果，如果不能獲得版本號(hào)D，則該數(shù)據(jù)集合對(duì)應(yīng)于如上所述的該數(shù)據(jù)集合從沒(méi)被備份過(guò)的情況和在上一次備份作業(yè)之后該數(shù)據(jù)集合已經(jīng)更新的情況中的任何一種。因?yàn)檫@個(gè)原因，在該情況下應(yīng)該備份該數(shù)據(jù)集合。因此，從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將其復(fù)制到備份媒體15(步驟S106)。具體地，第一訪問(wèn)部件13從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將讀出的數(shù)據(jù)集合傳輸?shù)降诙L問(wèn)部件14。接著，第二訪問(wèn)部件14將該數(shù)據(jù)集合寫(xiě)到備份媒體15。此時(shí)，更新部件19在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中，用當(dāng)前備份作業(yè)的版本號(hào)M蓋寫(xiě)所存儲(chǔ)的相應(yīng)于所關(guān)注的數(shù)據(jù)集合的版本號(hào)(步驟S107)。
相反，如果可以獲得版本號(hào)D，則確定版本號(hào)D是否等于或小于版本號(hào)N(步驟S105)。
此處，如果版本號(hào)D等于或小于版本號(hào)N，則由上一次備份獲得的數(shù)據(jù)已經(jīng)變得那么舊，以至于該數(shù)據(jù)應(yīng)該被再次備份。因此，從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將其復(fù)制到備份媒體15(步驟S106)。具體地，第一訪問(wèn)部件13從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將讀出的數(shù)據(jù)集合傳輸?shù)降诙L問(wèn)部件14。接著，第二訪問(wèn)部件14將該數(shù)據(jù)集合寫(xiě)到備份媒體15。此時(shí)，更新部件19在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中，用當(dāng)前備份作業(yè)的版本號(hào)M蓋寫(xiě)所存儲(chǔ)的相應(yīng)于所關(guān)注的數(shù)據(jù)集合的版本號(hào)(S107)。
另一方面，如果版本號(hào)D大于版本號(hào)N，則不執(zhí)行對(duì)該數(shù)據(jù)集合的備份。接著，無(wú)論關(guān)于備份的必需性的確定結(jié)果為何，都確定是否存在下一個(gè)數(shù)據(jù)集合(步驟S108)。如果存在下一個(gè)數(shù)據(jù)集合，則該過(guò)程回到步驟S103。如果不存在，則該過(guò)程結(jié)束。
下一步，將給出對(duì)用于反映在該系統(tǒng)中的管理信息中的數(shù)據(jù)集合的更新的操作的描述。
圖7是示出在此期間的操作流的流程圖。
一旦第一訪問(wèn)部件13響應(yīng)于來(lái)自AP 12的指令而更新存儲(chǔ)在數(shù)據(jù)存儲(chǔ)部件11中的某個(gè)數(shù)據(jù)集合，則該操作開(kāi)始。
首先，更新部件19從第一訪問(wèn)部件13接收指定被更新數(shù)據(jù)集合的信息(步驟S111)。
接著，更新部件19在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中擦除所存儲(chǔ)的對(duì)應(yīng)于所考慮的數(shù)據(jù)集合的版本號(hào)(步驟S112)。
最后，將給出對(duì)用于通過(guò)使用如上所述已經(jīng)備份的數(shù)據(jù)集合進(jìn)行恢復(fù)的操作的描述。
圖8是示出在此期間的操作流的流程圖。
首先，獲得部件17獲得對(duì)應(yīng)于期望恢復(fù)的數(shù)據(jù)狀態(tài)的日子的備份作業(yè)的版本號(hào)J(步驟S121)。例如，從上述的存儲(chǔ)版本號(hào)的存儲(chǔ)區(qū)域取出最近一次的版本號(hào)，并且該取出的版本號(hào)可以被用作版本號(hào)J。
接著，獲得部件17獲得用于備份數(shù)據(jù)的終止時(shí)期E，并且通過(guò)從版本號(hào)J減去終止時(shí)期E得到版本號(hào)(J-E)。接著，通知用戶(hù)在從版本號(hào)(J-E)到版本號(hào)J的備份作業(yè)中使用的備份媒體15已準(zhǔn)備好用于恢復(fù)(步驟S122)。
之后，作為初始值，將版本號(hào)(J-E)設(shè)置為索引L，其對(duì)備份媒體15的版本號(hào)進(jìn)行計(jì)數(shù)(步驟S123)。接著，通過(guò)使用每個(gè)備份媒體15來(lái)執(zhí)行恢復(fù)數(shù)據(jù)的過(guò)程。
具體地，第二訪問(wèn)部件14通過(guò)使用在版本號(hào)L的備份作業(yè)中已經(jīng)備份的數(shù)據(jù)集合來(lái)恢復(fù)數(shù)據(jù)(步驟S124)。更加精確地，第二訪問(wèn)部件14從對(duì)應(yīng)于索引L的備份媒體15讀取數(shù)據(jù)集合，并且將讀出的數(shù)據(jù)集合傳輸?shù)降谝辉L問(wèn)部件13。接著，第一訪問(wèn)部件13將該數(shù)據(jù)集合寫(xiě)到數(shù)據(jù)存儲(chǔ)部件11。
而且，更新部件19在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中存儲(chǔ)版本號(hào)L作為所恢復(fù)的數(shù)據(jù)集合的版本號(hào)(步驟S125)。
隨后，對(duì)版本號(hào)L加一(步驟S126)，并且接著確定所得的版本號(hào)L是否等于或小于版本號(hào)J(步驟S127)。
此處，如果版本號(hào)L等于或小于版本號(hào)J，則過(guò)程回到步驟S124。相反，如果版本號(hào)L大于版本號(hào)J，則該過(guò)程結(jié)束。
以這種方式，本發(fā)明的第一實(shí)施例中的操作結(jié)束。
在該實(shí)施例中，關(guān)于自上一次備份執(zhí)行之后是否已經(jīng)過(guò)了終止時(shí)期的確定基于備份作業(yè)執(zhí)行的次數(shù)，并且版本號(hào)被用于確定備份作業(yè)執(zhí)行的次數(shù)。然而，有可能使用除版本號(hào)之外的任何一種信息，只要該信息能夠標(biāo)識(shí)每個(gè)備份作業(yè)。替代于使用備份作業(yè)執(zhí)行的次數(shù)，關(guān)于是否已經(jīng)過(guò)了終止時(shí)期的確定可以?xún)H基于關(guān)于日期的信息。
另外，該實(shí)施例采用了這樣的方式，當(dāng)更新數(shù)據(jù)集合時(shí)，擦除對(duì)應(yīng)于該數(shù)據(jù)集合、并且存儲(chǔ)在信息存儲(chǔ)部件16中的版本號(hào)。然而，上述方式不一定是可以采用的唯一的方式。具體地，在另一種可能的方式中，可以將版本號(hào)改為通常不可能的版本號(hào)，以便指示數(shù)據(jù)集合的更新。注意，因?yàn)楦虏考?9此時(shí)改變了存儲(chǔ)在信息存儲(chǔ)部件16中的版本號(hào)，所以當(dāng)僅關(guān)注該改變功能時(shí)可以將更新部件19看作“改變部件”。
此外，該實(shí)施例使用了以下方式進(jìn)行確定。首先，將已經(jīng)執(zhí)行上一次備份的備份作業(yè)的版本號(hào)D與通過(guò)從當(dāng)前備份作業(yè)的版本號(hào)M減去終止時(shí)期E獲得的值N進(jìn)行比較。接著，如果值D等于或小于值N，則確定執(zhí)行備份。然而，用于確定的該方式只是一個(gè)示例，并且可以使用任何一種用于確定的方式。例如，在可以使用的一種方式中，存儲(chǔ)對(duì)應(yīng)于備份數(shù)據(jù)集合的終止時(shí)期E，并且在每次備份作業(yè)執(zhí)行時(shí)從該終止時(shí)期減一。以這種方式，當(dāng)終止時(shí)期變?yōu)榱銜r(shí)，可以確定終止時(shí)期結(jié)束。
如上所述，在該實(shí)施例中，對(duì)備份數(shù)據(jù)給出了終止時(shí)期。接著，在每次備份作業(yè)中，不再有效的數(shù)據(jù)以及已經(jīng)更新的數(shù)據(jù)被備份。利用這種配置，該實(shí)施例能夠減少每次備份所需的時(shí)間并且對(duì)備份與備份之間的備份時(shí)間進(jìn)行平均，同時(shí)將恢復(fù)所需的媒體的數(shù)目保持在預(yù)定數(shù)目?jī)?nèi)。
換言之，在作為傳統(tǒng)技術(shù)描述的第一方法的情況下，在某種程度上，可以減少備份時(shí)間，并且對(duì)備份與備份之間的備份時(shí)間進(jìn)行平均，但是該方法不能滿(mǎn)足將備份媒體的數(shù)目保持在預(yù)定數(shù)目?jī)?nèi)的需求。另外，第二方法和第三方法都可以將備份媒體的數(shù)目減少到某種程度，但是它們不能滿(mǎn)足在備份與備份之間對(duì)備份時(shí)間進(jìn)行平均的需求。與這些傳統(tǒng)方法相反，本實(shí)施例可以滿(mǎn)足所有的這些需求。
此外，在本實(shí)施例中，響應(yīng)于數(shù)據(jù)的更新，關(guān)于更新的信息被反映在管理信息中，該管理信息用于確定實(shí)際應(yīng)該備份的數(shù)據(jù)。這導(dǎo)致實(shí)現(xiàn)了對(duì)將已經(jīng)更新的數(shù)據(jù)確定為實(shí)際應(yīng)該備份的數(shù)據(jù)的快速處理。
第二實(shí)施例圖9是示出本實(shí)施例的系統(tǒng)配置的框圖。
如圖9所示，該實(shí)施例的系統(tǒng)包括數(shù)據(jù)存儲(chǔ)部件11、AP 12、第一訪問(wèn)部件13、第二訪問(wèn)部件14和備份媒體15。附帶地，因?yàn)樵撆渲门c第一實(shí)施例中描述的配置相同，所以在此省略對(duì)其的描述。
除了上述配置之外，該實(shí)施例具有確定在存儲(chǔ)在數(shù)據(jù)存儲(chǔ)部件11中的數(shù)據(jù)中實(shí)際應(yīng)該備份哪部分?jǐn)?shù)據(jù)的功能。特別地，在第二實(shí)施例中，該功能與第二訪問(wèn)部件14相關(guān)聯(lián)。更加準(zhǔn)確地，該功能涉及信息存儲(chǔ)部件16、獲得部件17、確定部件18和更新部件19。
在這些部件之中，信息存儲(chǔ)部件16(例如可以由磁盤(pán)設(shè)備來(lái)形成)存儲(chǔ)用于確定實(shí)際應(yīng)該備份哪部分?jǐn)?shù)據(jù)的管理信息。另外，獲得部件17從信息存儲(chǔ)部件16獲得管理信息，并且確定部件18根據(jù)該管理信息確定實(shí)際應(yīng)該備份哪片數(shù)據(jù)。而且，更新部件19根據(jù)需要更新管理信息。
此處，將給出對(duì)存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息的描述。
圖10示出了一部分管理信息。所提取的并且在圖10中示出的部分是直接涉及本實(shí)施例的部分。換言之，管理信息包括文件系統(tǒng)的元數(shù)據(jù)、磁盤(pán)設(shè)備的塊信息管理表等，并且在每種這樣的管理信息中，對(duì)應(yīng)關(guān)系的管理如圖10所示。更具體地，信息存儲(chǔ)部件16在管理信息中記錄每個(gè)數(shù)據(jù)集合的號(hào)碼。信息存儲(chǔ)部件16還記錄指示執(zhí)行每個(gè)數(shù)據(jù)集合的上一次備份的備份執(zhí)行的號(hào)碼的備份執(zhí)行的號(hào)碼(此后，稱(chēng)作為版本號(hào))。信息存儲(chǔ)部件16還記錄指示每個(gè)數(shù)據(jù)集合的上一次備份的日期和時(shí)間的時(shí)間戳。
注意，管理信息可以包括諸如終止時(shí)期E(將在后文對(duì)其進(jìn)行描述)和上一次備份作業(yè)的版本號(hào)之類(lèi)的信息。
下面將給出對(duì)在該實(shí)施例的系統(tǒng)中的操作的描述。附帶地，同樣在本實(shí)施例中，備份作業(yè)每天執(zhí)行一次，如圖3示出的例子的情況一樣。換言之，在該情況下，終止時(shí)期等同于直到備份數(shù)據(jù)變?yōu)闊o(wú)效時(shí)備份作業(yè)執(zhí)行的次數(shù)。
首先，將給出對(duì)確定在該系統(tǒng)中實(shí)際應(yīng)該備份哪些數(shù)據(jù)的操作的描述。
圖11是示出在此期間的操作流的流程圖。
一旦指示開(kāi)始備份作業(yè)，則獲得部件17獲得版本號(hào)M(步驟S131)。另外，獲得部件17獲得用于備份數(shù)據(jù)的終止時(shí)期E，并且計(jì)算其中在執(zhí)行當(dāng)前備份作業(yè)時(shí)終止的數(shù)據(jù)片已經(jīng)被備份的備份作業(yè)的版本號(hào)N(步驟S132)。附帶地，用于獲得版本號(hào)M和版本號(hào)N的方法與第一實(shí)施例中的方法相同。
此外，在該實(shí)施例中，獲得部件17獲得指示需要通過(guò)第一訪問(wèn)部件13和第二訪問(wèn)部件14進(jìn)行備份的更新數(shù)據(jù)的日期和時(shí)間的時(shí)間戳(步驟S133)。
注意，因?yàn)榇_定部件18使用該信息來(lái)確定是否備份每個(gè)數(shù)據(jù)集合，所以將該信息傳輸?shù)酱_定部件18。
隨后，執(zhí)行確定過(guò)程以確定是否備份每個(gè)數(shù)據(jù)集合。接著，在確定要備份數(shù)據(jù)集合的情況下，執(zhí)行復(fù)制過(guò)程，并且因此將數(shù)據(jù)集合復(fù)制到備份媒體15。
更加精確地，獲得部件17從信息存儲(chǔ)部件16獲得包括在關(guān)于所關(guān)注的數(shù)據(jù)集合的管理信息中的版本號(hào)D(步驟S134)。在版本號(hào)D的備份作業(yè)中，已經(jīng)執(zhí)行了所關(guān)注的數(shù)據(jù)集合的上一次備份。獲得部件17獲得時(shí)間戳，其指示上一次備份的日期和時(shí)間，并且其被包括在上述的管理信息中。接著，獲得部件17還將該信息傳輸?shù)酱_定部件18。
通過(guò)使用該信息，確定部件18確定在步驟S133中獲得的時(shí)間戳是否與在步驟S134中獲得時(shí)間戳相同(步驟135)。在該數(shù)據(jù)集合從沒(méi)被備份過(guò)的情況下，或者在上一次備份之后該數(shù)據(jù)集合已經(jīng)更新的情況下，在步驟S133中獲得的時(shí)間戳示出比在步驟S134中獲得的時(shí)間戳稍后的日期和時(shí)間。那就是為什么在步驟S135中要確定兩個(gè)時(shí)間戳是否相同。注意，當(dāng)在確定數(shù)據(jù)集合是否已經(jīng)更新時(shí)，在本實(shí)施例中該確定是基于時(shí)間戳的，而與第一實(shí)施例中的情況不同。這是因?yàn)楸緦?shí)施例中的配置不允許數(shù)據(jù)集合的更新被立即反映到信息存儲(chǔ)部件16中，該數(shù)據(jù)集合的更新是通過(guò)第一訪問(wèn)部件13在數(shù)據(jù)存儲(chǔ)部件11中執(zhí)行的。
作為結(jié)果，如果數(shù)據(jù)集合的兩個(gè)時(shí)間戳不相同，則該數(shù)據(jù)集合對(duì)應(yīng)于如上所述的該數(shù)據(jù)集合從沒(méi)被備份過(guò)的情況和在上一次備份作業(yè)之后該數(shù)據(jù)集合已經(jīng)更新的情況中的任何一種。因?yàn)檫@個(gè)原因，在該情況下實(shí)際應(yīng)該備份該數(shù)據(jù)集合。因此，從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將其復(fù)制到備份媒體15(步驟S137)。具體地，第一訪問(wèn)部件13從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將讀出的數(shù)據(jù)集合傳輸?shù)降诙L問(wèn)部件14。接著，第二訪問(wèn)部件14將該數(shù)據(jù)集合寫(xiě)到備份媒體15。此時(shí)，更新部件19在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中，分別用當(dāng)前備份作業(yè)的版本號(hào)M和時(shí)間戳蓋寫(xiě)所存儲(chǔ)的相應(yīng)于所關(guān)注的數(shù)據(jù)集合的版本號(hào)和時(shí)間戳(步驟S138)。
相反，如果這些時(shí)間戳相同，則確定版本號(hào)D是否等于或小于版本號(hào)N(步驟S136)。
此處，如果版本號(hào)D等于或小于版本號(hào)N，則由上一次備份獲得的數(shù)據(jù)已經(jīng)變得那么舊，以至于該數(shù)據(jù)應(yīng)該進(jìn)行最新備份。因此，從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將其復(fù)制到備份媒體15(步驟S137)。具體地，第一訪問(wèn)部件13從數(shù)據(jù)存儲(chǔ)部件11讀取所關(guān)注的數(shù)據(jù)集合，并且將讀出的數(shù)據(jù)集合傳輸?shù)降诙L問(wèn)部件14。接著，第二訪問(wèn)部件14將該數(shù)據(jù)集合寫(xiě)到備份媒體15。此時(shí)，更新部件19在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中，分別用當(dāng)前備份作業(yè)的版本號(hào)M和時(shí)間戳蓋寫(xiě)所存儲(chǔ)的相應(yīng)于所關(guān)注的數(shù)據(jù)集合的版本號(hào)和時(shí)間戳(S138)。
另一方面，如果版本號(hào)D大于版本號(hào)N，則不執(zhí)行對(duì)該數(shù)據(jù)集合的任何備份。接著，無(wú)論關(guān)于備份的必需性的確定結(jié)果為何，都確定是否存在下一個(gè)數(shù)據(jù)集合(步驟S139)。如果存在下一個(gè)數(shù)據(jù)集合，則該過(guò)程回到步驟S134。如果不存在，則該過(guò)程結(jié)束。
下一步，將給出對(duì)用于通過(guò)使用因此備份的數(shù)據(jù)集合進(jìn)行恢復(fù)的操作的描述。
圖12是在此期間的操作流的流程圖。
首先，獲得部件17獲得對(duì)應(yīng)于期望恢復(fù)的數(shù)據(jù)狀態(tài)的日子的備份作業(yè)的版本號(hào)J(步驟S141)。接著，通知用戶(hù)在從版本號(hào)(J-E)到版本號(hào)J的備份作業(yè)中使用的備份媒體15已準(zhǔn)備好用于恢復(fù)(步驟S142)。注意，用于獲得版本號(hào)J和版本號(hào)(J-E)的方法與第一實(shí)施例中的方法相同。
之后，作為初始值，將版本號(hào)(J-E)設(shè)置為索引L，其對(duì)備份媒體15的版本號(hào)進(jìn)行計(jì)數(shù)(步驟S143)。接著，通過(guò)使用每個(gè)備份媒體15來(lái)執(zhí)行恢復(fù)數(shù)據(jù)的過(guò)程。
換言之，第二訪問(wèn)部件14通過(guò)使用在版本號(hào)L的備份作業(yè)中已經(jīng)備份的數(shù)據(jù)集合來(lái)恢復(fù)數(shù)據(jù)(步驟S144)。更加精確地，第二訪問(wèn)部件14從對(duì)應(yīng)于索引L的備份媒體15讀取數(shù)據(jù)集合，并且將讀出的數(shù)據(jù)集合傳輸?shù)降谝辉L問(wèn)部件13。接著，第一訪問(wèn)部件13將該數(shù)據(jù)集合寫(xiě)到數(shù)據(jù)存儲(chǔ)部件11。
而且，更新部件19在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中存儲(chǔ)版本號(hào)L作為所恢復(fù)的數(shù)據(jù)集合的版本號(hào)，并且存儲(chǔ)該恢復(fù)日期作為時(shí)間戳(步驟S145)。
隨后，對(duì)版本號(hào)L加一(步驟S146)，并且接著確定所得的版本號(hào)L是否等于或小于版本號(hào)J(步驟S147)。
此處，如果版本號(hào)L等于或小于版本號(hào)J，則該過(guò)程回到步驟S144。相反，如果版本號(hào)L大于版本號(hào)J，則該過(guò)程結(jié)束。
以這種方式，本發(fā)明的第二實(shí)施例中的操作結(jié)束。
在該實(shí)施例中，關(guān)于自上一次備份執(zhí)行之后是否已經(jīng)過(guò)了終止時(shí)期的確定基于備份作業(yè)執(zhí)行的次數(shù)，并且關(guān)于執(zhí)行次數(shù)的確定基于版本號(hào)。然而，有可能使用除版本號(hào)之外的任何一種信息，只要該信息能夠標(biāo)識(shí)每個(gè)備份作業(yè)。關(guān)于是否已經(jīng)過(guò)了終止時(shí)期的確定可以?xún)H基于關(guān)于日期的信息，以替代備份作業(yè)執(zhí)行的次數(shù)。
而且，在該實(shí)施例中，以以下方式執(zhí)行關(guān)于備份數(shù)據(jù)片的確定。首先，將已經(jīng)執(zhí)行上一次備份的備份作業(yè)的版本號(hào)D與通過(guò)從當(dāng)前備份作業(yè)的版本號(hào)M減去終止時(shí)期E獲得的值N進(jìn)行比較。接著，如果值D等于或小于值N，則確定執(zhí)行備份。然而，用于確定的該方式只是一個(gè)示例，并且可以用任何一種方式來(lái)代替。例如，存儲(chǔ)對(duì)應(yīng)于備份數(shù)據(jù)集合的終止時(shí)期E，并且在每次備份作業(yè)執(zhí)行時(shí)從該終止時(shí)期減一。以這種方式，當(dāng)終止時(shí)期變?yōu)榱銜r(shí)，可以確定備份數(shù)據(jù)集合不再有效。
如上所述，在該實(shí)施例中，對(duì)每個(gè)備份數(shù)據(jù)片給出了終止時(shí)期。接著，在每次備份作業(yè)中，除了已經(jīng)更新的數(shù)據(jù)片之外，不再有效的數(shù)據(jù)片也被備份。利用這種配置，該實(shí)施例能夠減少每次備份所需的時(shí)間并且對(duì)備份與備份之間所需的時(shí)間進(jìn)行平均，同時(shí)將恢復(fù)所需的媒體的數(shù)目保持在預(yù)定數(shù)目?jī)?nèi)。
換言之，在作為傳統(tǒng)技術(shù)描述的第一方法的情況下，對(duì)于從第二備份作業(yè)開(kāi)始的每個(gè)備份作業(yè)，在某種程度上，可以減少備份時(shí)間，并且可以在備份與備份之間對(duì)備份所需的時(shí)間進(jìn)行平均。然而，通過(guò)該方法不能滿(mǎn)足將備份媒體的數(shù)目保持在預(yù)定數(shù)目?jī)?nèi)的需求。同時(shí)，通過(guò)第二方法和第三方法可以將備份媒體的數(shù)目減少到某種程度。然而，通過(guò)以上兩種方法不能滿(mǎn)足對(duì)備份與備份之間的時(shí)間進(jìn)行平均的需求。與這些傳統(tǒng)方法相反，本實(shí)施例的方法可以滿(mǎn)足所有的以上三種需求。
前文已經(jīng)給出對(duì)本發(fā)明的第一和第二實(shí)施例的描述。接著，下文中，將給出具體的備份作業(yè)的執(zhí)行在存儲(chǔ)在信息存儲(chǔ)部件16中的管理信息中改變每個(gè)數(shù)據(jù)集合號(hào)碼與相應(yīng)的版本號(hào)之間的對(duì)應(yīng)關(guān)系的方式。
圖13A到13D是示出在數(shù)據(jù)集合如圖1所示進(jìn)行更新的情況下數(shù)據(jù)集合#1到#12的數(shù)據(jù)集合號(hào)碼與其各自的版本號(hào)之間的對(duì)應(yīng)關(guān)系的轉(zhuǎn)換的示圖。在圖13A到13D中，“DS-NO”表示數(shù)據(jù)集合號(hào)碼，而“V-NO”表示版本號(hào)。而且，在此處，終止時(shí)期同樣被設(shè)為7天。
首先，圖13A示出了在第0天執(zhí)行備份作業(yè)之前，即在初始狀態(tài)下，數(shù)據(jù)集合號(hào)碼與版本號(hào)之間的對(duì)應(yīng)關(guān)系。如圖13A所示，在初始狀態(tài)，沒(méi)有一個(gè)數(shù)據(jù)集合具有其自己的版本號(hào)。在該狀態(tài)，因?yàn)樵趫D6的步驟S104中對(duì)于所有的數(shù)據(jù)集合都確定是“否”，所以執(zhí)行完整備份。接著，在圖6的步驟S107中，為每個(gè)數(shù)據(jù)集合存儲(chǔ)版本號(hào)0。注意，在圖11中，通過(guò)比較時(shí)間戳來(lái)確定完整備份的執(zhí)行，并且接著在圖11示出的步驟S138中為每個(gè)數(shù)據(jù)集合存儲(chǔ)版本號(hào)0。
圖13B示出了在第6天執(zhí)行備份作業(yè)之前，數(shù)據(jù)集合號(hào)碼與版本號(hào)之間的對(duì)應(yīng)關(guān)系。
數(shù)據(jù)集合#1、#3、#5和#7分別在第5天、第4天、第2天和第三天在備份作業(yè)中進(jìn)行了更新，并且因此存儲(chǔ)5、4、2和3作為各自的版本號(hào)。
數(shù)據(jù)集合#2、#4和#6在第6天進(jìn)行了更新，并且因此擦除版本號(hào)。
數(shù)據(jù)集合#8到#12保持與在第0天的備份作業(yè)中備份的數(shù)據(jù)相同，并且因此版本號(hào)仍然是0。
當(dāng)在該狀態(tài)下在第6天執(zhí)行備份作業(yè)時(shí)，在圖6的步驟S104中針對(duì)數(shù)據(jù)集合#2、#4和#6中每一個(gè)的確定為“否”。因此，執(zhí)行對(duì)這些數(shù)據(jù)集合的備份。接著，為這些數(shù)據(jù)集合中的每一個(gè)存儲(chǔ)版本號(hào)6。注意，在圖11中，通過(guò)比較時(shí)間戳來(lái)確定對(duì)數(shù)據(jù)集合#2、#4和#6的備份，并且接著在步驟S138中為這些數(shù)據(jù)集合中的每一個(gè)存儲(chǔ)版本號(hào)6。
而且，在圖6的步驟S105中或者在圖11的步驟S136中針對(duì)所有數(shù)據(jù)集合的確定為“否”。這是因?yàn)橛糜诘玫絅的計(jì)算結(jié)果是-1(N＝M-E＝6-7＝-1)，并且因此為所有各個(gè)數(shù)據(jù)集合存儲(chǔ)的版本號(hào)大于該值-1。
另外，圖13C示出了在第7天執(zhí)行備份作業(yè)之前，數(shù)據(jù)集合號(hào)碼與版本號(hào)之間的對(duì)應(yīng)關(guān)系。
數(shù)據(jù)集合#1、#2和#3分別在第5天、第6天和第4天在備份作業(yè)中進(jìn)行了備份，并且因此存儲(chǔ)5、6和4作為各自的版本號(hào)。
數(shù)據(jù)集合#4在第7天進(jìn)行了更新，并且因此版本號(hào)被擦除。
數(shù)據(jù)集合#5、#6和#7在第2天、第6天和第3天在備份作業(yè)中進(jìn)行了備份，并且因此存儲(chǔ)2、6和3作為各自的版本號(hào)。
數(shù)據(jù)集合#8到#12保持與在第0天的備份作業(yè)中備份的數(shù)據(jù)相同，并且因此版本號(hào)仍然是0。
當(dāng)在該狀態(tài)下在第7天執(zhí)行備份作業(yè)時(shí)，在圖6的步驟S104中針對(duì)數(shù)據(jù)集合#4的確定為“否”。因此，執(zhí)行對(duì)數(shù)據(jù)集合#4的備份。接著，在圖6的步驟S107中，為數(shù)據(jù)集合#4存儲(chǔ)版本號(hào)7。注意，在圖11的例子中，通過(guò)比較時(shí)間戳來(lái)確定是否備份數(shù)據(jù)集合#4，并且接著在圖11的步驟S138中為數(shù)據(jù)集合#4存儲(chǔ)版本號(hào)7。
而且，在圖6的步驟S105中或者在圖11的步驟S136中針對(duì)數(shù)據(jù)集合#8到#12的確定為“是”。這是因?yàn)橛糜诘玫絅的計(jì)算結(jié)果是零(N＝M-E＝7-7＝0)，并且因此為數(shù)據(jù)集合#8到#12中的每一個(gè)存儲(chǔ)的版本號(hào)等于或小于該值零。因此，備份數(shù)據(jù)集合#8到#12。接著，在圖6的步驟S107或者圖11的步驟S138中，為這些數(shù)據(jù)集合中的每一個(gè)存儲(chǔ)版本號(hào)7。
此外，圖13D示出了在第9天執(zhí)行備份作業(yè)之前，數(shù)據(jù)集合號(hào)碼與版本號(hào)之間的對(duì)應(yīng)關(guān)系。
數(shù)據(jù)集合#1、#2、#3、#4、#5和#6分別在第5天、第6天、第4天、第8天、第2天和第6天在備份作業(yè)中進(jìn)行了備份，并且因此存儲(chǔ)5、6、4、8、2和6作為各自的版本號(hào)。
數(shù)據(jù)集合#7和#10在第9天進(jìn)行了更新，并且因此版本號(hào)被擦除。所有的數(shù)據(jù)集合#8、#9、#11和#12在第7天的備份作業(yè)中進(jìn)行了備份，并且因此存儲(chǔ)7作為這些數(shù)據(jù)集合中的每一個(gè)的版本號(hào)。
當(dāng)在該狀態(tài)下在第9天執(zhí)行備份作業(yè)時(shí)，在圖6的步驟S104中針對(duì)數(shù)據(jù)集合#7和#10的確定為“否”，并且因此備份這些數(shù)據(jù)集合。接著，在圖6的步驟S107中，為這些數(shù)據(jù)集合中的每一個(gè)存儲(chǔ)版本號(hào)9。注意，在圖11的例子中，通過(guò)比較時(shí)間戳來(lái)確定是否備份數(shù)據(jù)集合#7和#10，并且接著在圖11的步驟S138中為這些數(shù)據(jù)集合中的每一個(gè)存儲(chǔ)版本號(hào)9。
關(guān)于數(shù)據(jù)集合#5，在圖6的步驟S105或者圖11的步驟S136中，確定為“是”。這是因?yàn)橛糜诘玫絅的計(jì)算結(jié)果是2(N＝M-E＝9-7＝2)，并且因此針對(duì)數(shù)據(jù)集合#5存儲(chǔ)的版本號(hào)小于該值2。因此，備份數(shù)據(jù)集合#5。接著，在圖6的步驟107中，或者在圖11的步驟S138中，為數(shù)據(jù)集合#5存儲(chǔ)版本號(hào)9。
最后，下面將給出用于每個(gè)實(shí)施例的系統(tǒng)的優(yōu)選硬件配置的描述。
圖14是示出這種計(jì)算機(jī)的硬件配置的一個(gè)例子的示意圖。
圖14示出的計(jì)算機(jī)包括作為計(jì)算裝置的CPU(中央處理單元)10a。該計(jì)算機(jī)還包括經(jīng)由M/B(主板)芯片組10b和CPU總線連接到CPU 10a的主存儲(chǔ)器10c，以及類(lèi)似地經(jīng)由M/B芯片組10b和AGP(加速圖形端口)連接到CPU 10a的視頻卡10d。另外，該計(jì)算機(jī)還包括磁盤(pán)設(shè)備(HDD)10e和網(wǎng)絡(luò)接口10g，這兩者都經(jīng)由PCI(外設(shè)組件互連)總線連接到M/B芯片組10b。而且，該計(jì)算機(jī)還包括軟盤(pán)驅(qū)動(dòng)器10h和鍵盤(pán)/鼠標(biāo)10i，所有這些都經(jīng)由PCI總線、橋電路10f和低速總線連接到M/B芯片組10b。
注意，圖14僅說(shuō)明了實(shí)現(xiàn)該實(shí)施例的計(jì)算機(jī)的可能的硬件配置的例子，并且在各種配置中的任何一種配置只要可以應(yīng)用上述的實(shí)施例就可被利用。例如，可以利用這樣的配置，其中視頻存儲(chǔ)器安裝在視頻卡10d的位置，從而視頻存儲(chǔ)器和CPU 10a可以處理圖像數(shù)據(jù)。還可以利用這樣的配置，其中經(jīng)由諸如ATA(AT附件)和SCSI(小型計(jì)算機(jī)系統(tǒng)接口)的接口提供了CD-R(可記錄致密盤(pán))驅(qū)動(dòng)器，或者DCD-RAM(隨機(jī)存取存儲(chǔ)器數(shù)字多用盤(pán))驅(qū)動(dòng)器作為外部存儲(chǔ)裝置。
此處，本發(fā)明的全部可以通過(guò)僅使用硬件來(lái)實(shí)現(xiàn)，或者通過(guò)僅使用軟件來(lái)實(shí)現(xiàn)。作為替代，本發(fā)明可以通過(guò)使用硬件和軟件二者來(lái)實(shí)現(xiàn)。
具體地，本發(fā)明可被實(shí)現(xiàn)為計(jì)算機(jī)、數(shù)據(jù)處理系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。計(jì)算機(jī)程序產(chǎn)品可以通過(guò)存儲(chǔ)在計(jì)算機(jī)可讀的媒體中來(lái)提供。此處，可能的媒體是電的、磁的、光的、電磁的、紅外的或半導(dǎo)體系統(tǒng)(設(shè)備或器具)，或者傳播媒體。此外，計(jì)算機(jī)可讀媒體的例子包括半導(dǎo)體、固態(tài)存儲(chǔ)設(shè)備、磁帶、可移除計(jì)算機(jī)盤(pán)、隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、剛性磁盤(pán)和光盤(pán)。光盤(pán)的當(dāng)前例子包括只讀存儲(chǔ)器致密盤(pán)(CD-ROM)、可寫(xiě)致密盤(pán)(CD-R/W)和DVD。
盡管已經(jīng)詳細(xì)描述了本發(fā)明的優(yōu)選實(shí)施例，但是應(yīng)該明白在不偏離如權(quán)利要求書(shū)所限定的本發(fā)明的精神的情況下，可以在其中進(jìn)行各種改變、置換和替代。
權(quán)利要求
1.一種在執(zhí)行備份作業(yè)的系統(tǒng)中的裝置，用于將需要備份的數(shù)據(jù)的整體或者僅一部分復(fù)制到媒體，所述裝置包括獲得部件，用于獲得關(guān)于已經(jīng)執(zhí)行的備份作業(yè)的管理信息；以及確定部件，用于根據(jù)所述管理信息來(lái)標(biāo)識(shí)在預(yù)定時(shí)期內(nèi)還沒(méi)復(fù)制的數(shù)據(jù)部分，并且用于確定所述部分將被復(fù)制到媒體。
2.根據(jù)權(quán)利要求1所述的裝置，進(jìn)一步包括存儲(chǔ)部件，用于存儲(chǔ)管理信息，所述管理信息指示數(shù)據(jù)部分與關(guān)于所述部分實(shí)際被復(fù)制到媒體的備份作業(yè)的標(biāo)識(shí)信息之間的對(duì)應(yīng)關(guān)系。
3.根據(jù)權(quán)利要求2所述的裝置，其中所述標(biāo)識(shí)信息是一個(gè)數(shù)目，每次執(zhí)行備份作業(yè)，所述數(shù)目加一。
4.根據(jù)權(quán)利要求2所述的裝置，進(jìn)一步包括擦除部件，其響應(yīng)于數(shù)據(jù)部分的更新而擦除管理信息中對(duì)應(yīng)于該數(shù)據(jù)部分的標(biāo)識(shí)信息，其中，在所述標(biāo)識(shí)信息被擦除的情況下，所述確定部件確定所述部分將被復(fù)制到媒體。
5.根據(jù)權(quán)利要求2所述的裝置，進(jìn)一步包括更新部件，其響應(yīng)于數(shù)據(jù)部分的更新，將所述管理信息中對(duì)應(yīng)于所述部分的標(biāo)識(shí)信息改變?yōu)轭A(yù)定的信息，其中在所述標(biāo)識(shí)信息被改變?yōu)樗鲱A(yù)定信息的情況下，所述確定部件確定所述部分將被復(fù)制到媒體。
6.根據(jù)權(quán)利要求1所述的裝置，其中所述確定部件標(biāo)識(shí)在該部分被復(fù)制到媒體之后更新過(guò)的數(shù)據(jù)部分，并且確定所述數(shù)據(jù)部分將被復(fù)制到媒體。
7.根據(jù)權(quán)利要求1所述的裝置，進(jìn)一步包括傳輸部件，用于將確定要復(fù)制到媒體的部分傳輸?shù)矫襟w。
8.一種將數(shù)據(jù)備份到媒體的方法，包括以下步驟確定在上一次數(shù)據(jù)備份之后流逝的時(shí)期是否達(dá)到預(yù)定時(shí)期；以及在確定所述流逝的時(shí)期達(dá)到預(yù)定時(shí)期的情況下，將所述數(shù)據(jù)備份到媒體。
9.根據(jù)權(quán)利要求8所述的方法，其中所述流逝的時(shí)期和預(yù)定時(shí)期通過(guò)備份作業(yè)執(zhí)行的次數(shù)來(lái)表示，在每個(gè)備份作業(yè)執(zhí)行中所述數(shù)據(jù)被備份到媒體。
10.根據(jù)權(quán)利要求8所述的方法，進(jìn)一步包括確定自上一次備份之后所述數(shù)據(jù)是否已經(jīng)被更新的步驟，其中在所述數(shù)據(jù)已經(jīng)被更新的情況下，在所述備份步驟中將所述數(shù)據(jù)備份到媒體。
全文摘要
一種系統(tǒng)提供有確定實(shí)際應(yīng)該備份哪個(gè)數(shù)據(jù)集合的功能，該系統(tǒng)包括數(shù)據(jù)存儲(chǔ)部件，用于存儲(chǔ)要備份的數(shù)據(jù)集合；備份媒體，用于記錄備份數(shù)據(jù)；以及第一訪問(wèn)部件和第二訪問(wèn)部件，用于在數(shù)據(jù)存儲(chǔ)部件和備份媒體之間備份和恢復(fù)數(shù)據(jù)。該功能包括信息存儲(chǔ)部件，其存儲(chǔ)關(guān)于已經(jīng)執(zhí)行的備份作業(yè)的管理信息；獲得部件，其獲得管理信息；確定部件，其根據(jù)管理信息標(biāo)識(shí)在預(yù)定時(shí)期內(nèi)還沒(méi)備份的數(shù)據(jù)集合，并且其確定該數(shù)據(jù)被備份；以及更新部件，其更新管理信息。
文檔編號(hào)G06F11/14GK101030156SQ20071008614
公開(kāi)日2007年9月5日 申請(qǐng)日期2007年3月2日 優(yōu)先權(quán)日2006年3月3日
發(fā)明者稻垣猛 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司