[发明专利]数据查验方法、电子装置和存储介质

说明书

本申请涉及一种数据查验方法、电子装置和存储介质，该数据查验方法包括：获取第一数据库中的多项待查验数据和第二数据库中相对应的目标数据的编号；确定多项目标数据按照编号顺序合并之后得到的至少一个目标区间；获取对应于各目标区间的父区间的哈希值和兄弟区间的哈希值，并将各父区间的哈希值减去对应兄弟区间的哈希值，得到对应目标区间的哈希值；获取多项待查验数据按照存储顺序合并之后得到的且和目标区间对应的待查验区间，并计算各待查验区间的哈希值；将各目标区间的哈希值和对应待查验区间的哈希值进行对比，根据对比结果确定待查验数据是否可信。本申请解决了两个数据库之间存在数据查验效率低的问题，提升了查验效率。

技术领域

本申请涉及数据处理领域，特别是涉及数据查验方法、电子装置和存储介质。

背景技术

相关技术为了解决区块链存证臃肿问题，把原文件和哈希值进行分离存储，链上只存储数据哈希值，链下存储原文件，只要对比链上和链下的数据哈希值，就能确定该数据是否被存证过，即该链下数据是否可信。区块链由于自身存储结构问题，对引入的关系型数据在检索查询上会有性能问题，但是如果不对链下数据进行查验，直接引入链外的关系型数据库，会存在关系型数据库篡改的风险。

假设链下数据下标为1号、2号、3号、6号、9号需要被验证是否已被存证，则相关技术在基于区块链的链上数据对链下数据进行查验时，计算各项链下数据的哈希值，读取链上对应各项数据的哈希值，将链下计算得到的哈希值和链上的对应指定数据的哈希值进行一一对比。无论是全量对比数据哈希值还是部分对比数据哈希值，在区块链中都会涉及和数据哈希值对比项数相当的多次数据读取操作，验证效率低。

目前针对相关技术中，两个数据库之间存在数据查验效率低的问题，尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种数据查验方法、电子装置和存储介质，以至少解决相关技术中两个数据库之间存在数据查验效率低的问题。

第一方面，本申请实施例提供了一种数据查验方法，包括：

获取第一数据库中的多项待查验数据，以及获取各项待查验数据映射至第二数据库之后相对应的目标数据的编号，其中，各所述目标数据依照所述编号顺序存储；

确定所述多项目标数据按照所述编号顺序合并之后得到的至少一个目标区间，其中，各所述目标区间为连续区间；

获取对应于各所述目标区间的父区间的哈希值和兄弟区间的哈希值，并将各所述父区间的哈希值减去对应兄弟区间的哈希值，得到对应目标区间的哈希值，其中，各所述目标区间所包含的数据项为对应父区间所包含的数据项减去对应兄弟区间所包含的数据项；

获取所述多项待查验数据按照存储顺序合并之后得到的且和所述目标区间对应的待查验区间，并计算各所述待查验区间的哈希值；

将各所述目标区间的哈希值和对应待查验区间的哈希值进行对比，根据对比结果确定所述待查验数据是否可信。

在其中一些实施例中，所述目标区间满足第一预设条件，所述第一预设条件包括：

在同一目标区间的所述目标数据中，依序排列的每两个目标数据之间的编号的差值不大于第一预设阈值，在不同目标区间中，第一目标区间的右端点值和第二目标区间的左端点值的差值大于所述第一预设阈值。

在其中一些实施例中，在确定所述多项目标数据按照所述编号顺序合并之后得到的至少一个目标区间之后，所述方法还包括：

判断是否存在两个相近的目标区间，其中，所述两个相近的目标区间满足第二预设条件，所述第二预设条件包括：所述第一目标区间的右端点值和所述第二目标区间的左端点值的差值小于第二预设阈值，且所述第一目标区间和所述第二目标区间的长度不大于第三预设阈值；

在判断到存在两个相近的目标区间的情况下，将所述两个相近的目标区间进行顺序合并。