zoukankan      html  css  js  c++  java
  • 2020-11-09:谈谈布隆过滤器和布谷鸟过滤器的相同点和不同点?

    福哥答案2020-11-09:

    相同点:
    都是过滤器。

    不同点:
    算法:布隆过滤器多个hash函数。布谷鸟过滤器用布谷鸟哈希算法。
    能否删除:布隆过滤器无法删除元素。布谷鸟过滤器可以删除元素,有误删可能。
    空间是否2的指数:布隆过滤器不需要2的指数。布谷鸟过滤器必须是2的指数。
    空间利用率:相同误判下,布谷鸟空间节省40%多。
    查询性能:布隆过滤器查询性能弱,原因是使用了多个hash函数,内存跨度大,缓存行命中率低。布谷鸟过滤器访问内存次数低,效率相对高。
    哈希相关:布隆过滤器的多个函数函数之间没关系。布谷鸟过滤器的两个哈希函数可互相推导,两者有关系,用到了【空间是2的指数】和【按位与】。
    重复插入相同元素:布隆过滤器天然自带重复过滤。布谷鸟过滤器会发生挤兑循环问题。
    ***
    [Redis布隆Bloom过滤器](https://www.jdon.com/bigdata/redis-bloom.html)
    [布隆过滤器过时了,未来属于布谷鸟过滤器?](https://cloud.tencent.com/developer/article/1447177)
    [【Redis 第七篇】面试加分项:缓存穿透,布隆过滤器-计数过滤器-布谷鸟过滤器(好文005)](https://maoqizhi.blog.csdn.net/article/details/108532523?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.compare&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.compare)

  • 相关阅读:
    jvm性能调优---jstat的用法
    flume-ng+Kafka+Storm+HDFS 实时系统搭建
    proxool
    Shell实现跳板机,为什么用跳板机
    JUC回顾之-ThreadPoolExecutor的原理和使用
    java集合之ArrayList的实现原理
    JMeter性能测试介绍学习一
    基础知识《十三》深入浅出Java回调机制
    怎样将myeclipse里默认编码设置成utf-8
    《转》怎样看待比自己强的人
  • 原文地址:https://www.cnblogs.com/waitmoon/p/13951257.html
Copyright © 2011-2022 走看看