一種磁盤快照回滾方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)備份技術(shù)領(lǐng)域，尤其涉及一種磁盤快照回滾方法及裝置。
【背景技術(shù)】
[0002]快照是一種基于時(shí)間點(diǎn)的數(shù)據(jù)拷貝技術(shù)，是數(shù)據(jù)備份領(lǐng)域的一個(gè)重要概念。建立快照的目的在于保存磁盤在某一時(shí)刻的數(shù)據(jù)信息，如果日后磁盤發(fā)生故障可以通過快照將磁盤數(shù)據(jù)恢復(fù)到快照建立時(shí)的狀態(tài)。
[0003]現(xiàn)有技術(shù)中快照的建立方法包括兩種，一種是物理拷貝，一種是邏輯拷貝。物理拷貝是指對磁盤中的原始數(shù)據(jù)進(jìn)行完全拷貝，占用和原始數(shù)據(jù)相等的存儲空間，所需存儲空間過大。邏輯拷貝是指只針對發(fā)生過改變的數(shù)據(jù)進(jìn)行拷貝，現(xiàn)有技術(shù)中通過寫時(shí)拷貝(CopyOn Write，簡稱COW)技術(shù)進(jìn)行邏輯拷貝。具體方法如下:
[0004]COff技術(shù)采用兩級表(一級表LI和二級表L2)的存儲管理機(jī)制，其中一級表LI包括多個(gè)表項(xiàng)，每個(gè)表項(xiàng)記錄一個(gè)二級表L2的地址信息，通過一級表LI可以查找到二級表L2 ;二級表L2包括多個(gè)表項(xiàng)，每個(gè)表項(xiàng)記錄一個(gè)數(shù)據(jù)塊的地址映射關(guān)系，該地址映射關(guān)系為該數(shù)據(jù)塊中元數(shù)據(jù)與物理地址的映射關(guān)系。
[0005]在快照建立時(shí)，拷貝整個(gè)磁盤的當(dāng)前一級表LI和當(dāng)前二級表L2作為快照一級表LI和快照二級表L2，遍歷快照一級表LI和所有快照二級表L2，接收快照二級表L2所指向的所有數(shù)據(jù)塊的引用計(jì)數(shù)，其中引用計(jì)數(shù)大于I時(shí)表示該數(shù)據(jù)塊已發(fā)生寫時(shí)拷貝的次數(shù)。當(dāng)發(fā)生數(shù)據(jù)寫操作時(shí)，首先判斷該寫操作所對應(yīng)的數(shù)據(jù)塊的引用計(jì)數(shù)是否大于I。若大于I則將存儲該數(shù)據(jù)塊改寫前的地址映射關(guān)系的二級表L2的地址信息寫入快照一級表LI中，將存儲該數(shù)據(jù)塊改寫后的地址映射關(guān)系的二級表L2的地址信息寫入該磁盤的源一級表LI中。
[0006]當(dāng)快照回滾時(shí)，首先查找到回滾版本對應(yīng)的快照一級表LI，通過快照一級表查找到對應(yīng)的快照二級表L2。通過快照一級表LI和快照二級表L2替換當(dāng)前一級表LI和當(dāng)前二級表L2，并將快照二級表L2所管理的數(shù)據(jù)塊的引用計(jì)數(shù)進(jìn)行減I操作。
[0007]由于現(xiàn)有快照回滾技術(shù)通過快照一級表LI進(jìn)行回滾，且回滾時(shí)需要對快照二級表L2所管理的數(shù)據(jù)塊的引用計(jì)數(shù)進(jìn)行減I操作，耗時(shí)很長。

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

[0008]本發(fā)明的目的在于提供一種磁盤快照回滾方法及裝置，從而解決現(xiàn)有技術(shù)中存在的前述問題。
[0009]為了實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案如下:
[0010]一種磁盤快照回滾方法，包括:
[0011]設(shè)立全局快照號作為全局變量，所述全局快照號根據(jù)快照建立的次數(shù)進(jìn)行取值，對當(dāng)前二級表管理的每個(gè)數(shù)據(jù)塊設(shè)立局部編號，所述局部編號根據(jù)所述全局快照號的取值進(jìn)行取值；
[0012]接收快照建立命令，根據(jù)所述快照建立命令拷貝所述當(dāng)前一級表和所述當(dāng)前二級表作為快照一級表和快照二級表，所述快照二級表管理的每個(gè)數(shù)據(jù)塊的局部編號用于表征所述快照二級表的版本；
[0013]接收快照回滾命令，所述快照回滾命令中攜帶回滾快照版本號，根據(jù)所述回滾快照版本號查找對應(yīng)的所述快照一級表和所述快照二級表，使所述當(dāng)前一級表指向所述回滾快照版本號對應(yīng)的所述快照二級表。
[0014]優(yōu)選地，所述接收快照回滾命令，所述快照回滾命令中攜帶回滾快照版本號，根據(jù)所述回滾快照版本號查找對應(yīng)的所述快照一級表和所述快照二級表，使所述當(dāng)前一級表指向所述回滾快照版本號對應(yīng)的所述快照二級表之后，還包括:
[0015]獲取在后快照一級表和在后快照二級表，所述在后快照一級表和在后快照二級表是指建立時(shí)間晚于所述回滾快照版本號對應(yīng)的所述快照二級表之后的所述快照一級表和所述快照二級表；
[0016]刪除所述在后快照一級表和所述在后快照二級表。
[0017]優(yōu)選地，所述在后快照二級表的局部編號大于所述回滾快照版本號對應(yīng)的所述快照二級表的局部編號。
[0018]優(yōu)選地，所述刪除所述在后快照一級表和所述在后快照二級表，包括:
[0019]對比所述在后快照二級表和所述回滾快照版本號對應(yīng)的所述快照二級表中每一個(gè)對應(yīng)的條目；
[0020]若存在不同的條目，則刪除所述在后快照二級表中該條目所對應(yīng)的數(shù)據(jù)塊；
[0021]待所述在后快照二級表中所有條目對比完成之后，釋放所述在后快照二級表；
[0022]待所有所述在后快照二級表釋放完畢之后，釋放所述在后一級表。
[0023]本發(fā)明的有益效果是:通過設(shè)立全局快照號和對存儲對象數(shù)據(jù)塊設(shè)立局部編號，來記錄快照的版本。在快照回滾時(shí)，通過回滾快照版本號查找到對應(yīng)的快照一級表和快照二級表，使得當(dāng)前一級表重新指向回滾快照版本號對應(yīng)的快照二級表。無需通過快照一級表進(jìn)行回滾，且回滾時(shí)無需對快照二級表所管理的數(shù)據(jù)塊的引用計(jì)數(shù)做減I操作，耗時(shí)大大減少。
[0024]一種磁盤快照回滾裝置，包括:
[0025]變量設(shè)立模塊，用于設(shè)立全局快照號作為全局變量，所述全局快照號根據(jù)快照建立的次數(shù)進(jìn)行取值，對當(dāng)前二級表管理的每個(gè)數(shù)據(jù)塊設(shè)立局部編號，所述局部編號根據(jù)所述全局快照號的取值進(jìn)行取值；
[0026]快照建立模塊，用于接收快照建立命令，根據(jù)所述快照建立命令拷貝所述當(dāng)前一級表和所述當(dāng)前二級表作為快照一級表和快照二級表，所述快照二級表管理的每個(gè)數(shù)據(jù)塊的局部編號用于表征所述快照二級表的版本；
[0027]快照回滾模塊，用于接收快照回滾命令，所述快照回滾命令中攜帶回滾快照版本號，根據(jù)所述回滾快照版本號查找對應(yīng)的所述快照一級表和所述快照二級表，使所述當(dāng)前一級表指向所述回滾快照版本號對應(yīng)的所述快照二級表。
[0028]優(yōu)選地，所述裝置還包括:
[0029]快照查找模塊，用于獲取在后快照一級表和在后快照二級表，所述在后快照一級表和在后快照二級表是指建立時(shí)間晚于所述回滾快照版本號對應(yīng)的所述快照二級表之后的所述快照一級表和所述快照二級表；
[0030]快照刪除模塊，用于刪除所述在后快照一級表和所述在后快照二級表。
[0031]優(yōu)選地，所述在后快照二級表的局部編號大于所述回滾快照版本號對應(yīng)的所述快照二級表的局部編號。
[0032]優(yōu)選地，所述快照刪除模塊包括:
[0033]條目對比單元，用于對比所述在后快照二級表和所述回滾快照版本號對應(yīng)的所述快照二級表中每一個(gè)對應(yīng)的條目；
[0034]條目刪除單元，用于若存在不同的條目，則刪除所述在后快照二級表中該條目所對應(yīng)的數(shù)據(jù)塊；
[0035]第一釋放單元，用于待所述在后快照二級表中所有條目對比完成之后，釋放所述在后快照二級表；
[0036]第二釋放單元，用于待所有所述在后快照二級表釋放完畢之后，釋放所述在后一級表。
[0037]本發(fā)明的有益效果是:通過設(shè)立全局快照號和對存儲對象數(shù)據(jù)塊設(shè)立局部編號，來記錄快照的版本。在快照回滾時(shí)，通過回滾快照版本號查找到對應(yīng)的快照一級表和快照二級表，使得當(dāng)前一級表重新指向回滾快照版本號對應(yīng)的快照二級表。無需通過快照一級表進(jìn)行回滾，且回滾時(shí)無需對快照二級表所管理的數(shù)據(jù)塊的引用計(jì)數(shù)做減I操作，耗時(shí)大大減少。
【附圖說明】
[0038]圖1是本發(fā)明磁盤快照回滾方法第一實(shí)施例流程圖；
[0039]圖2是本發(fā)明磁盤快照回滾方法第二實(shí)施例流程圖；
[0040]圖3是本發(fā)明磁盤快照回滾方法第三實(shí)施例流程圖；
[0041]圖4是本發(fā)明磁盤快照回滾裝置第一實(shí)施例結(jié)構(gòu)圖。
[0042]
[0043]
【具體實(shí)施方式】
[0044]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的【具體實(shí)施方式】僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0045]圖1是本發(fā)明磁盤快照回滾方法第一實(shí)施例流程圖，如圖1所示，本發(fā)明實(shí)施例所提供的磁盤快照回滾方法由磁盤快照回滾裝置執(zhí)行，磁盤快照回滾裝置可以由軟件/硬件實(shí)現(xiàn)。其中當(dāng)磁盤快照回滾裝置采用軟件實(shí)現(xiàn)時(shí)，可以集成于虛擬機(jī)中。該方法包括:
[0046]步驟S100，設(shè)立全局快照號作為全局變量，所述全局快照號根據(jù)快照建立的次數(shù)進(jìn)行取值，對當(dāng)前二級表管理的每個(gè)數(shù)據(jù)塊設(shè)立局部編號，所述局部編號根據(jù)所述全局快照號的取值進(jìn)行取值。
[0047]步驟S102，