底层算法

拒绝无效算力：微调Bloom过滤器结构，将数据库查询误报率降低50%

Bloom过滤器是数据库加速查询的关键技术，但传统实现常因高误报率导致大量无效I/O操作。本文深入探讨了FloeDB团队如何通过“单次哈希双位设置”的微优化策略，在保持极低CPU开销的同时，将过滤器误报率从11.7%降至5.7%。这一改进在...