2020年11月9日
2020-11-09：谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点？
摘要： 福哥答案2020-11-09： 相同点：都是过滤器。 不同点：算法：布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。能否删除：布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素，有误删可能。空间是否2的指数：布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。空间利用率：相同误判下，布谷鸟 阅读全文
posted @ 2020-11-09 22:16 福大大架构师每日一题 阅读(487) 评论(0) 推荐(0)