本發(fā)明涉及數(shù)據(jù)復(fù)制,具體來說,涉及用于創(chuàng)建數(shù)據(jù)的時間點拷貝(point-in-timecopy)同時最小化數(shù)據(jù)副本的設(shè)備和方法。
背景技術(shù):可以使用諸如HitachiShadowImage等等之類的數(shù)據(jù)復(fù)制功能來生成邏輯卷或數(shù)據(jù)集的幾乎瞬時的時間點拷貝。除了別的用途之外,這些時間點拷貝可以用于災(zāi)難恢復(fù)和業(yè)務(wù)連續(xù)性目的。IBMFlashCopy特別通過在源卷和目標卷之間建立關(guān)系(或“映射”)來創(chuàng)建時間點拷貝。一旦建立了此關(guān)系,可以從源卷或者目標卷中讀取數(shù)據(jù)。與目標卷相關(guān)聯(lián)的目標位圖跟蹤哪些數(shù)據(jù)磁道已經(jīng)實際從源卷被復(fù)制到目標卷。在某些情況下,卷可以呈現(xiàn)級聯(lián)配置,以便某些卷同時充當目標和源。在其他情況下,卷可以呈現(xiàn)平的(或“多目標”)配置,以便一個源卷與多個目標卷具有關(guān)系。盡管如此,I/O性能可以隨著卷的數(shù)量在級聯(lián)或者多目標配置中增大而顯著受到影響。例如,在級聯(lián)配置中,向源卷的寫入,在可以執(zhí)行寫入之前,可能需要等待在級聯(lián)中的各種卷之間復(fù)制數(shù)據(jù)。如此,級聯(lián)中的卷的數(shù)量越大,在數(shù)據(jù)可以被寫入到源卷之前需要發(fā)生的復(fù)制的數(shù)量就越大。類似地,在多目標配置中,向源卷的寫入,在可以執(zhí)行寫入之前,可能需要等待數(shù)據(jù)被復(fù)制到每一個連接的目標。多目標配置中的卷的數(shù)量越大,在數(shù)據(jù)可以被寫入到源卷之前需要發(fā)生的復(fù)制的數(shù)量就越大。這會使得向源卷的寫入非常慢。因此,當前FlashCopy實現(xiàn)在多目標配置中通常只允許有限數(shù)量的目標,以使性能影響保持在可接受的范圍內(nèi)。鑒于前面的內(nèi)容,所需要的是降低在級聯(lián)或多目標配置中具有大數(shù)量卷的性能影響的方法。例如,需要當執(zhí)行讀和寫時減少級聯(lián)或多目標配置中的數(shù)據(jù)重復(fù)的方法。進一步需要有效率地刪除級聯(lián)或多目標配置中的關(guān)系的方法。因此,有解決如前所述的問題的需要。
技術(shù)實現(xiàn)要素:本發(fā)明是響應(yīng)于當前現(xiàn)有技術(shù)狀況而開發(fā)的,具體來說,響應(yīng)于當前現(xiàn)有技術(shù)中的當前可用的方法還沒有完全解決的問題和需求而開發(fā)的。相應(yīng)地,開發(fā)了本發(fā)明以提供用于刪除多目標體系結(jié)構(gòu)中的源和省空間的目標之間的關(guān)系的方法、設(shè)備、計算機程序產(chǎn)品和計算機程序。通過下面的描述和所附的權(quán)利要求,本發(fā)明的特點和優(yōu)點將變得顯而易見,或者,如下面所描述的,也可以通過本發(fā)明的實踐來了解本發(fā)明的特點和優(yōu)點。根據(jù)前面的內(nèi)容,公開了一種用于刪除多目標體系結(jié)構(gòu)中的源和目標之間的關(guān)系的方法。所述多目標體系結(jié)構(gòu)包括源和映射到其上的多個省空間的(SE)目標。在一個實施例中,所述方法包括最初標識用于從多目標體系結(jié)構(gòu)中刪除的關(guān)系。然后,標識與所述關(guān)系相關(guān)聯(lián)的省空間的(SE)目標。映射結(jié)構(gòu)將SE目標的邏輯磁道中的數(shù)據(jù)映射到儲存庫的物理磁道。然后,所述方法標識從SE目標繼承數(shù)據(jù)的同輩SE目標。一旦標識了SE目標和同輩SE目標,所述方法修改映射結(jié)構(gòu),以便將儲存庫的物理磁道中的數(shù)據(jù)映射到同輩SE目標的邏輯磁道。然后,刪除源和SE目標之間的關(guān)系。從第一方面來看,本發(fā)明提供了一種用于刪除多目標體系結(jié)構(gòu)中的源和省空間的(SE)目標之間的關(guān)系的方法,所述多目標體系結(jié)構(gòu)包括源和映射到其上的多個SE目標,所述方法包括:標識用于從多目標體系結(jié)構(gòu)中刪除的第一關(guān)系;標識與所述第一關(guān)系相關(guān)聯(lián)的省空間的(SE)目標,其中,映射結(jié)構(gòu)將所述SE目標的邏輯磁道中的數(shù)據(jù)映射到儲存庫的物理磁道;標識從所述SE目標繼承數(shù)據(jù)的同輩SE目標;修改所述映射結(jié)構(gòu)以將所述儲存庫的物理磁道中的所述數(shù)據(jù)映射到所述同輩SE目標的邏輯磁道;以及刪除所述第一關(guān)系。從再一個方面來看,本發(fā)明提供了一種用于刪除多目標體系結(jié)構(gòu)中的源和省空間的(SE)目標之間的關(guān)系的計算機程序產(chǎn)品,所述多目標體系結(jié)構(gòu)包括源和映射到其上的多個SE目標,所述計算機程序產(chǎn)品包括:可以由處理電路讀取的并存儲由所述處理電路執(zhí)行以便執(zhí)行用于執(zhí)行本發(fā)明的步驟的方法的指令的計算機可讀存儲介質(zhì)。從再一個方面來看,本發(fā)明提供了一種存儲在計算機可讀介質(zhì)上并可加載到數(shù)字計算機的內(nèi)部存儲器的計算機程序,包括軟件代碼部分,當所述程序在計算機上運行時,所述軟件代碼部分用于執(zhí)行本發(fā)明的步驟。從再一個方面來看,本發(fā)明提供了一種用于刪除多目標體系結(jié)構(gòu)中的源和省空間的(SE)目標之間的關(guān)系的設(shè)備,所述多目標體系結(jié)構(gòu)包括源和映射到其上的多個SE目標,所述設(shè)備包括:用于標識用于從多目標體系結(jié)構(gòu)中刪除的第一關(guān)系的標識組件;所述標識組件進一步可操作用于標識與所述第一關(guān)系相關(guān)聯(lián)的省空間的(SE)目標,其中,映射結(jié)構(gòu)將所述SE目標的邏輯磁道中的數(shù)據(jù)映射到儲存庫的物理磁道;所述標識組件進一步可操作用于標識從所述SE目標繼承數(shù)據(jù)的同輩SE目標;用于修改所述映射結(jié)構(gòu)以將所述儲存庫的物理磁道中的所述數(shù)據(jù)映射到所述同輩SE目標的邏輯磁道的修改組件;以及用于刪除所述第一關(guān)系的刪除組件。從再一個方面來看,本發(fā)明提供了一種用于在多目標體系結(jié)構(gòu)中執(zhí)行向目標卷(目標x)的寫入的方法,所述多目標卷體系結(jié)構(gòu)包括源卷和映射到其上的多個目標卷,所述方法包括:確定目標x是否具有最近的較年長的同輩(COS),其中所述COS是緊接在所述目標x前面建立的目標卷;確定所述目標x和所述COS中的每一個的目標位圖(TBM)是否被置位;如果所述COS和所述目標x兩者的TBM都被置位,則將數(shù)據(jù)從較高源(HS)卷復(fù)制到所述COS;如果所述COS的TBM被置位,而所述目標x的TBM未被置位,則將所述數(shù)據(jù)從所述目標x復(fù)制到所述COS;以及執(zhí)行向所述目標x的寫入。從再一個方面來看,本發(fā)明提供了一種用于在多目標體系結(jié)構(gòu)中對目標卷(目標x)執(zhí)行讀取的方法,所述多目標卷體系結(jié)構(gòu)包括源卷和映射到其上的多個目標卷,所述方法包括:讀取與所述目標x相關(guān)聯(lián)的目標位圖(TBM);確定所述TBM是否置位;如果所述TBM被置位,則從較高源(HS)卷讀取數(shù)據(jù),其中從所述HS卷讀取數(shù)據(jù)包括:查找與所述目標x相關(guān)聯(lián)的源卷;通過檢測所述源卷上的生成號(GN),查找相對于所述目標x的下一較年輕的同輩;以及如果與下一較年輕的同輩相關(guān)聯(lián)的TBM未被置位,則從所述下一較年輕的同輩讀取所述數(shù)據(jù)。從再一個方面來看,本發(fā)明提供了一種用于在多目標體系結(jié)構(gòu)中執(zhí)行向源卷的寫入的方法,所述多目標卷體系結(jié)構(gòu)包括源卷和映射到其上的多個目標卷,所述方法包括:將所述源卷的磁道中的數(shù)據(jù)復(fù)制到被映射到所述源卷的目標卷(目標x);允許被映射到所述源卷的至少一個同輩目標卷(同輩)從所述目標x繼承所述數(shù)據(jù);以及執(zhí)行向所述源卷的磁道的寫入。從再一個方面來看,本發(fā)明提供了一種用于刪除多目標體系結(jié)構(gòu)中的源和目標之間的關(guān)系的方法,所述多目標體系結(jié)構(gòu)包括源和映射到其上的多個目標,所述方法包括:標識用于從多目標體系結(jié)構(gòu)中刪除的第一關(guān)系;標識與所述第一關(guān)系相關(guān)聯(lián)的目標;標識從所述目標繼承數(shù)據(jù)的同輩目標;將所述數(shù)據(jù)從所述目標復(fù)制到所述同輩目標;以及刪除所述第一關(guān)系。附圖說明現(xiàn)在將參考如下面的附圖所示的優(yōu)選實施例,只作為示例,對本發(fā)明進行描述:圖1是示出了根據(jù)現(xiàn)有技術(shù)的包括各種類型的存儲系統(tǒng)的并且其中可以實現(xiàn)本發(fā)明的優(yōu)選實施例的網(wǎng)絡(luò)體系結(jié)構(gòu)的一個示例的高級框圖;圖2是示出了根據(jù)現(xiàn)有技術(shù)的方法并且其中可以實現(xiàn)本發(fā)明的優(yōu)選實施例的存儲系統(tǒng)的一個示例的高級框圖;圖3是示出了根據(jù)本發(fā)明的優(yōu)選實施例的包括被映射到多個目標卷的源卷的多目標體系結(jié)構(gòu)的一個示例的高級框圖;圖4是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于從目標卷讀取磁道的方法的一個實施例的高級框圖;圖5是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于響應(yīng)于對源卷的寫入而復(fù)制數(shù)據(jù)磁道的方法的一個實施例的流程圖;圖6是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于響應(yīng)于對目標卷的寫入而復(fù)制數(shù)據(jù)磁道的方法的一個實施例的流程圖;圖7是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于響應(yīng)于對卷的讀取而查找較高源(HS)卷的方法的一個實施例的流程圖;圖8是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于響應(yīng)于對卷的寫入而查找較高源(HS)卷的方法的一個實施例的流程圖;圖9是示出了根據(jù)本發(fā)明的優(yōu)選實施例的示出了使用生成號的多目標體系結(jié)構(gòu)的一個示例的高級框圖;圖10和11是示出了根據(jù)本發(fā)明的優(yōu)選實施例的在對其進行了各種寫入之后的圖9中所示出的卷的數(shù)據(jù)和TBM值的表;圖12A是示出了根據(jù)本發(fā)明的優(yōu)選實施例的源卷和目標卷之間的關(guān)系的刪除的高級框圖;圖12B是示出了根據(jù)本發(fā)明的優(yōu)選實施例的源卷和省空間的(SE)目標卷之間的關(guān)系的刪除的高級框圖;圖13是示出了根據(jù)本發(fā)明的優(yōu)選實施例的存儲器中的源和目標關(guān)系條目的高級框圖;圖14是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于刪除多目標體系結(jié)構(gòu)中的源和SE目標之間的關(guān)系的方法的一個實施例的流程圖;圖15是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于處理刪除的關(guān)系的方法的一個實施例的流程圖;以及圖16是示出了根據(jù)本發(fā)明的優(yōu)選實施例的用于處理刪除的關(guān)系的方法的另一實施例的流程圖。具體實施方式可以容易地理解,本發(fā)明的組件,如通常所描述的和此處的圖中所示出的,可以以各種不同的配置來提供和設(shè)計。如此,如在圖中所表示的,本發(fā)明的優(yōu)選實施例的下列比較詳細的描述,不會限制本發(fā)明的范圍,如在權(quán)利要求中所敘述的,而僅是目前設(shè)想的根據(jù)本發(fā)明的優(yōu)選實施例的某些示例的代表。通過參考附圖,將最好地理解目前所描述的各實施例,其中,類似的部分通過類似的附圖標記來表示。如本領(lǐng)域技術(shù)人員所了解的,本發(fā)明可以作為設(shè)備、系統(tǒng)、方法或計算機程序產(chǎn)品來實現(xiàn)。此外,本發(fā)明還可以采取硬件實施例、被配置成操作硬件的軟件實施例(包括固件、駐留軟件、微代碼等等),或組合了軟件和硬件方面的實施例的形式,此處它們所有的都可以一般地被稱為“模塊”或“系統(tǒng)”。此外,本發(fā)明還可以采取在任何有形的表達介質(zhì)中實現(xiàn)的計算機可用存儲介質(zhì)的形式,在介質(zhì)上存儲了計算機可用程序代碼??梢允褂靡粋€或多個計算機可用或計算機可讀存儲介質(zhì)的任何組合來存儲計算機程序產(chǎn)品。計算機可用或計算機可讀存儲介質(zhì)可以是例如但不僅限于電子、磁、光、電磁、紅外、或半導(dǎo)體系統(tǒng)、設(shè)備或器件。更具體的計算機可讀存儲介質(zhì)的示例(非窮盡列表)可以包括下列各項:具有一個或多個導(dǎo)線的電連接、便攜式計算機盤、硬盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)、可擦除可編程只讀存儲器(EPROM或閃存)、光纖、便攜式壓縮盤只讀存儲器(CDROM)、光存儲設(shè)備、磁存儲設(shè)備。在此文檔的上下文中,計算機可用或計算機可讀存儲介質(zhì)可以是可以包含、存儲、或傳輸供指令執(zhí)行系統(tǒng)、設(shè)備或器件使用或與它們結(jié)合使用的程序的任何介質(zhì)。用于執(zhí)行本發(fā)明的操作的計算機程序代碼可以以一種或多種編程語言的任何組合來進行編寫,包括諸如Smalltalk、C++等等之類的面向?qū)ο蟮木幊陶Z言,以及諸如“C”編程語言或類似的編程語言之類的常規(guī)過程編程語言。用于實現(xiàn)本發(fā)明的計算機程序代碼也可以以諸如匯編語言之類的低級別的編程語言來編寫。程序代碼可以作為獨立軟件包完全在用戶的計算機上,部分地在用戶的計算機上執(zhí)行,部分地在用戶的計算機上并且部分地在遠程計算機上執(zhí)行,或者完全在遠程計算機或服務(wù)器上執(zhí)行。在后一種情況下,遠程計算機可以通過任何網(wǎng)絡(luò)類型連接到用戶的計算機,包括局域網(wǎng)(LAN)或廣域網(wǎng)(WAN),或者可以連接到外部計算機(例如,使用因特網(wǎng)服務(wù)提供商,通過因特網(wǎng))。Java以及所有基于Java的商標和徽標是Oracle和/或其附屬的商標或注冊商標。下文可以參考根據(jù)本發(fā)明的各實施例的方法、設(shè)備、系統(tǒng)、以及計算機程序產(chǎn)品的流程圖例示和/或框圖來描述本發(fā)明??梢岳斫?,流程圖例示和/或框圖的每個框,流程圖例示和/或框圖中的框的組合,都可以通過計算機程序指令或代碼來實現(xiàn)。這些計算機程序指令可以被提供到通用計算機、專用計算機、或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生機器,以便通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在該流程圖和/或框圖的框中所指定的功能/動作的裝置。計算機程序指令也可以存儲在計算機可讀存儲介質(zhì)中,計算機程序指令可以指示計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式運轉(zhuǎn),以便存儲在計算機可讀存儲介質(zhì)中的指令產(chǎn)生一種包括了指令裝置的物品,該指令裝置實現(xiàn)了流程圖和/或框圖的框中所指定的功能/動作。計算機程序指令也可以加載到計算機或其他可編程數(shù)據(jù)處理設(shè)備中,以使一系列操作步驟在計算機上或其他可編程設(shè)備上執(zhí)行,以產(chǎn)生計算機實現(xiàn)的進程,以便在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖和/或框圖的框中所指定的功能/動作的過程。參考圖1,示出了網(wǎng)絡(luò)體系結(jié)構(gòu)100的一個示例。呈現(xiàn)網(wǎng)絡(luò)體系結(jié)構(gòu)100,以示出了其中可以實現(xiàn)根據(jù)本發(fā)明的時間點復(fù)制(point-in-time-copy)方法的環(huán)境的一個示例。網(wǎng)絡(luò)體系結(jié)構(gòu)100是只作為示例而非限制來呈現(xiàn)的。實際上,除所示出的網(wǎng)絡(luò)體系結(jié)構(gòu)100之外,此處所公開的方法還可以適用于各種不同的計算機、服務(wù)器、存儲設(shè)備以及網(wǎng)絡(luò)體系結(jié)構(gòu)。如圖所示,網(wǎng)絡(luò)體系結(jié)構(gòu)100包括通過網(wǎng)絡(luò)104互連的一臺或多臺計算機102,106。網(wǎng)絡(luò)104可以包括例如局域網(wǎng)(LAN)104、廣域網(wǎng)(WAN)104、因特網(wǎng)104、或內(nèi)聯(lián)網(wǎng)104等等。在某些實施例中,計算機102,106可以包括客戶端計算機102和服務(wù)器計算機106(此處也被稱為“主機系統(tǒng)”106)。一般而言,客戶端計算機102啟動通信會話,而服務(wù)器計算機106等待來自客戶端計算機102的請求。在某些實施例中,計算機102和/或服務(wù)器106可以連接到一個或多個內(nèi)部或外部直接外接存儲系統(tǒng)112(例如,硬盤驅(qū)動器、固態(tài)驅(qū)動器、磁帶驅(qū)動器等等的陣列)。這些計算機102,106和直接外接存儲系統(tǒng)112可以使用諸如ATA、SATA、SCSI、SAS、光纖通道等等之類的協(xié)議來進行通信。存儲系統(tǒng)112中的一個或多個可以使用此處所公開的時間點復(fù)制方法。在某些實施例中,網(wǎng)絡(luò)體系結(jié)構(gòu)100可以包括服務(wù)器106背后的存儲網(wǎng)絡(luò)108,諸如存儲區(qū)域網(wǎng)絡(luò)(SAN)108或LAN108(例如,當使用網(wǎng)絡(luò)附屬存儲器)。此網(wǎng)絡(luò)108可以將服務(wù)器106連接到一個或多個存儲系統(tǒng)110,諸如硬盤驅(qū)動器或固態(tài)驅(qū)動器的陣列110a、磁帶庫110b、單個硬盤驅(qū)動器110c或固態(tài)驅(qū)動器110c、磁帶驅(qū)動器110d、CD-ROM庫等等。為訪問存儲系統(tǒng)110,主機系統(tǒng)106可以通過從主機106上的一個或多個端口到存儲系統(tǒng)110上的一個或多個端口的物理連接來進行通信。連接可以是通過交換機、構(gòu)造(fabric)、直接連接等等。在某些實施例中,服務(wù)器106和存儲系統(tǒng)110可以使用諸如光纖通道(FC)連網(wǎng)標準來進行通信。存儲系統(tǒng)110中的一個或多個可以使用此處所公開的時間點復(fù)制方法。參考圖2,示出了包含硬盤驅(qū)動器204和/或固態(tài)驅(qū)動器204的陣列的存儲系統(tǒng)110b的一個實施例。示出了存儲系統(tǒng)110b的內(nèi)部組件,因為此處所公開的時間點復(fù)制方法可以在某些實施例中在這樣的存儲系統(tǒng)110b內(nèi)實現(xiàn),雖然該方法也可以適用于其他存儲系統(tǒng)110。如圖所示,存儲系統(tǒng)110b包括存儲控制器200、一個或多個交換機202、以及諸如硬盤驅(qū)動器204或固態(tài)驅(qū)動器204(諸如基于閃存的驅(qū)動器204)之類的一個或多個存儲設(shè)備204。存儲控制器200可以允許一個或多個主機106(例如,開放系統(tǒng)和/或大型機服務(wù)器106)訪問一個或多個存儲設(shè)備204中的數(shù)據(jù)。在選定的各實施例中,存儲控制器200包括一個或多個服務(wù)器206。存儲控制器200還可包括主機適配器208和設(shè)備適配器210,以將存儲控制器200分別連接到主機設(shè)備106和存儲設(shè)備204。多個服務(wù)器206a、206b可以提供冗余,以確保數(shù)據(jù)始終對所連接的主機106可用。如此,當一個服務(wù)器206a發(fā)生故障時,其他服務(wù)器206b可以拾取發(fā)生故障的服務(wù)器206a的I/O負載,以確保I/O能夠在主機106和存儲設(shè)備204之間繼續(xù)。此過程可以被稱為“故障轉(zhuǎn)移”。具有類似于圖2中所示出的體系結(jié)構(gòu)的體系結(jié)構(gòu)的存儲系統(tǒng)110b的一個示例是IBM企業(yè)存儲系統(tǒng)。IBMDS8000是提供被設(shè)計用于支持連續(xù)操作的磁盤存儲器的高性能大容量的存儲控制器。盡管如此,此處所公開的方法不限于IBMDS8000企業(yè)存儲系統(tǒng)110b,而是可以在任何可比較的或類似的存儲系統(tǒng)110中實現(xiàn),不管與系統(tǒng)110相關(guān)聯(lián)的制造商、產(chǎn)品名稱、或組件或組件名稱是什么。此外,可以得益于本發(fā)明的一個或多個優(yōu)選實施例的任何存儲系統(tǒng)都被認為在本發(fā)明的范圍內(nèi)。如此,IBMDS8000只作為示例而非限制來呈現(xiàn)的。IBM、FlashCopy、DS8000是IBM公司在世界范圍的許多管轄區(qū)域注冊的商標。在選定的各實施例中,每一個服務(wù)器206都可以包括一個或多個處理器212和存儲器214。存儲器214可以包括易失性存儲器(例如,RAM)以及非易失性存儲器(例如,ROM、EPROM、EEPROM、硬盤,閃存等等)。在某些實施例中,易失性和非易失性存儲器可以存儲在處理器212上運行的并被用來訪問存儲設(shè)備204中的數(shù)據(jù)的軟件模塊。服務(wù)器206可以托管這些軟件模塊的至少一個實例。這些軟件模塊可以管理向存儲設(shè)備204中的邏輯卷的所有讀和寫請求。在選定的各實施例中,存儲器214包括高速緩存218。每當主機106(例如,開放系統(tǒng)或大型機服務(wù)器106)執(zhí)行讀取操作時,執(zhí)行讀取的服務(wù)器206可以從存儲設(shè)備204獲取數(shù)據(jù),并將它保存在其高速緩存218中,以便在再次需要時使用。如果由主機106再次請求數(shù)據(jù),則服務(wù)器206可以從高速緩存218獲取數(shù)據(jù),代替從存儲設(shè)備204中獲取它,這會節(jié)省時間和資源。類似地,當主機106執(zhí)行寫入時,接收到寫入請求的服務(wù)器106可以將寫入存儲在其高速緩存218中。然后,服務(wù)器106可以在時間和資源允許時將寫入轉(zhuǎn)出到存儲設(shè)備204。參考圖3,示出了用于創(chuàng)建時間點拷貝的多目標體系結(jié)構(gòu)300的一個示例。這樣的體系結(jié)構(gòu)300可以在諸如圖2中所示出的存儲系統(tǒng)110b之類的存儲系統(tǒng)110內(nèi)實現(xiàn)。如圖所示,多目標體系結(jié)構(gòu)300包括源卷302和一個或多個目標卷304a-d。目標卷304a-d中的每一個都包含源卷302中的數(shù)據(jù)的時間點拷貝。在選定的各實施例中,諸如在FlashCopy實現(xiàn)中,通過在源卷302和目標卷304之間建立關(guān)系(或“映射”)來創(chuàng)建時間點拷貝。一旦建立了此關(guān)系,就可以從源卷302或者目標卷304中讀取數(shù)據(jù),盡管數(shù)據(jù)仍可能沒有從源卷302復(fù)制到目標卷304中。與目標卷304相關(guān)聯(lián)的目標位圖(TBM)306跟蹤哪些數(shù)據(jù)磁道已經(jīng)實際從源卷302被復(fù)制到目標卷304。例如,TBM306中的“0”可以表示數(shù)據(jù)磁道已經(jīng)被復(fù)制(即,目標卷304具有其自己的數(shù)據(jù)),而“1”可以表示數(shù)據(jù)磁道還沒有被復(fù)制。在TBM306包含“1”的情況下,對目標卷306上的磁道的讀取可以被定向到源卷302上的相應(yīng)的磁道。出于本公開的目的,如果包含“1”,則可以說TBM304中的比特“被置位”,如果它包含“0”,則“復(fù)位”,雖然在其他實施例中這可以相反。雖然在所示出的實施例中,源302和目標304都被標記為“卷”,但是應(yīng)該認識到,源302和目標304也可以是數(shù)據(jù)集或其他數(shù)據(jù)集合。如上文所提及的,在常規(guī)多目標體系結(jié)構(gòu)300中,在可以完成對源卷302的寫入之前,向源卷302的寫入可能需要等待源卷302中的數(shù)據(jù)被復(fù)制(即,轉(zhuǎn)出)到不包含其自己的數(shù)據(jù)的每一個連接的目標卷304a-d。即,在對源卷302的數(shù)據(jù)磁道執(zhí)行寫入之前,現(xiàn)有的數(shù)據(jù)磁道需要被復(fù)制到在源卷302上數(shù)據(jù)磁道被改寫之前還沒有包含數(shù)據(jù)磁道的目標卷304a-d。多目標體系結(jié)構(gòu)300中的目標卷304a-d的數(shù)量越大,在數(shù)據(jù)可以被成功地寫入到源卷302之前需要發(fā)生的復(fù)制的數(shù)量也就越大。這會使得向源卷302的寫入非常慢。因此,常規(guī)時間點復(fù)制技術(shù)可以在多目標體系結(jié)構(gòu)300中只支持有限數(shù)量(例如,十二)的目標304,以使性能影響保持在可接受的范圍內(nèi)。如下面更詳細地說明的,可以使用根據(jù)本發(fā)明的優(yōu)選實施例的改善方法來減小將多個目標卷304a-d映射到源卷302的性能影響。代替當對源卷302執(zhí)行寫入時將數(shù)據(jù)復(fù)制到多個目標304a-d,所述改善方法將數(shù)據(jù)復(fù)制到單個目標304或目標304的子集。然后,繼承方案允許其他目標304從包含數(shù)據(jù)的單個目標304或目標304的子集繼承數(shù)據(jù)。如此,向源卷302的寫入可以只須在寫入可以在源卷302完成之前將數(shù)據(jù)復(fù)制到單個目標304或目標304的子集。圖4到8中所示出的流程圖示出了實現(xiàn)這樣的方法的各種方法的具體示例。參考圖4,示出了用于從目標卷304讀取磁道的方法400的一個示例。在接收到從目標卷304讀取數(shù)據(jù)磁道的請求之后,方法400確定402目標卷304的TBM是否被置位。如果TBM沒有被置位(表示目標卷304包含所請求的數(shù)據(jù)),則方法400簡單地從目標卷304中讀取406所請求的數(shù)據(jù)磁道。另一方面,如果TBM被置位(表示目標卷304不包含所請求的數(shù)據(jù)),則方法400查找404要從其讀取數(shù)據(jù)的較高源(HS)卷,并從HS卷讀取404。與圖7相關(guān)聯(lián)地描述了用于查找HS卷的一個方法700。出于本公開的目的,HS卷是包含所請求的數(shù)據(jù)并且目標卷304從其繼承的卷。參考圖5,示出了用于響應(yīng)于向源卷302的寫入而轉(zhuǎn)出數(shù)據(jù)磁道的方法500的一個實施例。如圖所示,方法500最初查找502源卷302的最年輕的子(YC)。出于本公開的目的,YC是最后被映射到源卷302的目標卷304。在選定的各實施例中,可以使用生成號(GN)來確定目標卷304被添加到源卷302以便生成時間點拷貝的順序。將與圖9相關(guān)聯(lián)地討論GN被用來確定目標304被映射到源卷302的順序的方式。一旦方法500查找到Y(jié)C,方法500確定504YC的TBM是否被置位。如果TBM沒有被置位(表示YC304包含數(shù)據(jù)的其自己的拷貝),則方法500不執(zhí)行任何操作508,因為YC304已經(jīng)具有數(shù)據(jù)的拷貝。另一方面,如果TBM被置位(表示YC304不包含數(shù)據(jù)的其自己的拷貝),則方法500將數(shù)據(jù)從源卷302復(fù)制506到Y(jié)C304。如此,當對源卷302進行寫入時,在源卷302和YC304之間進行單次復(fù)制,而并非將數(shù)據(jù)復(fù)制到不包含數(shù)據(jù)的所有目標卷304。然后,其他目標卷304(不是YC304)可以從YC304繼承此數(shù)據(jù),諸如當對其他卷304進行讀取時或當從其他卷304復(fù)制數(shù)據(jù)時。參考圖6,示出了用于響應(yīng)于向目標卷304(目標x)的寫入而轉(zhuǎn)出數(shù)據(jù)磁道的方法600的一個實施例。如圖所示,方法600最初確定602對于正在向其寫入的磁道是否置位了目標x304和最近的較年長的同輩(COS)304的TBM。出于本公開的目的,COS是緊接在目標x304前面被映射的目標卷304。如果兩個TBM都被置位(表示兩個卷都不包含正在向其寫入的磁道中的數(shù)據(jù)),則方法600將數(shù)據(jù)磁道從較高源(HS)卷復(fù)制604到COS304。將與圖8相關(guān)聯(lián)地討論用于查找HS卷的方法。另一方面,如果目標x的TBM沒有被置位,而COS的TBM被置位(表示目標x304包含正在被改寫的數(shù)據(jù)磁道中的數(shù)據(jù)),如在步驟606中的確定的,則方法600將數(shù)據(jù)磁道從目標x復(fù)制608到COS304——即,數(shù)據(jù)磁道從目標x304轉(zhuǎn)出到COS304。另一方面,如果COS的TBM沒有被置位(表示COS包含數(shù)據(jù)),或者沒有COS,則方法600不執(zhí)行任何操作610,因為不需要復(fù)制。一旦到達方法600的結(jié)束處,可以對目標x執(zhí)行寫入。應(yīng)該認識到,在不偏離本發(fā)明的情況下,可以以各種方式來修改上文所描述的方法500、600。例如,最年輕的子(YC)可以替換為最舊的子,而最近的較年長的同輩(COS)可以替換為最近的較年輕的同輩。如此,出于本公開的目的,使用YC和COS的各實施例也被視為包含使用最舊的子和最近的較年輕的同輩的各實施例。其他變化也是可以的,并在本發(fā)明的范圍內(nèi)。參考圖7,示出了用于查找HS卷來進行讀取的方法700的一個實施例。這樣的方法700可以與圖4的步驟404相關(guān)聯(lián)地使用。如圖所示,方法700最初確定702正在被讀取的卷是否是目標卷304。如果否,則方法700從卷中讀取704,因為它是源卷302。如果卷是目標卷304,則方法確定706卷的TBM是否被置位。如果TBM沒有被置位,則方法700從卷304中讀取704。如果卷的TBM被置位,則方法700查找708與目標卷304相關(guān)聯(lián)的源卷302。然后,方法700查找710帶有剛剛高于所述目標卷304的生成號(GN)的生成號的下一關(guān)系。將在圖9的示例中更詳細地說明使用GN的方式。一般而言,確定步驟710查找源卷302上的僅僅比與所述目標卷304相關(guān)聯(lián)的關(guān)系年輕的關(guān)系(如在步驟702中標識的)。然后,方法700查找714此關(guān)系的目標304。如果此目標304的TBM被置位716,則方法700從目標304中讀取。如果此目標304的TBM沒有被置位716,則方法700重復(fù)步驟710,714,以查找下一較年輕的目標304,并確定716其TBM是否被置位。如此,方法700遍歷在步驟702中標識的目標卷304的較年輕的同輩,直到找到包含所需數(shù)據(jù)的目標卷304。一旦找到此數(shù)據(jù),方法700就從目標304中讀取718。如果沒有找到包含所需數(shù)據(jù)的較年輕的同輩目標304,則方法700簡單地從源卷302中讀取712。如此,目標卷304能夠當對其執(zhí)行讀取時從同輩304繼承數(shù)據(jù)。參考圖8,示出了用于查找從其復(fù)制數(shù)據(jù)的HS卷的方法800的一個實施例。這樣的方法800可以與圖6的步驟604相關(guān)聯(lián)地使用。如圖所示,方法800最初確定802正在向其寫入的卷是否是目標卷304。如果否,則不需要復(fù)制,如在步驟804中反映的。如果卷是目標卷304,則方法確定806卷的TBM是否被置位。如果TBM沒有被置位,則不需要復(fù)制。如果卷是目標卷304,并且卷的TBM被置位,則方法查找808與目標卷304相關(guān)聯(lián)的源卷302。然后,方法800以前面所討論的方式查找?guī)в休^高的生成號(GN)的下一關(guān)系。在找到下一較高GN之后,方法800查找814此關(guān)系的目標304,該目標304是在步驟802中所標識的目標304的同輩。如果此同輩目標304的TBM沒有被置位816(表示它包含所需數(shù)據(jù)),則方法800將數(shù)據(jù)從同輩目標304復(fù)制818到COS304。如果此同輩目標304的TBM被置位816(表示它不包含所需數(shù)據(jù)),則方法800重復(fù)步驟810,814,以查找下一較年輕的同輩目標304,并確定816其TBM是否被置位。如此,方法800遍歷在步驟802中標識的目標卷304的較年輕的同輩,直到找到包含所需數(shù)據(jù)的同輩目標卷304。一旦找到此數(shù)據(jù),方法800將數(shù)據(jù)從同輩目標304復(fù)制818到COS。如果沒有找到包含所需數(shù)據(jù)的同輩目標304,則方法800將數(shù)據(jù)從源卷302復(fù)制812到COS。一旦復(fù)制了數(shù)據(jù),就可以對在步驟802中標識的目標304執(zhí)行寫入。參考圖9,描述了示出使用生成號(GN)的多目標體系結(jié)構(gòu)300的一個示例。在此示例中,假設(shè)源卷(SV)302和第一目標卷(TV1)304a之間的關(guān)系被首先創(chuàng)建,接下來是源卷302和第二目標卷(TV2)304b之間的關(guān)系,接下來是源卷302和第三目標卷(TV3)304c之間的關(guān)系。每當向源卷302中添加新關(guān)系時,生成號遞增。如此,如源卷302所示,第一關(guān)系與生成號“1”相關(guān)聯(lián),第二關(guān)系與生成號“2”相關(guān)聯(lián),而第三關(guān)系與生成號“3”相關(guān)聯(lián)。假設(shè)最初在源卷302與第一和第二目標卷304a,304b之間建立了關(guān)系,但是源卷302和第三目標卷304c之間的關(guān)系還沒有建立。在此情況下,為向第二目標卷304b的磁道1執(zhí)行寫入,磁道1中的數(shù)據(jù)被從源卷302(較高源)復(fù)制到第一目標卷304a(最近的較年長的同輩或COS),并且第一目標卷304a的TBM被復(fù)位。然后,對第二目標卷304b的磁道1執(zhí)行寫入,并且第二目標卷304b的TBM被復(fù)位。類似地,為向源卷302的磁道2執(zhí)行寫入,磁道2中的數(shù)據(jù)被從源卷302復(fù)制到第二目標卷304b(最年輕的子或YC),并且第二目標卷304b的TBM被復(fù)位(表示它現(xiàn)在包含數(shù)據(jù))。然后,對源卷302的磁道2執(zhí)行寫入。在圖10中示出了在上文所描述的兩次寫入之后的駐留在第一目標卷(TV1)304a和第二目標卷(TV2)304b中的數(shù)據(jù)。還示出了TBM中的值。假設(shè)現(xiàn)在在源卷302和第三目標卷304c之間建立了第三關(guān)系。為向源卷302的磁道3執(zhí)行寫入,磁道3中的數(shù)據(jù)被從源卷302復(fù)制到第三目標卷304c(最年輕第三子或YC),并且第三目標卷304c的TBM被復(fù)位。然后,對源卷302的磁道3執(zhí)行寫入。為向第二目標卷304b的磁道4執(zhí)行寫入,磁道4中的數(shù)據(jù)被從源卷302(較高源)復(fù)制到第一目標卷304a(最近的較年長的同輩或COS),并且第一目標卷304a的TBM被復(fù)位。然后,對第二目標卷304b的磁道4執(zhí)行寫入,并且第二目標卷304b的TBM被復(fù)位。為向第一目標卷304a的磁道5執(zhí)行寫入,不進行復(fù)制,因為沒有最近的較年長的同輩或COS。然后,對第一目標卷304a的磁道5執(zhí)行寫入,并且第一目標卷304a的TBM被復(fù)位。為向第三目標卷304c的磁道6執(zhí)行寫入,磁道6中的數(shù)據(jù)被從源卷302(較高源)復(fù)制到第二目標卷304b(最近的較年長的同輩或COS),并且第二目標卷304b的TBM被復(fù)位。然后,對第三目標卷304c的磁道6執(zhí)行寫入,并且第三目標卷304c的TBM被復(fù)位。在圖11中示出了在上文所描述的所有六次寫入之后駐留在第一目標卷(TV1)304a、第二目標卷(TV2)304b、以及第三目標卷(TV3)304c中的數(shù)據(jù)。還示出了TBM中的值。參考圖12A,在某些情況下,可以從多目標體系結(jié)構(gòu)300中刪除源卷302和目標卷304之間的關(guān)系,或源卷302和多個目標卷304之間的多個關(guān)系。當從多目標體系結(jié)構(gòu)300中刪除關(guān)系時,源卷302和與關(guān)系相關(guān)聯(lián)的目標卷304之間的時間點復(fù)制關(guān)系結(jié)束。在某些實施例中,這可能結(jié)束其他同輩目標卷304從為其刪除了關(guān)系的目標卷304繼承數(shù)據(jù)的能力。如此,在某些實施例中,在刪除關(guān)系之前,與關(guān)系相關(guān)聯(lián)的目標卷304上的數(shù)據(jù)可以被復(fù)制到一個或多個同輩目標卷304,以便數(shù)據(jù)仍可以被同輩目標卷304訪問。例如,假設(shè)標識用于刪除的源卷302和目標卷304c之間的關(guān)系(如由虛線箭頭所指示的)。在刪除關(guān)系之前,存儲在目標卷304c上的并由其他同輩目標卷304繼承的數(shù)據(jù)可以從目標卷304c復(fù)制到一個或多個同輩目標卷304,以便數(shù)據(jù)仍可以被同輩目標卷304訪問。例如,在某些實施例中,諸如當使用圖4到8中所描述的時間點復(fù)制方法時,數(shù)據(jù)將被復(fù)制到最近的較年長的同輩(COS)。通過使用其他時間點復(fù)制方法,數(shù)據(jù)可以被復(fù)制到除COS以外的其他同輩目標卷304。盡管如此,出于本公開的目的,假設(shè)數(shù)據(jù)被復(fù)制到COS。一旦存儲在目標卷304c中的并由其他同輩目標卷304繼承的所有數(shù)據(jù)都被復(fù)制到COS,就可以刪除源卷302和目標卷304c之間的關(guān)系,從而結(jié)束源卷302和目標卷304c之間的時間點復(fù)制關(guān)系。參考圖12B,在某些情況下,可以刪除源卷302和省空間的(SE)目標卷304之間的關(guān)系。SE目標卷304與標準目標卷304(諸如圖12A中所示出的那些)的不同之處在于,數(shù)據(jù)沒有在物理上存儲在卷中。相反,SE目標卷304是其數(shù)據(jù)在物理上存儲在公共儲存庫1200中的虛擬卷(如由虛線所指示的)。映射結(jié)構(gòu)1202跟蹤SE目標卷的數(shù)據(jù)在物理上位于儲存庫1200中的位置。換句話說,映射結(jié)構(gòu)1202將SE目標卷304的邏輯磁道映射到儲存庫1200的物理磁道。從主機設(shè)備106的角度來看,讀寫SE目標卷304可以與讀寫標準目標卷相同。由于SE目標卷304在物理上不存儲任何數(shù)據(jù),因此當刪除關(guān)系時,不需要在物理上將數(shù)據(jù)從SE目標卷304復(fù)制到其他同輩SE目標卷304。相反地,可以修改映射結(jié)構(gòu)1202,以便其他同輩SE目標卷,更具體而言,一個或多個COS卷,指向儲存庫1200中的SE目標卷的數(shù)據(jù)。換句話說,并非在物理上將數(shù)據(jù)從一個SE目標卷復(fù)制到另一個,如對標準目標卷可能發(fā)生的,修改映射結(jié)構(gòu)1202,以便在邏輯上存儲在一個SE目標卷中的數(shù)據(jù)現(xiàn)在在邏輯上存儲在另一個SE目標卷中。出于本公開的目的,假設(shè)下面引用的所有目標卷都是省空間的(SE)目標卷。參考圖13,在某些實施例中,關(guān)系表1300存儲在存儲器214中,以跟蹤多目標體系結(jié)構(gòu)300中的每個關(guān)系。在某些實施例中,每個關(guān)系都具有與其相關(guān)聯(lián)的對應(yīng)于關(guān)系的源的源關(guān)系條目1302a,以及對應(yīng)于關(guān)系的目標的目標關(guān)系條目1302b。如下面更詳細地說明的,當刪除關(guān)系時,與該關(guān)系相關(guān)聯(lián)的源關(guān)系條目1302a和目標關(guān)系條目1302b可以被標記為“已刪除”,以表示所述關(guān)系處于正在被刪除的過程中(即,映射結(jié)構(gòu)處于正在被修改以將數(shù)據(jù)映射到COS的過程中,在刪除關(guān)系的準備中)。以此方式標記關(guān)系條目1302a、1302b還可確保數(shù)據(jù)不會被寫入到其關(guān)系處于正在被刪除的過程中的SE目標卷304中。一旦修改映射結(jié)構(gòu)以便在邏輯上存儲在SE目標卷中的數(shù)據(jù)在邏輯上存儲在COS中,就可以刪除關(guān)系。刪除關(guān)系可以包括從關(guān)系表1300中刪除與關(guān)系相關(guān)聯(lián)的源關(guān)系條目1302a和目標關(guān)系條目1302b。參考圖14,示出了用于刪除多目標體系結(jié)構(gòu)300中的源302和SE目標304之間的關(guān)系的方法1400的一個實施例。如圖所示,方法1400最初確定1402是否接收到撤消的請求(即,刪除關(guān)系的請求)。如果接收到撤消的請求,方法1400將與關(guān)系相關(guān)聯(lián)的關(guān)系條目標記1404為“已刪除”。這可以包括將與關(guān)系相關(guān)聯(lián)的源關(guān)系條目1302a和目標關(guān)系條目1302b兩者標記1404為“已刪除”。然后,方法1400確定1406關(guān)系是否已經(jīng)在過程中,意味著映射結(jié)構(gòu)1202處于被修改以將數(shù)據(jù)映射到COS的過程中,在刪除關(guān)系的準備中。如果關(guān)系已經(jīng)在過程中,方法1400使關(guān)系排隊1408。在使關(guān)系排隊之后,方法1400從最老的到最年輕的在隊列中排序1408關(guān)系,以便在較年輕的關(guān)系之前處理較年長的關(guān)系。這將理想地最小化映射結(jié)構(gòu)1202被修改的次數(shù)。例如,如果映射結(jié)構(gòu)1202被修改以將數(shù)據(jù)映射到其關(guān)系在要刪除的隊列中的COS,則可能需要再次修改映射結(jié)構(gòu)1202,這會浪費時間和資源。處理從最老的到最年輕的關(guān)系將幫助確保映射結(jié)構(gòu)1202被修改最少的次數(shù)??梢允褂酶鞣N不同的方法或技術(shù)來確定關(guān)系的年齡。在某些實施例中,使用生成號來確定關(guān)系的年齡,如圖9所示。例如,通過檢測源卷302上的生成號,可以容易地確定關(guān)系的年齡。在圖9的所示出的示例中,每當生成新關(guān)系時,就遞增生成號。如此,與生成號“1”相關(guān)聯(lián)的關(guān)系是最老的,而與生成號“3”相關(guān)聯(lián)的關(guān)系是最年輕的。在其他實施例中,可以顛倒這種約定。如果沒有關(guān)系處于隊列中,則方法1400簡單地處理1410關(guān)系。如果一個或多個關(guān)系處于隊列中,則方法1400處理1410隊列中的下一關(guān)系。將與圖15和16相關(guān)聯(lián)地描述用于處理1410關(guān)系的各種方法。一旦處理了關(guān)系,就意味著映射結(jié)構(gòu)1202已經(jīng)被修改,以便SE目標304將數(shù)據(jù)映射到COS304,方法1400就從關(guān)系表1300中移除1412與關(guān)系相關(guān)聯(lián)的關(guān)系條目1302a、1302b。這將結(jié)束關(guān)系。然后,方法1414核查任何其他關(guān)系是否處于隊列中。如果隊列是空的,則方法1400等待1402下一撤消請求。如果隊列不是空的,則方法1400處理1410隊列中的下一關(guān)系。這一過程持續(xù),直到處理完隊列中的所有關(guān)系。在某些實施例中,方法1400被配置為使得在任何特定時間都可以有多個關(guān)系在處理中。在某些實施例中,在任何特定時間在處理中的關(guān)系的數(shù)量可以是受限的,以便不至于使存儲設(shè)備204(例如,磁盤驅(qū)動器、固態(tài)驅(qū)動器等等)或與存儲設(shè)備204相關(guān)聯(lián)的設(shè)備適配器210過度驅(qū)動。例如,在某些實施例中,設(shè)備適配器210和存儲設(shè)備204可以在任何特定時間僅限于處理某個數(shù)量(例如,四個)關(guān)系,以不至于使設(shè)備過驅(qū)動。當同時處理多個關(guān)系時,可以給較年長的關(guān)系提供比較新的關(guān)系更高的優(yōu)先級,以最小化映射結(jié)構(gòu)1202被修改的次數(shù)。參考圖15,示出了用于處理關(guān)系的方法1410的一個實施例。每當處理1410關(guān)系時,都可以執(zhí)行這樣的方法1410,如圖14所描述的。如圖所示,為處理關(guān)系,方法1410最初標識1500與關(guān)系相關(guān)聯(lián)的SE目標。然后,方法1410標識1502SE目標的最近的較年長的同輩(COS)。然后,方法1410檢查1504SE目標和COS的第一磁道。如果方法1410確定1506磁道的SE目標的TBM沒有被置位(表示SE目標包括數(shù)據(jù)的拷貝)并確定1508磁道的COS的TBM被置位(表示COS不包括數(shù)據(jù)的拷貝),那么方法1410修改1510映射結(jié)構(gòu)1202,以將儲存庫1200中的數(shù)據(jù)映射到COS。然后,COS的TBM對于磁道復(fù)位1510,以表示它包括數(shù)據(jù)的拷貝。然而,如果磁道的SE目標的TBM被置位(表示SE目標不包括數(shù)據(jù)的拷貝)或磁道的COS的TBM沒有被置位(表示COS已經(jīng)包括數(shù)據(jù)的拷貝),那么映射結(jié)構(gòu)1202沒有被修改,方法1410轉(zhuǎn)到確定步驟1512。一旦方法1410檢查磁道,并修改映射結(jié)構(gòu)1202或者確定不需要修改,方法1410確定1512是否到達SE目標304的最后一個磁道。如果沒有到達最后一個磁道,則方法1410檢查1514SE目標的下一磁道以及COS的相應(yīng)磁道,并重復(fù)步驟1506,1508,1510,1512。當SE目標304中的所有磁道都已經(jīng)被檢查,并且對于需要修改的那些磁道,修改了映射結(jié)構(gòu)1202,則方法1410結(jié)束。參考圖16,示出了用于處理關(guān)系的方法1410的另一實施例。每當處理1410關(guān)系時,可以代替圖15的方法執(zhí)行這樣的方法1410。可以使用圖16中所示出的方法1410來解決SE目標中的不同的磁道范圍具有不同的最近的較年長的同輩(COS)的實現(xiàn),諸如在數(shù)據(jù)集級別的時間點復(fù)制實現(xiàn)中。如圖所示,為處理關(guān)系,方法1410最初標識1600與關(guān)系相關(guān)聯(lián)的SE目標,并標識1602SE目標的第一磁道范圍(例如,開頭五十個磁道)。然后,方法1410標識1604與磁道范圍相關(guān)聯(lián)的最近的較年長的同輩(COS)。然后,方法1410檢查1606磁道范圍的第一磁道和COS的相應(yīng)磁道。如果方法1410確定1608磁道范圍中的磁道的TBM沒有被置位(表示磁道包括數(shù)據(jù)的拷貝),并確定1610COS的相應(yīng)磁道的TBM被置位(表示COS中的磁道不包括數(shù)據(jù)的拷貝),那么方法1410修改1620映射結(jié)構(gòu)1202,以將儲存庫1200中的數(shù)據(jù)映射到COS。然后,COS中的磁道的TBM被復(fù)位1620,以表示它現(xiàn)在包括數(shù)據(jù)的拷貝。然而,如果SE目標上的磁道的TBM被置位(表示SE目標不包括數(shù)據(jù)的拷貝)或相應(yīng)磁道的COS的TBM沒有被置位(表示COS已經(jīng)包括數(shù)據(jù)的拷貝),那么映射結(jié)構(gòu)1202沒有被修改,方法1410轉(zhuǎn)到確定步驟1618。一旦方法1410檢查了磁道范圍中的磁道,并修改映射結(jié)構(gòu)1202或者確定不需要修改,方法1410就確定1618磁道范圍中是否存在另一個磁道。如果在磁道范圍中存在另一個磁道,則方法1410通過重復(fù)步驟1608,1610,1620,1618來檢查1616磁道范圍的下一磁道以及COS中的相應(yīng)磁道。當已經(jīng)檢查完磁道范圍中的所有磁道,并對于需要修改的那些磁道,修改了映射結(jié)構(gòu)1202,方法1410確定1614在SE目標中是否有另一個磁道范圍。如果有另一個磁道范圍,則方法1410標識1604磁道范圍的COS,對于磁道范圍和標識的COS,重復(fù)步驟1606,1608,1610,1620,1618,1616。此過程持續(xù),直到已經(jīng)檢查完SE目標的所有磁道范圍,并對于需要修改的那些磁道,修改了映射結(jié)構(gòu)1202。一旦SE目標的所有磁道范圍中的所有磁道都已經(jīng)被檢查,并且相應(yīng)地修改了映射結(jié)構(gòu)1202,則方法1410結(jié)束。圖中的流程圖和框圖示出了根據(jù)本發(fā)明的各種優(yōu)選實施例的系統(tǒng)、方法和計算機可用介質(zhì)的可能實現(xiàn)的體系結(jié)構(gòu)、功能、以及操作。關(guān)于這一點,流程圖或框圖中的每一個框都可以代表包括用于實現(xiàn)指定的邏輯功能的一個或多個可執(zhí)行指令的一個模塊、代碼段或部分。還應(yīng)注意,在某些替代實現(xiàn)中,在框中所指出的功能可以不按照圖中所說明的順序發(fā)生。例如,依次顯示的兩個框可以事實上基本上同時地執(zhí)行,或者,取決于涉及的功能,各框有時也可以按相反的順序執(zhí)行。還應(yīng)該注意,框圖和/或流程圖例示中的每一個框,以及框圖和/或流程圖例示中的各框的組合,可以通過執(zhí)行指定的功能或操作,或?qū)S糜布约坝嬎銠C指令的組合的基于專用硬件的系統(tǒng)來實現(xiàn)。