[发明专利]一种数据同步方法、装置、存储介质及计算机设备

权利要求书

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

获取第一服务器上的数据集的第一哈希树，以及获取待同步的第二服务器上的目标数据集的第二哈希树；

基于所述第一哈希树和所述第二哈希树的根节点开始遍历对比，确定存在差异的目标叶子节点对应的目标标识；

确定所述目标标识在所述数据集和所述目标数据集对应的第一数据和第二数据；

根据所述第一数据和所述第二数据的版本信息之间的区别进行数据同步。

2.根据权利要求1所述的方法，其特征在于，所述获取第一服务器上的数据集的第一哈希树，包括：

对第一服务器上的数据集中的每一数据做哈希计算，得到每一数据的哈希值；

将第一服务器上的每一数据的哈希值设置为叶子节点的数值，并对叶子节点的数值之和进行哈希计算，得到上层节点的数值；

循环对上层节点的数值之和进行哈希计算，得到新的上层节点的数值，直至上层节点为根节点结束，以得到数据集的第一哈希树。

3.根据权利要求2所述的方法，其特征在于，第一服务器上的数据集中包含多个数据，每一数据包含标识、数据值和版本信息，所述对第一服务器上的数据集中的每一数据做哈希计算，得到每一数据的哈希值，包括：

对第一服务器上的数据集中的每一包含标识、数据值和版本信息的数据做哈希计算，得到每一数据的哈希值。

4.根据权利要求1所述的方法，其特征在于，所述基于所述第一哈希树和所述第二哈希树的根节点开始遍历对比，确定存在差异的目标叶子节点对应的目标标识，包括：

将所述第一哈希树和所述第二哈希树上的根节点的子节点中哈希值不同的子节点设置为候选节点；

循环将第一哈希树和所述第二哈希树上的候选节点的子节点中哈希值不同的子节点替换为新的候选节点，直至候选节点为叶子节点结束；

将循环结束时的候选节点确定为目标叶子节点，并获取目标叶子节点对应的目标标识。

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

基于所述第一哈希树树和所述第二哈希树的根节点开始遍历对比，确定目标叶子节点对应的待新增标识；

确定所述数据集中所述待新增标识对应的目标数据；

将所述目标数据保存在所述目标数据集中，以进行数据同步，并基于同步后的目标数据集更新第二哈希树。

6.根据权利要求1所述的方法，其特征在于，所述根据所述第一数据和第二数据的版本信息之间的区别进行数据同步，包括：

当所述第一数据的第一版本信息大于所述第二数据的第二版本信息时，将所述目标数据集中的第二数据替换为所述第一数据，以进行数据同步。

7.根据权利要求1所述的方法，其特征在于，所述根据所述第一数据和第二数据的版本信息之间的区别进行数据同步，包括：

当所述第一数据的第一版本信息等于所述第二数据的第二版本信息，且所述第一数据的第一数据值和所述第二数据的第二数据值不同时，比较所述第一数据值的哈希值是否大于所述第二数据值的哈希值；

当所述第一数据值的哈希值大于所述第二数据值的哈希值时，将所述目标数据集中的第二数据替换为所述第一数据，以进行数据同步。

8.根据权利要求7所述的方法，其特征在于，所述将所述目标数据集中的第二数据替换为所述第一数据，包括：

获取所述目标数据集中所述目标标识对应的存储地址；

将所述第一数据写入所述目标数据集中所述目标标识对应的存储地址，以替换所述目标数据集中的第二数据。

9.根据权利要求1所述的方法，其特征在于，所述根据所述第一数据和第二数据的版本信息之间的区别进行数据同步之后，还包括：

基于顺序信息确定与所述第二服务器相邻的目标服务器；

将所述第二服务器更新为新的第一服务器，并将所述相邻服务器更新为新的第二服务器；

重新执行获取第一服务器上的数据集的第一哈希树，以及获取待同步的第二服务器上的目标数据集的第二哈希树。