基於redis 實現布隆過濾器

簡介 Redis中有一個數據結構叫作Bitmap(下方有官網詳解)，它提供一個最大長度爲512MB（2^32）的位數組。咱們能夠把它提供給布隆過濾器作位數組。java 根據《數學之美》中給出的數據，在使用8個哈希函數的狀況下，512MB大小的位數組在誤報率萬分之五的狀況下能夠對約兩億的url去重。而若單純的使用set()去重的話，以一個url64個字節記，兩億url約須要128GB的內存空間,不敢

>>阅读原文<<