[發(fā)明專(zhuān)利]增量快照方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410568524.0
• 申請(qǐng)日: 2014-10-22
• 公開(kāi)（公告）號(hào): CN104360914B
• 公開(kāi)（公告）日: 2017-10-13
• 發(fā)明（設(shè)計(jì)）人: 王佳;王倩
• 申請(qǐng)（專(zhuān)利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類(lèi)號(hào): G06F11/14
• 分類(lèi)號(hào): G06F11/14;G06F3/06;G06F12/02
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司11262
• 代理人: 王丹,李丹

1.一種增量快照方法，其特征在于，包括：

當(dāng)需要對(duì)快照源卷進(jìn)行寫(xiě)數(shù)據(jù)操作時(shí)，根據(jù)待寫(xiě)快照源卷的快照鏈表，查找到最晚創(chuàng)建的快照，確定所述最晚創(chuàng)建的快照在寫(xiě)時(shí)拷貝COW卷中存有COW映射，將待寫(xiě)數(shù)據(jù)寫(xiě)入快照源卷對(duì)應(yīng)的扇區(qū)中；

當(dāng)需要對(duì)快照進(jìn)行讀數(shù)據(jù)操作時(shí)，判斷待讀快照在COW卷中是否有COW映射，如果有，根據(jù)所述待讀快照的COW映射，從COW卷讀取對(duì)應(yīng)的待讀數(shù)據(jù)；如果沒(méi)有，根據(jù)所述待讀快照的快照鏈表，查找與所述待讀快照關(guān)聯(lián)的最晚創(chuàng)建的快照，根據(jù)所述最晚創(chuàng)建的快照的COW映射，從快照源卷讀取對(duì)應(yīng)的待讀數(shù)據(jù)。

2.根據(jù)權(quán)利要求1所述的增量快照方法，其特征在于，所述根據(jù)待寫(xiě)快照源卷的快照鏈表，查找最晚創(chuàng)建的快照之前，還包括：

預(yù)先在所述COW卷中建立快照鏈表和對(duì)應(yīng)的例外哈希表，其中，在所述快照鏈表中，通過(guò)snap_ID表示快照之間的依賴關(guān)系，每個(gè)快照作為頭指針，指向所述快照的例外哈希表。

3.根據(jù)權(quán)利要求1或2所述的增量快照方法，其特征在于，所述確定所述最晚創(chuàng)建的快照在寫(xiě)時(shí)拷貝COW卷中存有COW映射，將待寫(xiě)數(shù)據(jù)寫(xiě)入快照源卷對(duì)應(yīng)的扇區(qū)中，包括：

根據(jù)所述快照源卷中待寫(xiě)扇區(qū)的扇區(qū)號(hào)確定對(duì)應(yīng)的塊號(hào)；

判斷所述塊號(hào)對(duì)應(yīng)的塊數(shù)據(jù)在COW卷是否有COW映射；

如果有，將所述待寫(xiě)數(shù)據(jù)寫(xiě)入快照源卷的待寫(xiě)扇區(qū)中；

如果沒(méi)有，將所述快照源卷中待寫(xiě)扇區(qū)的數(shù)據(jù)拷貝到所述塊號(hào)對(duì)應(yīng)的塊中，建立待寫(xiě)數(shù)據(jù)的COW映射，并將所述COW映射寫(xiě)入COW卷，將所述待寫(xiě)數(shù)據(jù)寫(xiě)入快照源卷的待寫(xiě)扇區(qū)中。

4.根據(jù)權(quán)利要求3所述的增量快照方法，其特征在于，所述判斷所述塊號(hào)對(duì)應(yīng)的塊數(shù)據(jù)在COW卷是否有COW映射，包括：

在所述最晚創(chuàng)建的快照指向的例外哈希表中，查找所述塊號(hào)是否有對(duì)應(yīng)的塊數(shù)據(jù)，如果有，則表示所述塊號(hào)對(duì)應(yīng)的塊數(shù)據(jù)在COW卷有COW映射，如果沒(méi)有，則所述塊號(hào)對(duì)應(yīng)的塊數(shù)據(jù)沒(méi)有在COW卷有COW映射。

5.根據(jù)權(quán)利要求1所述的增量快照方法，其特征在于，所述判斷待讀快照在COW卷中是否有COW映射，包括：

根據(jù)快照中待讀扇區(qū)的扇區(qū)號(hào)確定對(duì)應(yīng)的塊號(hào)，在待讀快照的例外哈希表中，查找所述塊號(hào)是否有對(duì)應(yīng)的塊數(shù)據(jù)，如果有，則表示所述塊號(hào)對(duì)應(yīng)的塊數(shù)據(jù)在COW卷有COW映射，如果沒(méi)有，則所述塊號(hào)對(duì)應(yīng)的塊數(shù)據(jù)沒(méi)有在COW卷有COW映射。

6.根據(jù)權(quán)利要求1或5所述的增量快照方法，其特征在于，所述根據(jù)所述待讀快照的快照鏈表，查找與所述待讀快照關(guān)聯(lián)的最晚創(chuàng)建的快照，根據(jù)所述最晚創(chuàng)建的快照的COW映射，從快照源卷讀取對(duì)應(yīng)的待讀數(shù)據(jù)，包括：

在所述待讀快照的照鏈表中查找與所述待讀快照相鄰的創(chuàng)建時(shí)間晚的快照；

判斷查找出的快照是否是最晚創(chuàng)建的快照；

如果是，根據(jù)最晚創(chuàng)建的快照的COW映射，從快照源卷讀取對(duì)應(yīng)的待讀數(shù)據(jù)；

如果否，遍歷所述待讀快照的依賴快照，查找與所述待讀快照關(guān)聯(lián)的最晚創(chuàng)建的快照。

7.根據(jù)權(quán)利要求2所述的增量快照方法，其特征在于，所述方法還包括：當(dāng)需要進(jìn)行刪除快照操作時(shí)，將待刪除快照在所述快照鏈表中的snap_ID設(shè)置為無(wú)效，并將所述snap_ID添加到釋放鏈表中，刪除所述待刪除快照。

8.根據(jù)權(quán)利要求7所述的增量快照方法，其特征在于，所述刪除所述待刪除快照，包括：

判斷所述待刪除快照是否是最早建立的快照；

如果是，刪除所述待刪除快照；

如果否，將所述待刪除快照的數(shù)據(jù)寫(xiě)入與所述待刪除快照相鄰的創(chuàng)建時(shí)間早的快照中，刪除所述待刪除快照。

9.一種增量快照裝置，其特征在于，包括：

寫(xiě)操作處理模塊，用于當(dāng)需要對(duì)快照源卷進(jìn)行寫(xiě)數(shù)據(jù)操作時(shí)，根據(jù)待寫(xiě)快照源卷的快照鏈表，查找到最晚創(chuàng)建的快照，確定所述最晚創(chuàng)建的快照在寫(xiě)時(shí)拷貝COW卷中存有COW映射，將待寫(xiě)數(shù)據(jù)寫(xiě)入快照源卷對(duì)應(yīng)的扇區(qū)中；

讀操作處理模塊，用于當(dāng)需要對(duì)快照進(jìn)行讀數(shù)據(jù)操作時(shí)，判斷待讀快照在COW卷中是否有COW映射，如果有，根據(jù)所述待讀快照的COW映射，從COW卷讀取對(duì)應(yīng)的待讀數(shù)據(jù)；如果沒(méi)有，根據(jù)所述待讀快照的快照鏈表，查找與所述待讀快照關(guān)聯(lián)的最晚創(chuàng)建的快照，根據(jù)所述最晚創(chuàng)建的快照的COW映射，從快照源卷讀取對(duì)應(yīng)的待讀數(shù)據(jù)。