#RePost #DevOps
Implementing a Bloom Filter in Go | by Francisco Escher | Nov, 2023 | ITNEXT URL: https://itnext.io/bloom-filters-and-go-1d5ac62557de 用 Go 来实现布隆过滤器
特点:
● 用极少的内存可以存放大量的数据
● 存在误报的可能
● 但返回数据不存在时一定不存在
● 返回数据存在有一定概率是不存在的
所以基于以上特性就有了下面这些应用场景:
● 网络安全:可以快速判断 IP 释放在黑名单中
● web 缓存:判断请求是否在缓存中
● 数据库缓存,原理同上
● 语法检测:一些文本工具可以快速检测你输入的支付是否在字典里,不存在时进行提示
● 区块链认证 邮件过滤
https://crossoverjie.top/2018/11/26/guava/guava-bloom-filter/?highlight=%E5%B8%83%E9%9A%86
source
Implementing a Bloom Filter in Go | by Francisco Escher | Nov, 2023 | ITNEXT URL: https://itnext.io/bloom-filters-and-go-1d5ac62557de 用 Go 来实现布隆过滤器
特点:
● 用极少的内存可以存放大量的数据
● 存在误报的可能
● 但返回数据不存在时一定不存在
● 返回数据存在有一定概率是不存在的
所以基于以上特性就有了下面这些应用场景:
● 网络安全:可以快速判断 IP 释放在黑名单中
● web 缓存:判断请求是否在缓存中
● 数据库缓存,原理同上
● 语法检测:一些文本工具可以快速检测你输入的支付是否在字典里,不存在时进行提示
● 区块链认证 邮件过滤
https://crossoverjie.top/2018/11/26/guava/guava-bloom-filter/?highlight=%E5%B8%83%E9%9A%86
source