登录注册

BloomFilter

2 引用 • 211 浏览

参与讨论

关注

关注分享

Index

4 引用
误算率

1 引用

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

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

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

1.2K 9 年前