数据的增量恢复方法和装置.pdf

上传人:1** 文档编号:1304879 上传时间:2018-04-14 格式:PDF 页数:21 大小:1.37MB
返回 下载 相关 举报
摘要
申请专利号:

CN201611161748.5

申请日:

2016.12.15

公开号:

CN106681862A

公开日:

2017.05.17

当前法律状态:

实审

有效性:

审中

法律详情:

实质审查的生效IPC(主分类):G06F 11/14申请日:20161215|||公开

IPC分类号:

G06F11/14

主分类号:

G06F11/14

申请人:

华为技术有限公司

发明人:

李国栋

地址:

518129 广东省深圳市龙岗区坂田华为总部办公楼

优先权:

专利代理机构:

北京同立钧成知识产权代理有限公司 11205

代理人:

杨泽;刘芳

PDF下载: PDF下载
内容摘要

本申请实施例提供一种数据的增量恢复方法和装置,该方法包括:创建数据的当前快照;确定所述当前快照相对于第m次备份发生变化的数据块,其中,m为正整数,所述第m次备份为非最后一次备份;将所述发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据。本申请实施例提供的数据的增量恢复方法和装置可以提高增量恢复的可靠性。

权利要求书

1.一种数据的增量恢复方法,其特征在于,包括:
创建数据的当前快照;
确定所述当前快照相对于第m次备份发生变化的数据块,其中,m为正整数,所述第m次
备份为非最后一次备份;
将所述发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数
据。
2.根据权利要求1所述的方法,其特征在于,所述确定所述当前快照相对于第m次备份
发生变化的数据块,包括:
判断所述当前快照与第t次备份的快照之间是否存在发生变化的数据块,其中,t为正
整数,且m小于t;
若所述当前快照与所述第t次备份的快照之间不存在发生变化的数据块,则确定所述
第t次备份相对于所述第m次备份发生变化的数据块。
3.根据权利要求2所述的方法,其特征在于,所述将所述发生变化的数据块对应的数
据,恢复为所述第m次备份中相应数据块对应的数据,包括:
将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所述第
m次备份中相应数据块对应的数据。
4.根据权利要求2或3所述的方法,其特征在于,所述方法还包括:
若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则所述将所述
发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据,包括:
将所述当前快照相对于所述第t次备份的快照发生变化的数据块对应的数据,恢复为
所述第t次备份中相应数据块对应的数据;
确定所述第t次备份相对于所述第m次备份发生变化的数据块;
将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所述第
m次备份中相应数据块对应的数据。
5.根据权利要求2或3所述的方法,其特征在于,所述方法还包括:
若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则所述将所述
发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据,包括:
记录所述当前快照相对于所述第t次备份的快照发生变化的数据块的第一存储位置;
确定所述第t次备份相对于所述第m次备份发生变化的数据块,并记录所述第t次备份
相对于所述第m次备份发生变化的数据块的第二存储位置;
将记录的第一存储位置对应的数据块中的数据,恢复为所述第t次备份中相应数据块
对应的数据;
将记录的第二存储位置对应的数据块中的数据,恢复为所述第m次备份中相应数据块
对应的数据。
6.根据权利要求2-5任一项所述的方法,其特征在于,所述确定所述第t次备份相对于
所述第m次备份发生变化的数据块之前,所述方法还包括:
创建备份映射表,所述备份映射表中包括所述数据块的存储位置和所述数据块的变化
标识,所述变化标识用于表示所述数据块相对于前一次备份是否发生变化,且所述数据块
在每次发生变化后,所述数据块对应的变化标识的值均不相同。
7.根据权利要求6所述的方法,其特征在于,所述确定所述第t次备份相对于所述第m次
备份发生变化的数据块,包括:
比较所述第t次备份的备份映射表中数据块对应的变化标识的值,与所述第m次备份的
备份映射表中相同存储位置处的数据块对应的变化标识的值是否相同;
将所述变化标识的值不相同的数据块确定为所述第t次备份相对于所述第m次备份发
生变化的数据块。
8.一种数据的增量恢复装置,其特征在于,包括:
创建模块,用于创建数据的当前快照;
确定模块,用于确定所述当前快照相对于第m次备份发生变化的数据块,其中,m为正整
数,所述第m次备份为非最后一次备份;
恢复模块,用于将所述发生变化的数据块对应的数据,恢复为所述第m次备份中相应数
据块对应的数据。
9.根据权利要求8所述的装置,其特征在于,所述确定模块,具体用于:
判断所述当前快照与第t次备份的快照之间是否存在发生变化的数据块,其中,t为正
整数,且m小于t;
若所述当前快照与所述第t次备份的快照之间不存在发生变化的数据块,则确定所述
第t次备份相对于所述第m次备份发生变化的数据块。
10.根据权利要求9所述的装置,其特征在于,所述恢复模块,具体用于:
将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所述第
m次备份中相应数据块对应的数据。
11.根据权利要求9或10所述的装置,其特征在于,若所述当前快照与所述第t次备份的
快照之间存在发生变化的数据块,则所述恢复模块,具体用于:
将所述当前快照相对于所述第t次备份的快照发生变化的数据块对应的数据,恢复为
所述第t次备份中相应数据块对应的数据;
确定所述第t次备份相对于所述第m次备份发生变化的数据块;
将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所述第
m次备份中相应数据块对应的数据。
12.根据权利要求9或10所述的装置,其特征在于,若所述当前快照与所述第t次备份的
快照之间存在发生变化的数据块,则所述恢复模块,具体用于:
记录所述当前快照相对于所述第t次备份的快照发生变化的数据块的第一存储位置;
确定所述第t次备份相对于所述第m次备份发生变化的数据块,并记录所述第t次备份
相对于所述第m次备份发生变化的数据块的第二存储位置;
将记录的第一存储位置对应的数据块中的数据,恢复为所述第t次备份中相应数据块
对应的数据;
将记录的第二存储位置对应的数据块中的数据,恢复为所述第m次备份中相应数据块
对应的数据。
13.根据权利要求9-12任一项所述的装置,其特征在于,所述创建模块还用于,创建备
份映射表,所述备份映射表中包括所述数据块的存储位置和所述数据块的变化标识,所述
变化标识用于表示所述数据块相对于前一次备份是否发生变化,且所述数据块在每次发生
变化后,所述数据块对应的变化标识的值均不相同。
14.根据权利要求13所述的装置,其特征在于,所述确定模块,具体用于:
比较所述第t次备份的备份映射表中数据块对应的变化标识的值,与所述第m次备份的
备份映射表中相同存储位置处的数据块对应的变化标识的值是否相同;
将所述变化标识的值不相同的数据块确定为所述第t次备份相对于所述第m次备份发
生变化的数据块。

说明书

数据的增量恢复方法和装置

技术领域

本申请实施例涉及数据存储技术,尤其涉及一种数据的增量恢复方法和装置。

背景技术

在这个信息化的时代,大量的数据需要保存在计算机中,为了确保数据不会因为
灾难而丢失,经常需要对数据进行数据备份。当数据被破坏之后,可以根据备份的数据将数
据进行恢复。

对数据进行恢复包括全量恢复和增量恢复,其中,全量恢复为对所有数据都进行
恢复,增量恢复为在现有磁盘基础上,仅恢复当前与备份还原点之间的修改部分。由于增量
恢复中仅恢复变化部分的数据,此部分数据往往远远小于全部数据,因此能大大减少数据
的恢复量,从而加快恢复过程。现有技术中,采用增量恢复的方式恢复数据时,首先分析当
前的快照和备份还原点的快照之间的差异,并将确定出的有修改的部分用还原点的数据进
行恢复即可。

然而,在现有技术中,由于需要分析当前的快照和备份还原点的快照之间的差异
才能进行数据的增量恢复,因此,在备份还原点无快照时,如何进行数据的增量恢复,成为
目前亟待解决的技术问题。

发明内容

本申请实施例提供一种数据的增量恢复方法和装置,用以解决现有技术中在备份
还原点无快照时,如何进行数据的增量恢复的技术问题。

第一方面,本申请实施例提供一种数据的增量恢复方法,包括:

创建数据的当前快照;

确定所述当前快照相对于第m次备份发生变化的数据块,其中,m为正整数,所述第
m次备份为非最后一次备份;

将所述发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应
的数据。

上述第一方面提供的数据的增量恢复方法,通过创建数据的当前快照,确定当前
快照相对于第m次备份发生变化的数据块,将发生变化的数据块对应的数据,恢复为第m次
备份中相应数据块对应的数据,由于第m次备份为非最后一次备份,即第m次备份不存在快
照时,通过确定当前快照相对于第m次备份发生变化的数据块,将发生变化的数据块对应的
数据,恢复为第m次备份中相应数据块对应的数据,确保了增量恢复总是有效,由此可以提
高增量恢复的可靠性。

在一种可能的设计中,所述确定所述当前快照相对于第m次备份发生变化的数据
块,包括:

判断所述当前快照与第t次备份的快照之间是否存在发生变化的数据块,其中,t
为正整数,且m小于t;

若所述当前快照与所述第t次备份的快照之间不存在发生变化的数据块,则确定
所述第t次备份相对于所述第m次备份发生变化的数据块。其中,第t次备份的快照为最后一
次备份的快照,且只有第t次备份存在快照。

在一种可能的设计中,所述将所述发生变化的数据块对应的数据,恢复为所述第m
次备份中相应数据块对应的数据,包括:

将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所
述第m次备份中相应数据块对应的数据。

在上述可能的设计中,第t次备份的快照为最后一次备份的快照,且只有第t次备
份存在快照,而其它第t-1次备份均不存在快照。由于系统中只存储有当前快照和第t次备
份的快照,而不需要将每一次备份的快照都进行存储,由此可以节省存储空间,提高系统的
性能。

由于在当前快照与第t次备份的快照之间不存在发生变化的数据块时,可以直接
将第t次备份相对于第m次备份发生变化的数据块对应的数据,恢复为第m次备份中相应数
据块对应的数据,由此可以提高数据恢复的效率。

在一种可能的设计中,所述方法还包括:

若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则所述将
所述发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据,包
括:

将所述当前快照相对于所述第t次备份的快照发生变化的数据块对应的数据,恢
复为所述第t次备份中相应数据块对应的数据;

确定所述第t次备份相对于所述第m次备份发生变化的数据块;

将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所
述第m次备份中相应数据块对应的数据。

在上述可能的设计中,若当前快照与第t次备份的快照之间存在发生变化的数据
块,则可以先将当前快照相对于第t次备份的快照发生变化的数据块对应的数据,恢复为第
t次备份中相应数据块对应的数据,再将第t次备份相对于第m次备份发生变化的数据块对
应的数据,恢复为第m次备份中相应数据块对应的数据,由于第m次备份为非最后一次备份,
即第m次备份不存在快照时,通过确定当前快照相对于第m次备份发生变化的数据块,将发
生变化的数据块对应的数据,恢复为第m次备份中相应数据块对应的数据,确保了增量恢复
总是有效,由此可以提高增量恢复的可靠性。

在一种可能的设计中,所述方法还包括:

若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则所述将
所述发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据,包
括:

记录所述当前快照相对于所述第t次备份的快照发生变化的数据块的第一存储位
置;

确定所述第t次备份相对于所述第m次备份发生变化的数据块,并记录所述第t次
备份相对于所述第m次备份发生变化的数据块的第二存储位置;

将记录的第一存储位置对应的数据块中的数据,恢复为所述第t次备份中相应数
据块对应的数据;

将记录的第二存储位置对应的数据块中的数据,恢复为所述第m次备份中相应数
据块对应的数据。

在上述可能的设计中,若当前快照与第t次备份的快照之间存在发生变化的数据
块时,可以将记录当前快照相对于第t次备份的快照发生变化的数据块的第一存储位置,并
确定第t次备份相对于第m次备份发生变化的数据块,并记录第t次备份相对于第m次备份发
生变化的数据块的第二存储位置,再将记录的第一存储位置对应的数据块中的数据,恢复
为第t次备份中相应数据块对应的数据,将记录的第二存储位置对应的数据块中的数据,恢
复为第m次备份中相应数据块对应的数据,由于在将所有发生变化的数据块都确定出来后,
再统一进行恢复,由此可以提高数据恢复的效率。

在一种可能的设计中,所述确定所述第t次备份相对于所述第m次备份发生变化的
数据块之前,所述方法还包括:

创建备份映射表,所述备份映射表中包括所述数据块的存储位置和所述数据块的
变化标识,所述变化标识用于表示所述数据块相对于前一次备份是否发生变化,且所述数
据块在每次发生变化后,所述数据块对应的变化标识的值均不相同。

在一种可能的设计中,所述确定所述第t次备份相对于所述第m次备份发生变化的
数据块,包括:

比较所述第t次备份的备份映射表中数据块对应的变化标识的值,与所述第m次备
份的备份映射表中相同存储位置处的数据块对应的变化标识的值是否相同;

将所述变化标识的值不相同的数据块确定为所述第t次备份相对于所述第m次备
份发生变化的数据块。

在上述可能的设计中,通过比较第t次备份的备份映射表中数据块对应的变化标
识的值,与第m次备份的备份映射表中相同存储位置处的数据块对应的变化标识的值是否
相同,以此确定第t次备份相对于第m次备份发生变化的数据块,由此可以提高确定发生变
化的数据块的效率。

第二方面,本申请实施例提供一种数据的增量恢复装置,包括:

创建模块,用于创建数据的当前快照;

确定模块,用于确定所述当前快照相对于第m次备份发生变化的数据块,其中,m为
正整数,所述第m次备份为非最后一次备份;

恢复模块,用于将所述发生变化的数据块对应的数据,恢复为所述第m次备份中相
应数据块对应的数据。

在一种可能的设计中,所述确定模块,具体用于:

判断所述当前快照与第t次备份的快照之间是否存在发生变化的数据块,其中,t
为正整数,且m小于t;

若所述当前快照与所述第t次备份的快照之间不存在发生变化的数据块,则确定
所述第t次备份相对于所述第m次备份发生变化的数据块。

在一种可能的设计中,所述恢复模块,具体用于:

将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所
述第m次备份中相应数据块对应的数据。

在一种可能的设计中,若所述当前快照与所述第t次备份的快照之间存在发生变
化的数据块,则所述恢复模块,具体用于:

将所述当前快照相对于所述第t次备份的快照发生变化的数据块对应的数据,恢
复为所述第t次备份中相应数据块对应的数据;

确定所述第t次备份相对于所述第m次备份发生变化的数据块;

将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所
述第m次备份中相应数据块对应的数据。

在一种可能的设计中,若所述当前快照与所述第t次备份的快照之间存在发生变
化的数据块,则所述恢复模块,具体用于:

记录所述当前快照相对于所述第t次备份的快照发生变化的数据块的第一存储位
置;

确定所述第t次备份相对于所述第m次备份发生变化的数据块,并记录所述第t次
备份相对于所述第m次备份发生变化的数据块的第二存储位置;

将记录的第一存储位置对应的数据块中的数据,恢复为所述第t次备份中相应数
据块对应的数据;

将记录的第二存储位置对应的数据块中的数据,恢复为所述第m次备份中相应数
据块对应的数据。

在一种可能的设计中,所述创建模块还用于,创建备份映射表,所述备份映射表中
包括所述数据块的存储位置和所述数据块的变化标识,所述变化标识用于表示所述数据块
相对于前一次备份是否发生变化,且所述数据块在每次发生变化后,所述数据块对应的变
化标识的值均不相同。

在一种可能的设计中,所述确定模块,具体用于:

比较所述第t次备份的备份映射表中数据块对应的变化标识的值,与所述第m次备
份的备份映射表中相同存储位置处的数据块对应的变化标识的值是否相同;

将所述变化标识的值不相同的数据块确定为所述第t次备份相对于所述第m次备
份发生变化的数据块。

上述第二方面以及第二方面的各可能的设计所提供的数据的增量恢复装置,其有
益效果可以参照上述第一方面以及第一方面的各可能的设计所带来的有益效果,在此不再
赘述。

第三方面,本申请实施例提供一种终端设备,包括:

处理器,用于创建数据的当前快照;

该处理器,还用于确定所述当前快照相对于第m次备份发生变化的数据块,其中,m
为正整数,所述第m次备份为非最后一次备份;

该处理器,还用于将所述发生变化的数据块对应的数据,恢复为所述第m次备份中
相应数据块对应的数据。

在一种可能的设计中,该处理器,还用于判断所述当前快照与第t次备份的快照之
间是否存在发生变化的数据块,其中,t为正整数,且m小于t;

若所述当前快照与所述第t次备份的快照之间不存在发生变化的数据块,该处理
器,还用于确定所述第t次备份相对于所述第m次备份发生变化的数据块。

在一种可能的设计中,该处理器,还用于将所述第t次备份相对于所述第m次备份
发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据。

在一种可能的设计中,若所述当前快照与所述第t次备份的快照之间存在发生变
化的数据块,则该处理器,还用于将所述当前快照相对于所述第t次备份的快照发生变化的
数据块对应的数据,恢复为所述第t次备份中相应数据块对应的数据;

该处理器,还用于确定所述第t次备份相对于所述第m次备份发生变化的数据块;

该处理器,还用于将所述第t次备份相对于所述第m次备份发生变化的数据块对应
的数据,恢复为所述第m次备份中相应数据块对应的数据。

在一种可能的设计中,若所述当前快照与所述第t次备份的快照之间存在发生变
化的数据块,则该处理器,还用于记录所述当前快照相对于所述第t次备份的快照发生变化
的数据块的第一存储位置;

该处理器,还用于确定所述第t次备份相对于所述第m次备份发生变化的数据块,
并记录所述第t次备份相对于所述第m次备份发生变化的数据块的第二存储位置;

该处理器,还用于将记录的第一存储位置对应的数据块中的数据,恢复为所述第t
次备份中相应数据块对应的数据;

该处理器,还用于将记录的第二存储位置对应的数据块中的数据,恢复为所述第m
次备份中相应数据块对应的数据。

在一种可能的设计中,该处理器,还用于创建备份映射表,所述备份映射表中包括
所述数据块的存储位置和所述数据块的变化标识,所述变化标识用于表示所述数据块相对
于前一次备份是否发生变化,且所述数据块在每次发生变化后,所述数据块对应的变化标
识的值均不相同。

在一种可能的设计中,该处理器,还用于比较所述第t次备份的备份映射表中数据
块对应的变化标识的值,与所述第m次备份的备份映射表中相同存储位置处的数据块对应
的变化标识的值是否相同;

该处理器,还用于将所述变化标识的值不相同的数据块确定为所述第t次备份相
对于所述第m次备份发生变化的数据块。

上述第三方面以及第三方面的各可能的设计所提供的终端设备,其有益效果可以
参照上述第一方面以及第一方面的各可能的设计所带来的有益效果,在此不再赘述。

附图说明

图1为数据备份的示意图;

图2为增量备份的示意图;

图3为本申请实施例提供的数据的增量恢复方法实施例一的流程示意图;

图4为增量恢复的示意图;

图5为确定发生变化的数据块的流程示意图;

图6a为全备份时备份映射表的示意图;

图6b为增量备份1时备份映射表的示意图;

图7a为第m次备份时备份映射表的示意图;

图7b为第t次备份时备份映射表的示意图。

图8所示的数据的增量恢复方法实施例二的流程示意图;

图9为本发明实施例提供的数据的增量恢复装置实施例一的结构示意图;

图10为本发明实施例提供的终端设备实施例的结构示意图。

具体实施方式

本申请实施例涉及的数据的增量恢复方法,适用于数据增量备份的场景中,为了
快速比对两次备份之间数据的差异,只需要比对两次备份对应的快照之间的差异即可。然
而,过多的快照一方面会占用系统的存储空间,另一方面会影响系统的性能,因此,大多数
备份系统会保留最近一次备份的快照。但是,如果用户选择的备份还原点不是最后一次的
备份,那么增量恢复的方式将会失效,只能使用全量恢复的方式。

因此,本申请实施例提供的数据的增量恢复方法和装置,旨在解决现有技术中当
备份还原点不是最后一次的备份,即备份还原点无快照时,如何使用增量恢复的方式进行
数据恢复的技术问题。

在对本申请的具体实施方式进行说明之前,先就增量备份进行详细介绍:

图1为数据备份的示意图,如图1所示,在进行数据备份时,通常有一次全备份,其
他t次备份都是增量备份,并且只保留最后一次快照,也就是增量备份t所对应的快照。图2
为增量备份的示意图,如图2所示,假定需要备份的数据一共有10000块,图2中有阴影的块
表示与上次快照数据有差异,在进行增量备份时,只需要知道快照之间的差异,备份修改的
部分,其它数据块引用之前的就可以了。例如增量备份1时的快照与全备份时的快照只修改
了数据块800和数据块5000,因此只需要备份数据块800和数据块5000,其它部分都可以不
备份,其它增量备份与增量备份1时的方式类似,此处不再赘述。

下面以具体地实施例对本申请的技术方案进行详细说明。下面这几个具体的实施
例可以相互结合,对于相同或相似的概念或过程可能在某些实施例不再赘述。

图3为本申请实施例提供的数据的增量恢复方法实施例一的流程示意图。本申请
实施例提供了一种数据的增量恢复方法,该方法可以由任意执行数据的增量恢复方法的装
置来执行,该装置可以通过软件和/或硬件实现。本实施例中,该装置可以集成在终端设备
中。如图3所示,本实施例的方法可以包括:

步骤301、创建数据的当前快照。

在本实施例中,当数据被破坏或者用户想要将数据恢复到之前某个时刻的数据
时,终端设备需要创建当前数据的当前快照,以确定出当前快照与第m次备份之间的差异。
其中,第m次备份为用户想要还原数据的备份还原点。

步骤302、确定当前快照相对于第m次备份发生变化的数据块,其中,m为正整数。

在本实施例中,当终端设备创建了当前快照之后,将可以确定当前快照相对于第m
次备份发生变化的数据块,其中,第m次备份为备份还原点,其为非最后一次备份,也即为中
间某一次备份。

步骤303、将发生变化的数据块对应的数据,恢复为第m次备份中相应数据块对应
的数据。

在本实施例中,终端设备在确定出发生变化的数据块之后,可以将当前快照中发
生变化的数据块对应的数据,恢复为第m次备份中相应数据块对应的数据。

可选地,图4为增量恢复的示意图,若备份还原点为最后一次备份时,终端设备将
会对比当前快照和最后一次备份t的快照,确定出只有数据块800有变化,则进行数据恢复
时,只需要把当前快照中数据块800对应的数据恢复为增量备份m的数据块800对应的数据,
即可完成增量恢复。

可选地,若备份还原点不是最后一次备份时,参见图5所示的确定发生变化的数据
块的流程示意图,则上述步骤303具体可以包括:

步骤3021、判断当前快照与第t次备份的快照之间是否存在发生变化的数据块。

其中,t为正整数,且m小于t,在本实施例中,继续参照图4所示,由于第t次备份存
在快照,通过比对当前快照与第t次备份的快照,即可获知哪些数据块发生了变化,如图4中
当前快照相对于第t次备份,数据块800发生了变化。

需要说明的是,第t次备份的快照为最后一次备份的快照,且只有第t次备份存在
快照,而其它第t-1次备份均不存在快照。由于系统中只存储有当前快照和第t次备份的快
照,而不需要将每一次备份的快照都进行存储,由此可以节省存储空间,提高系统的性能。

若当前快照与第t次备份的快照之间存在发生变化的数据块,则执行步骤3022后
执行步骤3023和步骤3024,否则,执行步骤3025和步骤3026。

步骤3022、将当前快照相对于第t次备份的快照发生变化的数据块对应的数据,恢
复为第t次备份中相应数据块对应的数据。

在本实施例中,若当前快照与第t次备份的快照之间存在发生变化的数据块,则将
确定出的发生变化的数据块对应的数据恢复为第t次备份中相应数据块对应的数据。继续
参照图4所示,由于当前快照相对于第t次备份的快照,数据块800发生了变化,则可以将当
前快照中数据块800对应的数据恢复为第t次备份中数据块800对应的数据。

步骤3023、确定第t次备份相对于第m次备份发生变化的数据块。

在本实施例中,若当前快照与第t次备份的快照之间存在发生变化的数据块,则终
端设备在将当前快照中发生变化的数据块对应的数据,恢复为第t次备份中相应数据块对
应的数据之后,将确定第t次备份相对于第m次备份发生变化的数据块。

可选地,在确定第t次备份相对于第m次备份发生变化的数据块之前,终端设备还
可以创建备份映射表,其中,该备份映射表中包括数据块的存储位置和数据块的变化标识,
该变化标识用于表示数据块相对于前一次备份是否发生变化,且数据块在每次发生变化
后,数据块对应的变化标识的值均不相同。

具体地,无论增量备份还是全量备份,每个备份数据块都需要知道具体数据的存
储位置,在具体的实现过程中,可以在备份映射表中存储一个数组,每个数组的序号为数据
块的块号,数组值即为变化标识,变化标识和块号就能得出唯一的文件名,存储具体的数据
块。举例来说,图6a为全备份时备份映射表的示意图,图6b为增量备份1时备份映射表的示
意图,如图6a-图6b所示,终端设备在进行全备份时,可以创建备份映射表,该备份映射表中
存储有数据块的存储位置和该数据块对应的变化标识,如数据块0的变化标识为0……数据
块800的变化标识为0……数据块10000的变化标识为0。在进行增量备份1时,数据块800和
数据块10000对应的数据发生了变化,则终端设备将会创建增量备份1对应的备份映射表,
即分别将备份映射表中数据块800和数据块10000对应的变化标识的值更新为1。需要进行
说明的是,全备份时各数据块对应的变化标识的值也会继续保存,并不会删除,以便后续进
行比较。类似地,在进行增量备份2时,若确定出数据块发生了变化,则可以将发生变化的数
据块对应变化标识的值进行改变,值得注意的是,每次变化后的变化标识的值与之前的历
史值均不相同,例如:在全备份时,数据块800对应的变化标识的值为0,在增量备份1时数据
块800发生了变化,其对应的变化标识的值变为1,在增量备份2时数据块800又发生了变化,
其对应的变化标识的值则变为2等,也就是说,数据块800对应的变化标识的值不能再为0或
1。

在创建备份映射表之后,终端设备将根据备份映射表中的变化标识确定第t次备
份相对于第m次备份发生变化的数据块,在实际应用中,终端设备将比较第t次备份的备份
映射表中数据块对应的变化标识的值,与第m次备份的备份映射表中相同存储位置处的数
据块对应的变化标识的值是否相同,将变化标识的值不相同的数据块确定为第t次备份相
对于第m次备份发生变化的数据块。

具体地,由于备份映射表中存储有数据块对应的变化标识,终端设备将通过比较
第t次备份和第m次备份中各数据块对应的变化标识的值,即可确定出第t次备份相对于第m
次备份发生变化的数据块。例如:图7a为第m次备份时备份映射表的示意图,图7b为第t次备
份时备份映射表的示意图,如图7a-图7b所示,在第m次备份时数据块800的变化标识的值为
m-1,数据块5000的变化标识的值为m,数据块10000的变化标识的值为m,在第t次备份时数
据块800的变化标识的值为m-1,数据块5000的变化标识的值为t,数据块10000的变化标识
的值为p,由于在第m次备份和第t次备份时数据块800的变化标识的值都为m-1,因此,数据
块800未发生变化,而在第m次备份和第t次备份时数据块5000和数据块10000的变化标识的
值发生了变化,因此,数据块5000和数据块10000为第t次备份相对于第m次备份发生变化的
数据块。

步骤3024、将第t次备份相对于第m次备份发生变化的数据块对应的数据,恢复为
第m次备份中相应数据块对应的数据。

在本实施例中,终端设备在确定出第t次备份相对于第m次备份发生变化的数据块
之后,可以将发生变化的数据块对应的数据,恢复为第m次备份中相应数据块对应的数据。
继续参照图7a-图7b所示,由于数据块5000和数据块10000发生了变化,在进行数据恢复时,
将数据块5000和数据块10000对应的数据恢复为第m次备份中数据块5000和数据块10000对
应的数据。

步骤3025、确定第t次备份相对于第m次备份发生变化的数据块。

在本实施例中,若当前快照与第t次备份的快照之间不存在发生变化的数据块,则
可以直接确定第t次备份相对于第m次备份发生变化的数据块。其中,确定第t次备份相对于
第m次备份发生变化的数据块的具体方式,与步骤3023中的确定方式类似,此处不再赘述。

步骤3026、将第t次备份相对于第m次备份发生变化的数据块对应的数据,恢复为
第m次备份中相应数据块对应的数据。

在本实施例中,在确定出第t次备份相对于第m次备份发生变化的数据块之后,可
以直接将发生变化的数据块对应的数据恢复为第m次备份中相应数据块对应的数据。

本申请实施例提供的数据的增量恢复方法,通过创建数据的当前快照,确定当前
快照相对于第m次备份发生变化的数据块,将发生变化的数据块对应的数据,恢复为第m次
备份中相应数据块对应的数据,由于第m次备份为非最后一次备份,即第m次备份不存在快
照时,通过确定当前快照相对于第m次备份发生变化的数据块,将发生变化的数据块对应的
数据,恢复为第m次备份中相应数据块对应的数据,确保了增量恢复总是有效,由此可以提
高增量恢复的可靠性。

可选地,参见图8所示的数据的增量恢复方法实施例二的流程示意图,如图8所示,
若当前快照与第t次备份的快照之间存在发生变化的数据块,则上述步骤303还可以包括:

步骤801、记录当前快照相对于第t次备份的快照发生变化的数据块的第一存储位
置。

在本实施例中,若当前快照与第t次备份的快照之间存在发生变化的数据块,则可
以先记录当前快照相对于第t次备份的快照发生变化的数据块的第一存储位置。例如:若当
前快照相对于第t次备份的快照,数据块800发生了变化,则可以将数据块800的存储位置进
行记录。

步骤802、确定第t次备份相对于第m次备份发生变化的数据块,并记录第t次备份
相对于第m次备份发生变化的数据块的第二存储位置。

在本实施例中,终端设备在记录当前快照相对于第t次备份的快照发生变化的数
据块的第一存储位置之后,将确定第t次备份相对于第m次备份发生变化的数据块,具体的
确定方式与步骤3023中类似,此处不再赘述。确定出第t次备份相对于第m次备份发生变化
的数据块之后,将发生变化的数据块的第二存储位置进行记录。例如:若确定出第t次备份
相对于第m次备份,数据块1000发生了变化,则可以将数据块1000的存储位置进行记录。

步骤803、将记录的第一存储位置对应的数据块中的数据,恢复为第t次备份中相
应数据块对应的数据。

在本实施例中,终端设备在确定出发生变化的数据块之后,先不进行恢复,而是将
发生变化的数据块的存储位置进行记录,再将所有发生变化的数据块都确定后,再统一进
行恢复。在将第二存储位置进行记录之后,终端设备将第一存储位置对应的数据块中的数
据,恢复为第t次备份中相应数据块对应的数据。

步骤804、将记录的第二存储位置对应的数据块中的数据,恢复为第m次备份中相
应数据块对应的数据。

在本实施例中,终端设备在将第一存储位置对应的数据块中的数据恢复完成之
后,将第二存储位置对应的数据块中的数据,恢复为第m次备份中相应数据块对应的数据。

本申请实施例提供的数据的增量恢复方法,若当前快照与第t次备份的快照之间
存在发生变化的数据块时,可以将记录当前快照相对于第t次备份的快照发生变化的数据
块的第一存储位置,并确定第t次备份相对于第m次备份发生变化的数据块,并记录第t次备
份相对于第m次备份发生变化的数据块的第二存储位置,再将记录的第一存储位置对应的
数据块中的数据,恢复为第t次备份中相应数据块对应的数据,将记录的第二存储位置对应
的数据块中的数据,恢复为第m次备份中相应数据块对应的数据,由于在将所有发生变化的
数据块都确定出来后,再统一进行恢复,由此可以提高数据恢复的效率。

本领域普通技术人员可以理解:实现上述各方法实施例的全部或部分步骤可以通
过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程
序在执行时,执行包括上述各方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或
者光盘等各种可以存储程序代码的介质。

图9为本发明实施例提供的数据的增量恢复装置实施例一的结构示意图。该恢复
装置可以为独立的终端设备,还可以为集成在终端设备中的装置,该装置可以通过软件、硬
件或者软硬件结合的方式实现。如图9所示,该恢复装置包括:

创建模块11,用于创建数据的当前快照;

确定模块12,用于确定所述当前快照相对于第m次备份发生变化的数据块,其中,m
为正整数,所述第m次备份为非最后一次备份;

恢复模块13,用于将所述发生变化的数据块对应的数据,恢复为所述第m次备份中
相应数据块对应的数据。

可选的,上述创建模块11、确定模块12和恢复模块13对应可以为终端设备中的处
理器。

本发明实施例提供的数据的增量恢复装置,可以执行上述方法实施例,其实现原
理和技术效果类似,在此不再赘述。

可选地,所述确定模块12,具体用于:

判断所述当前快照与第t次备份的快照之间是否存在发生变化的数据块,其中,t
为正整数,且m小于t;

若所述当前快照与所述第t次备份的快照之间不存在发生变化的数据块,则确定
所述第t次备份相对于所述第m次备份发生变化的数据块。

可选地,所述恢复模块13,具体用于:

将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所
述第m次备份中相应数据块对应的数据。

可选地,若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则
所述恢复模块13,具体用于:

将所述当前快照相对于所述第t次备份的快照发生变化的数据块对应的数据,恢
复为所述第t次备份中相应数据块对应的数据;

确定所述第t次备份相对于所述第m次备份发生变化的数据块;

将所述第t次备份相对于所述第m次备份发生变化的数据块对应的数据,恢复为所
述第m次备份中相应数据块对应的数据。

可选地,若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则
所述恢复模块13,具体用于:

记录所述当前快照相对于所述第t次备份的快照发生变化的数据块的第一存储位
置;

确定所述第t次备份相对于所述第m次备份发生变化的数据块,并记录所述第t次
备份相对于所述第m次备份发生变化的数据块的第二存储位置;

将记录的第一存储位置对应的数据块中的数据,恢复为所述第t次备份中相应数
据块对应的数据;

将记录的第二存储位置对应的数据块中的数据,恢复为所述第m次备份中相应数
据块对应的数据。

可选地,所述创建模块11,还用于创建备份映射表,所述备份映射表中包括所述数
据块的存储位置和所述数据块的变化标识,所述变化标识用于表示所述数据块相对于前一
次备份是否发生变化,且所述数据块在每次发生变化后,所述数据块对应的变化标识的值
均不相同。

可选地,所述确定模块12,具体用于:

比较所述第t次备份的备份映射表中数据块对应的变化标识的值,与所述第m次备
份的备份映射表中相同存储位置处的数据块对应的变化标识的值是否相同;

将所述变化标识的值不相同的数据块确定为所述第t次备份相对于所述第m次备
份发生变化的数据块。

本发明实施例提供的数据的增量恢复装置,可以执行上述方法实施例,其实现原
理和技术效果类似,在此不再赘述。

图10为本发明实施例提供的终端设备实施例的结构示意图。如图10所示,该终端
设备可以包括发送器20、处理器21、存储器22和至少一个通信总线23。通信总线23用于实现
元件之间的通信连接。存储器22可能包含高速RAM存储器,也可能还包括非易失性存储NVM,
例如至少一个磁盘存储器,存储器22中可以存储各种程序,用于完成各种处理功能以及实
现本实施例的方法步骤。另外,该终端设备还可以包括接收器24,本实施例中的接收器24可
以为相应的具有通信功能和接收信息功能的输入接口,本实施例中的发送器20可以为相应
的具有通信功能和发送信息功能的输出接口。可选的,该发送器20和接收器24可以集成在
一个通信接口中,也可以分别为独立的两个通信接口。

本实施例中,处理器21,用于创建数据的当前快照;

所述处理器21,还用于确定所述当前快照相对于第m次备份发生变化的数据块,其
中,m为正整数,所述第m次备份为非最后一次备份;

所述处理器21,还用于将所述发生变化的数据块对应的数据,恢复为所述第m次备
份中相应数据块对应的数据。

可选地,所述处理器21,还用于判断所述当前快照与第t次备份的快照之间是否存
在发生变化的数据块,其中,t为正整数,且m小于t;

若所述当前快照与所述第t次备份的快照之间不存在发生变化的数据块,所述处
理器21,还用于确定所述第t次备份相对于所述第m次备份发生变化的数据块。

可选地,所述处理器21,还用于将所述第t次备份相对于所述第m次备份发生变化
的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据。

可选地,若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则
所述处理器21,还用于将所述当前快照相对于所述第t次备份的快照发生变化的数据块对
应的数据,恢复为所述第t次备份中相应数据块对应的数据;

所述处理器21,还用于确定所述第t次备份相对于所述第m次备份发生变化的数据
块;

所述处理器21,还用于将所述第t次备份相对于所述第m次备份发生变化的数据块
对应的数据,恢复为所述第m次备份中相应数据块对应的数据。

可选地,若所述当前快照与所述第t次备份的快照之间存在发生变化的数据块,则
所述处理器21,还用于记录所述当前快照相对于所述第t次备份的快照发生变化的数据块
的第一存储位置;

所述处理器21,还用于确定所述第t次备份相对于所述第m次备份发生变化的数据
块,并记录所述第t次备份相对于所述第m次备份发生变化的数据块的第二存储位置;

所述处理器21,还用于将记录的第一存储位置对应的数据块中的数据,恢复为所
述第t次备份中相应数据块对应的数据;

所述处理器21,还用于将记录的第二存储位置对应的数据块中的数据,恢复为所
述第m次备份中相应数据块对应的数据。

可选地,所述处理器21,还用于创建备份映射表,所述备份映射表中包括所述数据
块的存储位置和所述数据块的变化标识,所述变化标识用于表示所述数据块相对于前一次
备份是否发生变化,且所述数据块在每次发生变化后,所述数据块对应的变化标识的值均
不相同。

可选地,所述处理器21,还用于比较所述第t次备份的备份映射表中数据块对应的
变化标识的值,与所述第m次备份的备份映射表中相同存储位置处的数据块对应的变化标
识的值是否相同;

所述处理器21,还用于将所述变化标识的值不相同的数据块确定为所述第t次备
份相对于所述第m次备份发生变化的数据块。

本发明实施例提供的终端设备,可以执行上述方法实施例,其实现原理和技术效
果类似,在此不再赘述。

最后应说明的是:以上各实施例仅用以说明本申请的技术方案,而非对其限制;尽
管参照前述各实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依
然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进
行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术
方案的范围。

数据的增量恢复方法和装置.pdf_第1页
第1页 / 共21页
数据的增量恢复方法和装置.pdf_第2页
第2页 / 共21页
数据的增量恢复方法和装置.pdf_第3页
第3页 / 共21页
点击查看更多>>
资源描述

《数据的增量恢复方法和装置.pdf》由会员分享,可在线阅读,更多相关《数据的增量恢复方法和装置.pdf(21页珍藏版)》请在专利查询网上搜索。

本申请实施例提供一种数据的增量恢复方法和装置,该方法包括:创建数据的当前快照;确定所述当前快照相对于第m次备份发生变化的数据块,其中,m为正整数,所述第m次备份为非最后一次备份;将所述发生变化的数据块对应的数据,恢复为所述第m次备份中相应数据块对应的数据。本申请实施例提供的数据的增量恢复方法和装置可以提高增量恢复的可靠性。 。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 物理 > 计算;推算;计数


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1