[发明专利]数据回滚更新方法、装置、计算机设备和存储介质

权利要求书

1.一种数据回滚更新方法，其特征在于，包括：

当接收到指示进行数据回滚操作的消息时，根据位图确定待回滚中继数据；所述位图用于标记由于数据重定向而被修改的中继数据；

根据所确定的待回滚中继数据中所记录的存储位置，将存储于快照卷中的待回滚中继数据更新至源卷中；

重置位图的标记，完成数据回滚操作；

对经过所述数据回滚操作的数据的索引结构进行更新。

2.根据权利要求1所述的方法，其特征在于，所述根据位图确定待回滚中继数据，包括：

遍历所述位图，查找出状态值发生变化的比特位；

基于所述发生变化的比特位的位置，将对应于所述发生变化的比特位的中继数据作为待回滚中继数据。

3.根据权利要求2所述的方法，其特征在于，所述将存储于快照卷中的待回滚中继数据更新至源卷中，包括：

复制存储于快照卷中的待回滚中继数据所对应的第一中继数据块，得到复制数据块；

利用复制数据块覆盖所述源卷中的第二中继数据块；所述第二中继数据块位于所述源卷中的位置与所述第一中继数据块位于所述快照卷中的位置相同。

4.根据权利要求3所述的方法，其特征在于，在所述当接收到指示进行数据回滚操作的消息时之前，所述方法还包括：

对源卷创建写时重定向快照卷，将所述源卷的第二中继数据复制到快照卷，在源卷与快照卷之间建立对应关系；

根据中继数据的容量，为位图分配空间。

5.根据权利要求4所述的方法，其特征在于，在所述为位图分配空间之后，所述方法还包括：

当检测到数据写入请求时，判断所述快照卷是否发生过写时重定向；

若未发生过写时重定向，则将数据写入请求所对应的业务数据写入新的存储位置，且更新中继数据中的逻辑地址和物理地址之间的映射，并更新位图的标记；

若发生过写时重定向，则利用数据写入请求所对应的业务数据覆盖相应的旧数据。

6.根据权利要求1所述的方法，其特征在于，所述根据位图确定待回滚中继数据，包括：

遍历位图，查找出状态值发生变化的比特位；

基于查找出的比特位的位置，将对应于比特位的中继数据作为待回滚中继数据。

7.根据权利要求1所述的方法，其特征在于，所述索引结构为map结构、二叉搜索树结构、红黑树结构、B树结构或B+树结构。

8.一种数据回滚更新装置，其特征在于，包括：

确定模块，用于当接收到指示进行数据回滚操作的消息时，根据位图确定待回滚中继数据；所述位图用于标记由于数据重定向而被修改的中继数据；

第一更新模块，用于根据所确定的待回滚中继数据中所记录的存储位置，将存储于快照卷中的待回滚中继数据更新至源卷中；

重设模块，用于重置位图的标记，完成数据回滚操作；

第二更新模块，用于对经过所述数据回滚操作的数据的索引结构进行更新。

9.一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，使得所述处理器执行如权利要求1至7中任一项权利要求所述数据回滚更新方法的步骤。

10.一种存储有计算机可读指令的存储介质，所述计算机可读指令被一个或多个处理器执行时，使得一个或多个处理器执行如权利要求1至7中任一项权利要求所述数据回滚更新方法的步骤。