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

有效

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

1.一種快照卷關系模擬方法，其特征在于，包括：

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

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

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

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

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

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

2.根據權利要求1所述的方法，其特征在于，確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表之后，還包括：

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

3.根據權利要求1所述的方法，其特征在于，確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表之后，還包括：

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

4.一種快照卷關系模擬裝置，其特征在于，包括：

獲取模塊，用于：獲取基于快照卷中包含的快照之間的邏輯關系生成的樹形視圖；

第一轉化模塊，用于：確定所述樹形視圖的根節點為當前根節點，并將當前根節點放到線性鏈表中；

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

判斷模塊，用于：判斷當前子節點是否為葉子節點，如果是，則指示第三轉化模塊工作，如果否，確定當前子節點為當前根節點，指示第二轉化模塊工作；

第三轉化模塊，用于：將所述樹形視圖中當前根節點下除當前子節點外最新生成的子節點、放到所述線性鏈表中與當前子節點相鄰且位于當前子節點后面的位置，并確定該最新放置到所述線性鏈表中的子節點為當前子節點，指示所述判斷模塊工作，直至確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表為止；

所述裝置還包括：

寫時復制模塊，用于：確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表之后，如果需要對最先放到所述線性鏈表中的根節點進行寫時復制操作，則將該根節點中已經存儲的數據拷貝至位于該根節點之后且與該根節點相鄰的節點中，對最先放到所述線性鏈表中的根節點進行寫時復制操作。

5.根據權利要求4所述的裝置，其特征在于，還包括：

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

6.根據權利要求4所述的裝置，其特征在于，還包括：

展示模塊，用于：確定所述樹形視圖中的全部根節點及子節點均被放到所述線性鏈表之后，將所述線性鏈表展示到指定終端的屏幕上。