專利名稱：快照備份方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種快照的備份方法，特別是涉及一種利用對應(yīng)快照的各區(qū)塊 數(shù)據(jù)的映像表與第一例外對應(yīng)表來判斷將被變更的區(qū)塊數(shù)據(jù)是否做過寫入前 復(fù)制的快照的備份方法。
背彔技術(shù)
快照是一種可以對存儲區(qū)域中某一特定時間點的數(shù)據(jù)進行實時備份，并幾 乎不影響數(shù)據(jù)服務(wù)(也就是數(shù)據(jù)讀寫)效率的備份方式，它是一個獨立存在于 存儲媒體上的存儲區(qū)域?？煺盏牟皇菍Υ鎯^(qū)域的數(shù)據(jù)完整備份，而是將存儲
區(qū)域分為多個小區(qū)塊數(shù)據(jù)(chunk,通常以KB為單位，其大小是可以調(diào)整的)， 當使用者改寫存儲區(qū)域的數(shù)據(jù)時，把將被更改的區(qū)塊數(shù)據(jù)復(fù)制到快照中，也就 是寫入前復(fù)制。于是，當一個快照被建立時，使用者需要指定使用的磁盤空間、 對應(yīng)的存儲區(qū)域等信息，快照會備份其建立時間點時的數(shù)據(jù)。
如圖1所示，當執(zhí)行有快照程序的系統(tǒng)啟動時，會將存儲于快照中的例外 對應(yīng)表讀取至內(nèi)存中，當將被更改的區(qū)塊數(shù)據(jù)被產(chǎn)生時，快照程序會尋訪內(nèi)存 中的例外對應(yīng)表(步驟110),來判斷將被更改的區(qū)塊數(shù)據(jù)是否做過寫入前復(fù) 制(步驟120)，若有，則例外對應(yīng)表中會存儲有將被更改的區(qū)塊數(shù)據(jù)的對應(yīng) 數(shù)據(jù)，通常都是將被更改的區(qū)塊數(shù)據(jù)存儲在快照中的地址，這代表將被更改的 數(shù)據(jù)已經(jīng)備份到快照中，可以直接變更區(qū)塊數(shù)據(jù)(步驟140);若沒有，則需 要進行寫入前復(fù)制(步驟130)以把將被更改的數(shù)據(jù)備份至快照中，才能變更 區(qū)塊數(shù)據(jù)(步驟140)。
快照程序為了減少不斷至快照中讀取例外對應(yīng)表以完成上述的判斷過程， 快照程序會將存儲于快照中的例外對應(yīng)表讀入內(nèi)存中，但是，--旦存儲區(qū)域建 立了多個快照，又或者快照中存儲有大量的區(qū)塊數(shù)據(jù)，則內(nèi)存的使用量將會相 當龐大。因此如何能提供一種可減少至快照中讀取例外對應(yīng)表，并可減少內(nèi)存 使用量的快照，成為待解決的問題。
本發(fā)明所要解決的主要問題在于，提供一種快照備份方法，由內(nèi)存中的對 應(yīng)快照中的所有區(qū)塊數(shù)據(jù)的映像表來判斷各區(qū)塊數(shù)據(jù)是否做過寫入前復(fù)制，若 做過寫入前復(fù)制，則利用內(nèi)存中的第一例外對應(yīng)表與快照中的第二例外對應(yīng)表 取得將變更的區(qū)塊數(shù)據(jù)寫入快照中的地址，通過內(nèi)存中的映像表與第一例外對 應(yīng)表即可以減少至快照中讀取第二例外對應(yīng)表，并且由于映像表與第一例外對 應(yīng)表使用的內(nèi)存空間并不多，如此便可以解決現(xiàn)有技術(shù)所提到的問題。
為達上述目的，本發(fā)明所公開的一種快照備份方法,該方法包含下列歩驟 建立一映像表于一內(nèi)存中，該映像表記錄可表示一存儲區(qū)域中一個以上區(qū) 塊數(shù)據(jù)所在的各分區(qū)區(qū)塊對應(yīng)的各映像位置的標記狀態(tài)；
建立一第一例外對應(yīng)表于該內(nèi)存中，并讀取該存儲區(qū)域?qū)?yīng)的一快照的--第二例外對應(yīng)表的部分對應(yīng)數(shù)據(jù)至該第一例外對應(yīng)表中，其中該對應(yīng)數(shù)據(jù)包含 該區(qū)塊數(shù)據(jù)存儲于該存儲區(qū)域中的一原始地址及該對應(yīng)數(shù)據(jù)存儲于該快照中 的一備份地址；
當該存儲區(qū)域中的該區(qū)塊數(shù)據(jù)之一將被變更時，通過計算找出對應(yīng)該區(qū)塊 數(shù)據(jù)所在的該分區(qū)區(qū)塊的該映像位置；
判斷該映像位置是否被標記，于該映像位置被標記時，且判斷該第一例外
區(qū):中的地址時，、通^計算找出存^于該第二例外對應(yīng)表中的該對應(yīng)數(shù)據(jù)；及
行寫入前復(fù)制;進行該區(qū)塊數(shù)據(jù)的變更: "、、一 、
其中，判斷該映像位置未被標記時，標記該映像位置、執(zhí)行寫入前復(fù)制并
進行該區(qū)塊數(shù)據(jù)的變更。
所述建立該映射表的步驟包括讀取存儲于該快照中的映像表至該內(nèi)存中。 所述判斷該區(qū)塊數(shù)據(jù)未執(zhí)行過寫入前復(fù)制的步驟包括判斷該備份地址是
否有效。
所述第二例外對應(yīng)表于建立該快照時，在該快照中依據(jù)該存儲區(qū)域具有的 區(qū)塊數(shù)據(jù)配置一特定大小的存儲空間產(chǎn)生，負責存儲該對應(yīng)數(shù)據(jù)。
本發(fā)明的快照備份方法可減少至快照中讀取例外對應(yīng)表的次數(shù)，并可減少 快照的內(nèi)存使用量。


圖1為現(xiàn)有快照備份方法的方法流程圖2為本發(fā)明所提的快照的備份方法的方法流程圖3為本發(fā)明實施例所提的區(qū)塊數(shù)據(jù)、映像位置與對應(yīng)數(shù)據(jù)示意圖;
圖4為本發(fā)明所提的快照配置空間示意圖5為本發(fā)明所提的對應(yīng)數(shù)據(jù)配置空間示意圖。
其中，附圖標記
300 存儲區(qū)域
311 第一區(qū)塊數(shù)據(jù)
321 第三區(qū)塊數(shù)據(jù)
400 內(nèi)存
411 第一映像位置
420 第一例外對應(yīng)表
510 映射表
521 對應(yīng)數(shù)據(jù)
521b 第二對應(yīng)數(shù)據(jù)
521d 第四對應(yīng)數(shù)據(jù)
5212 還原地址
步驟110 尋訪例外對應(yīng)表
步驟120 是否有對應(yīng)數(shù)據(jù)
步驟130 執(zhí)行寫入前復(fù)制 步驟140 變更區(qū)塊 步驟210 建立映射表與第 步驟220 計算映像位置 步驟230 映像位置是否被標記 步驟240 第一例外對應(yīng)表是否有對應(yīng)數(shù)據(jù) 步驟250 計算第二例外對應(yīng)表中的區(qū)塊的對應(yīng)位置 步驟260 是否執(zhí)行過寫入前復(fù)制 步驟270 執(zhí)行寫入前復(fù)制 步驟280 變更區(qū)塊
310
312
320
410
412
500
520
521a
521c
5211
530
第一分區(qū)區(qū)塊 第二區(qū)塊數(shù)據(jù) 第二分區(qū)區(qū)塊 映射表
第二映像位置 快照
第二例外對應(yīng)表
第一對應(yīng)數(shù)據(jù)
第三對應(yīng)數(shù)據(jù)
原始地址
區(qū)塊數(shù)據(jù)區(qū)
一例外對應(yīng)表
步驟290 標記映像位置
具體實施例方式
以下以一個實施例來說明本發(fā)明的運作方法，并請參閱圖2及圖3，圖2 為本發(fā)明公開的快照的備份方法的方法流程圖。
在執(zhí)行有本發(fā)明的快照程序被啟動之后，執(zhí)行有本發(fā)明的快照程序會先在 內(nèi)存400中建立一個對應(yīng)存儲區(qū)域300的映像表410以及對應(yīng)存儲區(qū)域300 的第一例外對應(yīng)表420(步驟210)，本實施例的映像表410以位映像表(bitmap) 為例，但不以此為限，存儲區(qū)域300中的各個區(qū)塊數(shù)據(jù)所在的分區(qū)區(qū)塊分別被 對應(yīng)到被建立的位映像表中的各個映像位置，也就是位映像表中的各個位 (bit)，如圖3所示，映射表410中的第一映像位置411即對應(yīng)到存儲區(qū)域 300中的第一分區(qū)區(qū)塊310,映像位置存儲的數(shù)據(jù)表示其對應(yīng)的分區(qū)區(qū)塊的標 記狀態(tài)，標記狀態(tài)表示分區(qū)區(qū)塊中的區(qū)塊數(shù)據(jù)是否有任何一個區(qū)塊數(shù)據(jù)做過寫 入前復(fù)制，若有則被標記。其中，內(nèi)存400中的映像表410由具有本發(fā)明的快 照程序由存儲于快照500中的映像表510讀出，如圖4所示，快照500中的映 像表510由快照500的起始地址開始存儲，但快照500并不以如圖4所示的配 置方式為限。其中，第二例外對應(yīng)表520在快照500被建立之后，依據(jù)存儲區(qū) 域300的分區(qū)區(qū)塊的總數(shù)建立的，分區(qū)區(qū)塊例如存儲區(qū)域300中的物理分區(qū) (Physical Extents: PE)等，但不以此為限。此外，每一個分區(qū)區(qū)塊包含著 數(shù)量相同的區(qū)塊數(shù)據(jù)，由于第二例外對應(yīng)表是一次建立完成，因此第二例外對 應(yīng)表520是以一個完整的存儲空間配置于快照500中。
第一例外對應(yīng)表420則是由讀取存儲于快照500中的第二例外對應(yīng)表520 中的對應(yīng)數(shù)據(jù)的一部份所產(chǎn)生，被讀取的出來的對應(yīng)數(shù)據(jù)由特定的方式讀出， 例如以隨機的方式由第二例外對應(yīng)表520中讀出第一對應(yīng)數(shù)據(jù)521a、第二對 應(yīng)數(shù)據(jù)521b、第三對應(yīng)數(shù)據(jù)521c至第一例外對應(yīng)表420中，但讀取對應(yīng)數(shù)據(jù) 的方式不以隨機為限。被讀取的對應(yīng)數(shù)據(jù)的數(shù)量的多寡可由使用者設(shè)定或由執(zhí) 行有本發(fā)明的快照程序依據(jù)特定因素判斷決定，例如，剩余可用的內(nèi)存空間等。 第一例外對應(yīng)表420通常是以一個雜湊表(HashTable)存儲被讀出的對應(yīng)數(shù) 據(jù)，本實施例以此為例，但第一例外對應(yīng)表420不以雜湊表為限。第一例外對 應(yīng)表420與第二例外對應(yīng)表520中的各個對應(yīng)數(shù)據(jù)521包含了原始地址5211
與備份地址5212，其中原始地址5211存儲區(qū)塊數(shù)據(jù)原先存儲在存儲區(qū)域300
的地址，如圖5所示，但備份地址5212并不以上^為限，凡可以讓快照程序 依據(jù)備份地址5212讀出未被變更的區(qū)塊數(shù)據(jù)者均屬本發(fā)明的范圍。另外，由 于第一例外對應(yīng)表420由第二例外對應(yīng)表520中的對應(yīng)數(shù)據(jù)521的一部份所組 成，因此第一例外對應(yīng)表420可以變動的使用的內(nèi)存空間來存儲部份的對應(yīng)數(shù) 據(jù)，以減少內(nèi)存的使用量。
當使用者對具有快照500的存儲區(qū)域300中的第一區(qū)塊數(shù)據(jù)311進行變更 時，例如新增文件、對文件作修改、甚至刪除文件，執(zhí)行有本發(fā)明的快照程序 會在第一區(qū)塊數(shù)據(jù)311被變更之前,計算出第一區(qū)塊數(shù)據(jù)311所在的第一分區(qū) 區(qū)塊310對應(yīng)的第一映像位置411 (步驟220)，因為各區(qū)塊數(shù)據(jù)所在的分區(qū) 區(qū)塊分別對應(yīng)至映像表中的各映像位置，于是可輕易的通過計算算出將被變更 的區(qū)塊數(shù)據(jù)所在的分區(qū)區(qū)塊對應(yīng)的映像位置，例如，若第一區(qū)塊數(shù)據(jù)311所在 的第一分區(qū)區(qū)塊310為存儲區(qū)域300中的第二個分區(qū)區(qū)塊，則第一分區(qū)區(qū)塊對 應(yīng)的第一映像位置411即為位映像表中的第2位。
在計算出第一映像位置411 (步驟220)后，執(zhí)行本發(fā)明的快照程序會判 斷第一映像位置411中的數(shù)據(jù)是否被標記(步驟230)，例如判斷數(shù)據(jù)是否為 1，但不以此為限。當?shù)谝挥诚裎恢?11被標記時，代表第一分區(qū)區(qū)塊310中 至少有一個區(qū)塊數(shù)據(jù)已做過寫入前復(fù)制，于是先至第一例外對應(yīng)表420中搜尋 是否有存儲于存儲區(qū)域300中的原始地址5211 (步驟240)，若有則表示第--例外對應(yīng)表中存儲有第一數(shù)據(jù)區(qū)塊311的第一對應(yīng)數(shù)據(jù)521a，于是便可以由 第一對應(yīng)數(shù)據(jù)中521a相對應(yīng)的備份地址5212找出第一區(qū)塊數(shù)據(jù)311被復(fù)制到 快照500的區(qū)塊數(shù)據(jù)區(qū)530中的地址。
在執(zhí)行有本發(fā)明的快照程序由第一區(qū)塊數(shù)據(jù)311存儲在存儲區(qū)域300中的 地址判斷出第一例外對應(yīng)表420存儲有第一區(qū)塊數(shù)據(jù)311的第一對應(yīng)數(shù)據(jù) 521a (步驟240)后，表示第一區(qū)塊數(shù)據(jù)311已被執(zhí)行過寫入前復(fù)制，因此不 需再次執(zhí)行，故可以直接將變更后的第一區(qū)塊數(shù)據(jù)311寫入存儲區(qū)域300中(步 驟280)。
若使用者接著將變更第二區(qū)塊數(shù)據(jù)312,則執(zhí)行有本發(fā)明的快照程序會重 復(fù)上述的步驟220至步驟240找出第二區(qū)塊數(shù)據(jù)312所在的第一分區(qū)區(qū)塊310 所對應(yīng)的第一映像位置411，雖然第一映像位置411被標記，若執(zhí)行有本發(fā)明 的快照程序搜尋第一例外對應(yīng)表420后，無法依據(jù)第二區(qū)塊數(shù)據(jù)312存儲在存 儲區(qū)域300中的地址找到第二區(qū)塊數(shù)據(jù)312的對應(yīng)數(shù)據(jù)，于是執(zhí)行有本發(fā)明的 快照程序會計算第二區(qū)塊數(shù)據(jù)312所對應(yīng)的第四對應(yīng)數(shù)據(jù)521d存儲在快照 500的第二例外對應(yīng)表520中的地址(步驟250)，由于第二例外對應(yīng)表520 在快照500被建立之后，依據(jù)存儲區(qū)域300的分區(qū)區(qū)塊的總數(shù)建立的，每一個 分區(qū)包含著數(shù)量相同的區(qū)塊數(shù)據(jù)，因此每一個區(qū)塊數(shù)據(jù)在第二例外對應(yīng)表520 中一定會有--個對應(yīng)數(shù)據(jù)，再加上每個對應(yīng)數(shù)據(jù)521僅包含原始地址5211與 備份地址5212，所以每個對應(yīng)數(shù)據(jù)521的長度是固定的，是故執(zhí)行有本發(fā)明 的快照程序可以依據(jù)第二區(qū)塊數(shù)據(jù)31'2在存儲區(qū)域300中的順序計算出第二區(qū) 塊數(shù)據(jù)312對應(yīng)的第四對應(yīng)數(shù)據(jù)521d存儲在快照500中的地址，例如第二區(qū) 塊數(shù)據(jù)312是第一分區(qū)區(qū)塊310的第二個區(qū)塊數(shù)據(jù)，而第一分區(qū)區(qū)塊310具有 64個區(qū)塊數(shù)據(jù)，且第--分區(qū)區(qū)塊310是存儲區(qū)域300的第二個分區(qū)區(qū)塊，因 此與第二區(qū)塊數(shù)據(jù)312對應(yīng)的第四對應(yīng)數(shù)據(jù)521d存儲在第66筆(64+2)對應(yīng) 數(shù)據(jù)的地址。
在計算出第四對應(yīng)數(shù)據(jù)521d的地址后，接著會依據(jù)第四對應(yīng)數(shù)據(jù)521d 的備份地址5212中記錄的第二區(qū)塊數(shù)據(jù)312存儲在快照500中的地址判斷是 否第二區(qū)塊數(shù)據(jù)312是否執(zhí)行過寫入前復(fù)制(步驟260)，例如，當記錄的地 址為空時，判斷記錄的地址無效；當記錄的地址為一個地址值時，判斷記錄的 地址有效，若地址有效，則代表第二區(qū)塊數(shù)據(jù)312被執(zhí)行過寫入前復(fù)制，因此 可以直接將被變更后的第二區(qū)塊數(shù)據(jù)312寫入存儲區(qū)域300中(步驟280); 若地址無效，則表示第二區(qū)塊數(shù)據(jù)312尚未被執(zhí)行過寫入前復(fù)制，則需要先執(zhí) 行寫入前復(fù)制(步驟270)，也就是將被變更的第二區(qū)塊數(shù)據(jù)312復(fù)制到快照 500的區(qū)塊數(shù)據(jù)區(qū)530中，并將第二區(qū)塊數(shù)據(jù)312被復(fù)制至快照500中的地址 寫入至第二例外對應(yīng)表520中對應(yīng)第二區(qū)塊數(shù)據(jù)312的第四對應(yīng)數(shù)據(jù)521d的 備份地址5212中，再將變更后的第二區(qū)塊數(shù)據(jù)312寫入存儲區(qū)域300中(步 驟280)。
若使用者繼續(xù)將變更第三區(qū)塊數(shù)據(jù)321，則執(zhí)行有本發(fā)明的快照程序會在 計算出第三區(qū)塊數(shù)據(jù)321所在的第二分區(qū)區(qū)塊320對應(yīng)的第二映像位置412 后(步驟220)，判斷出第二映像位置412尚未被標記(步驟230)，意即代
表第二分區(qū)區(qū)塊320中的所有區(qū)塊數(shù)據(jù)均尚未被執(zhí)行過寫入前復(fù)制，于是執(zhí)行 有本發(fā)明的快照程序?qū)苯訉Φ谌齾^(qū)塊數(shù)據(jù)321進行寫入前復(fù)制(步驟 270)，不再至第一例外對應(yīng)表420與第二例外對應(yīng)表520中搜尋第三區(qū)塊數(shù) 據(jù)321對應(yīng)的第三對應(yīng)數(shù)據(jù)521c,并在寫入前復(fù)制完成后，將變更后的第三 區(qū)塊數(shù)據(jù)321寫入存儲區(qū)域300中(步驟280)，并將第三區(qū)塊數(shù)據(jù)321所在 的第二分區(qū)區(qū)塊320對應(yīng)的第二映像位置412標記起來(步驟290),避免再 次執(zhí)行寫入前復(fù)制，使得被更改后的第三區(qū)塊數(shù)據(jù)321被復(fù)制到快照500的區(qū) 塊數(shù)據(jù)區(qū)530中，造成未被變更的第三區(qū)塊數(shù)據(jù)330 (即欲備份的第三區(qū)塊數(shù) 據(jù))被覆蓋。上述的寫入前復(fù)制的動作包含將第三區(qū)塊數(shù)據(jù)321復(fù)制至快照 500的區(qū)塊數(shù)據(jù)區(qū)530中，并將復(fù)制至區(qū)塊數(shù)據(jù)區(qū)530中的第三區(qū)塊數(shù)據(jù)321 的地址寫入第三對應(yīng)數(shù)據(jù)521c的備份地址5212中及將第三區(qū)塊數(shù)據(jù)321于存 儲區(qū)域300中的地址寫入第三對應(yīng)數(shù)據(jù)521c的原始地址5211中。
在上述的實施例中，若存儲區(qū)域300的存儲空間為lOOG字節(jié)(Bytes; B)、 物理分區(qū)的大小為32MB、區(qū)塊數(shù)據(jù)的大小為64KB、第一例外對應(yīng)表420與第 二例外對應(yīng)表520中各對應(yīng)數(shù)據(jù)的大小為32B，則現(xiàn)有的例外對應(yīng)表所占用的 最大內(nèi)存空間為(100G/64K)+32B二50MB;而本發(fā)明所提的映像表410占用的內(nèi) 存空間為(100G/32M)/8，即約略等于400B,這是非常小的內(nèi)存使用量，因此， 本發(fā)明最大的內(nèi)存占用量取決于第一例外對應(yīng)表410所占用的內(nèi)存空間的大 小，但本發(fā)明的第一例外對應(yīng)表410使用的內(nèi)存空間是可以設(shè)定的，也就是說， 當?shù)谝焕鈱?yīng)表設(shè)定為第二例外對應(yīng)表的百分之一時，本發(fā)明占用的內(nèi)存空 間僅僅為0.5004M，比現(xiàn)有技術(shù)所占用的空間小許多。如此，由于內(nèi)存中僅僅 存儲使用內(nèi)存不多的映像表410以及現(xiàn)有的第二例外對應(yīng)表520的一部分(即 第一例外對應(yīng)表420)，因此，本發(fā)明即可以解決內(nèi)存被浪費的問題。
本發(fā)明的快照的備份方法，還可在計算機系統(tǒng)中以集中方式實現(xiàn)或以不同 組件散布于若干互連的計算機系統(tǒng)的分散方式實現(xiàn)。
雖然本發(fā)明以前述的較佳實施例公開如上，但并非用以限定本發(fā)明，任何 本領(lǐng)域的普通技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，所為的更動與修改， 均屬本發(fā)明的專利保護范圍，因此本發(fā)明的專利保護范圍須視本說明書所附的 權(quán)利要求書所界定者為準。
權(quán)利要求
1、一種快照備份方法，其特征在于，該方法包含下列步驟建立一映像表于一內(nèi)存中，該映像表記錄可表示一存儲區(qū)域中一個以上區(qū)塊數(shù)據(jù)所在的各分區(qū)區(qū)塊對應(yīng)的各映像位置的標記狀態(tài)；建立一第一例外對應(yīng)表于該內(nèi)存中，并讀取該存儲區(qū)域?qū)?yīng)的一快照的一第二例外對應(yīng)表的部分對應(yīng)數(shù)據(jù)至該第一例外對應(yīng)表中，其中該對應(yīng)數(shù)據(jù)包含該區(qū)塊數(shù)據(jù)存儲于該存儲區(qū)域中的一原始地址及該對應(yīng)數(shù)據(jù)存儲于該快照中的一備份地址；當該存儲區(qū)域中的該區(qū)塊數(shù)據(jù)之一將被變更時，通過計算找出對應(yīng)該區(qū)塊數(shù)據(jù)所在的該分區(qū)區(qū)塊的該映像位置；判斷該映像位置是否被標記，于該映像位置被標記時，且判斷該第一例外對應(yīng)表存儲的各該對應(yīng)數(shù)據(jù)的該原始地址未包含有該區(qū)塊數(shù)據(jù)存儲于該存儲區(qū)域中的地址時，通過計算找出存儲于該第二例外對應(yīng)表中的該對應(yīng)數(shù)據(jù)；及依據(jù)該對應(yīng)數(shù)據(jù)的該備份地址判斷該區(qū)塊數(shù)據(jù)未執(zhí)行過寫入前復(fù)制時，執(zhí)行寫入前復(fù)制并進行該區(qū)塊數(shù)據(jù)的變更；其中，判斷該映像位置未被標記時，標記該映像位置、執(zhí)行寫入前復(fù)制并進行該區(qū)塊數(shù)據(jù)的變更。
1、 一種快照備份方法，其特征在于，該方法包含下列步驟 建立一映像表于一內(nèi)存中，該映像表記錄可表示一存儲區(qū)域中一個以上區(qū)塊數(shù)據(jù)所在的各分區(qū)區(qū)塊對應(yīng)的各映像位置的標記狀態(tài)-,建立一第一例外對應(yīng)表于該內(nèi)存中，并讀取該存儲區(qū)域?qū)?yīng)的一快照的一 第二例外對應(yīng)表的部分對應(yīng)數(shù)據(jù)至該第一例外對應(yīng)表中，其中該對應(yīng)數(shù)據(jù)包含 該區(qū)塊數(shù)據(jù)存儲于該存儲區(qū)域中的一原始地址及該對應(yīng)數(shù)據(jù)存儲于該快照中 的一備份地址；當該存儲區(qū)域中的該區(qū)塊數(shù)據(jù)之一將被變更時，通過計算找出對應(yīng)該區(qū)塊 數(shù)據(jù)所在的該分區(qū)區(qū)塊的該映像位置；判斷該映像位置是否被標記，于該映像位置被標記時，且判斷該第一例外 對應(yīng)表存儲的各該對應(yīng)數(shù)據(jù)的該原始地址未包含有該區(qū)塊數(shù)據(jù)存儲于該存儲 區(qū)域中的地址時，通過計算找出存儲于該第二例外對應(yīng)表中的該對應(yīng)數(shù)據(jù)；及依據(jù)該對應(yīng)數(shù)據(jù)的該備份地址判斷該區(qū)塊數(shù)據(jù)未執(zhí)行過寫入前復(fù)制時，執(zhí) 行寫入前復(fù)制并進行該區(qū)塊數(shù)據(jù)的變更；其中，判斷該映像位置未被標記時，標記該映像位置、執(zhí)行寫入前復(fù)制并 進行該區(qū)塊數(shù)據(jù)的變更。
2、 如權(quán)利要求1所述的快照備份方法，其特征在于，該建立該映射表的 步驟包括讀取存儲于該快照中的映像表至該內(nèi)存中。
3、 如權(quán)利要求1所述的快照備份方法，其特征在于，該判斷該區(qū)塊數(shù)據(jù) 未執(zhí)行過寫入前復(fù)制的步驟包括判斷該備份地址是否有效。
4、 如權(quán)利要求1所述的快照備份方法，其特征在于，該第二例外對應(yīng)表 于建立該快照時，在該快照中依據(jù)該存儲區(qū)域具有的區(qū)塊數(shù)據(jù)配置一特定大小 的存儲空間產(chǎn)生，負責存儲該對應(yīng)數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種快照備份方法，建立記錄區(qū)塊數(shù)據(jù)的映像位置的映像表，當區(qū)塊數(shù)據(jù)將被變更時，可計算出該數(shù)據(jù)區(qū)塊所在的分區(qū)區(qū)塊對應(yīng)的映像位置。若算出的映像位置被標記時，判斷第一例外對應(yīng)表中是否存儲有該區(qū)塊數(shù)據(jù)的對應(yīng)數(shù)據(jù)，當有對應(yīng)數(shù)據(jù)時，且依據(jù)對應(yīng)數(shù)據(jù)中的原始地址判斷該區(qū)塊數(shù)據(jù)未執(zhí)行過寫入前復(fù)制，則執(zhí)行寫入前復(fù)制并進行該區(qū)塊數(shù)據(jù)的變更；若算出的映像位置未被標記時，執(zhí)行寫入前復(fù)制并進行該區(qū)塊數(shù)據(jù)的變更。通過在內(nèi)存中僅存儲映像表與第一例外對應(yīng)表，便可以減少快照所使用的內(nèi)存的大小。
文檔編號G06F11/14GK101174231SQ200610138040
公開日2008年5月7日 申請日期2006年11月3日 優(yōu)先權(quán)日2006年11月3日
發(fā)明者劉文涵, 姚海挺, 超 段, 郭建鋒, 陳玄同 申請人:英業(yè)達股份有限公司