预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共14页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113760823A(43)申请公布日2021.12.07(21)申请号202110930876.6(22)申请日2021.08.13(71)申请人济南浪潮数据技术有限公司地址250000山东省济南市中国(山东)自由贸易试验区济南片区浪潮路1036号浪潮科技园S05楼S311室(72)发明人李红磊刘为峰颜秉珩(74)专利代理机构北京连和连知识产权代理有限公司11278代理人刘小峰杨帆(51)Int.Cl.G06F16/11(2019.01)G06F16/16(2019.01)权利要求书2页说明书7页附图4页(54)发明名称一种基于位图合并快照的方法、系统、设备和存储介质(57)摘要本发明提供了一种基于位图合并快照的方法、系统、设备和存储介质,方法包括:确定快照链中待删除的快照,并基于所述待删除的快照确定待合并的目标快照;将所述待删除的快照的位图分别与所述待合并的目标快照的位图进行异或运算,并根据异或运算的结果确定最终的目标快照;将所述待删除的快照的位图和所述最终的目标快照的位图进行或运算以得到新的位图;以及根据所述新的位图将所述待删除的快照和所述最终的目标快照进行合并以得到新的快照,并使用所述新的快照更新所述快照链。本发明通过位图文件快速定位磁盘快照中记录的块中的数据,在合并多个快照文件时,可以提高合并的效率。CN113760823ACN113760823A权利要求书1/2页1.一种基于位图合并快照的方法,其特征在于,包括如下步骤:确定快照链中待删除的快照,并基于所述待删除的快照确定待合并的目标快照;将所述待删除的快照的位图分别与所述待合并的目标快照的位图进行异或运算,并根据异或运算的结果确定最终的目标快照;将所述待删除的快照的位图和所述最终的目标快照的位图进行或运算以得到新的位图;以及根据所述新的位图将所述待删除的快照和所述最终的目标快照进行合并以得到新的快照,并使用所述新的快照更新所述快照链。2.根据权利要求1所述的方法,其特征在于,所述根据所述新的位图将所述待删除的快照和所述最终的目标快照进行合并以得到新的快照包括:判断所述待删除的快照在所述快照链中是否排在所述最终的目标快照之前;以及响应于所述待删除的快照在快照链中排在所述最终的目标快照之前,将所述新的位图导入所述最终的目标快照。3.根据权利要求2所述的方法,其特征在于,所述根据所述新的位图将所述待删除的快照和所述最终的目标快照进行合并以得到新的快照包括:响应于所述待删除的快照在快照链中排在所述最终的目标快照之后,将所述新的位图导入所述待删除的快照。4.根据权利要求1所述的方法,其特征在于,所述基于所述待删除的快照确定待合并的目标快照包括:将所述待删除的快照在所述快照链中的前一个快照和后一个快照作为待合并的目标快照。5.根据权利要求1所述的方法,其特征在于,所述将所述待删除的快照的位图分别与所述待合并的目标快照的位图进行异或运算包括:响应于存在多个连续的待删除的快照,将所述多个连续的待删除的快照的位图进行或运算,并将所述或运算的结果与所述待合并的目标快照的位图进行异或运算。6.根据权利要求1所述的方法,其特征在于,所述根据异或运算的结果确定最终的目标快照包括:统计所述待删除的快照的位图与每个待合并的目标快照的位图的异或运算的结果中的块的数量,将块的数量少的目标快照作为最终的目标快照。7.根据权利要求1所述的方法,其特征在于,所述使用所述新的快照更新所述快照链包括:断开所述待删除的快照和所述最终的目标快照与所述快照链相邻快照的联系,并连接所述新的快照和所述相邻快照。8.一种基于位图合并快照的系统,其特征在于,包括:确定模块,配置用于确定快照链中待删除的快照,并基于所述待删除的快照确定待合并的目标快照;第一计算模块,配置用于将所述待删除的快照的位图分别与所述待合并的目标快照的位图进行异或运算,并根据异或运算的结果确定最终的目标快照;第二计算模块,配置用于将所述待删除的快照的位图和所述最终的目标快照的位图进2CN113760823A权利要求书2/2页行或运算以得到新的位图;以及执行模块,配置用于根据所述新的位图将所述待删除的快照和所述最终的目标快照进行合并以得到新的快照,并使用所述新的快照更新所述快照链。9.一种计算机设备,其特征在于,包括:至少一个处理器;以及存储器,所述存储器存储有可在所述处理器上运行的计算机指令,所述指令由所述处理器执行时实现权利要求1‑7任意一项所述方法的步骤。10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1‑7任意一项所述方法的步骤。3CN113760823A说明书1/7页一种基于位图合并快照的方法