基于Redis的分布式布隆过滤器

布隆算法是一个以牺牲必定的准确率来换取低内存消耗的过滤算法，能够实现大量数据的过滤、去重等操做。html 本博客不讨论布隆算法的具体原理，若是想了解的能够查看这篇博客:布隆过滤器(Bloom Filter)详解java 为了实现分布式过滤器，在这里使用了Redis，利用Redis的BitMap实现布隆过滤器的底层映射。git 布隆过滤器的一个关键点就是如何根据预计插入量和可接受的错误率推导出合适的

>>阅读原文<<