摘要： #0 布隆过滤器 布隆过滤器由Burton Howard Bloom于1970年提出。一个布隆过滤器代表一个集合，可以判断一个元素是否在集合中，但这种判断不是精准的判断，即存在误判率，具体误判率是多少取决布隆过滤器结构的设计。 #1 哈希函数 哈希函数的输入域可以是非常大的范围，比如，任意一个字符串 阅读全文