Bloom Filter 和 Count-Min Sketch 介紹

Bloom Filter introduction 首先，我們假設有四種存儲設備，分別是 Tape, HDD, SSD, Memory．當然，我們知道，這四種設備的響應速度是按順序遞增的，也就是說 Memory 的速度最快，當然，我們都希望所有的程序都可以跑在 Memory 中，但是這四種設備的存儲大小即容量也是不一樣的，價格也是隨之遞增的．Ex .g 當我們在 Java 中使用 Set 類型去存

>>阅读原文<<