bloomfilter效率

Question

应用bloomfilter后，大概能给redis节约百分之多少的内存，效率如何？
老师能给一个大概的量化的结果吗

Answer 1

bobby 2023-01-18 11:47:54

课程给的源码中提到过哪里可以看bloomfilter需要实现分配的内存量，如果不使用bloomfilter，假设每个url经过md5编码后是50个字节，那么假设10亿个，就是 10亿*50 = 500亿字节，大概46G内存