TWI312112B - Data managing method, method and apparatus to snapshot data for multiple volumes to a single snapshot volume in a data processing system - Google Patents

Description

1312112 98-4-23 九、發明說明： 【發明所屬之技術領域】 -理ίΓ月S關於一種資料處理系統之快照資料 “里方法、快知、方法與裝置，且特別是有關於由一: 可減少存取時間與儲存空間之資 資料管理方法、快照方法與裝置貝科處理系統之快照 【先前技術】 ^料的安全性是備份技術時的基本需求 在儲存硬體的物雜損壞與#料更新錯誤（ 錯誤、軟體錯誤、病毒、骇客人侵）的情況下仍_ 以回覆原始的資料。因此，僅產生鏡相#料之儲^ 理亚沒有冑法完全解決問題，想要復原到使用者ς 望的歷史資料’則需要在儲存技術中加人版本控的 概念。而快照之功能即可達成這項要求。快照之处 執行時不需中斷服務’可以提高公司提供服務: 質，另外可以將備份的視窗（Backup Wind0w)作= 的調整，因應不同的重要性來進行快照程序執行的 綜觀在快照的執行方式中，以寫入同步複 (Copy-〇n-Write ’底下將以“c〇W”說明之）為主节 因為其具有良好的彈性（Flexibility)與可擴 (Scalability)，也就是適用於不同的系統。而選^， 區段層級（Block Level)上進行之考量，是因為可ρ以 用考慮到槽案系統（File System)的相依性，;' J Μ適用 1312112 98-4-23 於較大範圍。 而關於寫入同步複製（c〇w)之技術，有一廠商 Redhat提出一種快照之技術，支援一對一的快照技 術，如圖彳所示。而此快照技術中，每次對一個邏輯 磁碟（Logical Volume)建立一個快照磁碟（Snapsh〇t

Volume)。母個快照磁碟需要預約一定的空間來儲存 歷史貧料（history data)。每次只要對原來的邏輯磁碟 進行寫入之操作時’會檢查想要覆蓋的磁區0叻卟） 上，+原3先的資料是否當成歷史資料儲存到快照磁碟 内右疋/又有，則把原先的資料複製到快照磁碟保留 了來’以利日後資料回復（Rec〇very)之用。如圖巧所 不，對於目標磁碟（Target v〇|ume)11〇 ,也就是 =磁碟，若是要進行不同時段的快照功能，則必 :頁二不同的快照磁碟加以儲存，如圖示之快照磁碟 而h預約的空間用以儲存上午十點的歷史資料。 門快照磁碟伽、⑽與15Q，則其預約之空 :以儲存上午十二點、下午二點與下午四點的 正史貝1，並且隨著時間進行Snapshot之程序。 祖是，如果在所預約的空間不足以存放歷史資 /斗，則快照磁碟將被認為盔， 、 復。因此，，言= = 的空間:::每-個快照磁碟都必須預留足夠 碟，音:未著相=:邏輯磁碟建立越多的快照磁 者相R的較資料要存放在越多的快照磁碟 7 1312112 98-4-23 裡。而Red hat的快照技術中，針對資料回復的部份， 只做到當使用者連結到快照磁碟可以讀取到歷史資 料，而並沒有將邏輯磁碟恢復到當初製作快照磁碟時 的狀態。在快照磁碟的管理上則比較方便，針對特定 的快照磁碟所作的刪除修改都不會影響到其他的磁 碟。 此外，LSI Logic Corporation 公司在 2003 年 7 月15曰所公布之美國第6,594,744號，名稱為 “Managing a snapshot volume or one or more checkpoint volumes with multiple point-in-time images in a single repository"之專利中，也提出了 一種快照之技術。如圖2所示，把所有屬於同一個目 標磁碟（Target Volume)的每次Snapshot當成一個 分割（Partition)，然後整合在一個大的快照磁碟 (Snapshot Vo山me)中。例如目標磁碟210的每次快 照後，依照快照之順序分別儲存在快照磁碟220中， 如分為A、B、C與D之快照分別儲存於在同一快照 磁碟220之分割A、B、C與D中。相較於Redhat 公司所提出之快照技術之同一份歷史資料需儲存在 多個Snapshot中的缺點，此技術中為支援一個快照 磁碟儲存多個快照圖像（3门叩811<^丨1713968)。 傳統的快照技術，包括上述之兩種，為了管理上 的方便，通常會對需要備份的磁碟在每次製作快照時 產生一個快照磁碟以便存放其歷史資料。這樣會造成 ‘1312112 98-4-23 重複性的儲存歷史資料、與每一個快照磁碟皆須預留 一定空間’導致時間（複製多份歷史資料）與空間（太多 預留空間與多份歷史資料佔用空間）上的浪費。 【發明内容】 士本么明提供一種快照（Snapshot)之技術，可避免 時間（複製多份歷史資料）與空間（太多預留空間與多 份歷史資料佔用空間）上的浪費。 /、

為達上述之目的，本發明提出一種資料處理系統 中之快妝貧料管理方法。此快照資料管理方法包括提 供-快照磁碟’用以作為對多數個目標磁碟進行快昭 =生而之/料所儲存之空間，並據以產生多數個“ 圖像。而使用快照圖像中之—第„位址表與—第二位 —分別用以對應快照磁碟與目標磁碟之多數“ 態而根據快照圖像回復目標磁碟在—預定時間

库之目了料吕理方法中，此第—位址表所調 :丄儲存資料處理系統所產生之實 個Η 址表所對應之㈣磁碟則心儲存多數 止二；' 丄以避免覆蓋儲存在目標磁碟之資料。 上逑之快照資料管理方法t， ' 丁十 照圖像以及控制快照= ; 上述之快照資料管理方法中=體―-且。 求時’進行檢查寫入請求所 入请 曰知磁碟的快照圖 1312112 98-4-23 像是否產生。並檢查寫入請求對應之儲存單元之位 址，所對應在第二位址表内之儲存單元之位址是否被 更新’如果在第二位址表内沒有任一位址被更新，則 必須進行一寫入同步複製（Copy_on_Write)之程序，將 儲存於寫入請求所對應之儲存單元之資料儲存到快 照磁碟’並且更新在第二位址表内尚未被更改過的儲 存單元所對應之位址。 上述之快,日、?、資料管理方法中，當接收到一用以預 視（Preview)之項取睛求時，從產生的快照圖像中選 擇其中之一，而後從第一位址表中取得對應於讀取請 求之一原始位址，而從第二位址表中取得對應於讀取 凊求之一歷史資料之位址。如果此歷史資料之位址沒 有被更新過，則從原始位址_所對應之目標磁碟之儲 存單元中擷取資料，而若是歷史資料之位址被更新 過，則從歷史資料之位址所對應快照磁碟之儲存單元 中擷取資料。 上述之快照資料管理方法中，當接收到一回復請 求時，從產生的快照圖像中選擇其中之一，而從第二 位址表中取得對應於回復請求之一原始位址，而從第 一位址表中取得對應於回復請求之一歷史資料之位 址。接著根據歷史資料之位址從快照磁碟中取得對應 之歷史資料，以及將歷史資料寫入原始位址中所: 之目標磁碟之儲存單元。 為讓本發明之上述和其他目的、特徵和優點能更 1312112 98-4-23 明顯易懂，下文特舉較佳實施例，並配合所附圖式， 作詳細說明如下。 【實施方式】 本發明提出一種快照（Snapsh〇t)技術，主要是在 邏輯磁碟（Logical Vo丨ume)與快照磁碟（Snapsh〇t V〇丨Ume)之間，透過一個快照模組（SnapshotModu丨e)

之機制，當邏輯磁碟啟動寫入同步複製（c〇w)之操作 時，歷史資料將透過快照模組（Snapshot Modu丨e)控 制並寫入快照磁碟’或是在進行資料回復（Data 時將歷史資料從快照磁碟讀出並傳回邏輯 磁德。

元，包括哪理快照磁碟上可用的儲存單 可儲存之hi早可以儲存資料，或是寫入這些 使用的往各I早兀。而》此儲存單元可以是儲存裝置常 (Track、可土本儲存單位’例如磁區（Sector)、磁執 本發明實 兄月以储存早兀為例說明之。 元外，夫、椒組除了管理快照磁碟上可用的儲存單 丨maqe、夕更隹可人製作所有完成的快照圖像(SnaPshot 始次μ木5，其中可將完成的快照圖像集合分為原 區位置（Phmary Bjtmap)表與搬移後歷史資 g 00〜磁區位置（COW Bitmap)表。 昭丨、“'、模組可從邏輯磁碟傳送過來的資料，經過與 、照圖像（Snapshot Image)比對後，決定是否交給所 11 1312112 98-4-23 管理的快照磁碟上可用的儲存單元儲存，並將儲存後 資料的位址修改相對應的快照圖像。 而此快照模組可以是一種控制軟體，由電腦程式 所組成。在一選擇實施例中，也可以是一種勃體，儲 存在一電路硬體中，並據以操作達到上述之功能。或 者在另一選擇實施例中，亦可由硬體所組成，以達到 上述之功能。此可根據設計上的需求而定。 上述本發明所提出快照技術之快照模組，在一較 佳實施例中，可如圖3之示意圖所顯示，由邏輯磁碟 組成之目標磁碟310、320與330分別經由快照寫入之 程序將資料傳送到快照模組340中，而此快照寫入之程序 在一實施例中可以是寫入同步複製（C〇py-〇n-Write，底 下將以“C〇W”說明）之程序，然並非以此為限，舉凡能 夠達到快照寫入之操作皆可運用到本發明之實施範 圍，底下將以寫入同步複製C〇W說明。此架構中， 由一個快照磁碟（Snapshot Volume)與多個目標磁碟 組成，當任何目標磁碟啟動寫入同步複製COW的機 制時，歷史資料將透過快照模組340之控制而決定 是否寫入快照磁碟（Snapshot Volume)350中。 請參照圖4，主要是說明快照模組組成元件之一較 佳實施例之示意圖。除了目標磁碟41 0、420與430 分別經由寫入同步複製COW之程序將資料傳送到快照 模組440，並由其控制而決定是否寫入快照磁碟 (Snapshot Volume)450中。而快照模組440在此實 1312112 98-4-23 施例中可包括一快照主控單元（Snapsh〇t Admimstrat丨on Unit)442、快照圖像（如__

Images)儲存單元444、與快照磁碟管理單元 (Snapshot Volume Management unit)446。快照磁 碟官理單;τ： 446用以對快照磁碟45Q的磁區做寫入 的動作與回報在快照磁碟45〇上可用的磁區。而快 照圖像館存單元444為所有製作的快照圖像的集

合。而快照主控單元442接受從目標磁碟，如圖4 之41 0、420與430，所傳送過來的資料，經過與快 照圖像儲存單兀444所儲存之快照圖像比對後，決 定，否交給快照磁碟管理單元446儲存，並將儲存 後貧料的位置修改在快照圖像儲存單元444相對應 的快照圖像。 &

而快照圖像儲存單元444所儲存之每一個快戶、 明參考圖5A所示。在圖5A中，快照圖像51 刀:「兩部分’包括第一部份為原始資料磁區位】 (Bitmap)表5】2與搬移後歷史資料的磁區士 Bltmap)表514(底下僅以“cow磁區位】 位^ # )而母快如、圖像510中，此原始資料磁g 雄夕ί+512包含許多之位置用以儲存對應於目標有 ^ =存空間，例如原始資料磁區位置表51 2之沿 :位置分別儲存目標磁碟520與530之-部份儲名 c儲存空間之位置映射到目標磁碟之對應關^ ”、、對—之對應。而COW磁區位置表514之每—七 13 1312112 98-4-23 置用以儲存在快照磁碟540相對應之位置。此儲存 空間之位置映射到快照磁碟之對應關係為一對一之 對應。而在一選擇實施例中，原始資料磁區位置表512 與COW磁區位置表514之大小相同。 而原始資料磁區位置（Primary Bitmap)表與 C〇W磁區位置表之構成則如圖5B之一實施例所示。在 圖5 B中’ C Ο W磁區位置表包括儲存磁區編虎 (ChunkJD)、物理磁碟儲存裝置編號 (Physical_Device_ID)、COW 旗標（COW_Flag)、開 始儲存區段（Start_Block)與儲存區段長度 (Block_Length)五個欄位。原始資料磁區位置表則包 括儲存磁區編號（C h u n k」D)、物理磁碟儲存裝置編號 (Physical_Device—ID)、開始儲存區段（Start_Block) 與儲存區段長度（Block_Length)四個欄位。 上述之儲存磁區編號則是對於儲存裝置中每一個 儲存單元之編號。而物理磁碟儲存裝置編號則是用以 儲存磁區之儲存裝置編號。而COW旗標則是用以標 示在此儲存磁區（Chunk)之歷史資料已經被更新了。 開始儲存區段則是說明此儲存磁區編號在上述之物 理磁碟儲存裝置編號中所使用的啟始位址。而儲存區 段長度則是在此儲存磁區編號之儲存磁區（Chunk)所 使用的區段（Blocks)數量。 而本發明運用快照模組之快照技術，茲就上述之 組合舉例說明之，請參照圖6，本發明所提出之快照 1312112 98-4-23 技術，對於目標磁碟寫入時之寫入同步複製cow機 制與從快照圖像中預覽（Preview)或資料複製（Data Copy)機制，以及兼具返回（Rollback)與向前 (Rollforward)的回復（Recovery)機制。 請參照圖6 ’假設糸統存在兩個目標磁碟分別為 T1與T2，而一個快照磁碟稱之為S1，其中目標磁 碟T1於上午八點、中午十二點與下午六點分別製作 一個快照圖像，命名為T1S1、T1S2與T1S3。而目 標磁碟T2於上午九點與下午五點分別製作一個快照 圖像，命名為T2S1與T2S2。 請參照圖示，假設原來在目標磁碟T1上有資料 D1儲存於位於T1A1的磁區位置，於下午一點時需 要寫入的資料内容為D2來覆蓋D1時，而且磁區位 置T1A1之前上午九點剛被覆寫過。此時快照模組對 於目標磁碟T1會有快照圖像T1S1與快照圖像 T1 S2。當寫入同步複製COW之機制啟動時，資料内 容D1與磁區位置T1A1會傳送給快照模組，而快照 模組内的快照主控單元會根據上午八點之快照圖像 T1S1的内容判斷磁區位置T1A1已被視為歷史資 料’例如根據原始貧料磁區位置表61 2與C O W磁區 位置表614判斷。在原始資料磁區位置表612内對 應於磁區位置T1A1之位置61 3 ’以及C O W磁區位 置表614中對應於磁區位置T1A1之位置615。但是 對於快照圖像T1S2尚未被視為歷史資料。 15 1312112 98-4-23 因此，快照主控單元將要求快照磁碟管理單元將 在快照磁碟640内尚未被使用的磁區儲存D1，假設 其磁區位置為S1A1。然後將快照圖像T1S2中的 C〇W磁區位置表中對應於磁區位置T1A1的部份之 位置615指向快照磁碟640之磁區位置S1A1。 而如圖所示，快照圖像T2S1内也包括原始資料 磁區位置表622與COW磁區位置表624，而C〇W 磁區位置表624中對應於目標磁碟之某個磁區位置 之位置623則指向快照磁碟640之某個磁區位置而 儲存資料D9。 此上述之快照模組可從目標磁碟傳送過來的資 料，經過與快照圖像比對後，決定是否交給所管理的 快照磁碟上可用的儲存單元儲存，並將儲存後資料的 位置修改相對應的快照圖像。如此，對於目標磁碟寫 入時所啟動的寫入同步複製COW，可從快照圖像中 預覽或資料複製機制。 而此實施例之寫入同步複製COW程序則請參照 圖7之操作流程圖說明。在步驟710中，在接收到 一寫入請求時，開始啟動寫入同步複製COW程序。 接著，將步驟720中，將資料與位址傳送到快照主 控單元，而後如步驟730，檢查快照圖像確認此位址 在COW磁區位置表中對應位置是否尚未更新？若是 未被更新，則如步驟740，將直接將資料與位址傳送 到快照主控單元而接著步驟750，寫入同步複製 1312112 98-4-23 c〇w程序完成。而若是已經被更新，則進行步驟 760，根據此位址在快照磁碟上取得可用的位置，而 後如步驟770，將歷史資料複製到快照磁碟。接著步 驟780，更新在快照磁碟上的COW磁區位置表後， 如步驟750，再完成寫入同步複製COW程序。也就 是必須判斷在COW磁區位置表中對應位置是否尚未 更新，而根據此結果判斷是否直接進行寫入同步複製 COW程序還是先備份後再進行寫入同步複製COW 程序。 本發明所提出之快照技術，所採用的快照圖像可 在不執行回復狀態下，可直接讀取歷史資料，以利於 預覽（Preview)或是少量資料的存取。如圖8所示， 主要是說明本發明所提出採用的快照圖像，可在不執 行回復狀態下，直接讀取歷史資料方法之存取流程 圖。首先，如步驟810所示，在接收一例如用以預 覽之讀取請求（Read Request)時，從快照圖像開始。 接著步驟820，先檢查讀取請求所對應原始資料磁區 位置表之所指向的位置，是否已經導向cow磁區位 置表’也就是檢查C〇W磁區位置表對應於此磁區之 位置是否被修改，如果是，如步驟840，回傳C〇W 磁區位置表所對應的位置指向位於供照磁碟之磁區 資料。如果為否，則如步驟830，直接回傳位於目標 磁碟磁區的貧料。而後如步驟850’完成Ί買取之請 求。如此將可非常有效率且快速地取得預覽之資料。 17 1312112 98-4-23 本發明所提出之快照技術，所採用的快照圖像可 在執行回復狀態之機制時，可以讓目標磁碟回到製作 任何一個快照圖像時的狀態。例如請參照圖6所示之 在目標磁碟T2與快照磁碟S1,與分別在上午九點與 下午五點製作一個快照圖像，命名為T2S1與T2S2。 若是使用者要將目標磁碟T2以快照圖像T2S2回到 下午五點的狀態之後，仍可依照快照圖像T2S1讓目 標磁碟T2回到上午九點的狀態。或相反地，以快照 圖像T2S1回到上午九點之狀態後，再依照快照圖像 T2S2回到下午五點的狀態。這樣之機制，與傳統之 快照技術截然不同，過去之快照技術無法任意地回復 每個時間點完成之快照標案。 上述之操作流程如圖9所示，在開始執行回復狀 態之操作後，如步驟91 0，由本發明一較佳實施例之 快照模組之快照主控單元，根據指示選擇快照圖像。 而後，如步驟920，藉由COW磁區位置表找出在快 照磁碟中修正過之儲存單元。此儲存單元可以是儲存 裝置常使用的任何基本儲存单位，例如磁區 (Sector)、磁執（Track)、區段（Block)、磁襄（Cluster) 等等。當找出所有修正過的儲存單元後，接著如步驟 930，從這些修改過的儲存單元中擷取資料，並呼叫 (Call)正常的寫入程序（Normal Write Procedure)，而 後如步驟940，進行正常之寫入同步複製COW程 序，將所擷取之資料寫入目標磁碟，並接著完成回復 1312112 98-4-23 之程序。 本發明所提出之快照技術，主要是在邏輯磁碟盘 輯，透過一個快照模組之控制機制，當邏 軏磁碟啟動寫入同步複製（C〇W)之操作時， 將透過快照模組控制並寫入快照磁碟，或是在進行次 ”將歷史資料從快照磁碟讀出並傳回邏輯二 碟。快照模組可從邏輯磁碟傳送過來的 =圖像比對後’決定是否交給所管理的快照磁碟工 了用的儲存早讀存’並將儲存後資料的位址修改相 對應的快照圖像。本發明運用快照模組之快照技術， 對於目標磁碟寫人時之寫人同步複製（^⑽機制盘從 ㈣圖像中預覽或資料複製機制，以及兼具返回與向 前任意之回復機制。 本發明所提供一種快照技術’因為不需要複製多 伤歷史資料，所以非常有效率，而可避免時間上的浪 費另夕也由於不需要保留太多的預留空間與多份 的歷史資料，因此佔用空間上也比傳統的快照技術避 免了相§可觀的空間上的浪費。根據實際之實施發 現，在空間上可減少將降低百分之八十之空間浪費。 隹本發明已以較佳實施例揭露如上，然其並非 用以限定本發明，任何熟習此技藝者，在不脫離本發 明之精神和範圍内，當可作些許之更動與潤飾，因此 本發明之保護範圍當視後附之申請專利範 者為準。 19 1312112 98-4-23 【圖式簡單說明】 圖1是說明一種習知之寫入同步複製（c〇w)之 技術示意圖。 圖2是說明另一種習知之寫入同步複製（c〇w) 之技術示意圖 圖3是說明本發明所提出之一種實施例之快照 技術架構示意圖。 圖4是說明本發明所提出之一種實施例之快照 技術架構與快照模組組成之示意圖。 圖5A是說明本發明所提出之一種實施例之快照 圖像組成，包括原始資料磁區位置表與搬移後歷史資 料的磁區位置表及目標磁碟與快照磁碟之對應關係 不意圖。 —圖5B是說明本發明所提出之一種實施例之原始 資料磁區位置表與搬移後歷史資料的磁區位置表之 組成示意圖。 圖6是說明本發明所提出之一種實施例之快照 圖像與目標磁碟與快照磁碟之存取對應關係示意圖。 圖7是說明本發明所提出之一種實施例之寫入 同步複製cow程序之操作流程圖。 圖8是說明本發明所提出之一種實施例所採用 的快照圖像，在不執行回復狀態下，直接讀取歷史資 料方法之存取流程圖。 、 20 I3l2ll2 98-4-23 ^ 9是說明本發明所提出之—種實施例 磁m象，在執行回復狀態之機制 到製作任何-個快照圖像時的^之 [主要元件符號說明】 口 110 :目標磁碟(Target Vo山me) 120、130、140與150:快照磁碟 210、230 :目標磁碟

220、240 :快照磁碟 310、320與330 :目標磁碟 340 :快照模組 350 .快照磁碟（Snapshot Volume) 410、420與430:目標磁碟 440 :快照模組 450 :快照磁碟 442 :快照主控單元（Snapshot Administration Unit)

444 :快照圖像（Snapshot Images) 446 :快照磁碟管理單元（Snapshot Volume

Management Unit) 510 :快照圖像 512 :原始資料磁區位置表 514 · C O W磁區位置表 520與530 :目標磁碟 540 :快照磁碟 21 1312112 98-4-23 T1與T2 :目標磁碟 S1 :快照磁碟 T1S1、T1S2與T1S3 :快照圖像 T2S1與T2S2 :快照圖像 D1、D2、D9 :資料 612 :原始資料磁區位置表 614 : COW磁區位置表 613、615、623 :位置 622 :原始資料磁區位置表 624 : COW磁區位置表 640 :快照磁碟

22

Claims (1)

1312112 98-4-23 十、申清專利範園： 1. 一種資料處理系統之 照資料管理方法包括：、…、貝枓吕理方法’該快 行快用以作為對多數個目標磁碟進 二：生q料所錯存之空間，並據以產生多數 使用該快照圖像中之一第一 及該快照磁碟與該些目標磁碟= #間=:快照圖像回復該些目標磁碟在-預定 2·如申π專利範圍帛1項所述 法，其令該第-位址表所對應之該=；：=^里方 存該資料處理系統所產生之資料，磁碟用以儲 對狀純照磁碟難Μ衫數個歷史^址^ 免覆盍儲存在該些目標磁碟之資料 、’ 避 法」::Γ=2項所物照資料管理方 些儲存單元之多數個位址之 磁碟之該 之位址映射賴目標磁碟為該儲存單元 “申請專利範圍第2項二之之二 ^ 7 i^之快照資料營理方 :二其，該第二位址表包括對應於該快 储存早兀之位址之一列表’其中該些 2/一 之長度映射到該目標磁碟為―對―之對應。70立址 23 1312112 98-4-23 > ι ί申明專利範圍第1項所述之快照資料管理方 像中的址表與該該第二位址表在該快照圖 =申請專利範圍第]項所述之快照資料管理方 以及’批生，更包括—快照模組’用以管理該些快照圖像 乂及幺制該快照磁碟之該些儲存單元。 匕申請專利範圍第6項所述之快照資料管理方 系统令2快照模組為一軟體模組，可在該資料處理 法，8其如中申該項所述之快陶管理方 儲存單碟管理單元，用以對該快照磁碟的該些 的該些儲存單元㈣作與喊在該快照磁碟上可用 照时快照圖像儲存單元，用以儲存所產生之該些快 的資：快Λ主/空單元接受從該目標磁碟所傳送過來 ，像比對後，決定是否交給該快照磁 該資料之快照圖像。 > 改對應於 > 明專利乾圍第1項所述之快照資料管理方 法’其中更包括當接收到—寫人請求時，理方 檢查該寫入請求所對應之該目標磁碟的快照圖 24 1312112 98-4-23 像是否產生；以及 檢查該寫入請求對應之該些儲存單元之位址，所 對應在該第二位址表内之儲存單元之該些位址是否被 更新，如果在該第二位址表内沒有任一位址被更新， 則必/員進行一寫入同步複製（C〇py_〇n_y^rjte)之程 序，將儲存於該寫入請求所對應之該些儲存單元之資 料儲存到該快照磁碟，並且更新在第二位址表内尚未 • 被更改過的該些儲存單元所對應之位址。 〇 如申明專利範圍第1項所述之快照資料管理 方法，其中更包括當接收到一用以預視（Prevjew)之 讀取請求時， 從產生的該些快照圖像中選擇其中之一；以及 從該第一位址表中取得對應於該讀取請求之一 原始位址，而從該第二位址表中取得對應於該讀取請 求之-歷史資料之位A，如果職史資料之位址沒有 被更新過’則從該原始位址中所對應之該目標磁碟之 響 單元中擷取資料，而若是該歷史資料之位址被更 新過，則從該歷史資料之位址所對應快照磁碟之儲存 單元中擷取資料。 、11·如中請專利範圍第1項所述之快照資料管理 方法，其中更包括當接收到—回復請求時， 從產生的該些快照圖像中選擇其中之一； 從該第一位址表中取得對應於該回復請求之一 原始位址’而從該第二位址表中取得對應於該回復請 25 1312112 98-4-23 求之一歷史資料之位址； 根據該歷史資料之位址從該快照磁碟中取 應之該歷史資料；以及 將该歷史資料寫入該原始位址中 標磁碟之儲存單元。 ㈣應之該目 12甘如申請專利範圍第μ項所述之快照資料管理 J法汐中選擇所產生的該些快照圖像是根據所要回 馨 復之以目標磁碟在該預定時間時所產生之該快照圖 像。 13·如申明專利範圍第1項所述之快照資料管理 方法，其中該儲存單元為—磁區（Sect〇「）。、 如申明專利範圍第1項所述之快照資料管理 方法，其中該儲存單元為—磁軌（Track)。、 、15·如申請專利範圍第1項所述之快照資料管理 方法，其中該儲存單元為—區段（B丨〇ck)。 16.如申請專利範圍第1項所述之快照資料管理 法，其中該儲存單元為—磁簇（c|uster)。 7種資料處理系統之快照方法，適用於一快 恥磁碟與多數個目標磁碟，包括： 依日守間之順序產生多數個快照圖像並儲存於 :照磁碟，其中該快照圖像包括一第一位址表與— :，址表’分別用以對應該快照磁碟與該些目標磁 碟之多數個儲存單元； 根據心定時間與一回復請求，選擇對應於該回 26 1312112 98-4-23 復凊求之該目標磁碟所對應之該快照圖像； 從該第一位址表中取得對應於該回復請求之— 原始位址，而從該第二位址表中取得對應於^回復 求之一歷史資料之位址； 根據該歷史資料之位址從該快照磁碟中取 應之該歷史資料；以及

將該歷史資料寫入該原始位址中所對應之嗜目 標磁碟之儲存單元。 〜 以 18.如申請專利範圍第17項所述之資料處理系 ^之快照方法’其中該第—位址表包括對應於該些目 標磁碟之該些儲存單元之多數個位址之一列表，其中 該儲存單元之位址映射到該目標磁碟為一對一^對 應。 19_如申請專利範圍第17項所述之資料處理系 統之快照方法’其巾該第二位址表包括對應於該快昭

^碟之該些儲存單元之位址之—縣，其中該些儲存 早70之位址之長度映射到該目標磁碟為一對一之對 應。 2〇·如申請專利範圍第17項所述之資料處理系 :之快照方法，其中該第一位址表與該該第二位址表 在該快照圖像中的大小相同。 乃' 21 _ —種資料處理系統之快照方法，適用於—快 知磁碟與多數個目標磁碟，包括： . 依一時間之順序產生多數個快照圖像，並儲存於 27 1312112 98-4-23 該快照磁碟，其中該快照圖像包括一第一位址表與一 第二位址表，分別用以對應該快照磁碟與該些目標磁 碟之多數個儲存單元； 根據一指定時間與用以預視（Preview)之一讀取 請求，選擇對應於該讀取請求之該目標磁碟所對應之 該快照圖像； 從該第一位址表中取得對應於該回復請求之一 原始位址，而從該第二位址表中取得對應於該回復請 求之一歷史資料之位址；以及 如果該歷史資料之位址沒有被更新過，則從該原 始位址中所對應之该目標磁碟之儲存單元中擷取資 Ϊ、,，·而若是該歷史資料之位址被更新過，則從該歷史 二貝料之位址所對應快照磁碟之儲存單元中擷取資料。 22.如申請專利範圍第21項所述之資料處理系 C方法’其中該第一位址表包括對應於該些目 私磁碟之該些儲存單元之多數個位址之一列表，其中 =儲存單元之位址映射到該目標磁碟為—對一^對 統之圍第21項所述之資料處理系 c儲存單元之位址之-列表，其中該些：； 應。位址之長度映射到該目標磁碟為一對一之對 24.如申請專利範圍第21項所述之資料處理系 28 1312112 98-4-23 統，快照方法，其中該第一位址表與該該第二位址表 在該快照圖像中的大小相同。 25·一種快照資料處理裝置，包括： ”一快照磁碟，用以作為對多數個目標磁碟進行快 照後產生之資料所儲存之空間，並據以產生多數個侠 照圖像，其中該快照圖像包括一第一位址表盘一第^ 快照磁碟與該些目標磁碟之 快照及控制該 些目標磁碟在二預快照圖像回復該 理穿2置6如 1 申中二粑圍第25項所述之快照資料處 裝置其中该快照模組包括： :快照磁碟管理單元，用以對該快照 η兀做寫入的動作與回報在該快照磁碟上可； 的該些儲存單元； 呷上了用 照圖;快::像儲存單元’用以儲存所產生之該些快 一快照主控單元，接受從嗜 的資料’經過與該快照圖像儲存單:所儲】== 照圖像比對後，決定是否交給該快照磁碟管理單〜 f 该快照磁碟儲存，並將儲存後資料的位址 該資料之快照圖像。 > 文對應於 Η·如申請專利範圍第25項所述之快照資料處 29 1312112 98-4-23 理裝置’其中該第—位址表所對應之該些目標磁碟用 以儲存該資料處理系統所產生之資料，而該第二位址 表所對應之該快照磁碟則用以儲存多數個歷史資 料，以避免覆蓋儲存在該些目標磁碟之資料。、 縣==利範圍第27項所述之快照資料處 之二二中弟一位址表包括對應於該些目標磁磾 早兀之位址映射到該目標磁碟為一對—之對應。儲存 29.如申請專利範圍第27項 理裝置，1中砵筮一办从本七^ 、处之快知資料處 該些儲存單元之位址之一列表，其：„寒之 位址之長度映射到該目標磁碟為二。二儲：單兀之 對一之對應。

30 1312112 98-4-23 address tables can be used respectively for storing data generated by the data processing system and for storing history data to avoiding the data stored in the volume being overwritten over. 七、 指定代表圖： (一） 本案之指定代表圖：圖4 (二） 本代表圖之元件符號簡單說明： 410、420與430 :目標磁碟 440 :快照模組 450 :快照磁碟 442 :快照主控單元 444 :快照圖像 446 :快照磁碟管理單元 八、 本案若有化學式時，請揭示最能顯示發明 特徵的化學式： 無 5