Binary Fuse Filter添加和删除密钥

Question

阅读二进制熔断器滤波器的论文，我意识到没有添加或删除键的部分。我认为这是对Cuckoo过滤器的潜在升级，但是添加和删除键对业务逻辑很重要。

查看过滤器构造的算法，似乎所有的数据都需要在前面呈现。这是否意味着过滤器将是不可变的在创建和需要一个完整的重建，如果有什么需要添加或删除?

Answer 1

这篇论文确认所有的数据都必须在前面显示以创建过滤器。一个优化的布谷鸟变体可能是莫顿滤波器。