Binary Fuse Filter 添加和删除键

Question

阅读binary fuse filters 的论文后，我意识到没有添加或删除键的部分。我将其视为 Cuckoo 过滤器的潜在升级，但添加和删除键对业务逻辑很重要。

查看过滤器构造的算法，似乎所有数据都需要预先呈现。这是否意味着过滤器将在创建时不可变，如果需要添加或删除任何内容，则需要完全重新构造？

Answer 1

论文确认必须预先提供所有数据才能创建过滤器。优化的 Cuckoo 变体可能是 Morton 过滤器。