分佈式布隆過濾器 基於redis

1.bitMap(位圖） bitMap中用一位表明一個值 常見應用在數據去重 bitMap空間複雜度不會隨着數據量的增大而增大 bitMap空間複雜度會隨要存儲的數據元素的最大值線性增大java 好比存 ‘4’ 會直接存在第4位 那麼64bit類型的數據 最大值爲2^64 那麼要存到bitMap中 就要找到第2^64次方比特位存這個數 就須要 2^64bit=2EB空間 和天文數字同樣不現實。we

>>阅读原文<<