[发明专利]一种基于默克尔树的数据对比方法、设备及介质

权利要求书

1.一种基于默克尔树的数据对比方法，其特征在于，所述方法包括：

确定待对比的第一数据源和第二数据源，所述第一数据源与所述第二数据源中的数据是一一对应的；

使用相同的切分方法分别对所述第一数据源与所述第二数据源进行切割，得到第一数据块与第二数据块，所述第一数据块与所述第二数据块数量相同；

获取数据对比任务的精度要求、所述第一数据源及所述第二数据源的大小、服务器性能，确定默克尔树的构造数量；

使用相同的构造方法分别处理所述第一数据块与所述第二数据块，得到第一默克尔树组与第二默克尔树组，所述第一默克尔树组与所述第二默克尔树组内默克尔树的数量相同；

根据所述第一默克尔树组与所述第二默克尔树组，确定所述第一数据源与所述第二数据源是否一致。

2.根据权利要求1所述的方法，其特征在于，使用相同的切分方法分别对所述第一数据源与所述第二数据源进行切割，具体包括：

按照数据的条数对所述第一数据源与所述第二数据源进行切割，将若干条数据作为一个数据块。

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

确定所述服务器的剩余存储空间，根据所述剩余存储空间调整所述默克尔树的构造数量，以平衡所述数据对比任务消耗的时间复杂度和空间复杂度。

4.根据权利要求1所述的方法，其特征在于，使用相同的构造方法分别处理所述第一数据块与所述第二数据块，得到第一默克尔树组与第二默克尔树组，具体包括：

确定所述默克尔树的构造数量，确定每棵默克尔树对应的所述数据块，获取所述数据块中的若干条所述数据；

计算所述若干条数据中每条数据的哈希值；

根据所述每条数据的哈希值，生成所述第一默克尔树组与所述第二默克尔树组。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一默克尔树组与所述第二默克尔树组，确定所述第一数据源与所述第二数据源是否一致，具体包括：

按照构造顺序，确定与所述第一默克尔树组中的默克尔树对应的所述第二默克尔树组中的默克尔树；

确定所述第一默克尔树组中的默克尔树的根哈希值、所述第二默克尔树组中对应的默克尔树的根哈希值；

若所述第一默克尔树组中的默克尔树的根哈希值与所述第二默克尔树组中对应的默克尔树的根哈希值一致，则所述第一默克尔树组中的默克尔树对应的数据与所述第二默克尔树组中对应的默克尔树对应的数据相同。

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

若所述第一默克尔树组中的默克尔树的根哈希值与所述第二默克尔树组中对应的默克尔树的根哈希值不一致，则确定所述第一默克尔树组中的默克尔树中每条数据的哈希值与所述第二默克尔树组中对应的默克尔树的每条数据的哈希值是否相同；

若不同，则确定该条数据与对应数据不一致。

7.根据权利要求1所述的方法，其特征在于，确定所述第一数据源与所述第二数据源是否一致之后，所述方法还包括：

将所述第一默克尔树组与所述第二默克尔树组的比较结果进行展示，以使用户确定差异数据的存在位置。