布隆过滤器出现的背景和要解决的问题-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

布隆过滤器出现的背景和要解决的问题

问问小秘 2020-01-03 16:38:40 174

布隆过滤器出现的背景和要解决的问题

分享到
取消 提交回答
全部回答(1)
  • 问问小秘
    2020-01-03 16:39:10

    Wikipedia 上面提到布隆过滤器早在 1970 年就被提出来,很难想象在当时那个年代它的主要用途是什么,估计当时提出也是一个数据模型吧。

    在互联网时代,每天会产生大量的数据,而且很多数据不是人产生的,而是机器产生的,就比如说是爬虫,每个网页被实际浏览的次数当中有一大半都是爬虫所致,那么这些数据怎么存储就是一个问题,有没有一个数据结构能够以很小的实际内存开销来存储这些数据呢?

    这也就是布隆过滤器要来解决的问题,要用尽量小的存储空间存储数据,还要使数据的获取更加快速、便捷。

    0 0
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

推荐文章