[发明专利]数据比对方法、装置和存储介质

权利要求书

1.一种数据比对方法，其特征在于，包括：

获取至少一个比对数据块相对于标准数据块的差异率，每个所述比对数据块所包含数据的行数和每个标准数据块所包含数据的行数相同，所述至少一个比对数据块包括所有待比对的数据块或者当前待比对的第一比对数据块之前的数据块；

若所述差异率小于预设值，则确定所述第一比对数据块的第一强哈希值以及与所述第一比对数据块对应的第一标准数据块的第二强哈希值；

若所述第一强哈希值与所述第二强哈希值不同，则确定所述第一比对数据块与所述第一标准数据块比对失败。

2.根据权利要求1所述的方法，其特征在于，若所述至少一个比对数据块包括当前待比对的第一比对数据块之前的数据块；

所述获取至少一个比对数据块相对于标准数据块的差异率，包括：

获取所述当前待比对的第一比对数据块之前的数据块的第一数量；

确定所述当前待比对的第一比对数据块之前的数据块中比对失败的数据块的第二数量；

根据所述第二数量和所述第一数量的比值，确定所述差异率。

3.根据权利要求1所述的方法，其特征在于，若所述至少一个比对数据块包括所有待比对数据块；

所述获取至少一个比对数据块相对于标准数据块的差异率，包括：

获取所述所有待比对数据块中所包括的所有数据的第一行数和多个标准数据块中所包括的所有数据的第二行数；

根据所述第一行数和所述第二行数的差值，确定所述差异率。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述第一比对数据块为所有比对数据块中除最后一个比对数据块之外的其他数据块；

所述确定所述第一比对数据块与所述第一标准数据块比对失败之后，所述方法还包括：

判断所述第一比对数据块中的最后一行数据和所述第一标准数据块中的最后一行数据是否相同；

若所述第一比对数据块中的最后一行数据和所述第一标准数据块中的最后一行数据相同，则对所述第一比对数据块的下一个比对数据块与所述第一标准数据块的下一个标准数据块进行比对。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

若所述第一比对数据块中的最后一行数据和所述第一标准数据块中的最后一行数据不同，则从所述第一比对数据块中的第M行数据开始，根据预设行数重新确定第二比对数据块；

将第二比对数据块分别与所述第一标准数据块之后的其他标准数据块进行比对；

若所述第二比对数据块与所述其他标准数据块均比对失败，则将M+1，并重复执行上述步骤，直至将所有比对数据块中的数据均比对完成，所述M为正整数，且M的起始值为2。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

若其他标准数据块中存在第二标准数据块与所述第二比对数据块比对成功，则按照预设行数将所述第二比对数据块之后的数据重新分块，并将重新分块后的第一个数据块与所述第二标准数据块之后的第一个标准数据块进行比对。

7.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

若所述差异率不小于所述预设值，则分别确定所述第一比对数据块的第一弱哈希值以及所述第一标准数据块的第二弱哈希值；

若所述第一弱哈希值与所述第二弱哈希值相同，则判断所述第一强哈希值与所述第二强哈希值是否相同；

若所述第一强哈希值与所述第二强哈希值不同，则确定所述第一比对数据块与所述第一标准数据块比对失败。