bloom filter應用場景

bloom filter 應用場景 bloom filter 是空間效率極高的機率型算法和數據結構。用於判斷一個元素是否存在一個集合（hashset）。web 對於一個元素檢測是否存在的調用，BloomFilter會告訴調用者兩個結果之一：可能存在或者必定不存在。redis 應用場景：算法 Google著名的分佈式數據庫Bigtable以及Hbase使用了布隆過濾器來查找不存在的行或列，以及減小磁

>>阅读原文<<