[發明專利]數據查驗方法、電子裝置和存儲介質

有效

• 申請號: 202110286844.7
• 申請日: 2021-03-17
• 公開（公告）號: CN112667675B
• 公開（公告）日: 2021-06-01
• 發明（設計）人: 匡立中;張帥;李偉;邱煒偉;曾磊
• 申請（專利權）人: 杭州趣鏈科技有限公司
• 主分類號: G06F16/2452
• 分類號: G06F16/2452;G06F16/2453;G06F16/27;G06F16/28
• 代理公司: 杭州華進聯浙知識產權代理有限公司 33250
• 代理人: 金無量

1.一種數據查驗方法，其特征在于，包括：

獲取第一數據庫中的多項待查驗數據，以及獲取各項待查驗數據映射至第二數據庫之后相對應的目標數據的編號，其中，各所述目標數據依照所述編號順序存儲；

確定所述多項目標數據按照所述編號順序合并之后得到的至少一個目標區間，其中，各所述目標區間為連續區間；

獲取對應于各所述目標區間的父區間的哈希值和兄弟區間的哈希值，并將各所述父區間的哈希值減去對應兄弟區間的哈希值，得到對應目標區間的哈希值，其中，各所述目標區間所包含的數據項為對應父區間所包含的數據項減去對應兄弟區間所包含的數據項；獲取對應于各所述目標區間的父區間的哈希值和兄弟區間的哈希值包括：根據各所述目標區間中末項目標數據的編號，確定對應于各所述目標區間的父區間，并獲取預先存儲的所述父區間的哈希值；根據各所述目標區間中首項目標數據的編號，確定對應于各所述目標區間的兄弟區間，并獲取預先存儲的所述兄弟區間的哈希值；

獲取所述多項待查驗數據按照存儲順序合并之后得到的且和所述目標區間對應的待查驗區間，并計算各所述待查驗區間的哈希值；

將各所述目標區間的哈希值和對應待查驗區間的哈希值進行對比，根據對比結果確定所述待查驗數據是否可信。

2.根據權利要求1所述的數據查驗方法，其特征在于，所述目標區間滿足第一預設條件，所述第一預設條件包括：

在同一目標區間的所述目標數據中，依序排列的每兩個目標數據之間的編號的差值不大于第一預設閾值，在不同目標區間中，第一目標區間的右端點值和第二目標區間的左端點值的差值大于所述第一預設閾值。

3.根據權利要求2所述的數據查驗方法，其特征在于，在確定所述多項目標數據按照所述編號順序合并之后得到的至少一個目標區間之后，所述方法還包括：

判斷是否存在兩個相近的目標區間，其中，所述兩個相近的目標區間滿足第二預設條件，所述第二預設條件包括：所述第一目標區間的右端點值和所述第二目標區間的左端點值的差值小于第二預設閾值，且所述第一目標區間和所述第二目標區間的長度不大于第三預設閾值；

在判斷到存在兩個相近的目標區間的情況下，將所述兩個相近的目標區間進行順序合并。

4.根據權利要求1所述的數據查驗方法，其特征在于，在獲取各所述目標區間的父區間和兄弟區間的哈希值之前，所述方法還包括：

確定所述第二數據庫中新增數據按照順序存儲而生成的編號，并將所述新增數據的編號寫入所述第二數據庫中；

根據所述新增數據的編號，確定新增區間和與所述新增區間相差一個數據單位的歷史區間，并獲取所述歷史區間的哈希值，其中，所述新增區間和所述歷史區間中首項數據的編號均為所述第二數據庫中存儲的數據的起始編號，所述新增區間的末項數據的編號為所述新增數據的編號，所述歷史區間的末項數據的編號為在所述新增數據之前相間隔一個數據單位的數據的編號；

根據預設哈希函數計算所述新增數據的哈希值，并根據所述新增數據的哈希值和所述歷史區間的哈希值，確定以及存儲所述新增區間的哈希值。

5.根據權利要求4所述的數據查驗方法，其特征在于，根據所述新增數據的哈希值和所述歷史區間的哈希值，確定以及存儲所述新增區間的哈希值包括：

將所述新增數據的哈希值和所述歷史區間的哈希值相加，得到哈希值之和，采用預設取模參數對所述哈希值之和進行取模處理，得到所述新增區間的哈希值；

或者，采用預設取模參數對所述新增數據的哈希值進行取模處理得到第一取模結果，采用所述預設取模參數對所述歷史區間的哈希值進行取模處理得到第二取模結果，采用所述預設取模參數對所述第一取模結果和所述第二取模結果之和進行取模處理，得到所述新增區間的哈希值。

6.根據權利要求1所述的數據查驗方法，其特征在于，獲取所述多項待查驗數據按照存儲順序合并之后得到的且和所述目標區間對應的待查驗區間，并計算各所述待查驗區間的哈希值包括：

根據預設哈希函數對各所述待查驗數據進行計算，得到多項待查驗哈希值；

將所述多項待查驗哈希值按照存儲順序合并，得到對應于所述目標區間的待查驗區間；

將同一待查驗區間的所述待查驗哈希值相加，得到該待查驗區間的哈希值。