我的理解:
布隆过滤器及解决缓存穿透

  • 首先它是一个bit数组结构,数组中的数据不是0就是 1
  • 我们对key会进行2到多次的hash函数计数,将计算到的值对应的数组中的节点改为1
    • 为什么要进行多个hash计算而不用一个?为了让数组长度更短
  • 比如百度是计算的1,4,7;腾讯计算出来1,5,8;其中1就会被覆盖;
  • 我们搜索阿里,计算出阿里的hash值是2,4,5;但是由于2是0,所以阿里这个数据一定不存在,4和5虽然是1但可能是其他数据覆盖的
  • 如果搜索头条,算出的hash值是4,5,8;虽然值都是1,但是我们也只能说头条这个数据可能存在,而不是一定存在

https://www.jianshu.com/p/2104d11ee0a2

相关文章:

  • 2022-01-06
  • 2021-05-20
  • 2022-01-30
  • 2022-01-12
  • 2021-06-05
  • 2021-07-23
  • 2022-01-10
  • 2021-10-11
猜你喜欢
  • 2021-08-20
  • 2021-12-11
  • 2021-12-01
  • 2021-05-01
  • 2022-12-23
  • 2021-11-30
  • 2022-03-04
相关资源
相似解决方案