專利名稱：：一種在數(shù)據(jù)存儲(chǔ)器中用于時(shí)間線壓縮的技術(shù)的制作方法
技術(shù)領(lǐng)域：
：0003本公開一般地涉及數(shù)據(jù)存儲(chǔ)，特別地涉及在數(shù)據(jù)存儲(chǔ)器中用于時(shí)間線壓縮的技術(shù)。
背景技術(shù)：
：0004在相關(guān)的編號(hào)為10/924,652的美國專利申請(qǐng)和編號(hào)為10/668,833的美國專利申請(qǐng)中，公開了一種依賴時(shí)間的數(shù)據(jù)存儲(chǔ)和恢復(fù)技術(shù)。這一技術(shù)的實(shí)施例提供了連續(xù)數(shù)據(jù)保護(hù)(CDP)的方案，其中指向存儲(chǔ)系統(tǒng)的寫命令被具有當(dāng)前存儲(chǔ)器和時(shí)間存儲(chǔ)器的存儲(chǔ)管理系統(tǒng)攔截。當(dāng)前存儲(chǔ)器可保持或者存取存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容的當(dāng)前(或鏡像)復(fù)制。時(shí)間存儲(chǔ)器可記錄與每次被攔截的寫命令相關(guān)聯(lián)的信息，例如在該寫命令的有效負(fù)荷中的新數(shù)據(jù)或在當(dāng)前存儲(chǔ)器中響應(yīng)于寫命令而要被覆蓋的舊數(shù)據(jù)。響應(yīng)于寫命令對(duì)新數(shù)據(jù)或者舊數(shù)據(jù)進(jìn)行的記錄可稱為寫時(shí)復(fù)制(COW)操作，而所記錄的新數(shù)據(jù)或舊數(shù)據(jù)可被稱為COW數(shù)據(jù)。時(shí)間存儲(chǔ)器也可記錄與被攔截的寫命令和/或相應(yīng)COW操作相關(guān)的其它信息(例如元數(shù)據(jù))，相應(yīng)COW操作包括例如時(shí)間戳，舊數(shù)據(jù)被改寫的當(dāng)前存儲(chǔ)器中的原始位置，以及COW數(shù)據(jù)被復(fù)制到的時(shí)間存儲(chǔ)器中的目的位置。每個(gè)COW操作一般備份一個(gè)或更多個(gè)COW數(shù)據(jù)塊，從而產(chǎn)生一組COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)。經(jīng)過一段時(shí)間，多組COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)(包括時(shí)間戳)可被累積作為在當(dāng)前存儲(chǔ)器或存儲(chǔ)系統(tǒng)中寫入和改寫的內(nèi)容的歷史記錄的集合。時(shí)間存儲(chǔ)器的內(nèi)容可基于元數(shù)據(jù)被索引以便于對(duì)COW數(shù)據(jù)的有效存取。0005在當(dāng)前存儲(chǔ)器中包含存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容的當(dāng)前復(fù)制以及在時(shí)間存儲(chǔ)器中包含歷史記錄的情況下，存儲(chǔ)管理系統(tǒng)為存儲(chǔ)系統(tǒng)增加了一個(gè)新的維度，即時(shí)間。假定所述存儲(chǔ)管理系統(tǒng)自一個(gè)過去時(shí)刻開始已經(jīng)和所述存儲(chǔ)系統(tǒng)操作性耦合，則所述存儲(chǔ)管理系統(tǒng)可快速而準(zhǔn)確地把存儲(chǔ)系統(tǒng)中的任何可尋址的內(nèi)容恢復(fù)到從所述過去時(shí)刻到當(dāng)前時(shí)刻中的任何時(shí)間點(diǎn)。0006理想地，希望保持這樣的數(shù)據(jù)恢復(fù)能力盡量長的時(shí)間線。但是要想提供延長的時(shí)間線，需要巨大的存儲(chǔ)空間來存儲(chǔ)該時(shí)間線中對(duì)應(yīng)每個(gè)寫命令的COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)。如果所述存儲(chǔ)系統(tǒng)尋求較高的寫入率(即每個(gè)單元時(shí)間內(nèi)寫操作的次數(shù))，則需要更多的存儲(chǔ)空間。一種臨時(shí)方案可以是簡單地增加時(shí)間存儲(chǔ)器的存儲(chǔ)空間。但是，除了更高的開銷，簡單的存儲(chǔ)量增加可能不會(huì)與系統(tǒng)的其余部分協(xié)調(diào)良好并易于導(dǎo)致過多的其它問題，諸如對(duì)額外數(shù)據(jù)量的解析困難導(dǎo)致的性能降低。由于沒有無限的存儲(chǔ)能力，大多數(shù)存儲(chǔ)系統(tǒng)不得不滿足于只能保持有限長度的時(shí)間線(例如十天或兩周)的現(xiàn)實(shí)。在傳統(tǒng)數(shù)據(jù)保護(hù)系統(tǒng)，典型地保持一些天的有價(jià)值的備份數(shù)據(jù)而完全丟棄超過一些天數(shù)的備份數(shù)據(jù)。在這些系統(tǒng)中，數(shù)據(jù)恢復(fù)能力限于備份數(shù)據(jù)可用的過去的一些天。作為替代，超過一些天的備份數(shù)據(jù)可周期性地移出站點(diǎn)。這樣強(qiáng)力的方案開銷大而且有破壞性，更不用說當(dāng)需要離站(off-site)數(shù)據(jù)時(shí)對(duì)數(shù)據(jù)恢復(fù)請(qǐng)求的遲緩響應(yīng)了。0007縱觀前述，可能需要提供一種能夠克服上述不足和缺點(diǎn)的數(shù)據(jù)存儲(chǔ)管理方案。
發(fā)明內(nèi)容0008公開了一種在數(shù)據(jù)存儲(chǔ)器中用于時(shí)間線壓縮的技術(shù)。在一個(gè)特定的示例性實(shí)施例中，所述技術(shù)可實(shí)現(xiàn)為一種在存儲(chǔ)系統(tǒng)中用于時(shí)間線壓縮的方法，其中所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容被備份以使得所述數(shù)字內(nèi)容能夠恢復(fù)到時(shí)間線的一個(gè)或更多個(gè)點(diǎn)上。本方法可包括在所述時(shí)間線上選擇時(shí)間間隔。所述方法也可包括識(shí)別為所選時(shí)間間隔記錄的一組或更多組備份數(shù)據(jù)，其中所識(shí)別的一組或更多組備份數(shù)據(jù)代表在所選時(shí)間間隔中被改寫的舊數(shù)據(jù)的至少一部分。所述方法可進(jìn)一步包括丟棄為所選時(shí)間間隔記錄的其它備份數(shù)據(jù)，從而降低所選時(shí)間間隔中的時(shí)間線的粒度水平。0009根據(jù)該特定示例性實(shí)施例的其它方面，所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容可通過寫時(shí)復(fù)制操作備份為多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)，而且所述識(shí)別步驟可進(jìn)一步包括識(shí)別為所選時(shí)間間隔記錄的一組或更多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)。0010根據(jù)該特定示例性實(shí)施例的更多方面，時(shí)間間隔的長度可至少部分地基于時(shí)間線的所需粒度水平進(jìn)行選擇。0011根據(jù)該特定示例性實(shí)施例的附加方面，所述識(shí)別步驟可進(jìn)一步包括確定存儲(chǔ)系統(tǒng)中的存儲(chǔ)單元是否在所選時(shí)間間隔內(nèi)被改寫超過一次；如果所述存儲(chǔ)單元在所選時(shí)間間隔內(nèi)己被改寫一次而導(dǎo)致唯一一組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)被記錄，則選擇所述唯一一組；而如果所述存儲(chǔ)單元在所選時(shí)間間隔內(nèi)已被改寫超過一次而導(dǎo)致多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)被記錄，則選定多個(gè)組中的一個(gè)。0012根據(jù)該特定示例性實(shí)施例的另一方面，如果存儲(chǔ)單元在所選時(shí)間間隔內(nèi)被改寫超過一次，所選的寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)的組可能是為所選時(shí)間間隔記錄的最早的組。0013根據(jù)該特定示例性實(shí)施例的又一方面，本方法可進(jìn)一步包括合并在所識(shí)別的一組或更多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)中的元數(shù)據(jù)。0014根據(jù)該特定示例性實(shí)施例的再一方面，本方法可進(jìn)一步包括識(shí)別對(duì)應(yīng)于被合并元數(shù)據(jù)的寫時(shí)復(fù)制數(shù)據(jù)；以及將之前為所選時(shí)間間隔記錄的寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)的所有組替換為包含所識(shí)別的寫時(shí)復(fù)制數(shù)據(jù)和被合并的元數(shù)據(jù)的新組。0015'根據(jù)該特定示例性實(shí)施例的另一方面，本方法可進(jìn)一步包括:基于所述時(shí)間線的一部分的所需粒度水平，在所述時(shí)間線的所述部分上選擇多個(gè)時(shí)間間隔；以及為所選多個(gè)時(shí)間間隔重復(fù)所述識(shí)別和丟棄的步驟。0016根據(jù)該特定示例性實(shí)施例的再一方面，所述存儲(chǔ)系統(tǒng)可包括多個(gè)存儲(chǔ)器件，所述方法可進(jìn)一步包括對(duì)一個(gè)或更多個(gè)所述多個(gè)存儲(chǔ)器件重復(fù)所述識(shí)別和丟棄步驟以使得所述多個(gè)存儲(chǔ)器件相互之間具有一致的時(shí)間線的粒度水平。0017根據(jù)該特定示例性實(shí)施例的又一方面，所述選擇、識(shí)別和丟棄步驟在滿足一個(gè)或更多個(gè)下面的條件時(shí)可被觸發(fā)所述時(shí)間線的預(yù)定存儲(chǔ)容量己被耗盡；所述時(shí)間線的粒度水平的預(yù)定數(shù)據(jù)量已被積累；所述存儲(chǔ)系統(tǒng)中至少兩個(gè)存儲(chǔ)器件的所述時(shí)間線的粒度水平不一致；收到降低所述時(shí)間線的所述粒度的指令；以及達(dá)到用于降低所述時(shí)間線的所述粒度的預(yù)設(shè)時(shí)間。0018根據(jù)該特定示例性實(shí)施例的另一方面，所述方法可進(jìn)一步包括掃描存儲(chǔ)系統(tǒng)以尋找一存儲(chǔ)器件，針對(duì)該存儲(chǔ)器件可以降低時(shí)間線的粒度。0019在另一個(gè)特定示例性實(shí)施例中，所述技術(shù)可實(shí)現(xiàn)為包含在至少一個(gè)載波中的至少一個(gè)信號(hào)，該載波用于傳送計(jì)算機(jī)程序指令，其被配置為至少一個(gè)處理器可讀以指示所述至少一個(gè)處理器執(zhí)行計(jì)算機(jī)處理以完成前述的方法。0020在又一個(gè)特定示例性實(shí)施例中，所述技術(shù)可實(shí)現(xiàn)為至少一個(gè)處理器可讀的載體，其用于存儲(chǔ)一個(gè)計(jì)算機(jī)程序指令，該指令被配置為可由至少一個(gè)處理器讀取以指示所述至少一個(gè)處理器執(zhí)行計(jì)算機(jī)處理以完成前述方法。0021在另一個(gè)特定示例性實(shí)施例中，所述技術(shù)可實(shí)現(xiàn)為在存儲(chǔ)系統(tǒng)中用于時(shí)間線壓縮的系統(tǒng)，其中所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容被備份以使得所述數(shù)字內(nèi)容能夠恢復(fù)到時(shí)間線的一個(gè)或更多個(gè)點(diǎn)上。該系統(tǒng)可包括用于在時(shí)間線上選擇時(shí)間間隔的裝置。該系統(tǒng)也可包括用于識(shí)別為所述選定時(shí)間間隔記錄的一組或更多組備份數(shù)據(jù)的裝置，其中所識(shí)別的一組或更多組備份數(shù)據(jù)代表在所選時(shí)間間隔內(nèi)被改寫的舊數(shù)據(jù)的至少一部分。該系統(tǒng)可進(jìn)一步包括用于丟棄為所選時(shí)間間隔記錄的其它備份數(shù)據(jù)從而降低所選時(shí)間間隔中的時(shí)間線的粒度水平的裝置。0022在再一個(gè)特定示例性實(shí)施例中，所述技術(shù)可實(shí)現(xiàn)為在存儲(chǔ)系統(tǒng)中用于時(shí)間線壓縮的系統(tǒng)，其中所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容被備份以使得所述數(shù)字內(nèi)容能夠恢復(fù)到時(shí)間線的一個(gè)或更多個(gè)點(diǎn)上。所述系統(tǒng)可包括用于存儲(chǔ)指令的存儲(chǔ)介質(zhì)。所述系統(tǒng)也可包括至少一個(gè)處理器，其用于在時(shí)間線上選擇時(shí)間間隔；識(shí)別為所選時(shí)間間隔記錄的一組或更多組備份數(shù)據(jù)，其中所識(shí)別的一組或更多組備份數(shù)據(jù)代表在所選時(shí)間間隔內(nèi)被改寫的舊數(shù)據(jù)的至少一部分；以及丟棄為所選時(shí)間間隔記錄的其它備份數(shù)據(jù)，從而降低在所選時(shí)間間隔中的時(shí)間線的粒度水平。0023現(xiàn)在本公開將比照附圖所示的示例性實(shí)施例更加詳細(xì)地闡述。雖然在下面比照示例性實(shí)施例對(duì)本公開進(jìn)行闡述，應(yīng)了解本公開并不受限于此。本領(lǐng)域的一般技術(shù)人員在獲取本教導(dǎo)后會(huì)認(rèn)可額外的實(shí)施方式、修改和實(shí)施例，以及在其它領(lǐng)域的使用，這都在此處所述的本公開的范圍之內(nèi)，并且認(rèn)可本公開可具有重要的功用。0024為了便于更完全地理解本公開，現(xiàn)在參考附圖，在圖中相同的元件用相同的數(shù)字標(biāo)識(shí)。這些圖不應(yīng)解讀為對(duì)本公開的限制，而只是示例性的。0025圖la示出為基于傳統(tǒng)方法的存儲(chǔ)系統(tǒng)所維持的時(shí)間線。0026圖lb示出為根據(jù)本公開實(shí)施例的存儲(chǔ)系統(tǒng)所維持的時(shí)間線。0027圖2示出圖解說明根據(jù)本公開實(shí)施例的示例性時(shí)間線壓縮方法的流程圖。0028圖3示出圖解說明根據(jù)本公開實(shí)施例的用于時(shí)間線壓縮的示例性方法的狀態(tài)圖。0029圖4示出根據(jù)本公開實(shí)施例的三個(gè)相關(guān)LU的示例性時(shí)間線。0030圖5示出根據(jù)本公開實(shí)施例的三個(gè)相關(guān)LU的另一個(gè)示例性時(shí)間線。0031圖6示出根據(jù)本公開實(shí)施例的用于時(shí)間線壓縮的示例性程序中涉及到的主要對(duì)象。具體實(shí)施例方式0032在此處，"備份數(shù)據(jù)"一般指的是以存回或恢復(fù)存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容為目的已經(jīng)記錄和/或組織(或者甚至重組)的數(shù)據(jù)。0033"寫時(shí)復(fù)制數(shù)據(jù)"(或者"COW數(shù)據(jù)")指的是在寫時(shí)復(fù)制操作中已被記錄的實(shí)際數(shù)據(jù)(例如響應(yīng)于寫命令要被寫入的新數(shù)據(jù)或者要被改寫的舊數(shù)據(jù))。響應(yīng)于寫命令要被寫入的新數(shù)據(jù)有時(shí)被稱為"后像數(shù)據(jù)"或者"后像"；而響應(yīng)于寫命令要被改寫的舊數(shù)據(jù)有時(shí)被稱為"前像數(shù)據(jù)"或者"前像"。寫時(shí)復(fù)制操作可以是響應(yīng)實(shí)際寫命令的實(shí)際操作?；蛘撸瑢憰r(shí)復(fù)制操作可以是在選定時(shí)間間隔內(nèi)發(fā)生的包括多個(gè)寫時(shí)復(fù)制操作的集體作用的虛擬操作。0034"相應(yīng)元數(shù)據(jù)"指的是關(guān)于寫時(shí)復(fù)制操作中的相關(guān)COW數(shù)據(jù)的信息數(shù)據(jù)(例如時(shí)間戳)。典型地，一個(gè)寫時(shí)復(fù)制操作導(dǎo)致產(chǎn)生一組COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)。盡管它們存在關(guān)聯(lián)性，COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)可以被存儲(chǔ)在分離的存儲(chǔ)器件或段中。在時(shí)間存儲(chǔ)器中，COW數(shù)據(jù)可被組織為一個(gè)或更多個(gè)帶有時(shí)間戳的"數(shù)據(jù)塊"。0035"原始數(shù)據(jù)"指的是響應(yīng)于實(shí)際寫命令已被記錄的并且從被記錄起尚未進(jìn)行合并或其它修改的一組或多組COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)。在一些情況下，"COW數(shù)據(jù)"以及"相應(yīng)元數(shù)據(jù)"可能指的是在時(shí)間線壓縮過程中進(jìn)行合并、重組或其它修改的COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)，其中COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)的所得組可被認(rèn)為來自于在選定時(shí)間間隔中響應(yīng)一個(gè)或更多個(gè)寫命令的虛擬寫時(shí)復(fù)制操作。換句話說，"COW數(shù)據(jù)"和"相應(yīng)元數(shù)據(jù)"有時(shí)候可以是不在原始數(shù)據(jù)水平的備份數(shù)據(jù)。0036時(shí)間線的"粒度水平"指的是時(shí)間標(biāo)度(諸如，每周、每曰、每小時(shí)、每秒、每毫秒)，根據(jù)該時(shí)間標(biāo)度存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容可以被恢復(fù)到時(shí)間線上的一點(diǎn)。時(shí)間線的粒度水平通常由用來備份數(shù)字內(nèi)容的具體機(jī)制、備份數(shù)據(jù)所保持的完整性以及備份數(shù)據(jù)如何組織來決定。0037典型的"存儲(chǔ)系統(tǒng)"可包括一個(gè)或更多個(gè)存儲(chǔ)器件，這些存儲(chǔ)器件可以是物理的、虛擬的或者邏輯的器件或者它們的組合。根據(jù)一個(gè)實(shí)施例，存儲(chǔ)系統(tǒng)可包括存儲(chǔ)區(qū)域網(wǎng)(SAN)，SAN包含一個(gè)或更多個(gè)數(shù)據(jù)集，其中每個(gè)數(shù)據(jù)集可包含一個(gè)或更多個(gè)節(jié)點(diǎn)，并且其中一個(gè)或更多個(gè)邏輯單元(LU)可被耦合到每個(gè)節(jié)點(diǎn)。在下文中，為了便于圖解說明，術(shù)語"存儲(chǔ)系統(tǒng)"可代表整體的存儲(chǔ)系統(tǒng)或者它的一部分(例如數(shù)據(jù)集或節(jié)點(diǎn)等)。典型地，可為同一個(gè)數(shù)據(jù)集中的所有LU維持一個(gè)時(shí)間線。0038"時(shí)間線存儲(chǔ)"指的是在時(shí)間存儲(chǔ)器中用于備份數(shù)據(jù)的存儲(chǔ)空間。時(shí)間線存儲(chǔ)一般被組織為配額組，其中每個(gè)配額組為與相應(yīng)數(shù)據(jù)集相關(guān)的時(shí)間線分配預(yù)定的存儲(chǔ)空間。0039本公開的實(shí)施例提供一種被稱為"時(shí)間線壓縮"的技術(shù)，該技術(shù)允許為存儲(chǔ)系統(tǒng)(或數(shù)據(jù)集)維持更擴(kuò)展的時(shí)間線而不對(duì)時(shí)間線存儲(chǔ)容量有任何實(shí)質(zhì)增加或者完全丟棄較舊的備份數(shù)據(jù)。這可以通過隨著備份數(shù)據(jù)變舊而選擇性地降低時(shí)間線的粒度水平來實(shí)現(xiàn)。為存儲(chǔ)系統(tǒng)備份的原始數(shù)據(jù)中的一個(gè)或更多個(gè)較舊的部分可被合并和/或重組為一個(gè)或更多個(gè)數(shù)據(jù)塊，這些數(shù)據(jù)塊以與原始數(shù)據(jù)的正常反映相比更粗略的粒度水平(例如每小時(shí)或每天)反映存儲(chǔ)系統(tǒng)中的寫操作。時(shí)間線的粒度水平的這種降低可提供一種靈活的、用戶可定義的折衷，其中時(shí)間線存儲(chǔ)在無須完全犧牲較舊數(shù)據(jù)的情況下得以節(jié)省。因此，可以為存儲(chǔ)系統(tǒng)維持長得多的時(shí)間線而不對(duì)其數(shù)據(jù)保護(hù)或數(shù)據(jù)恢復(fù)能力有明顯的影響。這種將備份數(shù)據(jù)從一個(gè)粒度水平合并和/或重組到另一個(gè)粒度水平的過程可稱為"時(shí)間線回巻(rollup)"或"回巻"。0040.在下面的詳細(xì)描述中，將參考編號(hào)為10/924,652的美國專利申請(qǐng)和編號(hào)為10/668,833美國專利申請(qǐng)中公開的依賴時(shí)間的數(shù)據(jù)存儲(chǔ)和恢復(fù)技術(shù)的實(shí)施例?？梢岳斫獗竟_的實(shí)施例可輕易地適應(yīng)其它維持存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容的歷史記錄的數(shù)據(jù)保護(hù)方法或系統(tǒng)。0041參考圖la，其示出基于傳統(tǒng)方法為存儲(chǔ)系統(tǒng)維持的時(shí)間線。在此示例中，當(dāng)前日期可以是第0周的周一。所述時(shí)間線可能己經(jīng)為存儲(chǔ)系統(tǒng)連續(xù)維持了多周(即，第-1周、第-2周、第-3周、第-4周等)。如果幾個(gè)周的備份數(shù)據(jù)都以原始數(shù)據(jù)的形式存儲(chǔ)，則在時(shí)間存儲(chǔ)器中可能需要大量的存儲(chǔ)空間。如果，例如只有存儲(chǔ)14天原始數(shù)據(jù)的足夠空間，那么根據(jù)傳統(tǒng)方法超過14天的舊原始數(shù)據(jù)必須被完全丟棄。這就是說，在當(dāng)前日期的開始(例如，第0周的周一)，第-3周和之前記錄的所有原始數(shù)據(jù)可能已經(jīng)被丟棄了。隨著當(dāng)前日期的前進(jìn)和新的原始數(shù)據(jù)被累積，第-2周周一記錄的原始數(shù)據(jù)就要被犧牲以便為新記錄的原始數(shù)據(jù)騰出空間。因此，在任何給定時(shí)間，只能備份之前兩周的存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容，而超過這兩周時(shí)間則沒有歷史記錄可用。0042圖lb示出根據(jù)本公開為存儲(chǔ)系統(tǒng)維持的時(shí)間線。這個(gè)時(shí)間線可以通過將原始數(shù)據(jù)進(jìn)行選擇性降低時(shí)間線的粒度水平的時(shí)間線壓縮過程而產(chǎn)生?？梢哉J(rèn)識(shí)到，隨著時(shí)間的流逝，在最精細(xì)的粒度水平上最老的備份數(shù)據(jù)是最不可能被需要的。因此，為了能夠?qū)⒋鎯?chǔ)系統(tǒng)恢復(fù)到過去幾天的任意時(shí)間點(diǎn)，只保持幾天的原始數(shù)據(jù)就足夠了。對(duì)于更舊的備份數(shù)據(jù)，時(shí)間線的粒度水平可漸進(jìn)地降低。如圖lb所示，例如在第0周的周一，過去三天(即，第-1周的周五、周六、周日)的備份數(shù)據(jù)以原始數(shù)據(jù)的形式保存。在第二時(shí)間段，也就是例如三天前直到第-2周的開始，備份數(shù)據(jù)可能以每小時(shí)數(shù)據(jù)的形式來保存。這就是說，最初的原始數(shù)據(jù)會(huì)被選擇性地合并和/或丟棄(其將在下面更詳細(xì)地描述)，以便僅保存足夠的備份數(shù)據(jù)以能夠?qū)⒋鎯?chǔ)系統(tǒng)的數(shù)字內(nèi)容恢復(fù)到第二時(shí)間段內(nèi)的任何小時(shí)。在例如橫跨第-3周和第-4周的第三時(shí)間段，備份數(shù)據(jù)可以每天數(shù)據(jù)的形式保存。在例如第-4周之前，只有每周數(shù)據(jù)可能被保存可用。作為該示例性時(shí)間線壓縮方案的結(jié)果，有可能維持一個(gè)比圖la中圖解說明的傳統(tǒng)方法長得多的時(shí)間線。即使只有足夠保存14天的原始數(shù)據(jù)的存儲(chǔ)空間，也可維持一個(gè)遠(yuǎn)長于兩周、甚至數(shù)月的時(shí)間線。因此，存儲(chǔ)系統(tǒng)中的數(shù)周舊的數(shù)字內(nèi)容仍可被恢復(fù)。唯一的折衷是對(duì)較舊的內(nèi)容的這種恢復(fù)可能只可用于比原始數(shù)據(jù)可實(shí)現(xiàn)的較粗略的粒度水平。例如，與能夠以每秒或每毫秒挑揀和選擇數(shù)據(jù)恢復(fù)點(diǎn)不同的是，用戶可能只能以每小時(shí)、每天或每周的尺度來選擇恢復(fù)點(diǎn)。0043根據(jù)本公開的實(shí)施例的時(shí)間線壓縮功能可以在任何類型的存儲(chǔ)系統(tǒng)中實(shí)施，優(yōu)選地與具有當(dāng)前存儲(chǔ)器和時(shí)間存儲(chǔ)器的存儲(chǔ)管理系統(tǒng)連接。用戶可以配置一組被稱為時(shí)間線生命周期簡檔(TLP)的參數(shù)以控制時(shí)間線壓縮過程。根據(jù)一個(gè)實(shí)施例，所述TLP可指定四級(jí)備份數(shù)據(jù)和用戶可配置時(shí)間量以便在每級(jí)備份數(shù)據(jù)可能被回巻到下一級(jí)之前保存該級(jí)備份數(shù)據(jù)。TLP也可指定在回巻發(fā)生前所用的最小時(shí)間線存儲(chǔ)量。0044再次參考圖lb，這里圖解說明的時(shí)間線反映一個(gè)涉及四級(jí)備份數(shù)據(jù)的示例性TLP。0級(jí)TLP可指定在原始數(shù)據(jù)能夠回巻到下一級(jí)之前必須滿足的條件。所述條件可以用時(shí)間長度和/或時(shí)間線存儲(chǔ)容量的方式定義為在一些原始數(shù)據(jù)可被回巻到下一級(jí)之前要保持的原始數(shù)據(jù)量。例如，0級(jí)TLP可要求至少使用時(shí)間線存儲(chǔ)容量的40X積累3天的原始數(shù)據(jù)之后，3天前或者超出40%存儲(chǔ)限制的原始數(shù)據(jù)才可以被回巻到下一級(jí)。根據(jù)該配置，即使存在超過3天的原始數(shù)據(jù)，直到原始數(shù)據(jù)用完時(shí)間線存儲(chǔ)容量的40%之后，3天前的原始數(shù)據(jù)才會(huì)被回巻。該設(shè)置也可要求，即使原始數(shù)據(jù)己經(jīng)占據(jù)了時(shí)間線存儲(chǔ)容量的40%，直到累積超出3天的原始數(shù)據(jù)才會(huì)發(fā)生回巻。在O級(jí)TLP中，時(shí)間長度的默認(rèn)值可以是無限的，這意味著可以忽略其它級(jí)且0級(jí)原始數(shù)據(jù)不會(huì)被回巻。時(shí)間線存儲(chǔ)容量的默認(rèn)限制可以是0%，這意味著在確定是否開始原始數(shù)據(jù)的回巻時(shí)不會(huì)考慮使用中的時(shí)間線存儲(chǔ)量。00451級(jí)TLP可指定一個(gè)相對(duì)于0級(jí)被降低的時(shí)間線的粒度水平(例如每小時(shí))，以及在l級(jí)數(shù)據(jù)(例如每小時(shí)數(shù)據(jù))能夠被回巻到下一級(jí)之前必須滿足的條件。與O級(jí)TLP類似，所述條件可以以時(shí)間長度和/或時(shí)間線存儲(chǔ)容量的方式定義為在1級(jí)數(shù)據(jù)可被回巻到下一級(jí)(例如，如圖lb所述，11天的每小時(shí)數(shù)據(jù)使用時(shí)間線存儲(chǔ)容量的20%)之前所保持的1級(jí)數(shù)據(jù)量。在1級(jí)TLP中，時(shí)間長度的默認(rèn)值可以是無限的，這意味著可以忽略其它所有級(jí)且回巻不會(huì)在1級(jí)數(shù)據(jù)之外持續(xù)。對(duì)時(shí)間線存儲(chǔ)容量的默認(rèn)限制可以是0%，這意味著在確定是否開始1級(jí)數(shù)據(jù)的回巻時(shí)不會(huì)考慮使用中的時(shí)間線存儲(chǔ)量。00462級(jí)TLP可指定進(jìn)一步降低的時(shí)間線的粒度水平(例如每日)，以及觸發(fā)2級(jí)數(shù)據(jù)的回巻的條件。例如，2級(jí)TLP可要求在更舊的每日數(shù)據(jù)可以回巻到下一級(jí)之前至少使用時(shí)間線存儲(chǔ)容量的20%積累14天的每日數(shù)據(jù)。00473級(jí)TLP可指定更進(jìn)一步降低的時(shí)間線的粒度水平(例如每周)，以及觸發(fā)3級(jí)數(shù)據(jù)回巻到下一級(jí)(例如每月數(shù)據(jù))的條件。例如，3級(jí)TLP可要求在更舊的每周數(shù)據(jù)可以回巻到下一級(jí)之前至少使用時(shí)間線存儲(chǔ)容量的10%積累12周的每周數(shù)據(jù)。0048根據(jù)本公開的實(shí)施例，用戶一般不明確地建立TLP，因?yàn)樵诖鎯?chǔ)系統(tǒng)中產(chǎn)生配額組的時(shí)候默認(rèn)的TLP可能已經(jīng)存在。在生成配額組之后，用戶可以選擇修改TLP的默認(rèn)參數(shù)。類似地，用戶一般不明確地刪除TLP。當(dāng)相關(guān)配額組被刪除的時(shí)候，TLP也可以被刪除。用戶可以修改TLP以改變時(shí)間線壓縮的期望行為。TLP可以在任何時(shí)間被修改而不對(duì)時(shí)間線造成即時(shí)的影響。在生成配額組后，默認(rèn)的TLP可指定不發(fā)生回巻。用戶也可以在修改配額組的屬性時(shí)修改TLP。當(dāng)LU被添加到數(shù)據(jù)集中的時(shí)候，所述LU可繼承相應(yīng)配額組中的現(xiàn)有TLP。對(duì)時(shí)間線的影響可以是時(shí)間線的開始可能前移。該行為可能與沒有定義回巻的時(shí)候相同。但是，回巻可以在全部數(shù)據(jù)集的當(dāng)前回巻級(jí)中持續(xù)，并且新的LU的當(dāng)前回巻狀態(tài)可被設(shè)置以反映數(shù)據(jù)集中其它LU的當(dāng)前回巻狀態(tài)。當(dāng)從數(shù)據(jù)集中移除LU時(shí)，剩余時(shí)間線的開始可能后移。當(dāng)沒有定義回巻的時(shí)候也可能表現(xiàn)出同樣的行為。0049參考圖2，其示出圖解說明根據(jù)本公開的實(shí)施例的示例性時(shí)間線壓縮方法的流程圖。0050在步驟202，回巻可在存儲(chǔ)系統(tǒng)中的存儲(chǔ)器件中開始。圖2中的方法步驟圖解說明了對(duì)一部分時(shí)間線內(nèi)記錄的備份數(shù)據(jù)進(jìn)行的從一級(jí)到下一級(jí)的最簡單回巻操作，其中假設(shè)所述時(shí)間線只為一個(gè)特定的存儲(chǔ)器件維持。涉及到多個(gè)存儲(chǔ)器件的時(shí)間線壓縮將在下面單獨(dú)描述。0051在步驟204，選擇用于回巻操作的時(shí)間間隔。時(shí)間間隔的選擇一般基于TLP中指定的條件。例如，如果是從原始數(shù)據(jù)到每小時(shí)數(shù)據(jù)的回巻，時(shí)間間隔可以是一個(gè)小時(shí)長度，并且在時(shí)間線上需要每小時(shí)數(shù)據(jù)的部分中選擇。時(shí)間線中該部分可跨越多個(gè)小時(shí)。這樣，方法步驟204到212可在時(shí)間線的該部分中每小時(shí)重復(fù)進(jìn)行。類似地，如14果是從每小時(shí)數(shù)據(jù)回巻到每日數(shù)據(jù)，時(shí)間間隔可以是24小時(shí)長而且從需要每日數(shù)據(jù)的時(shí)間線部分中選擇。0052在步驟206，COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)可被識(shí)別以代表為所選時(shí)間間隔記錄的備份數(shù)據(jù)。例如，在所選時(shí)間間隔中，存儲(chǔ)器件中的存儲(chǔ)單元(例如，存儲(chǔ)塊)可能已被改寫一次或更多次。如果在所選時(shí)間間隔內(nèi)存儲(chǔ)塊己僅被改寫一次，則所得到的一組COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)可被識(shí)別以代表該存儲(chǔ)塊的備份數(shù)據(jù)。如果在所選時(shí)間間隔內(nèi)存儲(chǔ)塊已被改寫過多次，則最早的寫操作所得到的一組COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)可被識(shí)別以代表該存儲(chǔ)塊的備份數(shù)據(jù)。作為替代，在所選時(shí)間間隔內(nèi)最遲的寫操作所得到的一組COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)可被識(shí)別?？梢允褂妙~外的或者替代的標(biāo)準(zhǔn)以識(shí)別在所選時(shí)間間隔內(nèi)存儲(chǔ)器件的代表性備份數(shù)據(jù)。0053在步驟208中，為所選時(shí)間間隔記錄的但沒有被步驟206所選中的其它備份數(shù)據(jù)可被丟棄或簡單地被忽略。例如，未選中的備份數(shù)據(jù)的元數(shù)據(jù)或其它索引數(shù)據(jù)可被刪除或擦除，這樣未選中的備份數(shù)據(jù)被有效地從時(shí)間線中刪除。0054在步驟210中，在步驟206中被識(shí)別的或被選中的COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)可被合并。根據(jù)一個(gè)實(shí)施例，這些COW數(shù)據(jù)和/或相應(yīng)元數(shù)據(jù)被優(yōu)選地合并到被稱為"儲(chǔ)體(bucket)"的固定大小分配單元內(nèi)。例如，當(dāng)將原始數(shù)據(jù)回巻成每小時(shí)數(shù)據(jù)時(shí)，一個(gè)小時(shí)的原始數(shù)據(jù)可被合并到一個(gè)512KB固定大小的每小時(shí)儲(chǔ)體內(nèi)。接著，24個(gè)每小時(shí)備份數(shù)據(jù)儲(chǔ)體可被合并到一個(gè)12MB固定大小的每日儲(chǔ)體內(nèi)。選中的COW數(shù)據(jù)和相應(yīng)元數(shù)據(jù)的合并可以通過多種方式實(shí)現(xiàn)。根據(jù)一個(gè)實(shí)施例，所選時(shí)間間隔的元數(shù)據(jù)可以首先被合并。接著，(由被合并的元數(shù)據(jù)指向的)COW數(shù)據(jù)可被合并并且復(fù)制到存儲(chǔ)器中。被合并的COW數(shù)據(jù)可接著被存儲(chǔ)為所選時(shí)間間隔的新的、更高級(jí)的COW數(shù)據(jù)。于是,被合并的元數(shù)據(jù)可被修改并存儲(chǔ)為該新的COW數(shù)據(jù)的相應(yīng)元數(shù)據(jù)。0055在步驟212中，可以確定該存儲(chǔ)器件的回巻是否已經(jīng)完成。如果還有額外的時(shí)間間隔來回巻，則流程回送到步驟204以重復(fù)備份數(shù)據(jù)的合并直到對(duì)于所有適當(dāng)?shù)臅r(shí)間間隔都根據(jù)TLP指定的要求完成回巻。接著，在步驟214，對(duì)該存儲(chǔ)器件的回巻可結(jié)束。時(shí)間線回巻操作可以(例如，作為一個(gè)線程或子例程)被配置為根據(jù)用戶的開始或者根據(jù)TLP中定義的一個(gè)或更多個(gè)事件的觸發(fā)來啟動(dòng)或重新啟動(dòng)。例如，回巻線程可在下面任何情況下被激活己使用了時(shí)間線存儲(chǔ)的預(yù)定百分比、在時(shí)間線否決(deprecation)之前或之后、和/或基于周期。當(dāng)另一個(gè)節(jié)點(diǎn)上的第二回巻線程確定在那個(gè)節(jié)點(diǎn)上的LU必須回巻數(shù)據(jù)的時(shí)候，回巻線程也可被喚醒。0056參考圖3，其示出圖解說明根據(jù)本公開的實(shí)施例的示例性時(shí)間線壓縮方法的狀態(tài)圖。該狀態(tài)圖示出時(shí)間線回巻操作的五個(gè)階段。如上所述，回巻操作可優(yōu)選地作為一個(gè)在存儲(chǔ)管理系統(tǒng)上運(yùn)行的或與其協(xié)調(diào)的線程。一旦啟動(dòng)，回巻線程可通過確定階段、掃描階段、合并階段、復(fù)制階段以及替換階段為存儲(chǔ)系統(tǒng)合并和/或重組備份數(shù)據(jù)。0057在確定階段，可以確定需要進(jìn)行的工作，諸如為備份數(shù)據(jù)進(jìn)行哪級(jí)回巻，以及為哪個(gè)LU進(jìn)行回巻。時(shí)間線壓縮的典型實(shí)施環(huán)境可以是耦合到具有多個(gè)存儲(chǔ)器件(例如LU)的存儲(chǔ)系統(tǒng)的存儲(chǔ)管理系統(tǒng)。對(duì)涉及多個(gè)LU的時(shí)間線壓縮的一個(gè)典型要求是在所有LU之間時(shí)間線粒度水平一致。因此，可能需要確定要回巻哪級(jí)備份數(shù)據(jù)以及從哪個(gè)LU開始。要執(zhí)行回巻的備份數(shù)據(jù)的級(jí)，也就是"回巻級(jí)"，可基于已為這些LU維持的回巻狀態(tài)數(shù)據(jù)(在下面詳述)來決定。為了確定對(duì)哪個(gè)LU執(zhí)行回巻，一般通過分析回巻狀態(tài)數(shù)據(jù)和/或其它與這些LU相關(guān)的信息數(shù)據(jù)來對(duì)這些LU進(jìn)行逐個(gè)檢査。對(duì)于每個(gè)LU，時(shí)間線中最舊的備份數(shù)據(jù)可被識(shí)別為當(dāng)前回巻級(jí)。如果，例如，運(yùn)行中的回巻線程所在的局部節(jié)點(diǎn)擁有正被考慮的LU，并且如果正被考慮的時(shí)間范圍內(nèi)有足夠有效的、未知的備份數(shù)據(jù)(例如至少兩個(gè)數(shù)據(jù)塊)，則回巻操作可以進(jìn)入下一階段(例如掃描階段)。否則，可以選擇并分析另一個(gè)LU。如果沒有找到符合TLP中定義的標(biāo)準(zhǔn)的LU，則回巻操作結(jié)束。如果找到符合執(zhí)行回巻的標(biāo)準(zhǔn)的LU，則所有相關(guān)的LU(例如與同一個(gè)配額組關(guān)聯(lián)的LU)也可被回巻。如果確定必須發(fā)生回巻，則可以使用遠(yuǎn)程消息喚醒其它節(jié)點(diǎn)上的回巻線程。0058在掃描階段，對(duì)于可被回巻的備份數(shù)據(jù)，可以執(zhí)行對(duì)元數(shù)據(jù)的掃描以識(shí)別由TLP定義的時(shí)間段并重新得到相關(guān)元數(shù)據(jù)。該掃描可以是時(shí)序地逐片査詢?cè)獢?shù)據(jù)。根據(jù)本公開的實(shí)施例，為了管理和負(fù)載平衡的需要，每個(gè)LU可被劃分為多個(gè)固定大小的邏輯分區(qū)(例如每個(gè)16吉比特(GB))，其中每個(gè)固定大小的邏輯分區(qū)可被稱為一個(gè)"片"。當(dāng)片已被掃描后，可在合并階段合并所識(shí)別的元數(shù)據(jù)，之后再在掃描階段掃描下一個(gè)片。這種逐片循環(huán)可以一直重復(fù)直到對(duì)正被考慮的LU和時(shí)間間隔來說所有的片都已被耗盡。0059在合并階段中，掃描階段中所識(shí)別的元數(shù)據(jù)可被合并到固定大小的分配單元。元數(shù)據(jù)的合并可以通過多種方法中的任何一個(gè)來實(shí)現(xiàn)。根據(jù)一個(gè)實(shí)施例，所識(shí)別的元數(shù)據(jù)首先根據(jù)它們的時(shí)間戳以時(shí)間升序的方式存儲(chǔ)在存儲(chǔ)器中。接著，從最舊的元數(shù)據(jù)開始，所識(shí)別的元數(shù)據(jù)被插入到二進(jìn)制樹(B-tree)中，二進(jìn)制樹通過啟動(dòng)在元數(shù)據(jù)中記錄的邏輯塊地址(LBA)被索引。在合并的元數(shù)據(jù)被插入前B-tree首先掃描LBA重疊。包含LBA重疊的更新的COW數(shù)據(jù)可被丟棄。也^J以根據(jù)需要對(duì)COW數(shù)據(jù)進(jìn)行分割以實(shí)現(xiàn)合并。例如，對(duì)特定的時(shí)間間隔，如果塊l-5的元數(shù)據(jù)已經(jīng)存儲(chǔ)在B-tree里，則另一個(gè)與塊3-8關(guān)聯(lián)的元數(shù)據(jù)行可被分割為兩部分，一個(gè)與塊3-5關(guān)聯(lián)，另一個(gè)與塊6-8關(guān)聯(lián)，其中前者可被丟棄而后者可進(jìn)入到B-tree中。獲得的元數(shù)據(jù)可被合并到較大的固定大小的分配單元(例如512KB)中，每個(gè)分配單元代表一個(gè)單獨(dú)的COW操作。保持作為記錄的統(tǒng)計(jì)可以被合并和插入到B-tree中。可以基于LU保持這些統(tǒng)計(jì)，以便可以在復(fù)制階段確定是否要將COW數(shù)據(jù)實(shí)際復(fù)制到回巻塊還是僅僅修改相應(yīng)的(合并的)元數(shù)據(jù)。保持的統(tǒng)計(jì)可包括例如原始?jí)K的數(shù)量、復(fù)制塊(塊保存)的數(shù)量、原始COW操作的數(shù)量以及被合并COW操作(元數(shù)據(jù)保存)的數(shù)0060每個(gè)得到的元數(shù)據(jù)行可以是在特定的片中由最早原始操作產(chǎn)生的。例如，如果塊128在一行中被寫入兩次，一次在T1時(shí)刻而另一次在T2時(shí)刻，則得到的合并元數(shù)據(jù)可能只是反映出Tl時(shí)刻的寫操作。一旦片的元數(shù)據(jù)已被合并，同一個(gè)LU中的下一個(gè)片可繼續(xù)進(jìn)行掃描階段。持續(xù)進(jìn)行這樣的過程一直到LU中的所有的片都被處理過，于是可執(zhí)行復(fù)制階段。0061在復(fù)制階段，被合并的元數(shù)據(jù)可以從存儲(chǔ)器中讀取，并且被合元數(shù)據(jù)指向的COW數(shù)據(jù)可被復(fù)制到回巻塊中。是否要對(duì)COW數(shù)據(jù)進(jìn)行實(shí)際復(fù)制可決定于對(duì)在合并階段收集的統(tǒng)計(jì)數(shù)據(jù)的評(píng)估。一般地，僅在有一些保留存儲(chǔ)空間時(shí)進(jìn)行COW數(shù)據(jù)的實(shí)際復(fù)制。0062在通過評(píng)估并且對(duì)一個(gè)LU來說所有的元數(shù)據(jù)都已被合并之后，COW數(shù)據(jù)可以逐片被復(fù)制到所得回巻塊中?？墒褂妙A(yù)分配的無重復(fù)緩沖器將COW數(shù)據(jù)從(存儲(chǔ)管理系統(tǒng)中的)一個(gè)時(shí)間存儲(chǔ)器復(fù)制到同一個(gè)時(shí)間存儲(chǔ)器中。為了完成數(shù)據(jù)復(fù)制，可生成一個(gè)事件鏈并且將"回巻時(shí)間存儲(chǔ)移動(dòng)"(RollupTimeStoreMove)事件可被推入事件鏈中。該RollupTimeStoreMove對(duì)象可源于SGIO和可等待事件(WaitableEvent)對(duì)象并可由IO執(zhí)行環(huán)境來處理。該事件可具有兩個(gè)限度，一個(gè)用于原始COW數(shù)據(jù)的讀取，另一個(gè)用于對(duì)時(shí)間存儲(chǔ)器中的回巻塊的寫入。復(fù)制階段可等待事件的完成，然后用代表新索引操作的數(shù)據(jù)結(jié)構(gòu)對(duì)存儲(chǔ)器內(nèi)的陣列進(jìn)行更新。該陣列可被用于替換階段以更新被合并的元數(shù)據(jù)。一旦所有的COW數(shù)據(jù)都已被復(fù)制，則回巻線程可進(jìn)入替換階段。0063在替換階段，舊的COW數(shù)據(jù)的相關(guān)部分可被替換為新生成的回巻塊，相應(yīng)元數(shù)據(jù)可以被替換或修改以反映新的塊和其中所包含的被合并的COW數(shù)據(jù)，并且可以更新回巻狀態(tài)。替換階段一般自動(dòng)執(zhí)行并且如果有災(zāi)難性事件發(fā)生可復(fù)原?？梢枣i定元數(shù)據(jù)被更新的LU以便在該階段保持配置不發(fā)生變化并防止發(fā)生時(shí)間線否決(deprecation)。在先前階段被合并的舊的COW數(shù)據(jù)可被釋放，且新的回巻塊可被添加到時(shí)間線的合適地方。原始的元數(shù)據(jù)可被刪除并被新的合并元數(shù)據(jù)替換。最終，LU可被解鎖，且符合確定階段的標(biāo)準(zhǔn)的下一個(gè)LU可被處理。0064根據(jù)一個(gè)實(shí)施例，舊的COW數(shù)據(jù)可被轉(zhuǎn)換到新的回巻塊內(nèi)而無須發(fā)生實(shí)際復(fù)制。原始數(shù)據(jù)塊可僅僅被更新以反映回巻時(shí)間戳，且它們的回巻級(jí)可被相應(yīng)地更新。0065回巻操作在很多階段進(jìn)行，其中一個(gè)階段涉及到將COW數(shù)據(jù)復(fù)制到新回巻塊，這會(huì)花費(fèi)大量的時(shí)間。結(jié)果，系統(tǒng)的其它關(guān)鍵組件可造成執(zhí)行中的回巻取消，這些關(guān)鍵組件千擾回巻或改變時(shí)間線的狀態(tài)，諸如即時(shí)存回、時(shí)間像或時(shí)間線否決(TimelineDeprecation)。如果是在特定級(jí)的處理過程中取消回巻，則所有其它級(jí)也可被取消。因此，在圖3示出的狀態(tài)圖中，幾乎每個(gè)階段都有指向結(jié)束的取消路線。在正被考慮的LU被鎖定時(shí)，替換階段不可以任意中斷和前行。為了避免回巻的過度中斷，當(dāng)存儲(chǔ)系統(tǒng)和/或存儲(chǔ)管理系統(tǒng)中的資源處于低需求時(shí)可優(yōu)選安排時(shí)間線壓縮過程開始。0066可能需要逐個(gè)LU跟蹤已發(fā)生的回巻狀態(tài)。這樣，存儲(chǔ)系統(tǒng)中的其它組件可以確定哪些備份數(shù)據(jù)己經(jīng)被回巻，以及哪些LU還未將其備份數(shù)據(jù)回巻。例如，對(duì)跨越多個(gè)LU的時(shí)間線開始的確定需要與感興趣的LU相關(guān)的回巻狀態(tài)信息?；貛啝顟B(tài)也可能需要用于未來的回巻以便確定從何處開始回巻。0067所述回巻狀態(tài)可存儲(chǔ)在被稱為"回巻狀態(tài)"的全局?jǐn)?shù)據(jù)庫的數(shù)據(jù)庫表格中，在表1中示出其中一個(gè)示例。表l回巻狀態(tài)表<table>tableseeoriginaldocumentpage19</column></row><table>0068表1中每個(gè)條目可含有唯一識(shí)別每個(gè)LU的回巻級(jí)的代號(hào)(generationnumber)。該代號(hào)可在對(duì)LU的回巻結(jié)束的時(shí)候被更新。0069除了LU的回巻狀態(tài)，全局?jǐn)?shù)據(jù)庫中的每個(gè)LU條目可含有一個(gè)描述它的最后回巻級(jí)的字段。這可用于確定在回巻級(jí)中的LU的時(shí)間線。0070存在這樣的情況，其中針對(duì)同一回巻級(jí)和LU的多個(gè)回巻可存在于同一回巻塊中。為了在這種情況下能返回有效的像時(shí)(imagetime),可以保持發(fā)生過的回巻歷史。每個(gè)回巻的開始和結(jié)束時(shí)間范圍可以被存儲(chǔ)在被稱為"回巻歷史"的表中，表2示出了其中一個(gè)示例。表2回巻歷史表<table>tableseeoriginaldocumentpage20</column></row><table>0071該信息用于確定LU和回巻級(jí)的有效像時(shí)。一旦回巻級(jí)被回巻(例如1級(jí)到2級(jí))或者回巻級(jí)被否決，代表此特定回巻的條目可以被刪除。0072因?yàn)長U—般與其它LU相關(guān)或者成組，所以一個(gè)LU上的回巻結(jié)果會(huì)影響LU群組的時(shí)間線被如何表示。當(dāng)時(shí)間線回巻涉及到LU群組(例如在數(shù)據(jù)集中或者配額組中)時(shí)，LU群組的時(shí)間線開始可以是所有LU中最早的公共時(shí)間線開端(ECTS)。但是，當(dāng)存在多級(jí)回巻數(shù)據(jù)時(shí)，在時(shí)間線中可能會(huì)存在多個(gè)時(shí)間點(diǎn)，這些時(shí)間點(diǎn)對(duì)于像時(shí)的開始變得無效。圖4圖解說明了橫跨三個(gè)相關(guān)LU的兩個(gè)不同回巻級(jí)。時(shí)間線上的每個(gè)時(shí)刻可以代表時(shí)間存儲(chǔ)器中的數(shù)據(jù)塊。每小時(shí)數(shù)據(jù)的時(shí)間線開始可以是t3，因?yàn)樗侨齻€(gè)LU的ECTS。在此示例中，每小時(shí)數(shù)據(jù)的有效像時(shí)是t3、t4和t5。時(shí)刻t0、tl和t2只能通過與其它相關(guān)LU分離才會(huì)被選中。因?yàn)闀r(shí)刻t3、t4和t5是備份數(shù)據(jù)的每小時(shí)儲(chǔ)體并且實(shí)質(zhì)上是單點(diǎn)時(shí)間(SPIT)像，在這些時(shí)刻之間選擇的像時(shí)可能是無效的。這一示例中的0級(jí)數(shù)據(jù)從時(shí)刻t6開始到當(dāng)前時(shí)刻。在t6和當(dāng)前時(shí)刻之間的任何0級(jí)時(shí)刻都可能是有效的像時(shí)。0073當(dāng)多個(gè)LU之間的回巻級(jí)不一致時(shí)，有效像時(shí)可以不同于當(dāng)LU之間的回巻級(jí)一致時(shí)的那些有效像時(shí)。如果在上面的示例中只有LU-1中的1級(jí)回巻完成，則時(shí)間點(diǎn)t3和t4可能不是有效的像時(shí)。圖5圖解說明了這種情況。盡管ECTS保持不變，對(duì)于1級(jí)數(shù)據(jù)t5可能是橫跨所有LU的唯一有效的像時(shí)。t6到當(dāng)前時(shí)刻中的任何像時(shí)可能仍然是有效的。0074根據(jù)本公開的實(shí)施例，一些原始應(yīng)用程序接口(API)可被用來代表適應(yīng)短暫的回巻不一致的時(shí)間線。例如，原始API可用來執(zhí)行下述功能(a)重新得到橫跨所有回巻級(jí)的LU的時(shí)間線的開始和結(jié)束，其中可以為LU返回開始和結(jié)束時(shí)間范圍以及最后回巻的代號(hào)；(b)重新得到LU的每個(gè)回巻級(jí)中的LU時(shí)間線的開始和結(jié)束時(shí)間(例如LU-1的1級(jí)數(shù)據(jù)的開始和結(jié)束)，其中可為0級(jí)、1級(jí)、2級(jí)和3級(jí)數(shù)據(jù)返回開始和結(jié)束時(shí)間范圍以及最后回巻的代號(hào)；(c)基于LU的輸入像時(shí)重新得到下一個(gè)像時(shí)和上一個(gè)像時(shí)，其中可為兩個(gè)時(shí)刻中的每一個(gè)返回像時(shí)前的開始時(shí)間和像時(shí)后的開始時(shí)間。利用這些原始API，具有LU之間關(guān)系的知識(shí)的用戶或客戶端程序可査詢每個(gè)LU的信息并確定每一級(jí)的時(shí)間線的開始和結(jié)束。0075在圖4示出的示例性時(shí)間線中，原始API可用來為相關(guān)LU査找l級(jí)時(shí)間線的開始和結(jié)束，方法如下0076(1)基于該組LU的最遲時(shí)間線的開始在何處(這里是t3時(shí)刻)，可以找到該組LU的ECTS。0077(2)具有在ECTS之后最早的開始時(shí)間(在這里是t5)的1級(jí)數(shù)據(jù)可以是1級(jí)時(shí)間線的開始。0078(3)具有在ECTS之后最遲的結(jié)束時(shí)間(在這里是t5)的1級(jí)數(shù)據(jù)可以是1級(jí)時(shí)間線的結(jié)束。0079(4)在幵始和結(jié)束時(shí)間之間選擇的所有像時(shí)都可使用每個(gè)LU的上述API(c)來證實(shí)。尋找像時(shí)之前和之后最近的時(shí)間可以得到(yieldupto)是像時(shí)的兩個(gè)有效數(shù)據(jù)點(diǎn)。0080類似地，原始API可用來査找圖4中相關(guān)LU的0級(jí)時(shí)間線的開始。0081(1)基于該組LU的最遲時(shí)間線的開始在何處(這里是t3時(shí)刻)，可以找到該組LU的ECTS。0082(2)具有在1級(jí)數(shù)據(jù)的最遲結(jié)束時(shí)間之后最早的開始時(shí)間(在這里是t6)的0級(jí)數(shù)據(jù)可以是0級(jí)時(shí)間線的開始。0083(3)對(duì)于0級(jí)數(shù)據(jù)，從這一點(diǎn)向前的任何像時(shí)都是有效的。0084對(duì)于時(shí)像(TimeImage)操作或即時(shí)存回操作，像時(shí)可在兩階段處理中選擇，其中在所請(qǐng)求的時(shí)像操作或即時(shí)存回操作發(fā)生之前，像時(shí)被每個(gè)存儲(chǔ)器裝置所證實(shí)(或確定)。在這個(gè)兩階段處理中，可能有機(jī)會(huì)使回巻以使像時(shí)無效的方式改變時(shí)間線。為防止這一可能，在所述兩階段處理中的證實(shí)階段可取消當(dāng)前運(yùn)行的回巻并阻止其它回巻的運(yùn)行。此外，如果回巻處于無法取消的階段，則證實(shí)階段可以以錯(cuò)誤結(jié)束來迫使對(duì)時(shí)間線的新査詢。在時(shí)像和即時(shí)存回的證實(shí)階段的配置事件也可在時(shí)間線被查詢時(shí)提交(passin)所査詢的代號(hào)。如果査詢之后代號(hào)己發(fā)生改變，則證實(shí)階段也可以以錯(cuò)誤結(jié)束來迫使對(duì)時(shí)間線的新查詢。0085在存儲(chǔ)系統(tǒng)中，每個(gè)配額組可包括用于回巻目的的分配時(shí)間線存儲(chǔ)空間。根據(jù)一個(gè)實(shí)施例，例如，供應(yīng)的存儲(chǔ)量可基于下面的公式(存儲(chǔ)系統(tǒng)中最大的LU個(gè)數(shù)X可能的最大回巻級(jí)數(shù))+100個(gè)用于回巻的工作塊0086為了使每個(gè)LU都有活動(dòng)的1級(jí)、2級(jí)和3級(jí)回巻塊，并且有用于進(jìn)行活動(dòng)回巻的100個(gè)塊，大約20GB的存儲(chǔ)空間可被分配給每個(gè)配額組作為回巻配額。0087對(duì)于給定的回巻可能沒有足夠的空間來適用于復(fù)制階段。這種情況可使用合并階段產(chǎn)生的統(tǒng)計(jì)來檢測(cè)，并且該回巻級(jí)的回巻可被中斷。然后回巻狀態(tài)信息可被更新以反映回巻還未完成且確定階段所選擇的下一個(gè)LU可以是同一個(gè)LU，這樣該回巻可重新開始。0088在替換階段回巻塊可被主要地轉(zhuǎn)換為新的COW數(shù)據(jù)。舊的數(shù)據(jù)塊可在其被替換時(shí)釋放。回巻配額可被更新以反映已用空間量的變化。這保證了回巻不會(huì)導(dǎo)致時(shí)間線否決且在任何給定回巻的開始都有至少100個(gè)回巻塊的空間可用。0089當(dāng)由于時(shí)間線否決或超越時(shí)間線存儲(chǔ)容量的閾值而導(dǎo)致回巻線程在一個(gè)節(jié)點(diǎn)被喚醒時(shí)，在其它節(jié)點(diǎn)的回巻線程也可被喚醒，這樣屬于同一個(gè)數(shù)據(jù)集的LU可被處理。用于喚醒遠(yuǎn)程線程的機(jī)制可以是簡單的散布消息。0090開始捕獲模式、將LU添加到捕獲數(shù)據(jù)集以及從捕獲數(shù)據(jù)集中移除LU對(duì)回巻塊的影響和這些事件對(duì)正常時(shí)間存儲(chǔ)數(shù)據(jù)塊的影響是相同的。每個(gè)捕獲LU可含有用于在TLP中配置的每個(gè)級(jí)的活動(dòng)回巻塊。當(dāng)LU打開捕獲模式時(shí)，每個(gè)配置級(jí)的回巻塊可被激活。0091時(shí)間線否決一般涉及到一旦時(shí)間線存儲(chǔ)接近其配額時(shí)丟棄時(shí)間線中更舊的備份數(shù)據(jù)。當(dāng)時(shí)間線否決即將發(fā)生時(shí)，任何正在運(yùn)行的回巻可被立即取消。當(dāng)否決完成時(shí)，可立即安排其它回巻。0092回巻數(shù)據(jù)一般可以在時(shí)間線中首先被否決，因?yàn)樗鼈兛赡苁菚r(shí)間線中最舊的數(shù)據(jù)。在否決中的一個(gè)異?？赡苁腔顒?dòng)的回巻塊可被否決。多回巻塊可包含雙重的開始時(shí)間，類似于在即時(shí)存回過程中被拷回的數(shù)據(jù)塊。同樣的否決規(guī)則應(yīng)用于對(duì)塊進(jìn)行拷回的回巻塊。不管需要多少空間，具有雙重的開始時(shí)間的回巻塊都可被否決。0093時(shí)像可以是短暫存在的實(shí)體。因此，它們可在發(fā)生時(shí)間線否決的時(shí)候被刪除?；谠谳^高粒度水平的備份數(shù)據(jù)比沒有數(shù)據(jù)更好的假設(shè)，時(shí)間線壓縮的一個(gè)目標(biāo)可以是避免這種時(shí)間線否決。果真如此，則有兩種選擇00941.當(dāng)回巻遇到時(shí)像時(shí)，使回巻表現(xiàn)為與否決一樣且刪除時(shí)像。00952.當(dāng)遇到時(shí)像時(shí)停止回巻。但是作為該否決得危險(xiǎn)可能會(huì)0096用戶可設(shè)置一個(gè)全局選項(xiàng)以控制當(dāng)遇到時(shí)像時(shí)回巻如何表現(xiàn)。例如，任何時(shí)像生成可以取消正在運(yùn)行的回巻。0097即時(shí)存回可導(dǎo)致時(shí)間線狀態(tài)徹底而迅速地改變。因此，當(dāng)即時(shí)存回開始時(shí)，活動(dòng)的回巻可能被立即取消。0098與時(shí)像類似，當(dāng)時(shí)間線否決后，用戶定義的時(shí)間線注釋可變?yōu)闊o效。對(duì)于回巻也一樣。0099在轉(zhuǎn)移失敗(failover)時(shí)，任何正在運(yùn)行的回巻均可被取消?？赡茉谶h(yuǎn)程節(jié)點(diǎn)上進(jìn)行的回巻的殘余數(shù)據(jù)可被殘留節(jié)點(diǎn)清除。在轉(zhuǎn)移失敗時(shí)可用與擦除COW數(shù)據(jù)相同的方法擦除回巻塊。0100圖6示出根據(jù)本公開的實(shí)施例用于時(shí)間線壓縮的示例性程序中涉及到的主要對(duì)象。RollupManager對(duì)象可以是用于開始、取消、維持同步以及査詢回巻狀態(tài)的接口。此外，它可負(fù)責(zé)維持TLP對(duì)象。RollupManager可包含TimelineRollup對(duì)象的實(shí)例。TimelineRollup對(duì)象可以是一個(gè)負(fù)責(zé)執(zhí)行回巻的所有階段的活動(dòng)對(duì)象。還可以有一個(gè)稱為RollupState的對(duì)象，其可以是一個(gè)用于查詢和設(shè)置回巻狀態(tài)的接口。它可維持和回巻過程相關(guān)的臨時(shí)狀態(tài)以及LU的可能存儲(chǔ)在全局?jǐn)?shù)據(jù)庫中的永久性狀態(tài)。RegionMaps/Indexing對(duì)象可負(fù)責(zé)構(gòu)建上述的B-trees。tsAlloc對(duì)象可分配用于回巻塊的時(shí)間存儲(chǔ)器緩沖。tsQuotaGroup對(duì)象可為數(shù)據(jù)集分配時(shí)間線存儲(chǔ)空間。TimelineProfile對(duì)象可記錄數(shù)據(jù)集的TLP。0101在這里需要指出的是根據(jù)上述本公開的用于時(shí)間線壓縮的技術(shù)一般在某種程度上涉及到處理輸入數(shù)據(jù)和生成輸出數(shù)據(jù)。這種輸入數(shù)據(jù)處理和輸出數(shù)據(jù)生成可用硬件或者軟件實(shí)現(xiàn)。例如，可在存儲(chǔ)區(qū)域網(wǎng)(SAN)或類似的或相關(guān)的電路中使用特定的電子元件以實(shí)現(xiàn)根據(jù)上述本公開的時(shí)間線壓縮的相關(guān)功能。作為替代，一個(gè)或多于一個(gè)根據(jù)存儲(chǔ)指令運(yùn)行的處理器可實(shí)現(xiàn)與根據(jù)上述本發(fā)明的時(shí)間線壓縮的相關(guān)功能。如果事實(shí)是這樣的話，那么這些指令可被存儲(chǔ)在一個(gè)或多于一個(gè)處理器可讀的載體(例如磁盤)中，或者通過一個(gè)或多于一個(gè)信號(hào)傳輸?shù)揭粋€(gè)或多于一個(gè)處理器中都在本公開的范圍內(nèi)。0102本公開并不受這里闡述的特定實(shí)施例的范圍所限制。事實(shí)上，根據(jù)前面的描述和附圖，除了本文上面描述的這些，其它各種實(shí)施例和對(duì)本公開的修改對(duì)本領(lǐng)域的一般技術(shù)人員是顯而易見的。因此，這些其它實(shí)施例和修改都希望落在本公開的范圍之內(nèi)。進(jìn)一步地，盡管本公開在這里是結(jié)合特定實(shí)現(xiàn)方式在特定環(huán)境中為特定目的而進(jìn)行描述的，但本領(lǐng)域的普通技術(shù)人員應(yīng)明白其有用性不限于此并且本公開可在任意多個(gè)環(huán)境中為任意多個(gè)目的進(jìn)行有益的實(shí)施。因此，所附的權(quán)利要求應(yīng)考慮到此處闡述的本公開的全文和精神來解釋。權(quán)利要求1.一種在存儲(chǔ)系統(tǒng)中用于時(shí)間線壓縮的方法，其中所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容被備份以使得所述數(shù)字內(nèi)容能夠恢復(fù)到時(shí)間線的一個(gè)或更多個(gè)點(diǎn)上，所述方法包括在所述時(shí)間線上選擇時(shí)間間隔；識(shí)別為所選擇的時(shí)間間隔記錄的一組或更多組備份數(shù)據(jù)，其中所識(shí)別的一組或更多組備份數(shù)據(jù)代表在所選擇的時(shí)間間隔內(nèi)被改寫的舊數(shù)據(jù)的至少一部分；以及丟棄為所選擇的時(shí)間間隔記錄的其它備份數(shù)據(jù)，從而降低所述選擇的時(shí)間間隔內(nèi)的所述時(shí)間線的粒度水平。2.根據(jù)權(quán)利要求1所述的方法，其中所述存儲(chǔ)系統(tǒng)的所述數(shù)字內(nèi)容通過寫時(shí)復(fù)制操作備份到多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)中，以及其中識(shí)別步驟進(jìn)一步包括識(shí)別為所選擇的時(shí)間間隔記錄的一組或更多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)。3.根據(jù)權(quán)利要求2所述的方法，其中所述時(shí)間間隔的長度至少部分地基于所述時(shí)間線的所需粒度水平進(jìn)行選擇。4.根據(jù)權(quán)利要求2所述的方法，其中識(shí)別步驟進(jìn)一步包括確定所述存儲(chǔ)系統(tǒng)中的存儲(chǔ)單元是否在所選擇的時(shí)間間隔內(nèi)己被改寫超過一次；如果所述存儲(chǔ)單元在所選擇的時(shí)間間隔內(nèi)已被改寫過一次而導(dǎo)致唯一一組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)被記錄，選擇所述唯一組；以及如果所述存儲(chǔ)單元在所選擇的時(shí)間間隔內(nèi)已被改寫過多于一次而導(dǎo)致多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)被記錄，選擇所述多組中的一組。5.根據(jù)權(quán)利要求4所述的方法，其中，如果所述存儲(chǔ)單元在所選擇的時(shí)間間隔內(nèi)被改寫過多于一次，所選擇的寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)的組是為所選擇的時(shí)間間隔記錄的最早的組。6.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括合并在所識(shí)別的一組或更多組寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)中的元數(shù)據(jù)。7.根據(jù)權(quán)利要求6所述的方法，進(jìn)一步包括識(shí)別對(duì)應(yīng)于所合并的元數(shù)據(jù)的寫時(shí)復(fù)制數(shù)據(jù)；以及將之前為所選擇的時(shí)間間隔記錄的寫時(shí)復(fù)制數(shù)據(jù)和相應(yīng)元數(shù)據(jù)的所有組替換為包含所識(shí)別的寫時(shí)復(fù)制數(shù)據(jù)和所合并的元數(shù)據(jù)的新組。8.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括基于所述時(shí)間線的一部分的所需粒度水平，在所述時(shí)間線的所述部分上選擇多個(gè)時(shí)間間隔；以及為所選擇的多個(gè)時(shí)間間隔重復(fù)識(shí)別和丟棄的步驟。9.根據(jù)權(quán)利要求2所述的方法，其中所述存儲(chǔ)系統(tǒng)包括多個(gè)存儲(chǔ)器件，所述方法進(jìn)一步包括對(duì)一個(gè)或更多個(gè)所述多個(gè)存儲(chǔ)器件重復(fù)識(shí)別和丟棄步驟以使得所述多個(gè)存儲(chǔ)器件相對(duì)彼此具有所述時(shí)間線的一致的粒度水平。10.根據(jù)權(quán)利要求2所述的方法，其中選擇、識(shí)別和丟棄步驟在滿足一個(gè)或更多個(gè)下面的條件時(shí)被觸發(fā)所述時(shí)間線的預(yù)定存儲(chǔ)容量已被耗盡；所述時(shí)間線的粒度水平的預(yù)定數(shù)據(jù)量己被積累；所述存儲(chǔ)系統(tǒng)中至少兩個(gè)存儲(chǔ)器件的所述時(shí)間線的粒度水平不一致；收到降低所述時(shí)間線的所述粒度的指令；以及達(dá)到用于降低所述時(shí)間線的所述粒度的預(yù)設(shè)時(shí)間。11.根據(jù)權(quán)利要求2所述的方法，進(jìn)一步包括掃描所述存儲(chǔ)系統(tǒng)以尋找一存儲(chǔ)器件，針對(duì)該存儲(chǔ)器件可以降低所述時(shí)間線的所述粒度。12.至少一個(gè)信號(hào)，其被包含在用于傳送計(jì)算機(jī)程序指令的至少一個(gè)載波中，所述指令被配置為可由至少一個(gè)處理器讀取以指示所述至少一個(gè)處理器執(zhí)行計(jì)算機(jī)處理以完成權(quán)利要求1中所述的方法。13.至少一個(gè)處理器可讀載體，其用于存儲(chǔ)計(jì)算機(jī)程序指令，所述指令被配置為可由至少一個(gè)處理器讀取以指示所述至少一個(gè)處理器執(zhí)行計(jì)算機(jī)處理以完成權(quán)利要求1中所述的方法。14.一種在存儲(chǔ)系統(tǒng)中用于時(shí)間線壓縮的系統(tǒng)，其中所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容被備份以使得所述數(shù)字內(nèi)容能夠恢復(fù)到時(shí)間線的一個(gè)或更多個(gè)點(diǎn)上，所述系統(tǒng)包括用于在所述時(shí)間線上選擇時(shí)間間隔的裝置；用于識(shí)別為所選擇的時(shí)間間隔記錄的一組或更多組備份數(shù)據(jù)的裝置，其中所識(shí)別的一組或更多組備份數(shù)據(jù)代表在所選擇的時(shí)間間隔內(nèi)被改寫的舊數(shù)據(jù)的至少一部分；以及用于丟棄為所選擇的時(shí)間間隔記錄的其它備份數(shù)據(jù)從而降低所述選擇的時(shí)間間隔內(nèi)的所述時(shí)間線的粒度水平的裝置。15.—種在存儲(chǔ)系統(tǒng)中用于時(shí)間線壓縮的系統(tǒng)，其中所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容被備份以使得所述數(shù)字內(nèi)容能夠恢復(fù)到時(shí)間線的一個(gè)或更多個(gè)點(diǎn)上，所述系統(tǒng)包括用于存儲(chǔ)指令的存儲(chǔ)介質(zhì)；以及至少一個(gè)處理器，其用于在所述時(shí)間線上選擇時(shí)間間隔；識(shí)別為所選擇的時(shí)間間隔記錄的一組或更多組備份數(shù)據(jù)，其中所識(shí)別的一組或更多組備份數(shù)據(jù)代表在所選擇的時(shí)間間隔內(nèi)被改寫的舊數(shù)據(jù)的至少一部分；以及丟棄為所選擇的時(shí)間間隔記錄的其它備份數(shù)據(jù)，從而降低所述選擇的時(shí)間間隔內(nèi)的所述時(shí)間線的粒度水平。全文摘要公開了一種在數(shù)據(jù)存儲(chǔ)器中用于時(shí)間線壓縮的技術(shù)。在一個(gè)特定實(shí)施例中，所述技術(shù)可實(shí)現(xiàn)為在存儲(chǔ)系統(tǒng)中用于時(shí)間線壓縮的方法，其中所述存儲(chǔ)系統(tǒng)的數(shù)字內(nèi)容被備份以使得所述數(shù)字內(nèi)容能夠恢復(fù)到時(shí)間線的一個(gè)或更多個(gè)點(diǎn)上。所述方法可包括在所述時(shí)間線上選擇時(shí)間間隔。所述方法也可包括識(shí)別為所選擇的時(shí)間間隔記錄的一組或更多組備份數(shù)據(jù)，其中所識(shí)別的一組或更多組備份數(shù)據(jù)代表在所選擇的時(shí)間間隔內(nèi)被改寫的舊數(shù)據(jù)的至少一部分。所述方法可進(jìn)一步包括丟棄為所選擇的時(shí)間間隔記錄的其它備份數(shù)據(jù)，從而降低所選擇的時(shí)間間隔內(nèi)的時(shí)間線的粒度水平。文檔編號(hào)G06F11/00GK101313279SQ200680043342公開日2008年11月26日申請(qǐng)日期2006年10月13日優(yōu)先權(quán)日2005年10月14日發(fā)明者C·A·羅卡,M·D·安東尼,R·P·帕塞里尼,R·W·佩里申請(qǐng)人:塞門鐵克操作公司