[未完结]Bloom过滤器综述

布隆过滤器是相当优秀的设计----利用极小的位数组表达对象的存在信息，空间占用小、查询效率高的优点更是让程序员们欲罢不能。当然bloom过滤器也不是完美的，比如不支持删除数据，有缺点就会有人会尝试改进 — Counting Bloom Filter 、Cuckoo Filter 应运而生。下面介绍一下普通BloomFilter及其改进。 一、Bloom Filter 1.普通布隆过滤器的设计 假设

>>阅读原文<<