问题发生背景:客户端请求的数据再缓存中和数据库中都不存在。
导致的问题:缓存永远不会生效,这些请求都会去请求数据库—导致数据库压力增大。
解决方案:
1.缓存空对象
在Redis中缓存空对象,告诉客户端数据库中没有该值。 该方法得设置一个短时间的TTL。
优点:实现简单,维护方便
缺点:会有额外的内存消耗,可能造成短期的不一致。 —数据库更新的时候,缓存还没变。
2.布隆过滤:
总体思路如上图所示,就是在客户端取数据的时候先访问布隆过滤器,得到数据库是否包含该数据的结果,有再访问没有就不访问。
布隆过滤器原理:
其实这就是一个哈希算法,哈希查询算法,
哈希算法是借助哈希表查找目标元素的方法,其中用的是哈希函数。
key = f(value)。f()是哈希函数,得到的结果是目标元素的key。
而在布隆过滤器这里,我们不需要知道目标元素的key,我们只需要知道这个元素存不存在,所以,我们的散列函数里面存储的就是0和1,0表示不存在,1表示存在。
而布隆过滤器的实现:
- 建立一个二进制向量,将所有位设置为0.
- 选定k个散列函数,用于对元素进行k次散列,计算向量的位下标。
- 添加元素,每添加一个就用k个散列函数分别作用于元素,生成对应下标,并将对应的值设为1.
- 检查元素,检查一遍是否都是1。