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

权利要求书

1.一种数据查验方法，其特征在于，包括：

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

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

获取对应于各所述目标区间的父区间的哈希值和兄弟区间的哈希值，并将各所述父区间的哈希值减去对应兄弟区间的哈希值，得到对应目标区间的哈希值，其中，各所述目标区间所包含的数据项为对应父区间所包含的数据项减去对应兄弟区间所包含的数据项；获取对应于各所述目标区间的父区间的哈希值和兄弟区间的哈希值包括：根据各所述目标区间中末项目标数据的编号，确定对应于各所述目标区间的父区间，并获取预先存储的所述父区间的哈希值；根据各所述目标区间中首项目标数据的编号，确定对应于各所述目标区间的兄弟区间，并获取预先存储的所述兄弟区间的哈希值；

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

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

2.根据权利要求1所述的数据查验方法，其特征在于，所述目标区间满足第一预设条件，所述第一预设条件包括：

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

3.根据权利要求2所述的数据查验方法，其特征在于，在确定所述多项目标数据按照所述编号顺序合并之后得到的至少一个目标区间之后，所述方法还包括：

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

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

4.根据权利要求1所述的数据查验方法，其特征在于，在获取各所述目标区间的父区间和兄弟区间的哈希值之前，所述方法还包括：

确定所述第二数据库中新增数据按照顺序存储而生成的编号，并将所述新增数据的编号写入所述第二数据库中；

根据所述新增数据的编号，确定新增区间和与所述新增区间相差一个数据单位的历史区间，并获取所述历史区间的哈希值，其中，所述新增区间和所述历史区间中首项数据的编号均为所述第二数据库中存储的数据的起始编号，所述新增区间的末项数据的编号为所述新增数据的编号，所述历史区间的末项数据的编号为在所述新增数据之前相间隔一个数据单位的数据的编号；

根据预设哈希函数计算所述新增数据的哈希值，并根据所述新增数据的哈希值和所述历史区间的哈希值，确定以及存储所述新增区间的哈希值。

5.根据权利要求4所述的数据查验方法，其特征在于，根据所述新增数据的哈希值和所述历史区间的哈希值，确定以及存储所述新增区间的哈希值包括：

将所述新增数据的哈希值和所述历史区间的哈希值相加，得到哈希值之和，采用预设取模参数对所述哈希值之和进行取模处理，得到所述新增区间的哈希值；

或者，采用预设取模参数对所述新增数据的哈希值进行取模处理得到第一取模结果，采用所述预设取模参数对所述历史区间的哈希值进行取模处理得到第二取模结果，采用所述预设取模参数对所述第一取模结果和所述第二取模结果之和进行取模处理，得到所述新增区间的哈希值。

6.根据权利要求1所述的数据查验方法，其特征在于，获取所述多项待查验数据按照存储顺序合并之后得到的且和所述目标区间对应的待查验区间，并计算各所述待查验区间的哈希值包括：

根据预设哈希函数对各所述待查验数据进行计算，得到多项待查验哈希值；

将所述多项待查验哈希值按照存储顺序合并，得到对应于所述目标区间的待查验区间；

将同一待查验区间的所述待查验哈希值相加，得到该待查验区间的哈希值。