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

有效

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

1.一種快照管理方法，其特征在于，所述方法包括：

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

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

2.根據權利要求1所述的方法，其特征在于，當所述快照管理命令為所述創建命令時，所述在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作包括：

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

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

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

3.根據權利要求2所述的方法，其特征在于，所述在目錄快照映射表中添加所述目錄快照所屬目錄對應的鍵值對或修改所述鍵值對包括：

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

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

4.根據權利要求1所述的方法，其特征在于，當所述快照管理命令為所述刪除命令時，所述在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作包括：

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

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

5.根據權利要求4所述的方法，其特征在于，當所述快照管理命令為所述刪除命令時，所述在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作還包括：

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

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

若所述刪除命令指定的目錄快照不是所述目錄快照所屬目錄的最后一個快照，則將所述目錄快照所屬目錄在目錄快照映射表中對應的鍵值對中的快照數減1。

6.根據權利要求1所述的方法，其特征在于，當所述快照管理命令為所述回滾命令時，所述在快照管理鏈表上執行與所述快照管理命令對應的快照管理操作包括：

獲取所述回滾命令指定的第一索引節點，所述第一索引節點為所述回滾命令指定的目錄快照的索引節點；

遍歷所述第一索引節點的條目項，并對每個條目項進行回填處理；所述對每個條目項進行回填處理包括：

判斷條目項對應的索引節點號是否已被當前系統使用；

若所述條目項對應的索引節點號已被當前系統使用，則為所述條目項重新分配索引節點號，并根據重新分配的索引節點號重構所述條目項，而后將重構后的條目項回填至所述目錄快照所屬目錄的索引節點；

若所述條目項對應的索引節點號未被當前系統使用，則直接將所述條目項回填到所述目錄快照所屬目錄的索引節點中，并判斷所述條目項的類型；

若所述條目項為目錄類型條目項，則對所述目錄類型條目項的索引節點遞歸執行與所述第一索引節點相同的上述回滾操作；

若所述條目項不為目錄類型條目項，則判斷所述條目項是否為所述第一索引節點中的最后一個條目項，若所述條目項不是所述第一索引節點中的最后一個條目項，則對所述條目項的下一個條目項進行所述回填處理；

若所述條目項是所述第一索引節點中的最后一個條目項，則對所述目錄快照所屬目錄在所述目錄快照映射表中的鍵值對進行修改。