一种自修复的计数式摘要方法

本发明公开一种自修复的计数式摘要方法，包括以下步骤：构建自修复的计数式摘要结构；执行键值对插入操作：将一个键值对掺入到所述计数式摘要结构中；执行键值对删除操作：利用所述键校验域信息计算一个键对应的桶的集合，仅保留一个桶的值并从其他桶中删除该键值对；执行键值对解码操作：从所述计数式摘要结构中发现并修复多个键值对共用的桶；执行键值对查询操作：查询一个键值对是否记录到所述计数式摘要结构中。本发明通过引入修复操作到计数式摘要数据结构，能有效降低甚至消除原有的查询误差，提升计数式摘要的信息记录精度和查询的有效性，并且保持常数级的插入和查询操作，确保判断的准确性。