redis应用实战(布隆过滤器)

布隆过滤器是Burton Howard Bloom在1970年提出来的，一种空间效率极高的几率型算法和数据结构，主要用来 判断一个元素是否在集合中存在。由于他是一个几率型的算法，因此会存在必定的偏差，若是传入一个值去布隆过 滤器中检索，可能会出现检测存在的结果可是实际上多是不存在的，可是确定不会出现实际上不存在而后反馈存 在的结果。所以，Bloom Filter不适合那些“零错误”的应用场合。而在

>>阅读原文<<