1 篇文档带有标签「probabilistic」

布隆过滤器是一种紧凑的概率集合成员结构——1% 假阳性率约 10 位/元素，零假阴性。本文讲解其工作原理、参数选择的数学、真实系统中的使用（Cassandra、HBase、Chrome、CDN），以及何时应改用计数型 / 布谷鸟 / 商数过滤器等变种。