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

    (一) 布隆过滤器释义

      布隆过滤器: 是一种数据结构

      作用: 布隆过滤器可以用于检索一个元素是否在一个集合中

      优点: 它的优点是空间效率和查询时间都比一般的算法要好的多

      缺点: 是有一定的误识别率和删除困难

     

      核心思想 :  利用多个不同的Hash函数来解决“冲突”

    (二) 布隆过滤器 数据结构

       

      思想来源 : 散列表(又叫哈希表,Hash table)的数据结构。它可以通过一个Hash函数将一个元素映射成一个位阵列(Bit array)中的一个点。这样一来,我们只要看看这个点是不是1就可以知道集合中有没有它了。

      组成 : 它实际上是由一个很长的二进制向量和一系列随机映射函数组成,布隆过滤器可以用于检索一个元素是否在一个集合中

       布隆过滤器存储空间和插入/查询时间都是常数

      布隆过滤器可以表示全集,其它任何数据结构都不能。


      

          越过山丘

  • 相关阅读:
    【转载】Linux 内核启动时间分析
    hackbench
    c用户组函数
    c环境变量操作函数
    c网络接口套接字函数
    c信号处理函数
    c进程操作函数
    c文件内容操作函数
    c文件操作
    c数据结构和算法
  • 原文地址:https://www.cnblogs.com/misscai/p/13211085.html
Copyright © 2011-2022 走看看