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

权利要求书

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

基于预设存储空间中的原始测点数据的版本号生成至少一棵原始多叉默克尔树，并计算各所述原始多叉默克尔树的原始总哈希值；

当所述原始总哈希值与目标数据库中与各所述原始多叉默克尔树关联的至少一棵更新参考多叉默克尔树的参考总哈希值不相同时，确定目标原始多叉默克尔树，并逐层比较所述目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段；

将所述目标数据库中的目标更新测点段的测点数据同步到所述预设存储空间中，并更新所述预设存储空间中的所述目标更新测点段中被更新数据的版本号。

2.根据权利要求1所述的方法，其特征在于，所述基于预设存储空间中的原始测点数据的版本号生成至少一棵原始多叉默克尔树，包括：

根据所述原始测点数据的测点号进行测点数据分段，得到多个测点段的原始测点数据；

基于每个所述测点段的原始测点数据生成预设分叉数的多叉默克尔树，得到多棵原始多叉默克尔树，其中，各所述原始多叉默克尔树的叶子节点中存放对应原始测点数据的版本号。

3.根据权利要求1所述的方法，其特征在于，所述确定目标原始多叉默克尔树，包括：

比较各所述原始多叉默克尔树的根节点的哈希值与对应的更新参考多叉默克尔树的根节点的哈希值，将哈希值比较结果为不相同的根节点对应的原始多叉默克尔树确定为目标原始多叉默克尔树。

4.根据权利要求1所述的方法，其特征在于，逐层比较所述目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段，包括：

从与根节点相邻层级的子节点开始确定当前层级，比较所述目标原始多叉默克尔树中当前层级中各子节点的哈希值与对应的更新参考多叉默克尔树中对应层级各子节点的哈希值，确定与当前层级相邻的下一层级子节点中的目标更新次级子节点，重复该步骤直到找到所述目标原始多叉默克尔树的叶子节点的上一层级子节点中目标更新子节点，确定目标更新测点段。

5.根据权利要求4所述的方法，其特征在于，找到所述目标原始多叉默克尔树的叶子节点的上一层级子节点中目标更新子节点，确定目标更新测点段，包括：

将所述目标更新子节点对应的全部叶子节点的测点号范围，确定为目标更新测点段。

6.根据权利要求1-5中任一所述的方法，其特征在于，当所述原始总哈希值与目标数据库中与各所述原始多叉默克尔树关联的至少一棵更新参考多叉默克尔树的参考总哈希值不相同时，所述方法还包括：

判断各所述原始默克尔树的根节点的哈希值数量与各所述更新参考多叉默克尔树的根节点的哈希值数量是否一致；

当各所述原始默克尔树的根节点的哈希值数量少于各所述更新参考多叉默克尔树的根节点的哈希值数量时，确定各所述更新参考多叉默克尔树中新增更新参考多叉默克尔树对应的新增测点号。

7.根据权利要求6所述的方法，其特征在于，所述原始多叉默克尔树和所述更新参考多叉默克尔树为64叉满叉默克尔树。

8.一种时序数据同步装置，其特征在于，包括：

原始数据管理模块，用于基于预设存储空间中的原始测点数据的版本号生成至少一棵原始多叉默克尔树，并计算各所述原始多叉默克尔树的原始总哈希值；

待同步数据确定模块，用于当所述原始总哈希值与目标数据库中与各所述原始多叉默克尔树关联的至少一棵更新参考多叉默克尔树的参考总哈希值不相同时，确定目标原始多叉默克尔树，并逐层比较所述目标原始多叉默克尔树的中间节点与对应的更新参考多叉默克尔树的中间节点的哈希值，直到确定目标更新测点段；

数据同步模块，用于将所述目标数据库中的目标更新测点段的测点数据同步到所述预设存储空间中，并更新所述预设存储空间中的所述目标更新测点段中被更新数据的版本号。