布隆过滤器介绍

布隆过滤器由若干哈希计算方法和一个位列表组成。位列表中所有位默认为0。

过滤值先进行哈希计算，每个哈希计算方法均产生一个索引值，同一个过滤值经计算得出的若干索引值不重复。

按索引值在位列表中查询位的值，如果存在值为0的位，可以肯定过滤值未曾被过滤，同时过滤器会将对应的位值改为1。如果查询的所有位都为1，则可以认为过滤值可能曾被过滤。