摘要: #什么是布隆过滤器 ##适用场景 从海量的数据中判断一条数据是否存在。 判断请求,做拦截,避免缓存穿透。 利用布隆过滤器减少磁盘 IO 或者网络请求。 垃圾邮件过滤,新用户判断 ... #实现原理 ##数据结构 布隆过滤器可以看作一个bit数组,初始的所有元素为0。 当我们需要映射Data1至布隆过 阅读全文
posted @ 2021-05-06 13:53 Ho-Yu-Fung 阅读(72) 评论(0) 推荐(0) 编辑