2020-08-25：BloomFilter的原理以及Zset的實現原理。

福哥答案2020-08-25： 布隆過濾器：哈希+位圖。 布隆過濾器重要的三個公式 1.假設數據量爲n，預期的失誤率爲p（布隆過濾器大小和每個樣本的大小無關）。 2.根據n和p，算出BloomFilter一共需要多少個bit位，向上取整，記爲m。 3.根據m和n，算出BloomFilter需要多少個哈希函數，向上取整，記爲k。 4.根據修正公式，算出真實的失誤率p_true。 Zset：zipli

>>阅读原文<<