登录注册

BloomFilter

2 引用 • 205 浏览

参与讨论

关注

关注分享

Index

4 引用
误算率

1 引用

默认热议好评优选最近回帖关注者查看所有标签

[js] 文档树文档置顶和设置颜色
功能文档树中，选择文档或文件夹，右键置顶，即在父级文件夹中置顶选中的文档或文件夹。文档树中，选择文档或文件夹，右键选择颜色，即为选中的文档或文件夹添加指定的颜色。文档树中，右键菜单出现时，按住 shift（手机版长按置顶按钮），可以置顶到顶层（如果文件夹置顶到顶层不支持记住展开状态）。兼容 pc 版和手机版注 ..

655 15 小时前
Bloom Filter(布隆过滤器)
Bloom Filter 是一个空间效率极高的概率型算法和数据结构，用于判断一个数据是否在集合中（类似 Hashset），核心是二进制向量和 hash 函数 [图片] 优缺点优点全量存储但是不存储数据本身，适合有保密要求的场景空间效率高插入和查询时间复杂度都是 O(k),远超一般算法。缺点存在误算率，数据 ..

173 6 年前
BloomFilter的错误率保证
自从知道BloomFilter这个索引方法，我就迫不及待的开始使用了。但是一直都只是明白个原理。用起来也觉得不亦乐乎。这周末把《数学之美》这本书看了一遍，很多收获。很多方法自己都曾经接触过、了解过。经过作者一深入浅出的介绍，让自己对这些方法又多了一些理解。就像这个BLoomFilter一样，这次看了以后，尤其是作者顺 ..

1.2K 9 年前