【技术实现步骤摘要】
本申请实施例涉及云计算领域,尤其涉及一种数据校验方法、装置及相关设备。
技术介绍
1、默克尔树作为一种哈希树,在数据校验领域广泛应用,它可以将一个数据块中的数据条目的哈希值组合成一颗二叉树的叶子节点,且每个父节点的值均为其子节点数据的哈希,这样只要比较根节点的值是否相同,即可以比较得出两个数据块中的数据是否相同。现有技术中,在通过默克尔树比较两个数据库中的数据差异时,需要保证两个数据库为静态数据库且对比方式较为繁琐,从而导致了数据校验效率较低的问题。
技术实现思路
1、本申请实施例提供一种数据校验方法、装置及相关设备,以解决现有技术中数据校验效率较低的问题。
2、为解决上述问题,本申请是这样实现的:
3、第一方面,本申请实施例提供了一种数据校验方法,所述方法包括:
4、对第一数据进行分段处理得到n个第一分段数据,以及对第二数据进行分段得到n个第二分段数据,所述第二数据为所述第一数据从第一数据库中迁移到第二数据库中生成的数据,所述n为大于1的整数;
...【技术保护点】
1.一种数据校验方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述将所述N个第一分段数据作为N个第一子节点生成第一默克尔树,以及将所述N个第二分段数据作为N个第二子节点生成第二默克尔树之前,所述方法还包括:
3.根据权利要求2所述的方法,其特征在于,所述将所述N个第一分段数据作为N个第一子节点生成第一默克尔树,以及将所述N个第二分段数据作为N个第二子节点生成第二默克尔树,包括:
4.根据权利要求3所述的方法,其特征在于,所述N为偶数,所述M为N/2,所述M个第一根节点中,第i个第一根节点基于第一目标分段
...【技术特征摘要】
1.一种数据校验方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述将所述n个第一分段数据作为n个第一子节点生成第一默克尔树,以及将所述n个第二分段数据作为n个第二子节点生成第二默克尔树之前,所述方法还包括:
3.根据权利要求2所述的方法,其特征在于,所述将所述n个第一分段数据作为n个第一子节点生成第一默克尔树,以及将所述n个第二分段数据作为n个第二子节点生成第二默克尔树,包括:
4.根据权利要求3所述的方法,其特征在于,所述n为偶数,所述m为n/2,所述m个第一根节点中,第i个第一根节点基于第一目标分段数据和第二目标分段数据生成,其中,所述i为正整数,所述第一目标分段数据为所述n个第二分段数据中的第(2i-1)个第二分段数据,所述第二目标分段数据为所述n个第二分段数据中的第2i个第二分段数据;所述对每个所述第一根节点的哈希值与所对应的第二根节点的哈希值进行校验,得到m个校验结果之前,所述方法还包括:<...
【专利技术属性】
技术研发人员:程锴,金鹏程,戴中华,卢清薇,张逸涵,
申请(专利权)人:中移苏州软件技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。