1、Bloom Filter介绍:http://files.cnblogs.com/asashina/Bloom%20Filter.pdf
hash table具有查找高速的特点,bloom filter在此基础上,解决了内存耗大的问题,代价就是不考虑100%的准确率,存在一定的错误率(可以接受程度)
2、Bloom filter原理介绍:http://blog.csdn.net/jiaomeng/article/details/1495500
3、python实现以及使用
代码实现网上有很多,有时间可以研究一下
使用:我下载了github上的模块,使用mmap速度更快,安装步骤见另一篇博客
介绍使用方法http://axiak.github.io/pybloomfiltermmap/index.html
通俗点儿来讲:
1、该句引入模块
from pybloomfilter import BloomFilter
2、Reference如下:http://axiak.github.io/pybloomfiltermmap/ref.html#magic-methods
常用的函数有:
class pybloomfilter.BloomFilter(capacity : int, error_rate : float, filename : string)
static BloomFilter.open(filename)
BloomFilter.add(item) → Boolean
BloomFilter.clear_all()
BloomFilter.copy(filename) → BloomFilter
BloomFilter.update(iterable)
BloomFilter.__len__(item) → Integer
BloomFilter.__in__(item) → Boolean
3、使用上述函数创建一个test代码