[发明专利]用于数据备份的方法和系统

权利要求书

1.一种用于数据备份的方法，其中存在原备份数据和需要备份的现数据，所述方法包括：

利用与原备份数据采用的分块方法相同的分块方法对现数据进行第一分块以得到当前块；

计算当前块的哈希值；以及

在原备份数据的哈希值表中获取其哈希值与计算出的当前块的哈希值相同的匹配块的标识符并将连续匹配块的数目加一。

2.根据权利要求1的方法，进一步包括：

判断连续匹配块的数目是否超过阈值并且，响应于未超过阈值：

利用与原备份数据采用的分块方法相同的分块方法继续对现数据进行第二分块以得到新当前块；

计算新当前块的哈希值。

3.根据权利要求2的方法，进一步包括：

在原备份数据的哈希值表中获取匹配块的下一块的哈希值；

比较新当前块的哈希值与匹配块的下一块的哈希值，并且：

响应于新当前块的哈希值与匹配块的下一块的哈希值相同：

将连续匹配块的数目加一；

将匹配块的下一块作为新匹配块；

返回判断连续匹配块的数目是否超过阈值；

响应于新当前块的哈希值与匹配块的下一块的哈希值不同：

将连续匹配块的数目清零；

返回在原备份数据的哈希值表中获取其哈希值与计算出的当前块的哈希值相同的匹配块的标识符。

4.根据权利要求1的方法，进一步包括：

判断连续匹配块的数目是否超过阈值并且，响应于超过阈值：

获取匹配块的下一块的标识符对应的数据块的长度。

5.根据权利要求4的方法，进一步包括：

利用获取的匹配块的下一块的标识符对应的数据块的长度继续对现数据进行第三分块以得到新当前块；

计算新当前块的哈希值；

在原备份数据的哈希值表中获取匹配块的下一块的哈希值；

比较新当前块的哈希值与匹配块的下一块的哈希值，并且：

响应于新当前块的哈希值与匹配块的下一块的哈希值相同：

将匹配块的下一块作为新匹配块；

返回在原备份数据的哈希值表中获取匹配块的下一块的标识符；

响应于新当前块的哈希值与匹配块的下一块的哈希值不同：

将连续匹配块的数目清零；

返回在原备份数据的哈希值表中获取其哈希值与计算出的当前块

的哈希值相同的匹配块的标识符。

6.一种用于数据备份的系统，其中存在原备份数据和需要备份的现数据，所述系统包括：

分块单元，配置为利用与原备份数据采用的分块方法相同的分块方法对现数据进行第一分块以得到当前块；

计算单元，配置为计算当前块的哈希值；以及

获取单元，配置为在原备份数据的哈希值表中获取其哈希值与计算出的当前块的哈希值相同的匹配块的标识符并将连续匹配块的数目加一。

7.根据权利要求6的系统，进一步包括：

判断单元，配置为判断连续匹配块的数目是否超过阈值并且，响应于未超过阈值：

分块单元进一步配置为利用与原备份数据采用的分块方法相同的分块方法继续对现数据进行第二分块以得到新当前块；

计算单元进一步配置为计算新当前块的哈希值。

8.根据权利要求7的系统，其中：

获取单元进一步配置为在原备份数据的哈希值表中获取匹配块的下一块的哈希值；

比较单元，配置为比较新当前块的哈希值与匹配块的下一块的哈希值，并且：

响应于新当前块的哈希值与匹配块的下一块的哈希值相同，所述系统

进一步配置为：

将连续匹配块的数目加一；

将匹配块的下一块作为新匹配块；

返回判断连续匹配块的数目是否超过阈值；

响应于新当前块的哈希值与匹配块的下一块的哈希值不同，所述系统进一步配置为：

将连续匹配块的数目清零；

返回在原备份数据的哈希值表中获取其哈希值与计算出的当前块的哈希值相同的匹配块的标识符。

9.根据权利要求6的系统，进一步包括：

判断单元，配置为判断连续匹配块的数目是否超过阈值并且，响应于超过阈值：

获取单元进一步配置为获取匹配块的下一块的标识符对应的数据块的长度。

10.根据权利要求9的系统，进一步包括：

分块单元进一步配置为利用获取的匹配块的下一块的标识符对应的数据块的长度继续对现数据进行第三分块以得到新当前块；

计算单元进一步配置为计算新当前块的哈希值；

获取单元进一步配置为在原备份数据的哈希值表中获取匹配块的下一块的哈希值；

比较单元进一步配置为比较新当前块的哈希值与匹配块的下一块的哈希值，并且：

响应于新当前块的哈希值与匹配块的下一块的哈希值相同，所述系统进一步配置为：

将匹配块的下一块作为新匹配块；

返回在原备份数据的哈希值表中获取匹配块的下一块的标识符；

响应于新当前块的哈希值与匹配块的下一块的哈希值不同，所述系统进一步配置为：

将连续匹配块的数目清零；

返回在原备份数据的哈希值表中获取其哈希值与计算出的当前块的哈希值相同的匹配块的标识符。