leveldb深度剖析-布隆过滤器

布隆过滤器使用bit数组映射关键字key，对于在一个超大的集合中判断是否存在某个key能够起到很好的效果。但是缺点很明显：容易误报。也就是本来不存在的key，可能告诉你它存在。 一、布隆过滤器 根据上图来说明布隆过滤器的原理 ： 1）布隆过滤有一个m位（这里是10个）的bit数组（或者称bitmap），bit数组初始化为全0，并且有k个（这里是3个）hash函数。 2）当我们分别存储abc，hel

>>阅读原文<<