Home Tags About

Bloom Filter 布隆过滤器

30 May 2014
algorithm hash

Bloom Filter,采用多重哈希+位数组来实现在海量数据中判断一个元素是否存在。

这篇文章介绍的不错: http://www.dbafree.net/?p=36