2020年8月25日
2020-08-25：BloomFilter的原理以及Zset的实现原理。
摘要： 福哥答案2020-08-25： 布隆过滤器：哈希+位图。布隆过滤器重要的三个公式1.假设数据量为n，预期的失误率为p（布隆过滤器大小和每个样本的大小无关）。2.根据n和p，算出BloomFilter一共需要多少个bit位，向上取整，记为m。3.根据m和n，算出BloomFilter需要多少个哈希函数 阅读全文
posted @ 2020-08-25 20:47 福大大架构师每日一题 阅读(158) 评论(0) 推荐(0)