Redis 淘汰策略(21.03.10修正)

Scroll Down
昨天请假面试,第一个问题就被面试官问道这个问题,面试管是看我这个自己的博客来问里面的一些问题。受宠若惊啊。tips:感谢帅哥给我面试机会。(长城车联网)
Redis提供了5种数据淘汰策略: 

volatile-lru:使用LRU算法进行数据淘汰(淘汰上次使用时间最早的,且使用次数最少的key),只淘汰设定了有效期的key

allkeys-lru:使用LRU算法进行数据淘汰,所有的key都可以被淘汰

volatile-random:随机淘汰数据,只淘汰设定了有效期的key

allkeys-random:随机淘汰数据,所有的key都可以被淘汰

volatile-ttl:淘汰剩余有效期最短的key

最好为Redis指定一种有效的数据淘汰策略以配合maxmemory设置,避免在内存使用满后发生写入失败的情况。

一般来说,推荐使用的策略是volatile-lru,并辨识Redis中保存的数据的重要性。对于那些重要的,绝对不能丢弃的数据(如配置类数据等),应不设置有效期,这样Redis就永远不会淘汰这些数据。对于那些相对不是那么重要的,并且能够热加载的数据(比如缓存最近登录的用户信息,当在Redis中找不到时,程序会去DB中读取),可以设置上有效期,这样在内存不够时Redis就会淘汰这部分数据。

配置方法:

1.在线更新配置 /apps/svr/redis-3.2.0/bin/redis-cli -p 6921 config set maxmemory-policy volatile-lru 
2.修改配置文件 maxmemory-policy volatile-lru   #默认是noeviction,即不进行数据淘汰

我们使用的:

#/apps/svr/redis/bin/redis-cli -p 6921 config get maxmemory-policy

  1. "maxmemory-policy"
  2. "noeviction"

不进行淘汰: noevition: 不会剔除任何数据,拒绝所有写入操作并返回客户端错误信息,此时,Redis只响应读操作

扫描大key:

/apps/svr/redis-3.2.0/bin/redis-cli -h 10.10.10.10 -p 6956 --bigkeys -i 0.1

其实在⼤家熟悉的LinkedHashMap中也实现了Lru算法的,实现如下:

final Map<Long,TimeInfoHolder> timeoutInfoHandlers =
	Collections.synchronizedMap(new HashMap<Long,TimeoutInfoHolder>(100,0.75,true){
	@Override
	protected boolean removeEldstEntry(Map.Entry eldest){
	return size()>100;
}
	
});

当容量超过100时,开始执⾏LRU策略:将最近最少未使⽤的 TimeoutInfoHolder 对象 evict 掉。

Redis的配置淘汰

  1. 找到配置文件,配置 maxmemory 大小(单位字节)
  2. 配置maxmemory-policy 淘汰策略

volatile-lru -> remove the key with an expire set using an LRU algorithm  在所有的key中删除最近最少使用的key

allkeys-lru -> remove any key according to the LRU algorithm 在设置了过期时间的key中删除最近最少使用的key

volatile-random -> remove a random key with an expire set  随机删除设置了过期时间的key

allkeys-random -> remove a random key, any key  在所有的key中随机删除

volatile-ttl -> remove the key with the nearest expire time (minor TTL)  删除设置了过期时间并且最接近过期时间的key

noeviction -> don't expire at all, just return an error on write operations  不删除,直接抛出异常( OOM command not allowed when used memory > 'maxmemory')

image.png