来简单认识下简单的布隆过滤器

布隆过滤器

1. 简介

布隆过滤器是一种数据结构 主要由 一个 bit数组和一组hash函数组成

1.1优点

占用空间小，效率高

1.2缺点

对于判断存在 是一个概率事件 而不是确定事件

2.作用

用来告诉我们 某个量 在一个量很大的数据集合中 一定不存在 或者 大概率存在

3.原理

对于布隆过滤器有两个动作，一个是插入 ，一个是查询

对于插入操作就是对值放到hash函数中去计算，通过得到的值映射到bit数组中，把对应的位上的值置为1

对于查询 就是用插入相同的hash方式 去查找对应的位 检查是不是每一位都是1 若是 就表示极大概率已经被插入

若不是每一位都是1 那么一定没有被插入过。

4.场景

1. 缓存穿透

缓存穿透是指某个请求越过了缓存 直接去请求数据库

解决方案1

为什么会出现缓存穿透，因为查询数据库时 返回了空，对于空，我们通常选择不缓存。为了避免缓存穿透，我们可以把空也缓存起来，但是对于大量的空的缓存，会消耗大量的空间，所以我们可以选择给一个较小的失效时间。

解决方案2

预先将所有的查询条件放到布隆过滤器中

在走先查缓存再查物理库之前，我们先走一层布隆过滤器，假设不存在该查询条件 直接返回

2.推荐去重

例如抖音的视屏推荐 ，每次推荐，怎么知道这个视频你有没有看过呢？

假如每次推荐前都要去数据库查询下，哪数据库的压力太大了，这里我们就可以考虑使用布隆过滤器

把看过的视屏放入布隆过滤器中，然后推送前 先去布隆过滤器中检查