Redis 之布隆过滤器(BloomFilter)

1. 认识BloomFilter 1.1 原理 布隆过滤器，英文叫BloomFilter，能够说是一个二进制向量和一系列随机映射函数实现。 能够用于检索一个元素是否在一个集合中。git 下面来看看布隆过滤器是如何判断元素在一个集合中，以下图:github       有三个hash函数和一个位数组，oracle通过三个hash函数，获得第一、四、5位为1，database同理获得二、五、10位1，

>>阅读原文<<