[发明专利]分布式块存储的快照节点的回滚方法和装置

权利要求书

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所述的方法，其特征在于，所述根据所述回滚指令，将所述当前数据卷更新到所述目标快照节点时的状态的步骤包括：

依次读出所述目标快照节点的每一个数据块数据，作为当前数据块数据；

判断所述当前数据块数据是否在从所述目标快照节点的根快照节点到所述目标快照节点的路径上被修改过，生成第一判断结果；

如果所述第一判断结果为修改过，则判断为：所述当前数据块数据保存在所述目标快照节点的子节点上；在从所述目标快照节点到所述目标快照节点的最后一个子快照节点的方向路径上，找到所述当前数据块数据的第一个变更记录，作为查找到的第一数据记录；在所述当前数据卷的所述当前数据块数据的对应位置上，保存所述第一数据记录；

如果所述第一判断结果为没有修改过，则判断所述目标快照节点和所述当前数据卷是否有共同父节点，生成第二判断结果；

根据所述第二判断结果，进行相应处理。