1 Matching Annotations
  1. Aug 2022
  2. ost.51cto.com ost.51cto.com
    硬核 | Redis 布隆（Bloom Filter）过滤器原理与实战-开源基础软件社区-51CTO.COM
    1
    1. caocao485 28 Aug 2022
      首先分配一块内存空间做 bit 数组，数组的 bit 位初始值全部设为 0。 加入元素时，采用 k 个相互独立的 Hash 函数计算，然后将元素 Hash 映射的 K 个位置全部设置为 1。 检测 key 是否存在，仍然用这 k 个 Hash 函数计算出 k 个位置，如果位置全部为 1，则表明 key 存在，否则不存在。
      原理 bloomFilter 概率算法 碰撞
    Visit annotations in context

    Tags

    Annotators

    URL

    ost.51cto.com/posts/11475