[發明專利]分布式塊存儲的快照節點的回滾方法和裝置

有效

• 申請號: 201611200257.7
• 申請日: 2016-12-22
• 公開（公告）號: CN106814972B
• 公開（公告）日: 2018-04-17
• 發明（設計）人: 李綱彬;游峰;王勁凱;董冠軍;姜金瑞
• 申請（專利權）人: 北京華云網際科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京智晨知識產權代理有限公司11584
• 代理人: 張婧

1.一種分布式塊存儲的快照節點的回滾方法，其特征在于，包括：

接收到快照節點的回滾指令；所述回滾指令包括：待回滾到的目標快照節點；

對當前數據卷進行自動快照，生成自動快照節點；

根據所述回滾指令，將所述當前數據卷更新到所述目標快照節點時的狀態；

所述對所述當前數據卷進行自動快照，生成自動快照節點的步驟包括：

根據第一路徑上的各個快照節點的數據塊的位置集合，獲取自動快照節點中待記錄的數據塊的位置集合；所述第一路徑為從所述當前數據卷的根快照節點到距離所述當前數據卷最近的快照節點之間的路徑；

將所述待記錄的數據塊的位置集合處的數據塊，保存到自動快照節點，以使得所述自動快照節點記錄所述第一路徑上的所有變更但沒有被所述第一路徑上的快照節點記錄的數據塊，并在所述自動快照節點中保存所述自動快照節點與所述距離所述當前數據卷最近的快照節點之間的節點關系信息。

2.根據權利要求1所述的方法，其特征在于，所述對所述當前數據卷進行自動快照，生成自動快照節點；根據所述回滾指令，將所述當前數據卷更新到所述目標快照節點時的狀態的步驟包括：

判斷距離所述當前數據卷最近的快照節點是否具有至少兩個子節點，生成判斷結果；

當所述判斷結果為是時，根據所述回滾指令將所述當前數據卷更新到所述目標快照時的狀態；

當所述判斷結果為否時，對所述當前數據卷進行自動快照，生成自動快照節點；根據所述回滾指令，將所述當前數據卷更新到所述目標快照節點時的狀態。

3.根據權利要求2所述的方法，其特征在于，所述根據第一路徑上的各個快照節點的數據塊的位置集合，獲取自動快照節點中待記錄的數據塊的位置集合的步驟包括：

auto_snap_loc=∪i∈[1,n-1]Ai-An;]]>

其中，auto_snap_loc為自動快照節點中待記錄的數據塊的位置集合；

A_i為所述第一路徑上的第i個快照節點，記錄有從第i個快照節點到第i+1個快照節點變化的數據塊的位置集合；

A_n為所述第一路徑上的第n個快照節點的數據塊集合；

i為所述第一路徑上的的快照節點的序號；

n為距離當前數據卷最近的快照節點的序號。

4.根據權利要求1所述的方法，其特征在于，所述根據所述回滾指令，將所述當前數據卷更新到所述目標快照節點時的狀態的步驟包括：

依次讀出所述目標快照節點的每一個數據塊數據，作為當前數據塊數據；

判斷所述當前數據塊數據是否在從所述目標快照節點的根快照節點到所述目標快照節點的路徑上被修改過，生成第一判斷結果；

如果所述第一判斷結果為修改過，則判斷為：所述當前數據塊數據保存在所述目標快照節點的子節點上；在從所述目標快照節點到所述目標快照節點的最后一個子快照節點的方向路徑上，找到所述當前數據塊數據的第一個變更記錄，作為查找到的第一數據記錄；在所述當前數據卷的所述當前數據塊數據的對應位置上，保存所述第一數據記錄；

如果所述第一判斷結果為沒有修改過，則判斷所述目標快照節點和所述當前數據卷是否有共同父節點，生成第二判斷結果；

根據所述第二判斷結果，進行相應處理。