分布式布隆过滤器 基于redis

1.bitMap(位图） bitMap中用一位表明一个值 常见应用在数据去重 bitMap空间复杂度不会随着数据量的增大而增大 bitMap空间复杂度会随要存储的数据元素的最大值线性增大java 好比存 ‘4’ 会直接存在第4位 那么64bit类型的数据 最大值为2^64 那么要存到bitMap中 就要找到第2^64次方比特位存这个数 就须要 2^64bit=2EB空间 和天文数字同样不现实。we

>>阅读原文<<