缓存穿透，布隆过滤器

缓存穿透

查询一个不存在的数据，数据库查询不到数据也不会直接写入缓存，就会导致每次请求都查数据库

解决方案一：缓存空数据

优点：简单

缺点：消耗内存，可能会发生不一致的问题

解决方案二：布隆过滤器（redission实现的布隆过滤器）

优点：内存占用较少，没有多余key

缺点：实现复杂，存在误判

布隆过滤器

1、它的底层是一个bit位的数组，里面存放的二进制0或1。在一开始都是0，当一个key来了之后经过3次hash计算，模于数组长度找到数据的下标然后把数组中原来的0改为1，数组上的三个位置就能标明一个key的存在。查找的过程也是一样的。

2、布隆过滤器有可能会产生一定的误判，我们一般可以设置这个误判率，大概不会超过5%

减少误判可以增加数组长度或者再hash使hash分布更均匀。