leveldb深度剖析-布隆過濾器

布隆過濾器使用bit數組映射關鍵字key，對於在一個超大的集合中判斷是否存在某個key能夠起到很好的效果。但是缺點很明顯：容易誤報。也就是本來不存在的key，可能告訴你它存在。 一、布隆過濾器 根據上圖來說明布隆過濾器的原理 ： 1）布隆過濾有一個m位（這裏是10個）的bit數組（或者稱bitmap），bit數組初始化爲全0，並且有k個（這裏是3個）hash函數。 2）當我們分別存儲abc，hel

>>阅读原文<<