BloomFilter(布隆过滤器)原理和python支持库

简介 Bloom Filter（布隆过滤器）是一种多哈希函数映射的快速查找算法。一般应用在须要快速判断一个元素是否属于集合，可是并非严格要求100%正确的场合。 即Bloom Filter是会误判的，可是它只会把不存在于集合中的元素误判成存在于集合中，而不会把存在于集合中的元素误判成不存在集合中。 场景 我最初使用Bloom Filter的场景是爬虫的连接去重。若是咱们采用最笨的方法，保存全部抓取

>>阅读原文<<