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

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

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