[发明专利]用于通过绕过编码和解码来提高备份效率的方法和系统

权利要求书

1.一种用于便于在至少一个存储装置上进行数据备份的计算机实现的方法，所述方法包括以下步骤：

由计算装置基于纠错码对第一数据集与第二数据集之间的第一差异进行解码以获得码字，

其中，所述第一数据集指示备份版本并且所述第二数据集指示对所述第一数据集的后续修改；

基于针对所述第一数据集的第一签名与针对所述第二数据集的第二签名之间的第二差异来计算值；以及

响应于确定基于循环冗余校验对所述码字的解码与所计算出的值匹配，将所述码字存储在所述至少一个存储装置上。

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

基于所述第一数据集和所述第二数据集的逐位异或来获得所述第一差异。

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

基于所述第一签名和所述第二签名的逐位异或来获得所述第二差异，其中，计算所述值的步骤进一步基于所述第二差异的多项式除法。

4.根据权利要求1所述的方法，其中，所述第一签名是针对所述第一数据集的循环冗余校验签名，并且

其中，所述第二签名是针对所述第二数据集的循环冗余校验签名。

5.根据权利要求1所述的方法，其中，确定基于所述循环冗余校验对所述码字的解码与所计算出的值匹配的步骤是基于经解码的码字与所计算出的值之间的逐位校验。

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

响应于确定基于所述循环冗余校验对所述码字的解码与所计算出的值不匹配，通过以下步骤来获得重新解码的码字：

从所述至少一个存储装置读取所述第一数据集和所述第二数据集以获得新的码字，或者调整所述码字或所述新的码字；并且

基于所述纠错码对所述码字或所述新的码字进行解码；以及响应于确定基于所述循环冗余校验对所述重新解码的码字的解码与所计算出的值匹配，将所述重新解码的码字存储在所述至少一个存储装置上。

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

确定所述第二数据集与一个或更多个附加数据集之间的累加差异，其中，附加数据集指示对所述第一数据集的后续修改；以及

基于所述纠错码对所述第一数据集与所述累加差异之间的第三差异进行解码以获得所述码字，

其中，计算所述值的步骤进一步基于针对所述一个或更多个附加数据集的一个或更多个签名。

8.根据权利要求7所述的方法，进一步包括：

由复用组件累加所述第二数据集和所述一个或更多个附加数据集，

其中，所述复用组件是暂停所述累加或者修改所述累加的顺序的开关。

9.根据权利要求7所述的方法，其中，在确定所述第二数据集与所有所述附加数据集之间的所述累加差异之前所述第三差异被解码。

10.根据权利要求7所述的方法，进一步包括：

响应于确定基于所述循环冗余校验对所述码字的解码与所计算出的值不匹配，基于所述纠错码对所述第二数据集与数量减少的所述附加数据集之间的第四差异进行解码以获得重新解码的码字，

其中，计算所述值的步骤进一步基于针对所述数量减少的所述附加数据集的对应签名；以及

响应于确定基于所述循环冗余校验对所述重新解码的码字的解码与所计算出的值匹配，将所述重新解码的码字存储在所述至少一个存储装置上。