Bloom Filter 概念和原理
(blog.csdn.net)
IngramChen
積分 2
bloom filter，就我知道的實例:
有 cassandra，他用這個 filter 來減少 disk seek 的次數。
另一個是遊戲界也有人用的樣子。就是要找地圖上的物品，但地圖太大一個個掃太慢，所以用 bloom filter 先快速找
實做的話 google 的 guava 有內建了 。這是個開發者該收在自己工具箱的技術。