Redis之缓存穿透?怎么解决?

面试官:什么是缓存穿透?怎么解决?

**候选人:**嗯~ ,缓存穿透是指查询一个一定不存在的数据。如果从DB查不到数据则不写入缓存,这将导致每次访问这个不存在的数据都要到DB去查询,高并发情况下DB可能会挂掉。这就是缓存穿透。

解决方案,我们通常使用布隆过滤器来解决它。

发生场景:1误删了redis和DB中数据,但前端还存在,访问时查不到

2恶意攻击,有人故意利用不存在的key发送大量请求

面试官:你能介绍下布隆过滤器吗?

**候选人:**嗯,是这样~

布隆过滤器主要是用来检索一个元素是否在一个集合中。我们当时使用的是redisson实现的布隆过滤器。

首先它底层使用了bitmap数据结构(位图),其实就是一个二进制数组,初始元素都为0。当我们存一个key时,会经过3次hash计算,(模于数组长度)找到对应数组下标,再把数组中0改为1,这样的话,三个数组位置就能标明一个key的存在。查询某个key是否存在的过程也一样。

缺点:布隆过滤器会存在误判情况,数组长度越长,误判率越低。一般我们会设置这个误判率不超过5%。有一点声明一下:布隆过滤器可以确定某个key一定不存在,但不能确定某个key一定存在。

相关推荐
曹牧5 分钟前
Oracle数据库中,将JSON字符串转换为多行数据
数据库·oracle·json
被摘下的星星24 分钟前
MySQL count()函数的用法
数据库·mysql
末央&33 分钟前
【天机论坛】项目环境搭建和数据库设计
java·数据库
徒 花37 分钟前
数据库知识复习07
数据库·作业
素玥1 小时前
实训5 python连接mysql数据库
数据库·python·mysql
jnrjian1 小时前
text index 查看index column index定义 index 刷新频率 index视图
数据库·oracle
瀚高PG实验室1 小时前
审计策略修改
网络·数据库·瀚高数据库
言慢行善2 小时前
sqlserver模糊查询问题
java·数据库·sqlserver
韶博雅2 小时前
emcc24ai
开发语言·数据库·python
有想法的py工程师2 小时前
PostgreSQL 分区表排序优化:Append Sort 优化为 Merge Append
大数据·数据库·postgresql