一种基于指纹家族的布谷鸟过滤器

摘要

本发明公开了一种基于指纹家族的布谷鸟过滤器，所述基于指纹家族的布谷鸟过滤器包括布谷鸟哈希表，所述布谷鸟哈希表包括若干存储桶，每个数据成员对应若干指纹，若干指纹中的各指纹存储于不同存储桶内；当布谷鸟过滤器接收到数据成员管理操作时，基于加减法操作确定数据成员对应的若干指纹以及各指纹对应的候选存储桶，并基于确定得到的各指纹以及各指纹对应的候选存储桶执行所述数据成员管理操作。本发明通过为各数据成员分配若干指纹和若干候选存储桶，并且若干指纹的数量可以大于或者等于2，这样不仅可以提高存储空间效率，而且支持快速插入、删除和查询操作。