土法炼钢 · 系统与基础设施

Bloom Filter 全家族：Standard → Counting → Cuckoo → Ribbon

2026-04-10 | algorithms | #bloom-filter #counting-bloom #cuckoo-filter #ribbon-filter #probabilistic-ds

一个 1970 年诞生的数据结构，至今仍是现代数据库、网络设备和分布式系统的基石。从 Burton Bloom 的原始论文到 Meta 在 2021 年推出的 Ribbon Filter，这个家族用概率换空间的哲学从未过时。