Merkle哈希求和树及其可验证数据库更新操作方法

摘要

本发明公开了一种Merkle哈希求和树及其可验证数据库更新操作方法，旨在解决数据库更新的全操作可验证问题，保证数据库的正确性、完整性和操作的高效性。本发明提出了Merkle哈希求和树这一新的概念，用以实现对大规模数据高效安全的验证。与Merkle哈希树相比，在Merkle哈希求和树上进行插入/删除操作时，不需要对树的全部节点重新计算，更新操作的计算开销小。基于Merkle哈希求和树，本发明提出了一种可验证数据库更新方法，实现了对大规模数据库所有更新操作的高效验证。