[發明專利]一種基于倒排索引的數據驗證方法、系統、裝置及設備

有效

• 申請號: 201910537000.8
• 申請日: 2019-06-20
• 公開（公告）號: CN110347748B
• 公開（公告）日: 2023-05-16
• 發明（設計）人: 楊新穎
• 申請（專利權）人: 創新先進技術有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/22;G06F21/64
• 代理公司: 北京博思佳知識產權代理有限公司 11415
• 代理人: 陳沖

1.一種基于倒排索引的數據驗證方法，應用于中心化存儲塊鏈式賬本的數據庫系統中，所述數據庫系統包括協調節點和多個數據節點，所述方法包括：

協調節點接收包含業務屬性的第一驗證指令；

協調節點基于預先建立的倒排索引查詢獲取所述業務屬性所對應的數據記錄的位置信息，其中，所述倒排索引中包含業務屬性和數據記錄的位置信息的對應關系，所述位置信息包括數據記錄所處的數據塊的塊高，以及，在所處的數據塊中的偏移量；

協調節點根據所述塊高確定出對應的數據節點，發送所述位置信息和第二驗證指令至確定出的數據節點；

任一接收到第二驗證指令的數據節點，根據所述位置信息確定得到對應的數據塊，驗證確定得到的數據塊的完整性，返回第二驗證結果至所述協調節點；

協調節點匯總各數據節點所返回的第二驗證結果，當全量第二驗證結果均為驗證通過時，確定第一驗證結果為成功，否則，確定第一驗證結果為失敗，并返回第一驗證結果至第一驗證指令發送方；

在協調節點中，所述倒排索引通過如下方式預先建立：

獲取數據記錄中的指定標識字段，所述指定標識字段用于標識所述數據記錄的業務屬性；

確定所述數據記錄在賬本中的位置信息，所述位置信息包括數據記錄所處的數據塊的塊高，以及，在所處的數據塊中的偏移量；

建立所述指定標識字段和位置信息的對應關系，寫入以所述指定標識字段為主鍵的索引。

2.如權利要求1所述的方法，所述第一驗證指令還包括塊高參數；

相應的，協調節點用于，根據塊高參數確定目標塊高區間，獲取所述業務屬性所對應的數據記錄的位于目標塊高區間的位置信息；

相應的，所述協調節點轉發所述位于目標塊高區間的位置信息和第二驗證指令至各數據節點。

3.如權利要求1所述的方法，在協調節點接收包含業務屬性的第一驗證指令之前，所述方法還包括：

協調節點獲取已經生成的數據塊，根據所述數據塊的塊哈希值確定所述數據塊所對應的數據節點，將所述數據塊分配至相應的數據節點，建立所述數據塊和數據節點的路由信息，保存所述路由信息和數據塊的塊頭信息；

所述數據節點接收協調節點所發送的數據塊，并存儲。

4.如權利要求1所述的方法，在所述數據庫系統中，數據塊通過如下方式預先生成：

接收包含指定標識字段的待存儲的數據記錄，確定各數據記錄的哈希值，所述指定標識字段用于標識所述數據記錄的業務屬性；

當達到預設的成塊條件時，確定待寫入數據塊中的各數據記錄，生成包含數據塊的哈希值和數據記錄的第N個數據塊，具體包括：

當N＝1時，初始數據塊的哈希值和塊高基于預設方式給定；

當N1時，根據待寫入數據塊中的各數據記錄和第N－1個數據塊的哈希值確定第N個數據塊的哈希值，生成包含第N個數據塊的哈希值、各數據記錄和數據塊的成塊時間的第N個數據塊，其中，數據塊的塊高基于成塊時間的先后順序單調遞增。

5.如權利要求1所述的方法，在協調節點根據所述塊高確定出對應的數據節點，發送所述位置信息和第二驗證指令至確定出的數據節點之前，所述方法還包括：

根據數據記錄的位置信息確定出待驗證的數據塊，根據協調節點中存儲的塊頭信息，對所述待驗證的數據塊執行塊頭完整性驗證。