一种支持全更新操作的数据库验证系统及方法

摘要

本发明属于数据库技术领域，公开了一种支持全更新操作的数据库验证系统及方法，提出了递增式带承诺的可逆布隆过滤器，解决了在有限范围内快速数据逆向索引问题；并在此基础上，提出了支持全更新操作(插入、删除和替换)的数据库验证系统及方法，解决了传统验证方法只支持固定大小的静态数据库验证的缺陷，消除了数据库扩展过程中向量承诺重新计算和验证的开销，提高了数据库验证效率，适用于现今网络所使用的大部分的动态数据库系统，保证了云端数据库的完整性。