布隆過濾器

什麼是布隆過濾器?? 特點:百分百正確判斷 某元素不在集合中 有概率誤判 元素在集合中 描述: 是將元素映射到二進制位上,對於待檢測的元素,可以檢測映射到的二進制位是否都爲1,如果不都爲1,這表明這個元素一定不存在此集合中 如果全爲1,這表明可能存在此集合中。(有限類似hash,可能出現hash衝突) 下圖中：x,y,z都是可能在集合中的 w是肯定不在集合中 與緩存對比 布隆過濾器 (可以過濾掉所

>>阅读原文<<