[發明專利]一種快照管理方法和裝置

有效

• 申請號: 201310495127.0
• 申請日: 2013-10-18
• 公開（公告）號: CN103577329B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 張森
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/00
• 分類號: G06F12/00;G06F12/16
• 代理公司: 北京中博世達專利商標代理有限公司11274
• 代理人: 申健

技術領域

本發明涉及計算機領域，尤其涉及一種快照管理方法和裝置。

背景技術

快照(SnapShot)是某個數據集在某一特定時刻的鏡像，也稱為即時拷貝，它是這個數據集的一個完整可用的副本。對于文件系統來說，文件系統快照是文件系統的一個即時拷貝，它包含了文件系統在快照生成時刻所有的信息，本身也是一個完整可用的副本。

為了方便文件系統快照的實現，有很多成熟的方法，其中的一種方法是采用ROW（Redirect?on?Write，寫時重定向）技術。在這種方法中，當數據被重寫時，將會為更新過的數據選擇一個新的位置；同時，指向該數據的指針也將被重新映射，指向更新后的數據。

目錄快照是一類特殊的快照，它是文件系統中某指定目錄在某一時刻的鏡像或副本，包含了該目錄在快照時刻所有的信息。目錄快照在備份和遠程復制中有重要的作用。

ROW型文件系統在文件系統級快照的生成和管理上很方便，但一些ROW型文件系統本身不支持目錄快照，而有些即使支持目錄快照，但在目錄級快照的實現上還存在很多缺點和不足之處。

現有技術中對ROW型文件系統中目錄進行快照，主要有以下兩種方法。

第一種是將目錄快照當做是文件系統中的一個特殊文件，以文件的方式和快照私有的方式配合來對目錄快照進行管理。第二種是利用基于塊級的快照生成方法，將目錄對應的所有數據塊拷貝到快照卷中進行管理。

但是上述現有方法是將目錄快照做為一個單獨的對象來進行管理，與文件系統快照之間沒有必然聯系和有效融合，這樣目錄快照和文件系統快照就必須用兩種不同的管理方法，增加了管理的復雜度；且現有方法都只能滿足目錄快照創建和刪除的基本需求，在目錄快照回滾時由于文件系統下文件及目錄之間相互的影響，實現困難且代價大；同時，因為在進行目錄快照的刪除時需要遍歷數據，算法復雜，效率低。

發明內容

本發明的實施例提供一種目錄快照的方法和裝置，能夠對目錄快照和文件系統快照進行統一管理，并解決了目錄快照回滾難以實現以及目錄快照刪除復雜度高、效率低的問題。

為達到上述目的，本發明的實施例采用如下技術方案：

第一方面，提供一種快照管理方法，所述方法包括：

獲取快照管理命令，所述快照管理命令包括創建命令、刪除命令和回滾命令；

根據所述快照管理命令在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作，所述快照管理鏈表上包括至少一個快照項，每個快照項包括一個快照和與所述快照對應的塊修改日志鏈表，所述快照的類型包括文件系統快照或目錄快照。

結合第一方面，在第一種可能的實現方式中，當所述快照管理命令為所述創建命令時，所述在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作包括：

在所述快照管理鏈表上添加快照項，所述快照項包括目錄快照和與所述目錄快照對應的塊修改日志鏈表；

在目錄快照映射表中添加所述目錄快照所屬目錄對應的鍵值對或修改所述鍵值對；

所述鍵值對包括所述目錄快照所屬目錄的目錄號、目錄名以及快照數。

結合第一方面的第一種可能的實現方式，在第二種可能的實現方式中，所述在目錄快照映射表中添加所述目錄快照所屬目錄對應的鍵值對或修改所述鍵值對包括：

若所述鍵值對不存在，則在所述目錄快照映射表中添加所述鍵值對；

若所述鍵值對已存在，則將所述鍵值對中的快照數加1。

結合第一方面，在第三種可能的實現方式中，當所述快照管理命令為所述刪除命令時，所述在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作包括：

獲取所述刪除命令指定的目錄快照的塊修改日志鏈表；

遍歷所述塊修改日志鏈表中的所有鍵值對，將滿足數據釋放條件的鍵值對所對應的數據塊釋放，并將所述滿足數據釋放條件的鍵值對刪除。

結合第一方面的第三種可能的實現方式，在第四種可能的實現方式中，當所述快照管理命令為所述刪除命令時，所述在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作還包括：

若所述塊修改日志鏈表中的所有鍵值對都已被刪除，則判斷所述刪除命令指定的目錄快照是否為所述目錄快照所屬目錄的最后一個快照；

若所述刪除命令指定的目錄快照為所述目錄快照所屬目錄的最后一個快照，則將所述目錄快照所屬目錄在目錄快照映射表中對應的鍵值對刪除，所述鍵值對包括所述目錄快照所屬目錄的目錄號、目錄名以及快照數；