解决redis缓存穿透--布隆过滤器

如何在海量数据中快速判断元素是否存在？？ 假设 利用位图标记数据是否存在，假设1为存在，0为不存在。 位图（位数组） Bieset 0 0 0 0 0 0 0 0 1 海量数据是不同的数据，想要都用 0和1标记，并且要占满（分布均匀）整个位图，可以采用哈希算法（散列算法） 由于哈希算法会出现哈希碰撞，解决哈希碰撞的方法可以有扩容、再哈希等等。。于是引出布隆 过滤器（Bloom Filter） 网上

>>阅读原文<<