redis过期策略+内存淘汰策略

关于离职

离职了,emmmmmmm

一身轻松

从一家国企离职,也不知道是否正确

总觉得在一个安逸区工作太久,对自己未来发展不好

管他呢,还年轻,容错率还很高。

未来不知道咋样,走走看呗。

前言

okok

言归正题,最近在看redis,完蛋,入职两个多月来,都没碰过呢,好吧,今天就redis的国企策略和内存淘汰策略做点功课,纯属自己娱乐学习。

过期策略

redis中过期策略就两个 定期删除+惰性删除

那么为什么要用到这个过期策略呢?

首先让我们来了解下什么是redis。

redis-基于内存的缓存技术,是内存的话,如果一直往里面加数据,他总有一天会被消耗完。那么过期策略就这么出来了。

简单可以理解为定时删除不必要的数据吧。

那么我们来讲一下 定时删除和惰性删除吧

1:定时过期

redis 默认是每隔 100ms 就随机抽取一些设置了过期时间的 key,检查其是否过期,如果过期就删除。

假设 redis 里放了 10w 个 key,都设置了过期时间,你每隔几百毫秒,就检查 10w 个 key,那 redis 基本上就死了,cpu 负载会很高的,消耗在你的检查过期 key 上了。注意,这里可不是每隔 100ms 就遍历所有的设置过期时间的 key,那样就是一场性能上的灾难。实际上 redis 是每隔 100ms 随机抽取一些 key 来检查和删除的。

2:惰性过期

但是问题是,定期删除可能会导致很多过期 key 到了时间并没有被删除掉,所以就是惰性删除了。这就是说,在你获取某个 key 的时候,redis 会检查一下 ,这个 key 如果设置了过期时间那么是否过期了?如果过期了此时就会删除,不会给你返回任何东西

内存淘汰机制

有时候会出现这种情况

定期删除的时候没有检验到那个key,然后惰性删除的时候也没有去删除这个key,那么越积越多的话,同样也会爆炸,所以这种时候就走这个内存淘汰机制咯。

内存淘汰机制主要有以下这几个:

  • noeviction: 当内存不足以容纳新写入数据时,新写入操作会报错,这个一般没人用吧,实在是太恶心了。
  • allkeys-lru:当内存不足以容纳新写入数据时,在键空间中,移除最近最少使用的 key(这个是最常用的)。
  • allkeys-random:当内存不足以容纳新写入数据时,在键空间中,随机移除某个 key,这个一般没人用吧,为啥要随机,肯定是把最近最少使用的 key 给干掉啊。
  • volatile-lru:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,移除最近最少使用的 key(这个一般不太合适)。
  • volatile-random:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,随机移除某个 key。
  • volatile-ttl:当内存不足以容纳新写入数据时,在设置了过期时间的键空间中,有更早过期时间的 key 优先移除。

手写一个 LRU 算法

面试的时候,估计会被要求手写个lru算法

以下就是一个简单的lru算法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

class LRUCache<K, V> extends LinkedHashMap<K, V> {
private final int CACHE_SIZE;

/**
* 传递进来最多能缓存多少数据
*
* @param cacheSize 缓存大小
*/
public LRUCache(int cacheSize) {
// true 表示让 linkedHashMap 按照访问顺序来进行排序,最近访问的放在头部,最老访问的放在尾部。
super((int) Math.ceil(cacheSize / 0.75) + 1, 0.75f, true);
CACHE_SIZE = cacheSize;
}

@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
// 当 map中的数据量大于指定的缓存个数的时候,就自动删除最老的数据。
return size() > CACHE_SIZE;
}
}

参考:https://github.com/doocs/advanced-java/blob/master/docs/high-concurrency/redis-expiration-policies-and-lru.md

-------------本文结束感谢您的阅读-------------