[發明專利]一種快照卷關系模擬方法及裝置

有效

• 申請號: 201710522555.6
• 申請日: 2017-06-30
• 公開（公告）號: CN107291400B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 王佳;孟憲偉
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F11/14
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

本發明公開了一種快照卷關系模擬方法及裝置，該方法包括：步驟1：獲取快照卷的樹形視圖，確定樹形視圖的根節點為當前根節點，將當前根節點放到線性鏈表中；步驟2：確定樹形視圖中當前根節點下最新生成的子節點為當前子節點，將當前子節點放到線性鏈表中位于當前根節點后面的位置；步驟3：判斷當前子節點是否為葉子節點，如果是，執行步驟4，如果否，確定當前子節點為當前根節點，執行步驟2；步驟4：將樹形視圖中當前根節點下除當前子節點外最新生成的子節點、放到線性鏈表中位于當前子節點后面的位置，并確定該子節點為當前子節點，執行步驟3，直至確定樹形視圖中的全部節點均被放到線性鏈表為止。通過線性鏈表更加直觀的展示快照卷關系。

技術領域

本發明涉及存儲災備技術領域，更具體地說，涉及一種快照卷關系模擬方法及裝置。

背景技術

在云計算時代，海量數據充斥著生活的方方面面，一方面要求數據傳輸快，一方面要求數據不丟失。數據復制技術就是為了保證數據不丟失的災備技術，包括本地復制、遠程復制、雙活等。其中本地復制中，快照是基于時間點的復制，其響應快、不影響主機IO、可回滾到任一快照時間點。隨著數據量的不斷增大，用戶需要對源卷創建多個快照，以及級聯快照(快照的快照)，以保證多個時間點的數據備份。當快照及級聯快照數目較多時，往往會畫一個樹形視圖模擬快照卷關系(快照卷關系即快照卷中包含的快照間的邏輯關系)，但是由于樹形視圖不夠直觀，因此不便于對快照卷關系的管理。

綜上所述，如何以供一種更加直觀的展示快照卷關系以便于對快照卷關系進行管理的技術方案，是本領域技術人員亟待解決的問題。

發明內容

本發明的目的是提供一種快照卷關系模擬方法及裝置，能夠更加直觀的展示快照卷關系，便于對快照卷關系進行管理。

為了實現上述目的，本發明提供如下技術方案：

一種快照卷關系模擬方法，包括：

步驟1：獲取基于快照卷中包含的快照之間的邏輯關系生成的樹形視圖，確定所述樹形視圖的根節點為當前根節點，并將當前根節點放到線性鏈表中；

步驟2：確定所述樹形視圖中當前根節點下最新生成的子節點為當前子節點，并將當前子節點放到所述線性鏈表中與當前根節點相鄰且位于當前根節點后面的位置；

步驟3：判斷當前子節點是否為葉子節點，如果是，執行步驟4，如果否，確定當前子節點為當前根節點，執行步驟2；

步驟4：將所述樹形視圖中當前根節點下除當前子節點外最新生成的子節點、放到所述線性鏈表中與當前子節點相鄰且位于當前子節點后面的位置，并確定該最新放置到所述線性鏈表中的子節點為當前子節點，執行步驟3，直至確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表為止。

優選的，確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表之后，還包括：

如果需要對最先放到所述線性鏈表中的根節點進行寫時復制操作，則將該根節點中已經存儲的數據拷貝至位于該根節點之后且與該根節點相鄰的節點中，對最先放到所述線性鏈表中的根節點進行寫時復制操作。

優選的，確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表之后，還包括：

如果需要刪除所述線性鏈表中相鄰兩個節點間的快照關系，則確定需要被刪除快照關系的兩個節點按照被放到所述線性鏈表中時間由早到晚分別為第一節點和第二節點，將所述第二節點依賴于位于其后面且與其相鄰的節點的數據、拷貝至位于所述第二節點后面且與所述第二節點相鄰的節點中，并刪除所述第一節點及所述第二節點間的快照關系。

優選的，確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表之后，還包括：

將所述線性鏈表展示到指定終端的屏幕上。

一種快照卷關系模擬裝置，包括：