目录
一、缓存击穿(热点Key问题)
1.1 问题描述
1.2 解决方案及逻辑图
1.2.1 互斥锁
1.2.2 逻辑过期
二、缓存穿透
2.1 问题描述
2.2 解决方案逻辑图
2.2.1 缓存空对象
2.2.2 布隆过滤器
一、缓存击穿(热点Key问题)
- 个人理解:
这里先提前说一下,热点Key问题不考虑缓存穿透了,也就是不考虑命中空缓存了,因为这种一般用于活动秒杀,这些热点Key都是提前存储好的(貌似是这样的,我也不太确定~~)
1.1 问题描述
经常被查询的一个Key突然失效或者宕机了,导致重建缓存,由于是热点Key,所以有不断的线程来查和重建缓存,导致大量数据到达数据库,这种我们称为缓存击穿。
1.2 解决方案及逻辑图
1.2.1 互斥锁
解释:
如果未命中缓存,先获取互斥锁,获取锁之后要再次检查缓存,如果还是未命中进行缓存重建,这样当其他线程来的时候就会获取锁失败,这时我们让这个线程休眠一会,重新查询缓存,如果命中就返回嘛,如果没命中再次尝试获取锁,假设这次获取锁成功了,还是再次检查缓存,如果未命中重建缓存。
优点:可保证数据高一致性
缺点:性能低,可能发生死锁
🦈->逻辑图
🦈->上代码
public Shop solveCacheMutex(Long id){// 查询redis中有无数据String key = "cache:shop:" + id;String shopCache = stringRedisTemplate.opsForValue().get(key);if(StrUtil.isNotBlank(shopCache)){// 命中缓存return JSONUtil.toBean(shopCache, Shop.class);}// 判断缓存穿透问题 - shopCaache如果为“” 命中空缓存 如果为null 需要查询数据库if(shopCache != null){// 命中空缓存return null;}// 2.1未命中缓存 尝试获取互斥锁String lockKey = "lock:shop:" + id;Shop shop = null;try {boolean lock = tryLock(lockKey);if(!lock){// 获取锁失败Thread.sleep(50);return solveCacheMutex(id);}// 获取锁成功// 再次检查Redis是否有缓存shopCache = stringRedisTemplate.opsForValue().get(key);if(StrUtil.isNotBlank(shopCache)){return JSONUtil.toBean(shopCache, Shop.class);}// 查询数据库shop = getById(id);// 店铺不存在if(shop == null){// 将空值写入RedisstringRedisTemplate.opsForValue().set(key, "", RedisConstants.CACHE_NULL_TTL, TimeUnit.MINUTES);return null;}// 存储RedisstringRedisTemplate.opsForValue().set(key, JSONUtil.toJsonStr(shop), RedisConstants.CACHE_SHOP_TTL, TimeUnit.MINUTES);} catch (InterruptedException e) {throw new RuntimeException(e);} finally {// 释放互斥锁unLock(lockKey);}return shop;}
1.2.2 逻辑过期
解释:
为缓存key设置逻辑过期时间(就是加一个字段),假设线程1查询缓存,未命中直接返回,命中判断是否过期发现,没过期也好说直接返回数据就行,已过期,就会尝试获取锁,然后此刻开启新的线程进行缓存重建,线程1返回旧数据,其他线程获取锁失败都返回旧数据。
优点:性能高
缺点:数据可能不一致,实现复杂
🐟->逻辑图
🐟->上代码
private static final ExecutorService CACHE_REBUILD_EXECUTOR = Executors.newFixedThreadPool(10);public Shop solveCacheLogicalExpire(Long id){// 查询redis中有无数据String key = "cache:shop:" + id;String shopCache = stringRedisTemplate.opsForValue().get(key);if(StrUtil.isBlank(shopCache)){// 未命中返回nullreturn null;}// 命中缓存 检查是否过期// 未过期 直接返回 注意这里类型转换RedisData redisData = JSONUtil.toBean(shopCache, RedisData.class);JSONObject jsonObject = (JSONObject) redisData.getData(); // 此处是将Bean对象转ObjectJsonShop shop = JSONUtil.toBean(jsonObject, Shop.class);LocalDateTime expireTime = redisData.getExpireTime();if(expireTime.isAfter(LocalDateTime.now())){return shop;}// 过期// 获取锁String lockKey = "lock:shop:" + id;boolean lock = tryLock(lockKey);if(lock){// 成功// 再次检查Redis缓存是否逻辑过期if(expireTime.isAfter(LocalDateTime.now())){// 没过期return shop;}// 再次检查过期// 开启新线程CACHE_REBUILD_EXECUTOR.submit(()->{try {// 重建缓存this.saveShop2Redis(id, 20L);} catch (Exception e) {throw new RuntimeException(e);} finally {unLock(lockKey);}});}// 返回数据return shop;}public void saveShop2Redis(Long id, Long expireSeconds){RedisData redisData = new RedisData();Shop shop = getById(id);redisData.setData(shop);redisData.setExpireTime(LocalDateTime.now().plusSeconds(expireSeconds));stringRedisTemplate.opsForValue().set(RedisConstants.CACHE_SHOP_KEY + id, JSONUtil.toJsonStr(redisData));}
获取锁和释放锁逻辑
private boolean tryLock(String key){Boolean flag = stringRedisTemplate.opsForValue().setIfAbsent(key, "1", 10, TimeUnit.SECONDS);return BooleanUtil.isTrue(flag);}// 释放锁private void unLock(String key){stringRedisTemplate.delete(key);}
二、缓存穿透
2.1 问题描述
查询的Key压根不存在,所以每次都未命中缓存,直接到数据库,这我们称为缓存穿透。
2.2 解决方案逻辑图
方案① 缓存空对象
方案② 布隆过滤器
2.2.1 缓存空对象
这里原理就不说了,只说下优缺点。然后上代码
- 优点:实现简单,维护方便
- 缺点:占内存,可能造成短期数据不一致
上代码
public Shop solveCacheThrow(Long id){// 查询redis中有无数据String key = "cache:shop:" + id;String shopCache = stringRedisTemplate.opsForValue().get(key);if(StrUtil.isNotBlank(shopCache)){// 命中缓存return JSONUtil.toBean(shopCache, Shop.class);}// 解决缓存穿透问题 - shopCaache如果为“” 命中空缓存 如果为null 查询数据库if(shopCache != null){// 命中空缓存return null;}// 查询数据库Shop shop = getById(id);// 店铺不存在if(shop == null){// 将空值写入RedisstringRedisTemplate.opsForValue().set(key, "", RedisConstants.CACHE_NULL_TTL, TimeUnit.MINUTES);return null;}// 存储RedisstringRedisTemplate.opsForValue().set(key, JSONUtil.toJsonStr(shop), RedisConstants.CACHE_SHOP_TTL, TimeUnit.MINUTES);return shop;}
2.2.2 布隆过滤器
布隆过滤器俺不会~~~
我只知道他是根据一个算法算出来数据库有没有存储该key对应数据,但是放行可能也没数据。