對數(shù)據(jù)存儲備份的數(shù)據(jù)選擇的制作方法
【專利摘要】在數(shù)據(jù)存儲管理技術(shù)中，在一次存儲池中存儲第一去復(fù)制數(shù)據(jù)對象。確定第一數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間，并比較確定的持續(xù)時間與預(yù)定的時間間隔。在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，技術(shù)包括：確定第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段來確定是否將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
【專利說明】對數(shù)據(jù)存儲備份的數(shù)據(jù)選擇
【技術(shù)領(lǐng)域】
[0001]本說明書一般涉及計算系統(tǒng)中的數(shù)據(jù)備份，特別是涉及選擇用于從源移動到目標(biāo)的數(shù)據(jù)。
【背景技術(shù)】
[0002]存在各種已知的用于備份數(shù)據(jù)的技術(shù)。常常通過使用可在常稱為存儲池的一個或更多個位置中存儲諸如用戶文件的數(shù)據(jù)對象的存儲管理服務(wù)器，實現(xiàn)這些備份技術(shù)。存儲管理服務(wù)器經(jīng)常使用用于跟蹤關(guān)于存儲的對象的信息的數(shù)據(jù)庫，包含存儲池中的對象的屬性和位置。
[0003]一種稱為“去復(fù)制”(dedUpliCation)的備份技術(shù)是通過消除共享共用數(shù)據(jù)的文件中的冗余數(shù)據(jù)減少用于存儲數(shù)據(jù)的存儲空間的方法。在去復(fù)制系統(tǒng)中，一般實際上只有數(shù)據(jù)的一個唯一實例保持于諸如盤或帶的存儲介質(zhì)上，并且不同文件或數(shù)據(jù)庫中的數(shù)據(jù)的附加的實例可被指向唯一數(shù)據(jù)復(fù)本的指針替代。因此，如果只有添加的新文件的幾個字節(jié)與其它文件中的數(shù)據(jù)不同，那么可以只對新文件存儲新字節(jié)，并在參照其它文件或數(shù)據(jù)庫中的共用數(shù)據(jù)的添加文件中包含指針。
[0004]因此，去復(fù)制提供去除備份操作中的冗余數(shù)據(jù)由此減少需要的存儲并且可能節(jié)省網(wǎng)絡(luò)帶寬的方法。去復(fù)制系統(tǒng)常常通過將文件分割成一系列的塊或區(qū)段而操作。去復(fù)制系統(tǒng)確定塊中的任一個是否已被存儲并然后前進以僅存儲那些非冗余的塊?？山柚淮鎯Φ奈募械膲K或已存儲于系統(tǒng)中的塊檢查冗余。
[0005]高速緩存常常被用于暫時存儲從存儲檢索的數(shù)據(jù)。這種高速緩存可提供更快的對常用或者另外有望需要的數(shù)據(jù)的訪問。存在各種已知的用于選擇用于保留于高速緩存中或從高速緩存沖刷的數(shù)據(jù)的高速緩存算法。這種高速緩存技術(shù)包含可從高速緩存沖刷最老的數(shù)據(jù)的先入先出(FIFO)技術(shù)。另一高速緩存技術(shù)是可從高速緩存沖刷近期最少使用數(shù)據(jù)的近期最少使用(或讀取)(LRU)技術(shù)。

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

[0006]在本發(fā)明的一個方面中，描述用于管理計算系統(tǒng)中的數(shù)據(jù)存儲的操作。在一個實施例中，操作包括:在一次存儲池中存儲第一去復(fù)制數(shù)據(jù)對象；確定第一數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間；比較確定的持續(xù)時間與預(yù)定的時間間隔；在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
[0007]在另一方面中，上述的確定是否移動第一數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
[0008]在又一方面中，描述了包括以下過程的其它操作:如果計算的由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過閾值，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
[0009]在又一方面中，描述了包括以下過程的其它操作:在一次存儲池中存儲第二去復(fù)制數(shù)據(jù)對象；確定第二數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間；比較確定的第二數(shù)據(jù)對象的持續(xù)時間與預(yù)定的時間間隔；在確定的第二數(shù)據(jù)對象的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第二數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
[0010]在另一方面中，上述的確定是否移動第二數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
[0011]在又一方面中，描述了包括以下過程的其它操作:如果計算的由不被另一數(shù)據(jù)對象參照的第一數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過計算的由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
[0012]在又一方面中，描述了包括以下過程的其它操作:在一次存儲池中存儲包含去復(fù)制的數(shù)據(jù)對象的第一卷；對第一卷的各數(shù)據(jù)對象:確定第一卷的數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間；比較對第一卷的數(shù)據(jù)對象確定的持續(xù)時間與預(yù)定的時間間隔；和在對第一卷的數(shù)據(jù)對象確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，對不被另一數(shù)據(jù)對象參照的第一卷的數(shù)據(jù)對象的各區(qū)段計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間，并計算第一卷的可用空間；和根據(jù)計算的占據(jù)的空間和計算的可用空間確定是否將第一卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
[0013]在另一方面中，根據(jù)客戶機站上的備份事件之間的時間間隔、客戶機站之間的復(fù)制數(shù)據(jù)的傳播時間和存儲于一次存儲池中的數(shù)據(jù)對象的備份處理時間中的至少一個，確定上述的第一卷的各數(shù)據(jù)對象的預(yù)定時間間隔。
[0014]在又一方面中，描述了包括以下過程的其它操作:在一次存儲池中存儲包含去復(fù)制的數(shù)據(jù)對象的第二卷；對第二卷的各數(shù)據(jù)對象:確定第二卷的數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間；比較對第二卷的數(shù)據(jù)對象確定的持續(xù)時間與預(yù)定的時間間隔；和在對第二卷的數(shù)據(jù)對象確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，對不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象的各區(qū)段計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間，并計算第二卷的可用空間；和根據(jù)計算的占據(jù)的空間和計算的可用空間確定是否將第二卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
[0015]在又一方面中，上述的確定是否移動第二卷的數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
[0016]在又一方面中，描述了包括以下過程的其它操作:如果計算的由不被另一數(shù)據(jù)對象參照的第一卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過計算的由不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間，則將第一卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
[0017]可根據(jù)特定的應(yīng)用實現(xiàn)其它的特征和方面?！緦＠綀D】

【附圖說明】
[0018]現(xiàn)在僅作為例子參照附圖描述本發(fā)明的實施例，其中，
[0019]圖1示出可實現(xiàn)示出的實施例的多個方面的計算環(huán)境的例子；
[0020]圖2是圖1的實施例的數(shù)字?jǐn)?shù)據(jù)處理機器的示意圖；
[0021]圖3表示根據(jù)描述的實施例的示例性信號承載介質(zhì)；
[0022]圖4是表示根據(jù)描述的實施例的解釋性的存儲層級的子部件的示意圖；
[0023]圖5示出可實現(xiàn)示出的實施例的多個方面的計算環(huán)境的另一例子；
[0024]圖6、圖7示出用于選擇移動到二次存儲的數(shù)據(jù)的動作的實施例；
[0025]圖8示出可實現(xiàn)示出的實施例的多個方面的計算環(huán)境的另一例子；
[0026]圖9示出網(wǎng)絡(luò)計算實施例中的節(jié)點的實現(xiàn)；
[0027]圖10示出云計算環(huán)境的實施例；
[0028]圖11示出云計算環(huán)境的抽象模型層的實施例。
【具體實施方式】
[0029]描述的實施例允許備份數(shù)據(jù)。這里，術(shù)語“備份”適用于由數(shù)據(jù)管理系統(tǒng)執(zhí)行的數(shù)據(jù)存儲操作，包括存檔、遷移、復(fù)制和去復(fù)制數(shù)據(jù)以及復(fù)制數(shù)據(jù)以防止數(shù)據(jù)損失。在一個實施例中，本說明書針對選擇用于從源移動到目標(biāo)的數(shù)據(jù)。
[0030]在本說明書的一個特征中，可在第一數(shù)據(jù)對象已駐留于一次存儲池滿足或超過預(yù)定的時間間隔的持續(xù)時間之后，根據(jù)第一數(shù)據(jù)對象是否具有由另一數(shù)據(jù)對象參照的區(qū)段，來確定是否將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。作為另一例子，可在確定的第一和第二數(shù)據(jù)對象的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)不被另一數(shù)據(jù)對象參照的區(qū)段的總尺寸，來確定是否將第一數(shù)據(jù)對象而不是第二數(shù)據(jù)對象從一次存儲池移動到二次存儲池。取決于特定的應(yīng)用，可以使用其他選擇準(zhǔn)則。
[0031]如后面更詳細(xì)地解釋的那樣，根據(jù)描述的實施例的用于從源移動到目標(biāo)的數(shù)據(jù)的選擇可提高一些實施例中的備份操作的效果。例如，可以減少或消除不必要的網(wǎng)絡(luò)流量。根據(jù)特定的應(yīng)用，除其以外或者作為其替代，可以實現(xiàn)其它的特征。
[0032]在典型的構(gòu)成中，諸如存儲管理服務(wù)器的基于盤的存儲系統(tǒng)具有將文件(或諸如數(shù)據(jù)庫的其它數(shù)據(jù)對象)A分成區(qū)段a?h、檢測區(qū)段b和e冗余并僅存儲特有區(qū)段的能力?？稍跀?shù)據(jù)對象A內(nèi)或者在存儲于存儲系統(tǒng)中的其它數(shù)據(jù)對象內(nèi)出現(xiàn)冗余。
[0033]一般地，通過使用諸如Rabin指紋識別的方法將對象分成區(qū)段?？赏ㄟ^使用諸如MD5或SHA-1的散列函數(shù)以產(chǎn)生各區(qū)段的散列值并然后比較該值與已存儲于系統(tǒng)上的區(qū)段的值，來檢測冗余區(qū)段。
[0034]一般地，存儲的區(qū)段的散列值保持在諸如數(shù)據(jù)庫的指數(shù)中。如果冗余區(qū)段被識別，那么區(qū)段可被指向匹配區(qū)段從而構(gòu)成對該區(qū)段的參照的指針替代。在客戶機-服務(wù)器軟件系統(tǒng)中，可在源(客戶機)、目標(biāo)(服務(wù)器)或與服務(wù)器連接的去復(fù)制器具上執(zhí)行備份期間的去復(fù)制。另外，可在多個服務(wù)器之間復(fù)制被去復(fù)制的數(shù)據(jù)，使得源服務(wù)器只有在數(shù)據(jù)區(qū)段還沒有駐留于目標(biāo)上時才向目標(biāo)服務(wù)器發(fā)送這些數(shù)據(jù)區(qū)段。
[0035]數(shù)據(jù)對象以及它們的去復(fù)制區(qū)段可作為文件系統(tǒng)中的單個文件存儲于盤或其它存儲子系統(tǒng)中。作為替代方案，許多數(shù)據(jù)對象和區(qū)段可一起作為集合存儲于駐留于文件系統(tǒng)中的更大的文件中。例如，數(shù)據(jù)對象和它們的區(qū)段的集合可被稱為“卷”。
[0036]已應(yīng)用或提出各種其它的技術(shù)以增加操作效率。例如，諸如磁帶的順序存取介質(zhì)的存儲池可被配置為用于“并置”，該“并置”導(dǎo)致存儲管理服務(wù)器在相同的一個帶或多個帶上將同一客戶機節(jié)點的數(shù)據(jù)分組。并且，存儲管理服務(wù)器上的小的對象可在被存儲管理服務(wù)器接收時聚集成單個實體。美國專利6098074描述了存儲的對象被聚集成“管理文件”的聚集技術(shù)。對象然后可被跟蹤并作為存儲層級內(nèi)的單個管理文件移動。在適當(dāng)?shù)那闆r下，可單獨地、諸如對于刪除或檢索操作處理各單個對象。
[0037]數(shù)據(jù)復(fù)制被用于將備份來自多個客戶機節(jié)點的數(shù)據(jù)的一個服務(wù)器中的數(shù)據(jù)復(fù)制到另一服務(wù)器，使得，如果數(shù)據(jù)備份到的主源服務(wù)器停止，則客戶機可從復(fù)制站點恢復(fù)它們的數(shù)據(jù)。諸如Tivoli? StorageManager(TSM)的存儲管理服務(wù)器在一個或更多個存
儲池中存儲數(shù)據(jù)對象，并且使用用于跟蹤關(guān)于存儲的對象的元數(shù)據(jù)的數(shù)據(jù)庫。(Tivoli是International Business Machines Corporation在全世界的商標(biāo))。存儲管理服務(wù)器可出于災(zāi)害恢復(fù)目的將數(shù)據(jù)對象復(fù)制到遠(yuǎn)程位置。用于將數(shù)據(jù)遷移到遠(yuǎn)程位置的方法中的一些包括物理地將包含數(shù)據(jù)的復(fù)本的帶子從源站點運輸?shù)綖?zāi)害恢復(fù)站點、電子地傳送數(shù)據(jù)(TSM導(dǎo)出/導(dǎo)入)或使用源站點盤存儲的硬件復(fù)制以產(chǎn)生數(shù)據(jù)的鏡像。可用的復(fù)制硬件裝置包括通過使用去復(fù)制硬件執(zhí)行塊級復(fù)制的Virtual Tape Library (VTL)產(chǎn)品。
[0038]并且，諸如備份服務(wù)器的存儲管理系統(tǒng)中的數(shù)據(jù)可存儲于存儲池層級中，這允許數(shù)據(jù)被存儲于具有諸如成本和性能的各種特性的廣泛的裝置上?？稍诖鎯Τ丶壣鲜┘庸芾頂?shù)據(jù)的某些策略以確定存儲對象的適當(dāng)?shù)难b置。例如，層級中的上級(可被稱為一次存儲或一次池)可包含數(shù)據(jù)被去復(fù)制的盤介質(zhì)。層級中的下級(可被稱為二次存儲)可包含諸如磁帶的較慢、較便宜的存儲。
[0039]在存儲于存儲管理服務(wù)器上之后，可通過使用將對象從一個存儲池移動到另一存儲池的諸如遷移的數(shù)據(jù)傳送操作，來移動和復(fù)制數(shù)據(jù)對象。例如，對象可從諸如盤的相對較快、較昂貴的存儲移動到諸如帶子的相對較慢、較便宜的存儲。附加的數(shù)據(jù)傳送操作包括出于可用性和恢復(fù)目的將一個存儲池中的對象復(fù)制或拷貝到另一池的存儲池備份。
[0040]在以下的描述中，參照形成其一部分并示出幾個實施例的附圖。應(yīng)當(dāng)理解，可以利用其它的實施例，并且，在不背離本發(fā)明的范圍的情況下，可提出結(jié)構(gòu)和操作的變化。
[0041]這里提供的描述的一個方面涉及可通過各種硬件部件和互連體現(xiàn)的存儲管理系統(tǒng)。由圖1的存儲管理系統(tǒng)100表示一個例子。廣義上，系統(tǒng)100包括數(shù)據(jù)存儲子系統(tǒng)102、一個或更多個管理員站104和一個或更多個客戶機站106。子系統(tǒng)102響應(yīng)客戶機站106以及管理員站104的指示而操作。
[0042]管理員站104被系統(tǒng)管理員使用以配置、監(jiān)視和修復(fù)子系統(tǒng)102。在最終用戶的指引下，客戶機站106使用子系統(tǒng)102以代表它們存儲和管理數(shù)據(jù)。具體而言，各客戶機站106創(chuàng)建并關(guān)注“用戶文件”的形式的數(shù)據(jù)。就此而言，各客戶機站106單獨地使用子系統(tǒng)102以存檔、備份、檢索和恢復(fù)其用戶文件。因此，各用戶文件與作為該用戶文件的源的單個客戶機站106相關(guān)。
[0043]各客戶機站106可包含任何通用計算機,諸如Power Systems工作站、基于Intel處理器的個人計算機、大型計算機等?？蛻魴C站106可包含運行類似或不同的操作系統(tǒng)的類似或不同的機器。一些示例性系統(tǒng)包括AIX?、UNIX、Window?等。[0044]客戶機站106通過網(wǎng)絡(luò)116與子系統(tǒng)102互連。網(wǎng)絡(luò)116可包含任何希望的連接，包含一個或更多個導(dǎo)電線或總線、光纖線、數(shù)據(jù)通信信道、無線鏈接、因特網(wǎng)連接、電話線、存儲區(qū)域網(wǎng)絡(luò)(SAN)、局域網(wǎng)絡(luò)(LAN)、內(nèi)聯(lián)網(wǎng)、互聯(lián)網(wǎng)、廣域網(wǎng)絡(luò)(WAN)等。優(yōu)選地，使用諸如T3鏈路的高速通信信道，從而使用諸如TCP/IP的網(wǎng)絡(luò)協(xié)議。
[0045]管理員站104包含供人或自動存儲管理員向子系統(tǒng)102傳輸機器可讀指令的電子設(shè)備。因此，根據(jù)特定的應(yīng)用，站104可包含配備處理器的通用計算機或“啞”端子。
[0046]在示例性實施例中，數(shù)據(jù)存儲子系統(tǒng)102可包含諸如由IBM發(fā)布的TivoliStorage Manager?(TSM?)產(chǎn)品的商用服務(wù)器，該產(chǎn)品被修改以根據(jù)這里提供的描述操作。但是，由于也可使用其它的硬件配置，因此，以下討論子系統(tǒng)102的一般示圖。
[0047]數(shù)據(jù)存儲子系統(tǒng)102包含具有后面更詳細(xì)地討論的結(jié)構(gòu)的數(shù)據(jù)處理設(shè)備108。數(shù)據(jù)處理設(shè)備108通過接口 112與網(wǎng)絡(luò)116和客戶機站106交換信號，并且類似地通過接口110與管理員站104交換信號。接口 110、112可包含用于與實現(xiàn)的客戶機站和管理員站的實施例通信的任何適當(dāng)裝置。例如，接口 110、112可包含Ethernet卡、小型計算機系統(tǒng)接口( “SCSI”)、并行數(shù)據(jù)端口、串行數(shù)據(jù)端口、電話調(diào)制解調(diào)器、光纖鏈路、無線鏈路等。
[0048]數(shù)據(jù)處理設(shè)備108還與數(shù)據(jù)庫113和存儲層級114耦接。如后面更詳細(xì)地討論的那樣，存儲層級114被用于在非聚集的集合中存儲選擇的單個用戶文件。另外，存儲層次被用于存儲“管理的文件”。各管的理文件一般包含一起存儲為“聚集”文件的多個構(gòu)成用戶文件。但是，在一些情況下，管理文件可以是單個用戶文件(原樣存儲)。非聚集形式和聚集形式的用戶文件的子系統(tǒng)存儲可防止這些文件在客戶機的機器上損壞或者丟失，通過釋放客戶機站上的存儲空間來輔助客戶機，并且也可提供客戶機數(shù)據(jù)的管理。就此而言，存儲層級114的操作可包含將客戶機站106的文件“存檔”、“去復(fù)制”、“復(fù)制”以及以其他方式“備份”到存儲層級114，對客戶機站106 “檢索”存儲的文件和“恢復(fù)”在層級114上備份的文件。
[0049]數(shù)據(jù)庫113包含關(guān)于包含于存儲層級114中的文件的信息。例如，如在美國專利N0.6098074中描述的那樣，該信息可包含管理的文件存儲于存儲層級114中的地址、存儲的數(shù)據(jù)的各種特性、某些客戶機特定的數(shù)據(jù)管理偏好等。
[0050]數(shù)據(jù)處理設(shè)備108可由各種硬件部件和互連體現(xiàn)。圖2表示數(shù)字?jǐn)?shù)據(jù)處理設(shè)備200的形式的一個例子。
[0051]設(shè)備200包含與存儲單元204耦接的處理單元202，諸如微處理器或其它處理機器。在本例子中，存儲單元204包含諸如快速訪問存儲器206和非易失性存儲器208的一個或更多個存儲裝置。快速訪問存儲器206優(yōu)選包含隨機存取存儲器，并且可被用于存儲由處理單元202執(zhí)行的編程指令。非易失性存儲器208可包含例如一個或更多個磁數(shù)據(jù)存儲盤，諸如“硬盤”、帶驅(qū)動或任何其它適當(dāng)?shù)拇鎯ρb置。設(shè)備200還包含至少一個輸入/輸出210，諸如線、總線、電纜、電磁鏈路或者用于在處理單元202與子系統(tǒng)102的其它部件之間交換數(shù)據(jù)的其它手段。
[0052]盡管以上進行了具體描述，但本領(lǐng)域技術(shù)人員(受益于本公開)可以認(rèn)識到，在不背離本發(fā)明的范圍的情況下，可通過不同結(jié)構(gòu)的機器實現(xiàn)以上討論的設(shè)備。作為具體的例子，可消除部件206或208中的一個；并且，可在處理單元202上設(shè)置或者甚至在設(shè)備200外面設(shè)置存儲單兀204。[0053]可根據(jù)客戶機的特定要求，在各種數(shù)量和特性的存儲介質(zhì)中實現(xiàn)存儲層級114。為了具體示出一個例子，圖4示出代表性的存儲層級400。層級400包含多個級別402?410，這里，越來越高的級別代表越來越高的存儲性能。級別402?410提供具有各種特征和性能特性的存儲裝置。
[0054]在本例子中，第一級別402包含高速存儲裝置，諸如磁硬盤驅(qū)動器、可寫入光盤或其它直接存取存儲裝置(“DASD”)。級別402在級別402?410中盡管最昂貴但提供最快的數(shù)據(jù)存儲和檢索時間。第二級別404包含希望的性能特性比級別402低但具有更低的成本的DASD。第三級別406包含多個光盤和一個或更多個光盤驅(qū)動器。第四和第五級別408?410包含更便宜的存儲手段，諸如磁帶或另一順序存取存儲裝置。
[0055]級別408?410可能特別適于便宜、長期的數(shù)據(jù)檔案，而級別402?406適于短期快速存取數(shù)據(jù)存儲。作為例子，甚至可實現(xiàn)級別402和/或級別404中的一個或更多個裝置以提供數(shù)據(jù)存儲高速緩存。
[0056]根據(jù)用戶的要求，級別402?410的裝置可與子系統(tǒng)102共位或者被遠(yuǎn)程定位。因此，層級400的存儲裝置可通過諸如一個或更多個導(dǎo)電線或總線、光纖線、數(shù)據(jù)通信信道、無線鏈路、因特網(wǎng)連接、電話線、SCSI連接、ESCON連接等的各種手段與數(shù)據(jù)處理設(shè)備108耦接。
[0057]雖然沒有示出，但可通過單個裝置類型和對應(yīng)的單個級別實現(xiàn)層級400。本領(lǐng)域技術(shù)人員可以認(rèn)識到“層級”被解釋性地使用，原因是這里提供的描述包含但不要求存儲裝置性能的層級。
[0058]在存儲層級114/400的語境中，使用術(shù)語“存儲池”以識別具有類似的性能特性的一個或更多個存儲裝置。例如，級別404可包含幾個存儲池，每個池包含一個或更多個DASD。
[0059]圖5示出具有分別包含源備份管理器506a和目標(biāo)備份管理器506b的源服務(wù)器504a和目標(biāo)服務(wù)器504b的計算環(huán)境502的實施例，該源服務(wù)器504a和目標(biāo)服務(wù)器504b分別用于備份源存儲器508a到目標(biāo)存儲器508b上的對象的數(shù)據(jù)。服務(wù)器504a、504b裝置中任一個可用作源服務(wù)器和目標(biāo)服務(wù)器。可代表與源服務(wù)器504a連接的客戶機節(jié)點執(zhí)行備份以備份由客戶機節(jié)點擁有的對象。源服務(wù)器504a和目標(biāo)服務(wù)器504b保持分別在對象信息510a和510b中限定的數(shù)據(jù)對象。可采取被稱為區(qū)段或塊512a、512b的數(shù)據(jù)的單獨單元的形式的數(shù)據(jù)對象的數(shù)據(jù)分別保持于源存儲器508a和目標(biāo)存儲器508b中。各服務(wù)器504a、504b保持指示存儲器508a、508b中的位置的塊存儲信息514a、514b，在這些位置中，在對象信息510a、5IOb中限定的數(shù)據(jù)對象的塊被定位。對象信息510a、5IOb包含各限定的數(shù)據(jù)對象的元數(shù)據(jù)或?qū)嶓w，各限定的數(shù)據(jù)對象包含分配給各對象的數(shù)據(jù)的塊512a、512b的有序列表。
[0060]源服務(wù)器504a和目標(biāo)服務(wù)器504b分別保持具有關(guān)于代表客戶機節(jié)點復(fù)制到目標(biāo)服務(wù)器504b的源服務(wù)器504a上的數(shù)據(jù)對象的信息的源備份數(shù)據(jù)庫516a和目標(biāo)備份數(shù)據(jù)庫516b。源服務(wù)器504a進一步保持并使用:源列表530，使得用于備份的源服務(wù)器504a上的對象滿足備份準(zhǔn)則，諸如擁有客戶機節(jié)點、客戶機節(jié)點上的文件空間和數(shù)據(jù)類型；目標(biāo)列表532，使得目標(biāo)服務(wù)器504b上的對象滿足備份準(zhǔn)則；目標(biāo)服務(wù)器504b中的對象的目標(biāo)庫存534，包含用于唯一識別對象的唯一標(biāo)識符或?qū)傩?；和用于備份到目?biāo)服務(wù)器504b的處于源列表530上而不處于目標(biāo)列表532上的文件的備份列表536。用于構(gòu)建目標(biāo)庫存534的準(zhǔn)則可更寬或者與備份準(zhǔn)則相同。
[0061]去復(fù)制部件524a提供去復(fù)制服務(wù)，用于使得源服務(wù)器504a和目標(biāo)服務(wù)器504b確保當(dāng)源服務(wù)器504a或目標(biāo)服務(wù)器504b發(fā)送對象數(shù)據(jù)時，不存在已存在于接收服務(wù)器504a、504b中的復(fù)制塊。去復(fù)制部件524a包含用于執(zhí)行去復(fù)制操作的去復(fù)制管理器526a和提供關(guān)于已分配給對象的塊512a、512b的信息(諸如去復(fù)制指數(shù))的塊指數(shù)528a。雖然一個存儲器508a、508b中的一個塊可包含于對管理該存儲的服務(wù)器504a、504b限定的多個數(shù)據(jù)對象中，但去復(fù)制管理器526a確保當(dāng)在源服務(wù)器504a和目標(biāo)服務(wù)器504b之間傳送數(shù)據(jù)對象時，只在源存儲器508a和目標(biāo)存儲器508b中保持各塊的一個復(fù)本。去復(fù)制管理器526a還可保持具有關(guān)于向源服務(wù)器504a和目標(biāo)服務(wù)器504b中的對象分配塊的信息的對象信息510c。
[0062]為了執(zhí)行去復(fù)制，當(dāng)在數(shù)據(jù)對象中具有新的或不變的塊時，源備份管理器506a或其它的部件可計算塊的散列，并然后將塊的散列傳送到去復(fù)制管理器526a以確定塊指數(shù)528a是否具有匹配的散列。如果不是，那么去復(fù)制管理器526a通知源備份管理器506a塊是新的并且源備份管理器506a向目標(biāo)服務(wù)器504b發(fā)送用于存儲于目標(biāo)存儲器508b中的數(shù)據(jù)對象中的新的或改變的塊的完整復(fù)本。否則，如果塊指數(shù)528a具有散列的匹配復(fù)本，那么源備份管理器506a不需要傳送塊的完整復(fù)本。事實上，源備份管理器506a可傳送塊的摘要及其在對象中的位置。作為替代方案，源備份管理器506a可與去復(fù)制部件524a交互作用以確定它是否需要向目標(biāo)服務(wù)器504b發(fā)送塊。
[0063]在客戶機側(cè)去復(fù)制實施例中，源備份管理器506a(即客戶機)與去復(fù)制管理器526a通信以確定是否需要向目標(biāo)服務(wù)器504b發(fā)送塊，使得只向目標(biāo)服務(wù)器504b發(fā)送沒有如在目標(biāo)存儲器508b中那樣在塊指數(shù)528中指示的新塊。在服務(wù)器側(cè)去復(fù)制實施例中，源服務(wù)器504a向目標(biāo)服務(wù)器504b發(fā)送用于備份的數(shù)據(jù)對象的所有塊，并且目標(biāo)備份管理器506b請求去復(fù)制部件524a確定哪些塊是需要存儲于目標(biāo)存儲器508b中的新塊。
[0064]以類似的方式，復(fù)制部件524b為源服務(wù)器504a和目標(biāo)服務(wù)器504b提供復(fù)制服務(wù)。復(fù)制部件524b包含用于執(zhí)行復(fù)制操作的復(fù)制管理器526b和提供關(guān)于分配給對象的塊512a、512b的信息的諸如復(fù)制指數(shù)的塊指數(shù)528b。復(fù)制管理器526b與去復(fù)制管理器526a一起確保在復(fù)制功能中當(dāng)在源服務(wù)器504a與目標(biāo)服務(wù)器504b之間傳送數(shù)據(jù)對象時，僅發(fā)送各塊的一個復(fù)本。復(fù)制管理器526b也可保持具有關(guān)于向源服務(wù)器504a和目標(biāo)服務(wù)器504b中的對象分配塊的信息的對象信息510d。
[0065]可在在諸如局域網(wǎng)絡(luò)(LAN)、存儲區(qū)域網(wǎng)絡(luò)(SAN)、廣域網(wǎng)絡(luò)(WAN)等的網(wǎng)絡(luò)上通信的單獨的計算機裝置中實現(xiàn)源服務(wù)器504a、目標(biāo)服務(wù)器504b、去復(fù)制部件524a和復(fù)制部件524b。在其它的實施例中，可在一個或兩個計算機系統(tǒng)上實現(xiàn)源服務(wù)器504a、目標(biāo)服務(wù)器504b、去復(fù)制部件524a和/或復(fù)制部件524b。如果源服務(wù)器504a、目標(biāo)服務(wù)器504b、去復(fù)制部件524a和/或復(fù)制部件524b處于同一系統(tǒng)中，那么它們可在總線上或者通過存儲器通信。
[0066]可在諸如互連硬盤驅(qū)動(例如，配置為DASD、RAID、JBOD等)、固態(tài)存儲裝置(例如，EEPROM(電可擦除可編程只讀存儲器)、快擦寫存儲器、閃盤、存儲類存儲器(SCM))、電子存儲器、磁帶介質(zhì)、帶盒等的在現(xiàn)有技術(shù)中已知的一個或更多個存儲裝置中配置源存儲器508a和目標(biāo)存儲器508b。
[0067]源備份管理器506a、目標(biāo)備份管理器506b、去復(fù)制管理器526a和復(fù)制管理器526b可在由處理器執(zhí)行的存儲器中包含軟件程序。在替代性實施例中，可在諸如例如為特定用途集成電路(ASIC)、擴展卡等的專用集成電路的硬件部件中實現(xiàn)程序506a、506b、526a、526b的一些部分或全部。
[0068]雖然源備份管理器506a、目標(biāo)備份管理器506b、去復(fù)制管理器526a和復(fù)制管理器526b被示為單獨的部件，但是，在替代性實現(xiàn)中，可在單個計算機系統(tǒng)中的單個程序部件中或者在多于兩個的計算機裝置中的多于兩個的程序部件中實現(xiàn)由這些部件506a、506b、526a和526b執(zhí)行的功能。例如，可在源服務(wù)器504a或目標(biāo)服務(wù)器504b或源備份管理器506a或目標(biāo)備份管理器506b部件的一部分上實現(xiàn)去復(fù)制部件524a。源備份管理器506a和目標(biāo)備份管理器506b可被客戶機節(jié)點使用以作為恢復(fù)操作的一部分而恢復(fù)對象。
[0069]當(dāng)用于去復(fù)制、復(fù)制或其它的備份數(shù)據(jù)的一次存儲生長并開始達到滿容量時，常常希望將一次池的數(shù)據(jù)移動到二次存儲，從而使得空間用于新到來的數(shù)據(jù)。例如，在具有去復(fù)制的存儲中，存在可用于選擇哪些特定的去復(fù)制區(qū)段從一次存儲移動到二次存儲中的各種方法。
[0070]可以認(rèn)識到，對選擇用于從一次存儲移動到二次存儲中的區(qū)段，可以利用諸如先入先出(FIFO)和近期最少使用(或讀取)(LRU)的各種已知的高速緩存算法。但是，這種高速緩存算法可能不非常適用于區(qū)段被參照多次、被參照一次或者根本不被參照的區(qū)段的去復(fù)制(或其它)池。并且，高速緩存算法可能不會意識到作為遷移到二次存儲的候選的區(qū)段可能是邏輯數(shù)據(jù)對象的一部分。
[0071]因此，如果FIFO(先入先出)高速緩存算法要被用于選擇最舊的用于遷移的區(qū)段，那么這里認(rèn)識到最舊的區(qū)段可能被高度參照。因而，認(rèn)識到最舊的區(qū)段可能不是好的遷移候選，而保持在一次存儲上可能更有用。類似地，如果LRU(近期最少使用)算法要被用于選擇近期最少使用的遷移用區(qū)段，那么LRU高速緩存算法不會考慮如何參照區(qū)段。
[0072]因此，用于選擇要移動到二次存儲的另一方法可以是識別最少參照(LR)區(qū)段。在這種選擇方法中，可確定其它的邏輯數(shù)據(jù)對象多少次參照數(shù)據(jù)對象的區(qū)段以及將具有最少次數(shù)的外部參照的那些移動到二次存儲。
[0073]但是，根據(jù)本說明書，認(rèn)識到再次參照給定的區(qū)段的可能性是選擇遷移到二次存儲的區(qū)段時的有用考慮。例如，移動在將來最不可能參照的區(qū)段是合適的。相反，利用僅識別最少參照區(qū)段的區(qū)段選擇方法會提高近期的一次池的存儲效率，但長期來看是低效率的，原因是不能確定在將來再次越來越多地參照給定區(qū)段的可能性。
[0074]根據(jù)本說明書，認(rèn)識到，當(dāng)特定的區(qū)段首先進入一次池時，如果在區(qū)段被提供足夠的機會以通過另一到來的數(shù)據(jù)對象的區(qū)段而進行匹配之前，該區(qū)段遷移到二次池，那么不大可能實現(xiàn)明顯的空間節(jié)省。因此，在本說明書的一個方面中，新存儲于一次存儲中的區(qū)段可被賦予足夠的時間以通過其它到來的數(shù)據(jù)對象進行匹配。這種選擇區(qū)段的過程(其在區(qū)段遷移之前，提供通過其它到來的數(shù)據(jù)對象來匹配區(qū)段的足夠時間)可能更適于實施去復(fù)制的存儲。因此，根據(jù)本說明書的用于將數(shù)據(jù)對象或數(shù)據(jù)對象的卷或數(shù)據(jù)對象或卷的多個部分移動到二次存儲的數(shù)據(jù)選擇算法可在空間節(jié)省量上提高一次池的效率。
[0075]在本說明書中，提到多少次“參照”給定區(qū)段。這里，區(qū)分外部參照和包含內(nèi)部參照以及外部參照的總參數(shù)。例如，當(dāng)在對象內(nèi)重復(fù)數(shù)據(jù)時，給定數(shù)據(jù)對象可在其自身內(nèi)具有復(fù)制數(shù)據(jù)。這些內(nèi)部參照在這里不被視為外部參照。相反，當(dāng)不同(即，外部)數(shù)據(jù)對象也參照同一區(qū)段時，區(qū)段在這里被視為具有外部參照。
[0076]在一個實施例中，數(shù)據(jù)選擇方法尋求避免遷移剛剛被添加到一次存儲的數(shù)據(jù)。為了給予供區(qū)段與將來到來數(shù)據(jù)對象匹配的時間，數(shù)據(jù)選擇算法可限制數(shù)據(jù)向已駐留于一次存儲中最小時間段的數(shù)據(jù)對象或區(qū)段的遷移。
[0077]根據(jù)本說明書，可根據(jù)各種因素或其它的考慮確定用于在移動給定的數(shù)據(jù)對象或一組區(qū)段之前等待的時間段。例如，一個這種考慮可以是備份事件之間的時間間隔。如果預(yù)期來自隨后的備份的數(shù)據(jù)與來自備份數(shù)據(jù)的相同或不同源的現(xiàn)有備份類似，那么可允許時間供這些區(qū)段保持于一次池中并與隨后的備份的數(shù)據(jù)匹配。
[0078]用于確定在移動給定數(shù)據(jù)對象或一組區(qū)段之前等待的適當(dāng)時間段的另一考慮是給定的一組數(shù)據(jù)對象傳播到在一次池中存儲其數(shù)據(jù)的各種機器一般花費的時間。例如，可在確定在移動給定數(shù)據(jù)對象或一組區(qū)段之前等待的適當(dāng)時間段時考慮一組電子郵件數(shù)據(jù)對象傳播到不同的機器并然后備份到同一去復(fù)制一次池所花費的時間。作為另一例子，在來自各種機器的軟件數(shù)據(jù)對象備份到去復(fù)制系統(tǒng)的情況下，可在確定在移動給定數(shù)據(jù)對象或一組區(qū)段之前等待的適當(dāng)時間段時考慮新可用軟件安裝于第一機器并隨后安裝于其它機器上所花費的時間。
[0079]用于確定在移動給定數(shù)據(jù)對象或一組區(qū)段之前等待的適當(dāng)時間段的另一考慮可以是數(shù)據(jù)初始發(fā)送到一次存儲的點與數(shù)據(jù)可在后面被處理的隨后時間點之間的時間間隔。例如，如果數(shù)據(jù)要被復(fù)制到遠(yuǎn)程系統(tǒng)，那么應(yīng)允許數(shù)據(jù)保持于源系統(tǒng)上的一次池中，直到數(shù)據(jù)被復(fù)制為止。允許數(shù)據(jù)保持于一次存儲至少該時間間隔可提高復(fù)制效率，原因是數(shù)據(jù)將處于源系統(tǒng)上的一次存儲中，該一次存儲一般比二次存儲快。另外，可通過對數(shù)據(jù)的區(qū)段處理在一次池中允許足夠的時間，使得目標(biāo)系統(tǒng)可被發(fā)送區(qū)段而不是整個數(shù)據(jù)對象，來提高復(fù)制處理效率，從而節(jié)省網(wǎng)絡(luò)帶寬?？梢岳斫?，也可考慮數(shù)據(jù)初始發(fā)送到一次存儲的點與數(shù)據(jù)可在后面通過其它類型的備份操作被處理的隨后時間點之間的時間間隔。
[0080]可以理解，根據(jù)特定的應(yīng)用，可以考慮用于確定在移動給定卷、數(shù)據(jù)對象或一組區(qū)段之前等待的適當(dāng)時間段的其它因素。并且，在考慮各種因素時確定的時間段的持續(xù)期可根據(jù)特定的因素或考慮而改變。在一個實施例中，以上的時間段中的一個或更多個的最大值，如果適用于特定的應(yīng)用，可被用作區(qū)段或數(shù)據(jù)對象在被考慮遷移到二次存儲之前應(yīng)保持在一次池中的最小時間段。因此，該時間段可構(gòu)成要在數(shù)據(jù)遷移到二次存儲之前滿足的時間閾值?？梢岳斫猓鶕?jù)特定的應(yīng)用，可通過其它的方式計算閾值。例如，在考慮適用于特定的應(yīng)用的各種因素時確定的各種時間段的平均值可被用作閾值?？苫诒灰暈閷μ囟ǖ膽?yīng)用最重要的因素或多種因素選擇其它的閾值。
[0081]數(shù)據(jù)可通過各種方式移入和移出存儲。根據(jù)本說明書，用于確定哪些數(shù)據(jù)從一次存儲移動到二次存儲的選擇方法可根據(jù)數(shù)據(jù)形式改變。例如，可以使用一種數(shù)據(jù)選擇方法以確定哪些數(shù)據(jù)對象從一次存儲移動。并且，根據(jù)系統(tǒng)的構(gòu)架，可以使用不同的數(shù)據(jù)選擇方法以確定選擇數(shù)據(jù)對象的哪些卷移動到二次存儲。
[0082]以下描述兩個單獨但類似的數(shù)據(jù)選擇算法?？梢允褂靡环N算法以選擇整個數(shù)據(jù)對象從一次存儲遷移到二次存儲?？梢允褂昧硪凰惴ㄒ赃x擇移動數(shù)據(jù)對象的哪些卷。[0083]在本說明書中，除了時間要素以外，選擇方法依賴于給定區(qū)段被“參照”多少次。如以上闡述的那樣，可區(qū)分外部參照和包含內(nèi)部參照以及外部參照的總參照。因此，給定數(shù)據(jù)對象可在其自身內(nèi)(即，當(dāng)在對象內(nèi)重復(fù)數(shù)據(jù)時)具有對復(fù)制數(shù)據(jù)的內(nèi)部參照。相反，當(dāng)不同(即，外部)數(shù)據(jù)對象也參照同一區(qū)段時，區(qū)段在這里被視為具有外部參照。
[0084]圖6示出用于選擇哪些數(shù)據(jù)區(qū)段從一次存儲移動到二次存儲的數(shù)據(jù)選擇方法的操作的一個例子。在第一操作中，去復(fù)制數(shù)據(jù)對象存儲(塊610)于一次存儲池中。去復(fù)制系統(tǒng)通過將文件分成一系列的區(qū)段而操作。去復(fù)制系統(tǒng)確定區(qū)段中的任一個是否已被存儲，并然后前進以僅存儲那些非冗余的區(qū)段。可通過存儲的文件中的內(nèi)部區(qū)段或已存儲于一次池中的外部區(qū)段檢查冗余性。
[0085]通過使用諸如MD5或SHA-1的散列函數(shù)以例如產(chǎn)生各區(qū)段的散列值并然后比較該值與已存儲于系統(tǒng)上的區(qū)段的值，檢測冗余區(qū)段。一般地，用于存儲的區(qū)段的散列值保持在指數(shù)中，諸如數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)庫中。如果冗余區(qū)段被識別，那么區(qū)段可被指向匹配區(qū)段的指針替代，構(gòu)成對該區(qū)段的參照。可以理解，根據(jù)特定的應(yīng)用，可通過使用其它的技術(shù)對數(shù)據(jù)去復(fù)制。
[0086]在另一操作中，確定(塊612)第一數(shù)據(jù)對象駐留于一次存儲池中的持續(xù)時間。在示出的實施例中，管理關(guān)于數(shù)據(jù)對象的信息的數(shù)據(jù)庫系統(tǒng)可包含各數(shù)據(jù)對象存儲于一次存儲池中的時間的時間戳。可通過使用數(shù)據(jù)對象的時間戳計算數(shù)據(jù)對象已駐留于一次存儲池中的“年齡”或持續(xù)時間，并可將其與閾值比較(塊614)。
[0087]對于對象的年齡(從對象時間戳計算)比提供的 閾值大(塊614)的一次存儲中的各數(shù)據(jù)對象，可以計算如果對象要移動到二次存儲會釋放的潛在空間量(塊616~620)。在示出的實施例中，潛在空間節(jié)省可計算如下:
[0088]空間節(jié)省=[(對用于數(shù)據(jù)對象的所有區(qū)段)
[0089]Σ ((如果(區(qū)段外部參照計數(shù)≥R)，則為0，否則為I) *extent_size)]
[0090]其中，例如，R= I。
[0091]因此，例如，確定數(shù)據(jù)對象的第一區(qū)段是否被另一數(shù)據(jù)對象參照(塊616)(即，外部參照)。在以上的表達式中，如果區(qū)段具有至少一個外部參照，那么外部參照計數(shù)> 1，并且，潛在的空間節(jié)省子式對該區(qū)段被賦值O。作為結(jié)果，在本例子中，該區(qū)段的潛在空間節(jié)省被計算為0*extent_size或O潛在空間節(jié)省。
[0092]相反，如果數(shù)據(jù)對象的第一區(qū)段不被另一數(shù)據(jù)對象參照(塊616) ( 即，不被外部參照)，那么外部參照計數(shù)不> 1，并且，潛在的空間節(jié)省子式對該區(qū)段被賦值I。作為結(jié)果，該區(qū)段的潛在空間節(jié)省被計算為l*extent_size或等于該區(qū)段的尺寸的潛在空間節(jié)省。由此，在本例子中，數(shù)據(jù)對象區(qū)段的尺寸被加算(塊618)到數(shù)據(jù)對象的累積潛在空間節(jié)省總值上。
[0093]對數(shù)據(jù)對象的各區(qū)段重復(fù)該過程。由此，確定是否已檢查數(shù)據(jù)對象的所有區(qū)段(塊620)。在一個實施例中，可首先移動具有最大的空間節(jié)省的那些對象。作為替代方案，為了避免將得到的組分類，可以使用尺寸閾值以僅移動如果移動的話會節(jié)省一定的空間量的數(shù)據(jù)對象。由此，在圖6的實施例中，確定數(shù)據(jù)對象的累積潛在空間節(jié)省是否超過閾值(塊622)。如果是，那么數(shù)據(jù)對象是好的移動候選，并因此可移動(塊624)到二次存儲池以在一次存儲池中讓出空間。相反，如果數(shù)據(jù)對象的累積潛在空間節(jié)省不超過閾值(塊622)，那么數(shù)據(jù)對象可能是較差或者不希望的移動候選，并因此不需要移動(塊626)到二次存儲池以在一次存儲池中讓出空間。
[0094]可以理解，值R可被賦予I以外的值。因此，如果R的值=2，那么外部參照計數(shù)會與2相比，使得潛在節(jié)省計算會包含具有I個或更少的外部參照而不是沒有外部參照的區(qū)段。根據(jù)特定的應(yīng)用，也可使用其它值和其它的空間節(jié)省計算。
[0095]圖7示出用于選擇數(shù)據(jù)區(qū)段的哪個卷或哪些卷從一次存儲移動到二次存儲的數(shù)據(jù)選擇方法的操作的一個例子。在第一操作中，選擇存儲池中的包含去復(fù)制數(shù)據(jù)對象的卷(塊710)。然后檢查(塊712)選擇卷的數(shù)據(jù)對象，以確定數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間是否滿足或超過預(yù)定的閾值。如上所述，在示出的實施例中，管理關(guān)于數(shù)據(jù)對象的信息的數(shù)據(jù)庫系統(tǒng)可包含各數(shù)據(jù)對象存儲于一次存儲池中的時間的時間戳。因此，如以上關(guān)于圖6討論的那樣，可通過使用數(shù)據(jù)對象的時間戳計算選擇卷的數(shù)據(jù)對象已駐留于一次存儲池中的“年齡”或持續(xù)時間，并可將其與閾值比較。
[0096]對于對象的年齡(從對象時間戳計算)比提供的閾值大(塊712)的一次存儲中的選擇卷中的各數(shù)據(jù)對象，可通過與以上關(guān)于塊616~620描述的方式類似的方式在逐個區(qū)段的基礎(chǔ)上，計算(714)如果對象要移動(作為選擇卷的一部分)到二次存儲會釋放的潛在空間量。因此，在示出的實施例中，潛在空間節(jié)省可再次計算如下:
[0097]空間節(jié)省=[(對用于數(shù)據(jù)對象的所有區(qū)段)
[0098]Σ ((如果(區(qū)段外部參照計數(shù)≥R)，則為0，否則為I) *extent_size)]
[0099]其中，例如，R= I。
[0100]在計算特定數(shù)據(jù)對象的各區(qū)段的潛在空間節(jié)省時，確定(塊718)是否已對于選擇的卷的所有數(shù)據(jù)對象進行了潛在空間節(jié)省計算。如果不是，那么如上面討論的，計算選擇卷的各剩余數(shù)據(jù)對象的潛在空間節(jié)省。可以理解，根據(jù)特定的應(yīng)用，可使用其它計算以確定空間節(jié)省。
[0101]一旦對于選擇的卷的所有數(shù)據(jù)對象計算潛在空間節(jié)省，卷的所有數(shù)據(jù)對象的潛在空間節(jié)省可被加在一起(塊720)以提供累積總值，該累積總值也與選擇卷中否則“可用的”空間求和。在一些卷中，數(shù)據(jù)不總是連續(xù)存儲，使得選擇卷的多個部分可能包含不被使用但具有接收新數(shù)據(jù)的有限可用性的存儲空間。例如，在一些應(yīng)用中，事先被從帶驅(qū)動卷刪除的數(shù)據(jù)占據(jù)的空間可能不容易被重新使用。在本實施例中，這種空間在這里被稱為否則可用的空間，如果卷要移動到二次存儲，則該否則可用的空間會被釋放。
[0102]在一個實施例中，可首先移動具有最大的潛在空間節(jié)省和否則可用的空間的那些卷的數(shù)據(jù)對象。作為替代方案，為了避免將得到的組分類，可使用尺寸閾值以僅移動會節(jié)省一定的空間量的卷的數(shù)據(jù)對象。例如，這種卷選擇的閾值可被表達為卷尺寸的百分比或總節(jié)省數(shù)據(jù)。
[0103]在圖7的實施例中，選擇卷的否則可用的空間與對選擇卷的數(shù)據(jù)對象中的每一個計算的潛在空間節(jié)省的累積總值的和被比較(塊720)，以確定選擇卷的潛在空間節(jié)省與否則可用的空間的和是否超過(720)閾值。如果是，那么選擇的卷可能是好的移動候選，并因此可移動(塊722)到二次存儲池以在一次存儲池中讓出空間。相反，如果選擇卷的否則可用的空間與對選擇卷的數(shù)據(jù)對象中的每一個計算的潛在空間節(jié)省的累積總值的和不超過(塊720)閾值，那么選擇的卷可能是較差或者不希望的移動候選，并因此不需要移動(塊724)到二次存儲池以在一次存儲池中讓出空間。
[0104]圖8示出諸如圖1所示的數(shù)據(jù)存儲子系統(tǒng)102、管理員站104或客戶機站106的網(wǎng)絡(luò)部件的計算機構(gòu)架800的一個實現(xiàn)。構(gòu)架800可包含處理器802 (例如，微處理器)、內(nèi)存804 (例如，易失性存儲器裝置)和存儲器806 (例如，非易失性存儲，諸如磁盤驅(qū)動、光盤驅(qū)動、帶驅(qū)動等)。存儲器806可包含內(nèi)部存儲裝置或附接的或網(wǎng)絡(luò)可訪問的存儲。存儲器806中的程序被加載到內(nèi)存804中并以在本領(lǐng)域中已知的方式由處理器802執(zhí)行。構(gòu)架還包含用于使得能夠與網(wǎng)絡(luò)通信的網(wǎng)絡(luò)卡808。視頻控制器808控制視覺顯示器。輸入裝置810被用于向處理器802提供用戶輸入，并且可包含鍵盤、鼠標(biāo)、尖筆、麥克風(fēng)、觸摸敏感顯示屏或在本領(lǐng)域中已知的任何其它激活或輸入機構(gòu)。輸出裝置812能夠呈現(xiàn)從處理器802或諸如顯示監(jiān)視器、打印機、存儲器等的其它部件傳送的信息。
[0105]通過在一次池中保持最有用的數(shù)據(jù)并通過將具有較小價值的數(shù)據(jù)移動到二次存儲以在一次池中讓出用于另外存儲的空間，根據(jù)特定的應(yīng)用，根據(jù)本說明書的數(shù)據(jù)選擇方法可提高去復(fù)制、復(fù)制或其它備份系統(tǒng)的效率。因此，對于客戶機去復(fù)制系統(tǒng)，例如，在僅向服務(wù)器系統(tǒng)中的一次池發(fā)送新區(qū)段的情況下，可通過提高在一次池中存在區(qū)段匹配的概率，減少或消除不必要的網(wǎng)絡(luò)流量、I/o和指數(shù)活動。類似地，通過對隨后的復(fù)制操作在池中保持?jǐn)?shù)據(jù)，可通過在一次池中以擴展的形式保持?jǐn)?shù)據(jù)從而僅向復(fù)制目標(biāo)發(fā)送新區(qū)段而減少網(wǎng)絡(luò)流量。
[0106]因此，可以相信，根據(jù)本說明書的數(shù)據(jù)選擇方法可允許數(shù)據(jù)從去復(fù)制存儲池的有效遷移或者區(qū)段向復(fù)制目標(biāo)的有效轉(zhuǎn)發(fā)。例如，通過與區(qū)段或數(shù)據(jù)對象存儲于去復(fù)制一次存儲池中的時間組合地使用對給定數(shù)據(jù)對象的區(qū)段的外部參照的量以確定哪些數(shù)據(jù)從去復(fù)制池移動到二次存儲，可提高包括數(shù)據(jù)遷移、數(shù)據(jù)去復(fù)制和數(shù)據(jù)復(fù)制的各種備份操作。在一個方面中，數(shù)據(jù)選擇方法可考慮數(shù)據(jù)壽命周期以保持更緊密地適于一次池中的環(huán)境的數(shù)據(jù)。并且，與僅使用數(shù)據(jù)相比，數(shù)據(jù)選擇方法可基于對來自多個去復(fù)制數(shù)據(jù)對象的區(qū)段的參照和它們已駐留于一次池中的時間。
[0107]云計算實施例
[0108]圖1、圖8的計算環(huán)境可以是服務(wù)傳輸?shù)脑朴嬎隳Ｐ偷囊徊糠?，用于啟用對于可借助與服務(wù)提供者的最小管理努力或交互而迅速提供和釋放的可配置計算資源(例如，網(wǎng)絡(luò)、網(wǎng)絡(luò)帶寬、服務(wù)器、處理、內(nèi)存、存儲器、應(yīng)用、虛擬機和服務(wù))的共享池的方便、按需網(wǎng)絡(luò)訪問。參照圖9?11進一步描述云計算實現(xiàn)。該云模型可包括至少五個特性、至少三個服務(wù)模型和至少四個部署模型。
[0109]特性如下:
[0110]按需自助式服務(wù):云消費者可在無需與服務(wù)提供者進行人為交互的情況下，單方面自動地按需部署諸如服務(wù)器時間和網(wǎng)絡(luò)存儲等的計算能力。
[0111]廣泛網(wǎng)絡(luò)接入:能力在網(wǎng)絡(luò)上是可用的，并且通過異構(gòu)的薄或厚源平臺(例如，移動電話、便攜式計算機和roA)促進使用的標(biāo)準(zhǔn)機制被訪問。
[0112]資源集儲(pooling):借助根據(jù)要求動態(tài)分配和再分配的不同的物理和虛擬資源，提供者的計算資源被集儲，以服務(wù)使用多租戶模型的多個消費者。存在這樣一種位置依賴性的意義，因為消費者一般在提供的資源的確切位置上沒有控制或知識，但能夠在更高的抽象水平上(例如，國家、州或數(shù)據(jù)中心)規(guī)定位置。[0113]迅速彈性:能力在一些情況下自動地被迅速、彈性地提供，以迅速地放大并且迅速地釋放以迅速地縮小。對于消費者，可用于提供的能力常常看起來是不受限制的，并且可以在任何時間以任何量被購買。
[0114]測量服務(wù):云系統(tǒng)通過在適于服務(wù)類型(例如，存儲器、處理、帶寬和活動用戶帳戶)的特定抽象水平上調(diào)配能力，自動地控制和優(yōu)化資源使用。資源使用可被監(jiān)視、控制和報告，從而對于利用的服務(wù)的提供者和消費者均提供透明性。
[0115]服務(wù)模型如下:
[0116]軟件即服務(wù)(SaaS):向消費者提供的能力是，使用在云基礎(chǔ)構(gòu)架上運行的提供者的應(yīng)用?？赏ㄟ^諸如網(wǎng)絡(luò)瀏覽器的薄源接口(例如，基于網(wǎng)絡(luò)的電子郵件)從各種源裝置訪問應(yīng)用。除了有限的用戶特定應(yīng)用配置設(shè)定有可能例外以外，消費者不管理或控制包括網(wǎng)絡(luò)、服務(wù)器、操作系統(tǒng)、存儲器或者甚至單個應(yīng)用能力的底層云基礎(chǔ)構(gòu)架。
[0117]平臺即服務(wù)(PaaS):向消費者提供的能力是，在云基礎(chǔ)構(gòu)架上部署消費者創(chuàng)建的或獲取的通過使用由提供者支持的編程語言和工具創(chuàng)建的應(yīng)用。消費者不管理或控制包含網(wǎng)絡(luò)、服務(wù)器、操作系統(tǒng)或存儲器的底層云基礎(chǔ)構(gòu)架，但對部署的應(yīng)用并且可能對托管環(huán)境配置的應(yīng)用具有控制權(quán)。
[0118]基礎(chǔ)構(gòu)架即服務(wù)(IaaS):向消費者提供的能力是，提供處理、存儲器、網(wǎng)絡(luò)和其它基礎(chǔ)計算資源，這里，消費者能夠部署和運行可包含操作系統(tǒng)和應(yīng)用的任意軟件。消費者不管理或控制底層云基礎(chǔ)構(gòu)架，但對于操作系統(tǒng)、存儲器、部署的應(yīng)用具有控制權(quán)，并且可能對于選擇聯(lián)網(wǎng)組件(例如，主機防火墻)具有有限的控制權(quán)。
[0119]部署模型如下:
[0120]私有云:云基礎(chǔ)構(gòu)架單獨地為某個組織運行。它可以由該組織或第三方管理，并且可存在于該組織內(nèi)部或外部。
[0121]共同體云:云基礎(chǔ)構(gòu)架被若干組織共享并支持有共同利害關(guān)系(例如，任務(wù)、安全要求、政策和合規(guī)考慮)的特定共同體。它可以由多個組織或第三方管理，并且可存在于該共同體內(nèi)部或外部。
[0122]公共云:云基礎(chǔ)構(gòu)架對公眾或大型產(chǎn)業(yè)群可用，并由出售云服務(wù)的組織擁有。
[0123]混合云:云基礎(chǔ)構(gòu)架由兩個或更多個云(私有云、共同體云或公共云)組成，這些云依然是獨特的實體，但是通過使數(shù)據(jù)和應(yīng)用能夠移植的標(biāo)準(zhǔn)化技術(shù)或私有技術(shù)(例如，用于云之間的負(fù)載平衡的云突發(fā)負(fù)載分擔(dān)技術(shù))綁定在一起。
[0124]云計算環(huán)境是面向服務(wù)的，特點集中在無狀態(tài)性、低耦合性、模塊性和語義互操作性。云計算的核心是包含互連節(jié)點的網(wǎng)絡(luò)的基礎(chǔ)構(gòu)架。
[0125]圖9不出可包括源服務(wù)器504a、目標(biāo)服務(wù)器504b和去復(fù)制和復(fù)制部件524a、524b的實現(xiàn)的云計算節(jié)點900的實施例,這里,可在節(jié)點900中的一個或更多個中實現(xiàn)部件。云計算節(jié)點900僅是適當(dāng)?shù)脑朴嬎愎?jié)點的一個例子，并且不是要對于這里描述的本發(fā)明的實施例的使用或功能的范圍提出任何限制。不管怎樣，云計算節(jié)點900能夠被實現(xiàn)，和/或能夠執(zhí)行這里闡述的功能中的任一種。
[0126]在云計算節(jié)點900中存在計算機系統(tǒng)/服務(wù)器902，該計算機系統(tǒng)/服務(wù)器902可與眾多其它通用或?qū)Ｓ糜嬎阆到y(tǒng)環(huán)境或配置一起操作?？蛇m用與計算機系統(tǒng)/服務(wù)器902一起使用的公知的計算系統(tǒng)、環(huán)境和/或配置的例子包括但不限于個人計算機系統(tǒng)、服務(wù)器計算機系統(tǒng)、薄源、厚源、手持或膝上設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、機頂盒、可編程消費者電子產(chǎn)品、網(wǎng)絡(luò)PC、小型計算機系統(tǒng)、大型計算機系統(tǒng)和包括以上的系統(tǒng)或設(shè)備中的任一種的分布式云計算環(huán)境，等等。
[0127]計算機系統(tǒng)/服務(wù)器902可以在由計算機系統(tǒng)執(zhí)行的諸如程序模塊的計算機系統(tǒng)可執(zhí)行指令的一般語境下描述。一般地，程序模塊可包含執(zhí)行特定的任務(wù)或?qū)崿F(xiàn)特定的抽象數(shù)據(jù)類型的例程、程序、對象、組件、邏輯和數(shù)據(jù)結(jié)構(gòu)等。計算機系統(tǒng)/服務(wù)器902可以在其中由通過通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行任務(wù)的分布式云計算環(huán)境中實施。在分布式云計算環(huán)境中，程序模塊可位于包括內(nèi)存存儲裝置的本地或遠(yuǎn)程計算機系統(tǒng)存儲介質(zhì)上。
[0128]如圖9所示，云計算節(jié)點900中的計算機系統(tǒng)/服務(wù)器902被示為通用計算裝置的形式。計算機系統(tǒng)/服務(wù)器902的組件可包括但不限于:一個或更多個處理器或處理單元904、系統(tǒng)內(nèi)存906和耦接包含系統(tǒng)內(nèi)存906到處理器904的各種系統(tǒng)組件的總線908。
[0129]總線908表示幾種類型的總線結(jié)構(gòu)中的一種或多種，包括內(nèi)存總線或內(nèi)存控制器、外設(shè)總線、圖形加速端口、處理器或者使用多種總線結(jié)構(gòu)中的任一種的局域總線。舉例來說，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)總線、微通道體系結(jié)構(gòu)(MAC)總線、增強型ISA(EISA)總線、視頻電子標(biāo)準(zhǔn)協(xié)會(VESA)局域總線以及外設(shè)組件互連(PCI)總線。
[0130]計算機系統(tǒng)/服務(wù)器902典型地包括各種計算機系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是能夠被計算機系統(tǒng)/服務(wù)器902訪問的任意可獲得的介質(zhì)，包括易失性和非易失性介質(zhì)、可移除和不可移除的介質(zhì)。
[0131]系統(tǒng)內(nèi)存906可包括易失性存儲器形式的計算機系統(tǒng)可讀介質(zhì)，諸如隨機存取存儲器(RAM)910和/或高速緩存存儲器912。計算機系統(tǒng)/服務(wù)器902還可包括其它的可移除/不可移除、非易失性/非非易失性計算機系統(tǒng)存儲介質(zhì)。僅作為舉例，存儲系統(tǒng)913可以提供用來讀寫不可移除的、非易失性磁介質(zhì)(未示出，一般稱為“硬盤驅(qū)動器”)。盡管沒有示出，但是可以提供用于對可移除非易失性磁盤(例如，“軟盤”)讀寫的磁盤驅(qū)動器以及對諸如⑶-ROM、DVD-ROM或其它光介質(zhì)的可移除非易失性光盤讀寫的光盤驅(qū)動器。在這些情況下，每個驅(qū)動器可通過一個或多個數(shù)據(jù)介質(zhì)接口與總線908連接。如后面進一步解釋和描述的那樣，內(nèi)存906可包括至少一個程序產(chǎn)品，該程序產(chǎn)品具有一組(例如，至少一個)程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明的實施例的功能。
[0132]作為例子而不是限制，具有一組(至少一個)程序模塊916的程序/實用工具914以及操作系統(tǒng)、一個或更多個應(yīng)用程序、其它程序模塊和程序數(shù)據(jù)可以存儲于內(nèi)存906中。操作系統(tǒng)、一個或更多個應(yīng)用程序、其它程序模塊和程序數(shù)據(jù)或它們的一些組合中的每一個可包括聯(lián)網(wǎng)環(huán)境的實現(xiàn)。程序模塊916 —般實施這里描述的本發(fā)明的實施例的功能和/或方法。
[0133]計算機系統(tǒng)/服務(wù)器902還可與諸如鍵盤、指向設(shè)備、顯示器920等的一個或更多個外部設(shè)備918、使得用戶能夠與計算機系統(tǒng)/服務(wù)器902交互的一個或更多個設(shè)備和/或使得計算機系統(tǒng)/服務(wù)器902能夠與一個或更多個其它計算設(shè)備通信的任何設(shè)備(例如，網(wǎng)絡(luò)卡、調(diào)制解調(diào)器等)通信。這種通信可通過輸入/輸出(I/O)接口 922進行。并且，計算機系統(tǒng)/服務(wù)器902可通過網(wǎng)絡(luò)適配器924與諸如局域網(wǎng)絡(luò)(LAN)、一般廣域網(wǎng)絡(luò)(WAN)和/或公共網(wǎng)絡(luò)(例如，因特網(wǎng))的一個或更多個網(wǎng)絡(luò)通信。如圖所示，網(wǎng)絡(luò)適配器924通過總線908與計算機系統(tǒng)/服務(wù)器902的其它組件通信。應(yīng)當(dāng)理解，雖然沒有示出，但是，可以結(jié)合計算機系統(tǒng)/服務(wù)器902使用其它的硬件和/或軟件組件。例子包括但不限于微代碼、設(shè)備驅(qū)動程序、冗余處理單元、外部盤驅(qū)動陣列、RAID系統(tǒng)、帶驅(qū)動器和數(shù)據(jù)檔案存儲系統(tǒng)等。
[0134]現(xiàn)在參照圖10，其中示出了示例性的云計算環(huán)境950。如圖所示，云計算環(huán)境950包括由云消費者使用的本地計算設(shè)備(諸如例如個人數(shù)字助理(PDA)或蜂窩電話954A、臺式計算機954B、膝上型計算機954C和/或自動計算機系統(tǒng)954N)可與之通信的一個或更多個云計算節(jié)點900。節(jié)點900可與另一節(jié)點通信?？梢栽谥T如上述的私有云、共同體云、公共云或混合云或它們的組合的一個或更多個網(wǎng)絡(luò)中將它們進行物理或者虛擬分組(未示出)。這允許云計算環(huán)境950提供基礎(chǔ)構(gòu)架即服務(wù)、平臺即服務(wù)和/或軟件即服務(wù)，而云消費者無需針對此在本地計算設(shè)備上維護資源。應(yīng)當(dāng)理解，圖13所示的各種計算裝置954A?N僅是示意性的，計算節(jié)點900和云計算環(huán)境950可在任何類型的網(wǎng)絡(luò)和/或網(wǎng)絡(luò)可尋址連接上與任意類型的計算化裝置通信(例如，通過使用網(wǎng)絡(luò)瀏覽器)。
[0135]現(xiàn)在參照圖11，示出由云計算環(huán)境950 (圖12)提供的一組功能抽象層。首先應(yīng)當(dāng)理解，圖11所示的部件、層和功能僅是示意性的，并且，本發(fā)明的實施例不限于此。如圖所示，提供以下的層和相應(yīng)的功能:
[0136]硬件和軟件層960包括硬件和軟件組件。硬件組件的例子包括:主機，在一個例子中，為IBM? zSeries?系統(tǒng)；基于Rise(精簡指令集計算機)體系結(jié)構(gòu)
的服務(wù)器，在一個例子中，為丨BM? pSeries?系統(tǒng)；IBM? xSeries?系統(tǒng)；
IBM? BladeCenter?系統(tǒng)；存儲裝置；網(wǎng)絡(luò)和聯(lián)網(wǎng)組件。軟件組件的例子包括:網(wǎng)絡(luò)應(yīng)用服務(wù)器軟件，在一個例子中，為IBM NVebSphere?應(yīng)用服務(wù)器軟件；數(shù)據(jù)庫軟件，在一個例子中，為 IBM DB2?‘?dāng)?shù)據(jù)庫軟件。(IBM、zSeries、pSeries、xSe;ries、BladeCente;r、WebSphere 以及 DB2 是 International Business Machines Corporation 在全世界各地的注冊商標(biāo))。
[0137]虛擬化層962提供抽象層，可從該層提供以下的虛擬實體的例子:虛擬服務(wù)器、虛擬存儲、包括虛擬私有網(wǎng)絡(luò)的虛擬網(wǎng)絡(luò)、虛擬應(yīng)用和操作系統(tǒng)以及虛擬源。
[0138]在一個例子中，管理層964可以提供下述的功能。資源供應(yīng)功能提供用于在云計算環(huán)境中執(zhí)行任務(wù)的計算資源和其它資源的動態(tài)獲取。計量和定價功能在云計算環(huán)境內(nèi)對資源的使用進行成本跟蹤，并且為這些資源的消費提供帳單或發(fā)票。在一個例子中，這些資源可以包括應(yīng)用軟件許可。安全功能為云消費者和任務(wù)提供身份認(rèn)證，為數(shù)據(jù)和其它資源提供保護。用戶門戶功能為消費者和系統(tǒng)管理員提供對云計算環(huán)境的訪問。服務(wù)水平管理功能提供云計算資源的分配和管理，以滿足必需的服務(wù)水平。服務(wù)水平協(xié)議(SLA)計劃和履行功能為根據(jù)SLA預(yù)測未來需求的云計算資源提供預(yù)先安排和供應(yīng)。
[0139]工作負(fù)載層966提供可利用云計算環(huán)境的功能的例子?？蓮脑搶犹峁┑墓ぷ髫?fù)載和功能的例子包括:地圖繪制與導(dǎo)航；軟件開發(fā)及生命周期管理；虛擬教室教育遞送；數(shù)據(jù)分析處理；交易處理；和諸如以上參照圖1?8描述的去復(fù)制和其它備份服務(wù)。
[0140]描述的操作可實現(xiàn)為使用標(biāo)準(zhǔn)編程和/或工程技術(shù)以產(chǎn)生軟件、固件、硬件或它們的任意的組合的方法、設(shè)備或計算機程序產(chǎn)品。因此，實施例的各方面可采取這里可統(tǒng)稱為“電路”、“模塊”或“系統(tǒng)”的完全硬件實施例、完全軟件實施例(包含固件、駐留軟件、微代碼等)或組合軟件和硬件方面的實施例的形式。并且，本發(fā)明的各方面可采取體現(xiàn)于上面具有體現(xiàn)的計算機可讀程序代碼的一個或更多個計算機可讀介質(zhì)中的計算機程序產(chǎn)品的形式。
[0141]可以采用一個或多個計算機可讀介質(zhì)的任意組合。計算機可讀介質(zhì)可以是計算機可讀信號介質(zhì)或者計算機可讀存儲介質(zhì)。計算機可讀存儲介質(zhì)例如可以是一但不限于——電、磁、光、電磁、紅外線、或半導(dǎo)體的系統(tǒng)、設(shè)備或器件，或者任意以上的組合。計算機可讀存儲介質(zhì)的更具體的例子(非窮舉的列表)包括:具有一個或多個導(dǎo)線的電連接、便攜式計算機盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦式可編程只讀存儲器(EPR0M或閃存，諸如圖3的閃存300)、光纖、便攜式緊湊盤只讀存儲器(CD-ROM)、光存儲器件、磁存儲器件、或者上述的任意合適的組合。在本文件中，計算機可讀存儲介質(zhì)可以是任何包含或存儲程序的有形介質(zhì)，該程序可以被指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用。
[0142]計算機可讀的信號介質(zhì)可以包括在基帶中或者作為載波一部分傳播的數(shù)據(jù)信號，其中承載了計算機可讀的程序代碼。這種傳播的數(shù)據(jù)信號可以采用多種形式，包括——但不限于——電磁信號、光信號或上述的任意合適的組合。計算機可讀的信號介質(zhì)還可以是計算機可讀存儲介質(zhì)以外的任何計算機可讀介質(zhì)，該計算機可讀介質(zhì)可以發(fā)送、傳播或者傳輸用于由指令執(zhí)行系統(tǒng)、裝置或者器件使用或者與其結(jié)合使用的程序。
[0143]計算機可讀介質(zhì)上包含的程序代碼可以用任何適當(dāng)?shù)慕橘|(zhì)傳輸，包括一但不限于一無線、有線、光纜、RF等等，或者上述的任意合適的組合。
[0144]可以以一種或多種程序設(shè)計語言的任意組合來編寫用于執(zhí)行本發(fā)明操作的計算機程序代碼，所述程序設(shè)計語言包括面向?qū)ο蟮某绦蛟O(shè)計語言一諸如Java、Smalltalk、C++等，還包括常規(guī)的過程式程序設(shè)計語言一諸如“C”語言或類似的程序設(shè)計語言。程序代碼可以完全地在用戶計算機上執(zhí)行、部分地在用戶計算機上執(zhí)行、作為一個獨立的軟件包執(zhí)行、部分在用戶計算機上部分在遠(yuǎn)程計算機上執(zhí)行、或者完全在遠(yuǎn)程計算機或服務(wù)器上執(zhí)行。在涉及遠(yuǎn)程計算機的情形中，遠(yuǎn)程計算機可以通過任意種類的網(wǎng)絡(luò)一包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN)—連接到用戶計算機，或者，可以連接到外部計算機(例如利用因特網(wǎng)服務(wù)提供商來通過因特網(wǎng)連接)。
[0145]下面將參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))和計算機程序產(chǎn)品的流程圖和/或框圖描述本發(fā)明。應(yīng)當(dāng)理解，流程圖和/或框圖的每個方框以及流程圖和/或框圖中各方框的組合，都可以由計算機程序指令實現(xiàn)。這些計算機程序指令可以提供給通用計算機、專用計算機或其它可編程數(shù)據(jù)處理裝置的處理器，從而生產(chǎn)出一種機器，使得這些計算機程序指令在通過計算機或其它可編程數(shù)據(jù)處理裝置的處理器執(zhí)行時，產(chǎn)生了實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的裝置。
[0146]也可以把這些計算機程序指令存儲在計算機可讀介質(zhì)中，這些指令使得計算機、其它可編程數(shù)據(jù)處理設(shè)備、或其他裝置以特定方式工作，從而，存儲在計算機可讀介質(zhì)中的指令就產(chǎn)生出包括實現(xiàn)流程圖和/或框圖中的一個或多個方框中規(guī)定的功能/動作的指令的制造品。[0147]計算機程序指令也可被加載于計算機、其它可編程數(shù)據(jù)處理設(shè)備或其它裝置上，以導(dǎo)致在計算機或其它可編程設(shè)備或其它裝置上執(zhí)行一系列的操作步驟，以產(chǎn)生計算機實現(xiàn)的處理，使得在計算機或其它可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖和/或框圖塊中規(guī)定的功能/作用的步驟。
[0148]除非另外明確規(guī)定，否則，術(shù)語“某實施例”、“實施例”、“多個實施例”、“該實施例”、“這些實施例”、“一個或更多個實施例”、“一些實施例”和“一個實施例”意味著本發(fā)明的一個或更多個(但不是全部)實施例。
[0149]除非另外明確規(guī)定，否則，術(shù)語“包括”、“包含”、“具有”和它們的各種變體意味著“包括但不限于”。
[0150]除非另外明確規(guī)定，否則，舉出的項目的列表不意味著項目中的任一個或全部是相互排斥的。
[0151]除非另外明確規(guī)定，否則，術(shù)語“一個”、“一種”和“該”意味著“一個或更多個”。
[0152]除非另外明確規(guī)定，否則，相互通信的設(shè)備不需要相互連續(xù)通信。另外，相互通信的設(shè)備可直接或間接地通過一個或更多個媒介通信。
[0153]具有相互通信的幾個組件的實施例的描述不意味著需要所有這些組件。相反，描述各種任選的組件，以示出本發(fā)明的各種可能的實施例。
[0154]并且，雖然可以按依次的次序描述處理步驟、方法步驟或算法等，但是，這些處理、方法和算法可被配置為以交替的次序工作。換句話說，可描述的步驟的任何次序或順序未必表示要求以該次序執(zhí)行這些步驟。可以按任何實際次序執(zhí)行這里描述的處理的步驟。并且，可以同時執(zhí)行一些步驟。
[0155]當(dāng)這里描述單個裝置或物品時，很顯然，作為單個裝置/物品的替代，可使用多于一個的裝置/物品(不管它們是否協(xié)作)。類似地，在這里描述多于一個的裝置或物品(不管它們是否協(xié)作)的情況下，很顯然，作為多于一個的裝置或物品的替代，可以使用單個裝置/物品，或者，作為表示的數(shù)量的裝置或程序的替代，可以使用不同數(shù)量的裝置/物品。裝置的功能和/或特征可替代性地通過沒有明確描述為具有這些功能/特征的一個或更多個其它裝置被體現(xiàn)。因此，本發(fā)明的其它實施例不需要包括裝置自身。
[0156]圖6、圖7所示的動作表示以一定次序出現(xiàn)的某些事件。在替代性實施例中，可以以不同的次序執(zhí)行、修改或去除某些動作。并且，可以向上述的邏輯添加步驟，并且仍符合描述的實施例。并且，這里描述的動作可依次出現(xiàn)或者可并行地處理某些動作。并且，可通過單個處理單元或通過分布式處理單元執(zhí)行動作。
[0157]以上，出于解釋和描述的目的，給出了本發(fā)明的各實施例的描述。它不是窮盡性的或者要將本發(fā)明限于公開的確切的形式?？紤]以上的教導(dǎo)，許多修改和變更是可能的。本發(fā)明的范圍不是由該詳細(xì)的描述限定，而是由所附的權(quán)利要求限定。以上的規(guī)范、例子和數(shù)據(jù)提供本發(fā)明的成分的制造和使用的完整的描述。由于可以在不背離本發(fā)明的精神和范圍的情況下提出本發(fā)明的許多實施例，因此，本發(fā)明存在于以下所附的權(quán)利要求中。
【權(quán)利要求】
1.一種管理計算系統(tǒng)中的數(shù)據(jù)存儲的方法，該方法包括: 在一次存儲池中存儲第一去復(fù)制數(shù)據(jù)對象； 確定第一數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較確定的持續(xù)時間與預(yù)定的時間間隔； 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
2.根據(jù)權(quán)利要求1的方法，其中，確定是否移動第一數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
3.根據(jù)權(quán)利要求2的方法，還包括:如果計算的由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過閾值，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
4.根據(jù)權(quán)利要求1的方法，還包括: 在一次存儲池中存儲 第二去復(fù)制數(shù)據(jù)對象； 確定第二數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較確定的第二數(shù)據(jù)對象的持續(xù)時間與預(yù)定的時間間隔； 在確定的第二數(shù)據(jù)對象的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第二數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
5.根據(jù)權(quán)利要求4的方法，其中，確定是否移動第二數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
6.根據(jù)權(quán)利要求5的方法，還包括:如果計算的由不被另一數(shù)據(jù)對象參照的第一數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過計算的由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
7.根據(jù)權(quán)利要求1的方法，還包括: 在一次存儲池中存儲包含去復(fù)制的數(shù)據(jù)對象的第一卷； 對第一卷的各數(shù)據(jù)對象: 確定第一卷的數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較對第一卷的數(shù)據(jù)對象確定的持續(xù)時間與預(yù)定的時間間隔；和在對第一卷的數(shù)據(jù)對象確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，對不被另一數(shù)據(jù)對象參照的第一卷的數(shù)據(jù)對象的各區(qū)段計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間，并計算第一卷的可用空間；和 根據(jù)計算的占據(jù)的空間和計算的可用空間確定是否將第一卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
8.根據(jù)權(quán)利要求7的方法，其中，根據(jù)客戶機站上的備份事件之間的時間間隔、客戶機站之間的復(fù)制數(shù)據(jù)的傳播時間和存儲于一次存儲池中的數(shù)據(jù)對象的備份處理時間中的至少一個，確定第一卷的各數(shù)據(jù)對象的預(yù)定時間間隔。
9.根據(jù)權(quán)利要求7的方法，還包括: 在一次存儲池中存儲包含去復(fù)制的數(shù)據(jù)對象的第二卷； 對第二卷的各數(shù)據(jù)對象: 確定第二卷的數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較對第二卷的數(shù)據(jù)對象確定的持續(xù)時間與預(yù)定的時間間隔；和在對第二卷的數(shù)據(jù)對象確定 的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，對不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象的各區(qū)段計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間，并計算第二卷的可用空間；和 根據(jù)計算的占據(jù)的空間和計算的可用空間確定是否將第二卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
10.根據(jù)權(quán)利要求9的方法，其中，確定是否移動第二卷的數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
11.根據(jù)權(quán)利要求10的方法，還包括:如果計算的由不被另一數(shù)據(jù)對象參照的第一卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過計算的由不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間，則將第一卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
12.一種用于管理具有包含數(shù)據(jù)對象的多個區(qū)段的多個存儲池的數(shù)據(jù)存儲的計算機程序產(chǎn)品，該計算機程序產(chǎn)品包含具有在其中實現(xiàn)的執(zhí)行以進行操作的計算機可讀程序代碼的計算機可讀存儲介質(zhì)，所述操作包括: 在一次存儲池中存儲第一去復(fù)制數(shù)據(jù)對象； 確定第一數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較確定的持續(xù)時間與預(yù)定的時間間隔； 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
13.根據(jù)權(quán)利要求12的計算機程序產(chǎn)品，其中，確定是否移動第一數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
14.根據(jù)權(quán)利要求13的計算機程序產(chǎn)品，其中，所述操作還包括:如果計算的由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過閾值，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
15.根據(jù)權(quán)利要求12的計算機程序產(chǎn)品，其中，所述操作還包括: 在一次存儲池中存儲第二去復(fù)制數(shù)據(jù)對象； 確定第二數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較確定的第二數(shù)據(jù)對象的持續(xù)時間與預(yù)定的時間間隔； 在確定的第二數(shù)據(jù)對象的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第二數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
16.根據(jù)權(quán)利要求15的計算機程序產(chǎn)品，其中，確定是否移動第二數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
17.根據(jù)權(quán)利要求16的計算機程序產(chǎn)品，其中，所述操作還包括:如果計算的由不被另一數(shù)據(jù)對象參照的第一數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過計算的由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
18.根據(jù)權(quán)利要求12的計算機程序產(chǎn)品，其中，所述操作還包括: 在一次存儲池中存儲包含去復(fù)制的數(shù)據(jù)對象的第一卷； 對第一卷的各數(shù)據(jù)對象: 確定第一卷的數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較對第一卷的數(shù)據(jù)對象確定的持續(xù)時間與預(yù)定的時間間隔；和在對第一卷的數(shù)據(jù)對象確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，對不被另一數(shù)據(jù)對象參照的第一卷的數(shù)據(jù)對象的各區(qū)段計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間，并計算第一卷的可用空間；和 根據(jù)計算的占據(jù)的空間和計算的可用空間確定是否將所述卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
19.根據(jù)權(quán)利要求18的計算機程序產(chǎn)品，其中，根據(jù)客戶機站上的備份事件之間的時間間隔、客戶機站之間的復(fù)制數(shù)據(jù)的傳播時間和存儲于一次存儲池中的數(shù)據(jù)對象的備份處理時間中的至少一個，確定第一卷的各數(shù)據(jù)對象的預(yù)定的時間間隔。
20.一種計算系統(tǒng)，包括: 具有包含數(shù)據(jù)對象的區(qū)段的多個存儲池的數(shù)據(jù)存儲器；和 包含處理器和具有在其中實現(xiàn)的由處理器執(zhí)行以進行管理操作的計算機可讀程序代碼的計算機可讀存儲介質(zhì)，所述管理操作包括: 在一次存儲池中存儲第一去復(fù)制數(shù)據(jù)對象； 確定第一數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較確定的持續(xù)時間與預(yù)定的時間間隔； 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第一數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
21.根據(jù)權(quán)利要求20的計算系統(tǒng)，其中，確定是否移動第一數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
22.根據(jù)權(quán)利要求21的計算系統(tǒng)，其中，所述操作還包括:如果計算的由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過閾值，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
23.根據(jù)權(quán)利要求21的計算系統(tǒng)，其中，所述操作還包括: 在一次存儲池中存儲第二去復(fù)制數(shù)據(jù)對象； 確定第二數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較確定的第二數(shù)據(jù)對象的持續(xù)時間與預(yù)定的時間間隔； 在確定的第二數(shù)據(jù)對象的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，確定第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段；和 在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，根據(jù)第二數(shù)據(jù)對象是否具有被另一數(shù)據(jù)對象參照的區(qū)段，確定是否將第二數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
24.根據(jù)權(quán)利要求23的計算系統(tǒng)，其中，確定是否移動第二數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
25.根據(jù)權(quán)利要求24的計算系統(tǒng)，其中，所述操作還包括:如果計算的由不被另一數(shù)據(jù)對象參照的第一數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過計算的由不被另一數(shù)據(jù)對象參照的第二數(shù)據(jù)對象的數(shù)據(jù)對象區(qū)段占據(jù)的空間，則將第一數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
26.根據(jù)權(quán)利要求20的計算系統(tǒng)，其中，所述操作還包括: 在一次存儲池中存儲包含去復(fù)制的數(shù)據(jù)對象的第一卷； 對第一卷的各數(shù)據(jù)對象: 確定第一卷的數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較對第一卷的數(shù)據(jù)對象確定的持續(xù)時間與預(yù)定的時間間隔；和在對第一卷的數(shù)據(jù)對象確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，對不被另一數(shù)據(jù)對象參照的第一卷的數(shù)據(jù)對象的各區(qū)段計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間，并計算第一卷的可用空間；和 根據(jù)計算的占據(jù)的空間和計算的可用空間確定是否將第一卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
27.根據(jù)權(quán)利要求26的計算系統(tǒng)，其中，根據(jù)客戶機站上的備份事件之間的時間間隔、客戶機站之間的復(fù)制數(shù)據(jù)的傳播時間和存儲于一次存儲池中的數(shù)據(jù)對象的備份處理時間中的至少一個，確定第一卷的各數(shù)據(jù)對象的預(yù)定的時間間隔。
28.根據(jù)權(quán)利要求26的計算系統(tǒng)，其中，所述操作還包括: 在一次存儲池中存儲包含去復(fù)制的數(shù)據(jù)對象的第二卷； 對第二卷的各數(shù)據(jù)對象: 確定第二卷的數(shù)據(jù)對象已駐留于一次存儲池中的持續(xù)時間； 比較對第二卷的數(shù)據(jù)對象確定的持續(xù)時間與預(yù)定的時間間隔；和在對第二卷的數(shù)據(jù)對象確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，對不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象的各區(qū)段計算由不被另一數(shù)據(jù)對象參照的數(shù)據(jù)對象區(qū)段占據(jù)的空間，并計算第二卷的可用空間；和 根據(jù)計算的占據(jù)的空間和計算的可用空間確定是否將第二卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
29.根據(jù)權(quán)利要求28的計算系統(tǒng)，其中，確定是否移動第二卷的數(shù)據(jù)對象包含在確定的持續(xù)時間滿足或超過預(yù)定的時間間隔之后，計算由不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間。
30.根據(jù)權(quán)利要求29的計算系統(tǒng)，還包括:如果計算的由不被另一數(shù)據(jù)對象參照的第一卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間超過計算的由不被另一數(shù)據(jù)對象參照的第二卷的數(shù)據(jù)對象區(qū)段占據(jù)的空間， 則將第一卷的數(shù)據(jù)對象從一次存儲池移動到二次存儲池。
【文檔編號】G06F17/30GK104011717SQ201280061504
【公開日】2014年8月27日 申請日期:2012年12月4日 優(yōu)先權(quán)日:2011年12月15日
【發(fā)明者】R·S·埃爾德, D·M·坎農(nóng), M·J·安格林, C·S·道森 申請人:國際商業(yè)機器公司