redis内存淘汰策略和过期删除策略

目录

前言

一 内存淘汰策略

1 noeviction

2 allkeys-lru

3 volatile-lru

4 allkeys-random

5 volatile-random

6 volatile-ttl

7 allkeys-lfu

8 volatile-lfu

二 过期删除策略

1 定时删除

2 惰性删除

3 定期删除

---

 

前言

redis是基于内存的，如果内存超过限定值(redis配置文件的maxmemory参数决定redis最大内存使用量)，导致新的数据存不进去，此时redis会根据淘汰策略删除一些数据

 

一 内存淘汰策略

淘汰策略由redis配置文件的maxmemory-policy参数决定设置，默认为no-eviction模式

 

淘汰策略的执行过程

1) 执行写请求时，redis会检查内存使用情况，内存使用超过限定值，按照淘汰策略删除key

2) redis写入新数据

 

1 noeviction

当写入新数据后的内存超过限定值时，写请求直接返回错误，只读请求可以正常执行，默认策略

 

2 allkeys-lru

当写入新数据后的内存超过限定值时，从所有key中使用LRU算法(最近最少使用算法)淘汰最久没有使用过的key

 

3 volatile-lru

当写入新数据后的内存超过限定值时，从设置了过期时间的key中使用LRU算法淘汰最久没有使用过的key

 

4 allkeys-random

当写入新数据后的内存超过限定值时，从所有key中随机淘汰key

 

5 volatile-random

当写入新数据后的内存超过限定值时，从设置了过期时间的key中随机淘汰key

 

6 volatile-ttl

当写入新数据后的内存超过限定值时，从设置了过期时间的key中根据过期时间淘汰key，越快过期越早淘汰

 

7 allkeys-lfu

当写入新数据后的内存超过限定值时，从所有key中使用LFU算法(最少频率访问算法)淘汰使用频率最低的key

 

8 volatile-lfu

当写入新数据后的内存超过限定值时，从设置了过期时间的key中使用LFU算法淘汰使用频率最低的key

 

二 过期删除策略

前面的八种淘汰策略都是在内存超过限定值才会使用，当内存没有达到限定值，redis也会使用策略删除过期的key

 

1 定时删除

key设置了过期时间，一旦过期立即删除

 

优点

key一旦过期就会立即删除，不会占用内存

 

缺点

过期key较多时，删除key会占用CPU时间，影响服务器的响应时间，吞吐量，性能

 

2 惰性删除

过期key不会马上被删除，而是继续保存在内存中，当key被访问时检查key的过期时间，若已过期则删除

 

优点

只在访问时才会对检查key的过期时间，没使用的key不会占用CPU的时间去检查过期时间，不会影响服务器的响应时间，吞吐量，性能

 

缺点

没有被访问的过期key继续保存在内存中，导致内存不会被释放，消耗内存资源

 

3 定期删除

每隔一段时间(时间可以自行设置，redis配置文件的hz参数表示1s执行多少次定期删除策略，默认值10)，随机抽取设置了过期时间的key检查它们的过期时间，删除已过期的key

 

优点

可以指定频率来减少删除操作对CPU性能的影响

定期删除也能释放没有被访问的过期key占用的内存

 

缺点

频率高影响CPU的性能

频率低过期key占用的内存不会及时释放