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

说明书

本申请实施例公开了一种数据同步方法、装置、存储介质及计算机设备；本申请实施例与云储存的文件存储以及数据库同步相关，本申请实施例可以获取第一服务器上的数据集的第一哈希树，以及获取待同步的第二服务器上的目标数据集的第二哈希树；基于第一哈希树和第二哈希树的根节点开始遍历对比，确定存在差异的目标叶子节点对应的目标标识；确定目标标识在数据集和目标数据集对应的第一数据和第二数据；根据第一数据和第二数据的版本信息之间的区别进行数据同步。本申请可以有效提高数据同步效率。

技术领域

本申请涉及数据存储领域，具体涉及一种数据同步方法、装置、存储介质及计算机设备。

背景技术

在分布式数据存储的过程中，可以为数据集中的一份数据设置多个副本，并将不同的副本存放在不同的服务器中，以确保数据的可靠性和可用性，由于对数据的修改和读写是不间断的，但部分服务器并非始终处于可用状态，因此部分服务器中数据的副本值并不是此数据的最新数据值。

在对现有技术的研究和实践过程中，本申请的发明人发现，在将多个服务器中的副本进行同步的过程中会读取大量的数据进行比对，由于数据集中数据的数量巨大，同步的时间往往很慢，使得数据同步效率较下。

发明内容

本申请实施例提供一种数据同步方法、装置、存储介质及计算机设备，可以提高数据同步效率。

本申请实施例提供一种数据同步方法，包括：

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

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

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

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

相应地，本申请实施例提供一种数据同步装置，包括：

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

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

确定模块，用于确定所述目标标识在所述数据集和所述目标数据集对应的第一数据和第二数据；

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

在本申请的一些实施例中，获取模块包括数据子模块、设置子模块和循环子模块，其中，

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

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

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

在本申请的一些实施例中，第一服务器上的数据集中包含多个数据，每一数据包含标识、数据值和版本信息，数据子模块具体用于：

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

在本申请的一些实施例中，对比模块包括设置子模块、循环子模块和获取子模块，其中，

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