直率大碗

文章
6
资源
0
加入时间
2年10月18天

Bloom Filter 介绍(Bloom Filters by Example)

Bloom filter 是一个数据结构,它可以用来判断某个元素是否在集合内,具有运行快速,内存占用小的特点。而高效插入和查询的代价就是 Bloom Filter 是一个概率数据结构:它可以告诉我们一个元素绝对不在集合内或者可能在集合内。