天天看點

算法:布隆過濾器

Bloom Filter

cache 和 filter 互補

哈希函數

算法:布隆過濾器

布隆過濾器 Bloom FIlter

一個很長的二進制向量和一個映射函數

  • 使用二進制,是以效率更高
  • 同時犧牲了一定的識别準确度

圖示

繼續閱讀