CN111917834B 一种数据同步方法、装置、存储介质及计算机设备 （腾讯科技（深圳）有限公司）

施例可以获取第一服务器上的数据集的第一哈据第一数据和第二数据的版本信息之间的区别2获取第一服务器上的数据集的第一哈希树，以及获取待同步基于所述第一哈希树和所述第二哈希树的根节点开始遍历对比确定所述目标标识在所述数据集和所述目标数据集对应的第一根据所述第一数据和所述第二数据的版本信息之间的区别进行将第一服务器上的每一数据的哈希值设置为叶子节点的数值，并循环对上层节点的数值之和进行哈希计算，得到新的上层对第一服务器上的数据集中的每一包含标识、数据值和版本信息的数据做哈希计算，将所述第一哈希树和所述第二哈希树上的根节点的子节点中哈希值不同的子节点设循环将第一哈希树和所述第二哈希树上的候选节点的子节点中哈希值不同的子节点将循环结束时的候选节点确定为目标叶子节点，并获取目标叶子节点对应的目标标基于所述第一哈希树和所述第二哈希树的根节点开始遍历对比，确将所述目标数据保存在所述目标数据集中，以进行数据同步，3将所述第一数据写入所述目标数据集中所述目标标识对应将所述第二服务器更新为新的第一服务器，并将所述相邻服重新执行获取第一服务器上的数据集的第一哈希树，以及获取获取模块，用于获取第一服务器上的数据集的第一哈希树，以及对比模块，用于基于所述第一哈希树和所述第二哈希树的根节点开确定模块，用于确定所述目标标识在所述数据集和所述目标数45[0012]对比模块，用于基于所述第一哈希树和所述第二哈希树6[0017]设置子模块，用于将第一服务器上的每一数据的哈希值[0026]标识模块，用于基于所述第一哈希树树和所述第二哈希树的根节点开始遍历对[0033]替换子模块，用于当所述第一数据值的哈希值大于所述78[0061]云存储(cloudstorage)是在云计算概念上延伸和发展出来的一个新的概念，分件或应用接口集合起来协同工作，共同对外提供数据存储和业务访问功能的一个存储系配物理存储空间，该物理存储空间可能是某个存储设备或者某几个存储设备的磁盘组成。象的容量估量(该估量往往相对于实际要存储的对象的容量有很大余量)和独立冗余磁盘[0064]数据库(Database)，简而言之可视为电子化的文件柜—统可以依据它所支持的数据库模型来作分类，例如关系式、XML(ExtensibleMarkup动电话；或依据所用查询语言来作分类，例如SQL(结构化查询语言(StructuredQuery[0067]数据同步系统可以集成在计算机设备中，该计算机设备可以包括终端或服务器9据同步终端上，相关人员可以通过终端设置数据同步相关的关键信息(如待同步服务器和服务器3之间完成数据同步后，则继续完成同步后的服务器3与未同步的服务器4进行下[0077]其中，第一服务器和第二服务器可以是包含数据存储和务器也可以及时对哈希树进行更新，从而始终确保哈希树与其对应的数据集之间的一致[0084](2)将第一服务器上的每一数据的哈希值设置为叶子节点的数值，并对叶子节点的哈希值长度保持一致，并将这些长度一致的哈希数值为对p5和p6的哈希值之和做哈希计算得到，[0090](1.1)对第一服务器上的数据集中中数据值的版本信息，数据标识的数据值会变化叶子节点数据标识顺序构建，因此第一哈希树和第二哈希树上的节点可以进行对应比较，大的数据集找出不同的数据)从一个巨大的数据集中确定一个标识对应的数据值，需要读[0099]将第一哈希树和第二哈希树上的根节点的子节点中哈希值不同的子节点设置为ma和na的哈希值相同，则可表明第一哈希树和第二哈希树中此子节点a下的叶子节点均相[0101]循环将第一哈希树和第二哈希树上的候选节点的子节点中哈希值不同的子节点[0113](1)当第一数据的第一版本信息大于第二数据的第二版本信息时，将目标数据集[0118](1.1)当第一数据的第一版[0119](1.2)当第一数据值的哈即可将第一数据值作为已更新数据值，则可将目标数据集中的第二数据替换为第一数据，[0125](2.2)将第一数据写入目标数据集中目为第二数据分配了存储空间A，存储空间A在第二服务器中的存储地址可以为0x00000001，[0128](3.1)基于第一哈希树树和第二哈希[0129](3.2)确定数据集中待新增标识对应的目也可以基于第一哈希数据和第二哈希树的根节点开始遍历对比，当发现第一哈希中存在，[0137](4.2)将第二服务器更新为新的第一[0145]201、服务器从多个包含顺序信息的待同步服务器中确定第一服务器和待同步的[0147]202、服务器获取第一服务器上的数据集的第一哈希树和待同步的第二服务器上[0149]203、服务器将第一哈希树和第二哈希树上的根节点的子节点中哈希值不同的子[0150]204、服务器循环将第一哈希树和第二哈希树上的候选节点的子节点中哈希值不[0154]206、服务器分别从数据集和目标数据集中获取目标标识对应的第一数据和第二[0163]本实施例可以仅通过比较数据集和目标数据集对应的第的哈希树的示例图，哈希树的叶子节点的哈希值为对数据块(datablocks)中的数据做哈0_0的哈希值和hash0_1的哈希值的和做哈希计算得到(hash(ha目标标识k1后，比较版本信息发现服务器2中k1的版本信息seq:5小于服务器3中k1的版本目标标识k1后，比较版本信息发现服务器5中k1的版本信息seq:6大于服务器1中k1的版本[0177]确定模块303，用于确定目标标识在数据集和目标数据集对应的第一数据和第二[0178]同步模块304，用于根据第一数据和第二数据的版本信息之间的区别进行数据同步的第二服务器上的目标数据集的第二哈希树，对比模块302基于第一哈希树和第二哈希一数据和第二数据的版本信息之间的区别进行[0208]该计算机设备可以包括一个或者一个以上处理核心的处理器401、一个或一个以[0209]处理器401是该计算机设备的控制中心，利用各种接口和线路连接整个计算机设[0210]存储器402可用于存储软件程序以及模块，处理器401通过运行存储在存储器402应的可执行文件加载到存储器402中，并由处理器401来运行存储在存储器402中的应用程得该计算机设备执行上述实施例中各种可选实现