一种时序数据同步方法、装置、设备及存储介质制造方法及图纸

本发明专利技术公开了一种时序数据同步方法、装置、设备及存储介质。其中，方法，包括：基于预设存储空间中的原始测点数据的版本号生成至少一颗棵原始多叉默克尔树，计算各原始多叉默克尔树的原始总哈希值，当原始总哈希值与目标数据库中与各原始多叉默克尔树关联的至少一颗棵更新参考多叉默克尔树的参考总哈希值不相同时，确定目标原始多叉默克尔树，逐层比较目标原始多叉默克尔树中间节点与对应的更新参考多叉默克尔树中间节点的哈希值，直到确定目标更新测点段，将目标数据库中的目标更新测点段的测点数据同步到预设存储空间中，更新预设存储空间中的目标更新测点段中被更新数据的版本号。避免了多次检索带来的过多计算量，提高了数据同步的效率。高了数据同步的效率。高了数据同步的效率。

【技术实现步骤摘要】
一种时序数据同步方法、装置、设备及存储介质


[0001]本专利技术涉及时序数据处理
，尤其涉及一种时序数据同步方法、装置、设备及存储介质。

技术介绍

[0002]随着社会不断发展，传统的单机时序数据库越来越难以满足日益增长的数据计算、存储需求，为解决单机的计算、存储瓶颈限制，需要将单机时序数据库设计为分布式的，而为了保证计算节点的性能，每个计算节点都需要一份包含所有测点属性数据的副本，进而引入数据同步的问题。
[0003]为了解决这一问题，可以通过基于操作日志恢复或是基于比较数据块的默克尔树并只同步有变更的数据块来完成数据同步。
[0004]无论是基于操作日志恢复还是基于比较数据块的默克尔树，效率都很低，且计算数据量大，当需要同步的数据量过多时，每次同步所需要传输的数据量也随之变大，传输负担沉重。

技术实现思路

[0005]本专利技术提供了一种时序数据同步方法、装置、设备及存储介质，以解决同步数据时带来的过多计算量和效率低的问题。
[0006]根据本专利技术的一方面，提供了一种时序数据同步方法，包括：
[0007]基于预设存储空间中的原始测点数据的版本号生成至少一颗棵原始多叉默克尔树，并计算各原始多叉默克尔树的原始总哈希值；
[0008]当原始总哈希值与目标数据库中与各原始多叉默克尔树关联的至少一颗棵更新参考多叉默克尔树的参考总哈希值不相同时，确定目标原始多叉默克尔树，并逐层比较目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段；
[0009]将目标数据库中的目标更新测点段的测点数据同步到预设存储空间中，并更新预设存储空间中的目标更新测点段中被更新数据的版本号。
[0010]根据本专利技术的另一方面，提供了一种时序数据同步装置，包括：
[0011]原始数据管理模块，用于基于预设存储空间中的原始测点数据的版本号生成至少一棵原始多叉默克尔树，并计算各原始多叉默克尔树的原始总哈希值；
[0012]待同步数据确定模块，用于当原始总哈希值与目标数据库中与各原始多叉默克尔树关联的至少一棵更新参考多叉默克尔树的参考总哈希值不相同时，确定目标原始多叉默克尔树，并逐层比较目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段；
[0013]数据同步模块，用于将目标数据库中的目标更新测点段的测点数据同步到预设存储空间中，并更新预设存储空间中的目标更新测点段中被更新数据的版本号。
[0014]根据本专利技术的另一方面，提供了一种电子设备，所述电子设备包括：
[0015]至少一个处理器；以及
[0016]与所述至少一个处理器通信连接的存储器；其中，
[0017]所述存储器存储有可被所述至少一个处理器执行的计算机程序，所述计算机程序被所述至少一个处理器执行，以使所述至少一个处理器能够执行本专利技术任一实施例所述的时序数据同步方法。
[0018]根据本专利技术的另一方面，提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述的时序数据同步方法。
[0019]本专利技术实施例的技术方案，通过基于预设存储空间中的原始测点数据的版本号生成至少一颗棵原始多叉默克尔树，并计算各原始多叉默克尔树的原始总哈希值，通过生成多叉默克尔树，可以有效地减少默克尔树的层数，进而减少检索时的计算量，当原始总哈希值与目标数据库中与各原始多叉默克尔树关联的至少一颗棵更新参考多叉默克尔树的参考总哈希值不相同时，确定目标原始多叉默克尔树，并逐层比较目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段，通过对比哈希值，可以高效的找出需要同步的数据，将目标数据库中的目标更新测点段的测点数据同步到预设存储空间中，并更新预设存储空间中的目标更新测点段中被更新数据的版本号，将更新后的数据同步存储在存储空间中，使得后续计算时数据不需要二次请求，减少了请求的次数，提高了计算的效率，本专利技术实施例的技术方案，解决了同步数据时计算量大、传输效率低的问题，实现了为数据生成多叉默克尔树，减少默克尔树层数，在同步数据时，通过对比对应节点上的哈希值，无需进行多次检索，即可找出需要同步的数据，进而同步数据，避免了因多次检索而带来的过多计算量，提高了数据同步的效率。
[0020]应当理解，本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征，也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
附图说明
[0021]为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0022]图1为本专利技术实施例一提供的一种时序数据同步方法的流程图；
[0023]图2为本专利技术实施例二提供的另一种时序数据同步方法的流程图
[0024]图3是根据本专利技术实施例二所适用的64叉满叉默克尔树结构图；
[0025]图4是根据本专利技术实施例二所适用的测点数据的同步流程图；
[0026]图5是根据本专利技术实施例三提供的一种时序数据同步装置的结构示意图；
[0027]图6是实现本专利技术实施例的时序数据同步方法的电子设备的结构示意图。
具体实施方式
[0028]为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的
附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。
[0029]需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“目标”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
[0030]实施例一
[0031]图1为本专利技术实施例一提供的一种时序数据同步方法的流程图，本实施例可适用于更新本地缓存数据的情况，该方法可以由时序数据同步装置来执行，该时序数据同步装置可以采用硬件和/或软件的形式实现，该时序数据同步装置可配置于计算机或智能计算设备中。如图1所示，该方法包括：
[0032]S110、基于预设存储空间中的原始测点数据的版本号生成至少本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种时序数据同步方法，其特征在于，包括：基于预设存储空间中的原始测点数据的版本号生成至少一棵原始多叉默克尔树，并计算各所述原始多叉默克尔树的原始总哈希值；当所述原始总哈希值与目标数据库中与各所述原始多叉默克尔树关联的至少一棵更新参考多叉默克尔树的参考总哈希值不相同时，确定目标原始多叉默克尔树，并逐层比较所述目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段；将所述目标数据库中的目标更新测点段的测点数据同步到所述预设存储空间中，并更新所述预设存储空间中的所述目标更新测点段中被更新数据的版本号。2.根据权利要求1所述的方法，其特征在于，所述基于预设存储空间中的原始测点数据的版本号生成至少一棵原始多叉默克尔树，包括：根据所述原始测点数据的测点号进行测点数据分段，得到多个测点段的原始测点数据；基于每个所述测点段的原始测点数据生成预设分叉数的多叉默克尔树，得到多棵原始多叉默克尔树，其中，各所述原始多叉默克尔树的叶子节点中存放对应原始测点数据的版本号。3.根据权利要求1所述的方法，其特征在于，所述确定目标原始多叉默克尔树，包括：比较各所述原始多叉默克尔树的根节点的哈希值与对应的更新参考多叉默克尔树的根节点的哈希值，将哈希值比较结果为不相同的根节点对应的原始多叉默克尔树确定为目标原始多叉默克尔树。4.根据权利要求1所述的方法，其特征在于，逐层比较所述目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段，包括：从与根节点相邻层级的子节点开始确定当前层级，比较所述目标原始多叉默克尔树中当前层级中各子节点的哈希值与对应的更新参考多叉默克尔树中对应层级各子节点的哈希值，确定与当前层级相邻的下一层级子节点中的目标更新次级子节点，重复该步骤直到找到所述目标原始多叉默克尔树的叶子节点的上一层级子节点中目标更新子节点，确定目标更新测点段。5.根据权利要求4所述的方法，其特征在于，找到所述目标原始多叉默克尔树的叶子节点的上一层级子节点中目标更新子节点，确定目标更新测点段，包括：将所述目标更新子...

【专利技术属性】
技术研发人员：曾锡池，陈国栋，敖鹏亮，
申请(专利权)人：南方电网数字平台科技广东有限公司，
类型：发明
国别省市：