写点什么

布隆过滤器

0 人感兴趣 · 8 次引用

  • 最新
  • 推荐

【实战问题】-- 布隆过滤器的三种实践:手写,Redission 以及 Guava(2)

用户头像
秦怀杂货店5 月 13 日

前面我们已经讲过布隆过滤器的原理【实战问题】-- 缓存穿透之布隆过滤器(1),都理解是这么运行的,那么一般我们使用布隆过滤器,是怎么去使用呢?如果自己去实现,又是怎么实现呢?

【实战问题】-- 缓存穿透之布隆过滤器(1)

用户头像
秦怀杂货店3 月 27 日

前面我们提到,在防止缓存穿透的情况(缓存穿透是指,缓存和数据库都没有的数据,被大量请求,比如订单号不可能为-1,但是用户请求了大量订单号为-1的数据,由于数据不存在,缓存就也不会存在该数据,所有的请求都会直接穿透到数据库。),我们可以考虑使用布

https://static001.geekbang.org/infoq/6e/6eae9fdddf82adc32b5c62b16763c5e7.jpeg?x-oss-process=image/resize,w_416,h_234

可恶的爬虫直接把生产机器全部爬挂了!

用户头像
java金融1 月 19 日

正在午睡,突然收到线上疯狂报警的邮件,查看这个邮件发现这个报警的应用最近半个月都没有发布,应该不至于会有报警,但是还是打开邮件通过监控发现是由于某个接口某个接口流量暴增,CPU暴涨。为了先解决问题只能先暂时扩容机器了,把机器扩容了一倍,问题得

https://static001.geekbang.org/infoq/d0/d00cfc6c7da59da3cceb78c8eabb1650.png?x-oss-process=image/resize,w_416,h_234

一文讲透布隆过滤器

用户头像
架构精进之路2020 年 8 月 24 日

主要介绍布隆过滤器是什么,以及它的应用场景、实现原理,简单操作以及使用场景等等

https://static001.geekbang.org/infoq/2f/2fe5d21cf04e812cc38bea85ec0787ff.png?x-oss-process=image/resize,w_416,h_234

布隆过滤器是个啥!

用户头像
诸葛小猿2020 年 7 月 20 日

Bloom Filter是一个占用空间很小、效率很高的随机数据结构,它由一个bit数组和一组Hash算法构成。

https://static001.geekbang.org/infoq/bb/bb4438abce29a1cea73d96c663ec2127.jpeg?x-oss-process=image/resize,w_416,h_234

布隆过滤器你值得拥有的开发利器

用户头像
阿宝哥2020 年 7 月 16 日

在程序的世界中,布隆过滤器是程序员的一把利器,利用它可以快速地解决项目中一些比较棘手的问题。如网页 URL 去重、垃圾邮件识别、大集合中重复元素的判断和缓存穿透等问题。

https://static001.geekbang.org/infoq/f9/f9f6fa3fb6b6ab82e1d378fe2ac2de3b.jpeg?x-oss-process=image/resize,w_416,h_234

漫画:15 张图,帮你看懂布隆算法

用户头像
Java小咖秀2020 年 6 月 30 日

在轻松的漫画氛围中,读懂布隆算法,开心~

https://static001.geekbang.org/infoq/70/70e94bf9ed52e2e6156a41a208091851.jpeg?x-oss-process=image/resize,w_416,h_234

从位图到布隆过滤器

用户头像
王坤祥2020 年 5 月 29 日

位图法就是bitmap的缩写,所谓bitmap,就是用每一位来存放某种状态,适用于大规模数据,但数据状态又不是很多的情况。通常是用来判断大数据量级下某个数据存不存在的。

布隆过滤器_布隆过滤器资料文章-InfoQ写作平台