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)

  • 相关阅读:
    线性代数思维导图——3.向量
    微分中值定理的基础题型总结
    构造函数
    Python课程笔记(七)
    0241. Different Ways to Add Parentheses (M)
    0014. Longest Common Prefix (E)
    0013. Roman to Integer (E)
    0011. Container With Most Water (M)
    0010. Regular Expression Matching (H)
    0012. Integer to Roman (M)
  • 原文地址:https://www.cnblogs.com/waitmoon/p/13951257.html
Copyright © 2011-2022 走看看