[发明专利]一种重要业务记录的存在性验证方法及装置

权利要求书

1.一种重要业务记录的存在性验证方法，应用于用户设备，所述方法包括：

从数据库服务端获取待验证的重要业务记录，并计算所述重要业务记录的记录哈希；

将所述重要业务记录的记录哈希发送给数据库服务端，并接收所述数据库服务端返回对应于所述记录哈希的全局默克尔树路径；

基于所述重要业务记录的记录哈希与所述全局默克尔树路径，计算全局默克尔树的根哈希；

将计算得到的根哈希与保存的根哈希进行比对，若一致，则确定所述重要业务记录通过存在性验证；

其中，所述数据库服务端维护有可信账本数据库，预先基于所述可信账本数据库中的全部业务记录的记录哈希，构建全局默克尔树并保存，并将所述全局默克尔树的根哈希发送给用户设备进行保存；所述数据库服务端预先将包含所述重要业务记录的数据块删除，保留所述重要业务记录，重新生成创世数据块。

2.如权利要求1所述的方法，所述数据库服务端根据接收到的业务记录删除请求删除数据块；所述业务记录删除请求中携带待删除数据块的序号范围[1，N]与每个待保留业务记录的记录标识。

3.如权利要求1所述的方法，所述数据库服务端还维护有状态树；针对所述状态树中每个叶子节点，该叶子节点对应的键key为一个业务关键词，该叶子节点对应的值value为包含该业务关键词的业务记录的数量；不同叶子节点对应于不同的key；所述数据库服务端每当向所述可信账本数据库中写入数据块时，更新所述状态树，并将更新后的状态树根哈希写入所述数据块。

4.如权利要求3所述的方法，所述重新生成的创世数据块中还包含第N个待删除数据块携带的状态树根哈希。

5.如权利要求3所述的方法，所述重新生成的创世数据块中还包含第1~N个待删除数据块分别对应的状态树。

6.如权利要求1所述的方法，还包括：

若不一致，则确定所述重要业务记录未通过存在性验证。

7.一种对重要业务记录的存在性验证装置，应用于用户设备，所述装置包括：

获取模块，从数据库服务端获取待验证的重要业务记录，并计算所述重要业务记录的记录哈希；

发送接收模块，将所述重要业务记录的记录哈希发送给数据库服务端，并接收所述数据库服务端返回对应于所述记录哈希的全局默克尔树路径；

计算模块，基于所述重要业务记录的记录哈希与所述全局默克尔树路径，计算全局默克尔树的根哈希；

比对模块，将计算得到的根哈希与保存的根哈希进行比对，若一致，则确定所述重要业务记录通过存在性验证；

其中，所述数据库服务端维护有可信账本数据库，预先基于所述可信账本数据库中的全部业务记录的记录哈希，构建全局默克尔树并保存，并将所述全局默克尔树的根哈希发送给用户设备进行保存；所述数据库服务端预先将包含所述重要业务记录的数据块删除，保留所述重要业务记录，重新生成创世数据块。

8.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现如权利要求1-6任一项所述的方法。