zoukankan      html  css  js  c++  java
  • 布隆过滤器

    2.布隆过滤器的分析

      布隆过滤器实质上是一种数据结构,是一种巧妙的概率型数据结构。

      作用:高效的插入和查询

      主要特点:它能告诉你这个结果 是否存在可能存在或者不存在。

      相对于list map set 的优点:高效 内存占用小,但是其返回的结果是概率性

      并不是确切的值。

      解析:布隆过滤器是一个bit数组或者说是一个bit向量

      值的映射过程:

                  值在映射过程中会根据不同的hash函数生成多个hash值,将 不同的hash值指向布隆的不同bit位,当多不同的值占用相同的bit位时,会在 

                 Bit位的计数所以加1,删除某个索引值得时候只需将索引值减一即可,这样

                 避免了因删除某个值的bit导致另外存储到同一bit位的值找不到的情况。

      注意:布隆过滤器不易过长,拆分时尽量将一个值的bit位放在同一个bitmap 中。

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

  • 相关阅读:
    Python--列表、元组
    python之helloworld
    JMeter添加压力机、下载文件
    JMeter接口测试
    Postman接口测试
    浅谈接口测试
    poj3974 最长回文串 exkmp
    GDOI2014 beyond(D2T3) exkmp
    hdu4333 扩展KMP
    poj 3080 KMP
  • 原文地址:https://www.cnblogs.com/wpf-7/p/12200097.html
Copyright © 2011-2022 走看看