博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
布隆过滤器
阅读量:6175 次
发布时间:2019-06-21

本文共 275 字,大约阅读时间需要 1 分钟。

1、 为什么出现(why):

      a) 在集合中查找数据

      b) 一般做法使用哈希表,时间效率高但是占用空间,对于互联网大数据,占用空间可想而知

      c) 布隆过滤器可以使用1/4到1/8哈希表占用空间完成相同的功能

2、 其缺点:存在误算率

3、 具体应用:

      a) 查看拼写的英语是否存在已有的字典里面

      b) Fbi查看嫌疑人名单是否在通缉名单里面

      c) 爬虫的时候判断该网址是否已经爬过

4、 怎样构成(how):一个很长的二进制向量和几个随机映射函数

转载于:https://juejin.im/post/5c052051e51d45636350f25b

你可能感兴趣的文章
Hadoop 学习一
查看>>
Linux中生成/etc/shadow的加密密码
查看>>
《gcc五分钟系列》第三节:-o选项
查看>>
批量检测主机存活状态
查看>>
解决 error: gnu/stubs-32.h: No such file or directory
查看>>
imread 函数 的相关细节
查看>>
分布式和事务
查看>>
C#学习常用类(1002)---KeyValuePair<TKey, TValue> 结构
查看>>
浅谈grep命令查找匹配内容的使用、参数、正则
查看>>
磁盘配额
查看>>
UserInputControls用户输入控制
查看>>
我的友情链接
查看>>
Nginx+Lua架构开发目录贴
查看>>
mysql备份方法(热备)
查看>>
scala匿名函数
查看>>
vlan技术【实现】vlan简介和SVI实现不同vlan间通信
查看>>
scrapy爬虫初步尝试
查看>>
陈松松:视频制作不出来,跟这7个思维有九成关系
查看>>
形参和实参有何区别
查看>>
我的友情链接
查看>>