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