Binary Fuse Filter是否支持键增删、创建后是否不可变？

• 核心结论：标准实现的Binary Fuse Filter构建完成后确实是*immutable（不可变）*结构，原生不支持创建后单独新增、删除键，但凡要调整存储的键集合，必须基于调整后的全量数据集完全重建过滤器。
• 设计层面的原因：它属于静态异或过滤器家族，和布谷鸟过滤器这类支持动态操作的结构设计目标完全不同，核心优化方向是极致的空间利用率和查询速度。它的构建流程必须提前拿到全量键集合，做全局哈希分片、指纹位置映射计算，最终生成的指纹存储是全局对齐的，既没有预留动态调整的冗余空间，也没有设计局部冲突调整的逻辑，你观察到的“需要预先提供全部数据才能完成构建”是它的标准构建要求，不是实现层面的限制。
• 无法支持局部增删的根本原因：Binary Fuse Filter的校验逻辑依赖全局异或映射关系，单独删除某个键会直接破坏关联位置的校验值，导致大量其他键的查询结果出错；单独新增键也没有预留的空闲位置可存放，强行插入会触发大面积指纹冲突，直接让过滤器的误报率飙升到不可用的水平。你在论文里没看到增删相关的内容不是作者遗漏，是原生设计就没有覆盖动态增删的场景。
• 选型参考：如果你的业务逻辑必须支持键的动态增删，Binary Fuse Filter不适合作为布谷鸟过滤器的升级选型。它只适合数据集完全固定、初始化完成后只做查询的场景（比如静态规则黑名单、固定版本数据集的快速判重），这类场景下它的空间效率和查询性能确实比布谷鸟过滤器更优；有动态增删需求的场景，还是要选择支持动态操作的近似成员查询结构。

内容的提问来源于stack exchange，提问作者Baiqing