Redis4.0的淘汰策略简述

2019独角兽企业重金招聘Python工程师标准>>>

Redis4.0中有7种数据淘汰策略（4.0版本之前只有5种），数据淘汰策略与redis配置中的最大内存参数配合使用，能发挥对数据更迭的最大优势

 

• 前言

科普下两个算法

LRU，全程Least RecentLy Use ，中文名最近最少使用，是一种算法，在操作系统的内存页面置换中应用出名。由于此应用场景的类似点，redis的淘汰策略中也有引入这个算法

LFU，全称Least Frequently Use ，中文名 最不经常使用

 

• 正文

先看下redis配置文件的说明（这里说明下，配置说明中说是5种配置，不过在选项中却比原有3.0增加了和lfu有关的两个策略，所以实际是有7种）

MAXMEMORY POLICY: how Redis will select what to remove when maxmemory

# is reached. You can select among five behaviors:

#

# volatile-lru -> Evict using approximated LRU among the keys with an expire set.

# allkeys-lru -> Evict any key using approximated LRU.

# volatile-lfu -> Evict using approximated LFU among the keys with an expire set.

# allkeys-lfu -> Evict any key using approximated LFU.

# volatile-random -> Remove a random key among the ones with an expire set.

# allkeys-random -> Remove a random key, any key.

# volatile-ttl -> Remove the key with the nearest expire time (minor TTL)

# noeviction -> Don't evict anything, just return an error on write operations.

 

redis配置文件中默认是没有进行数据淘汰的，也就是

maxmemory-policy noeviction

 

逐一解释下各个策略

1、volatile-lru，根据最近最少使用算法，淘汰带有 有效期 属性的key及其数据。是4.0版本之前最常选用的策略

 

2、allkeys-lru，同样根据最近最少使用算法，但是淘汰范围的key是所有的key

 

3、volatile-lfu，根据最不经常使用算法，淘汰带有 有效期 属性的key及其数据。是4.0版本新增的淘汰机制，个人觉得这种策略会与第1种策略成为两种最佳的选择

 

4、allkeys-lfu，与第二种的淘汰范围相同，不过使用的算法是最不经常使用算法。同样是4.0版本新增的淘汰机制

 

5、volatile-random，随机淘汰带有 有效期 属性的key及其数据

 

6、allkeys-random，所有key都随机淘汰

 

7、volatile-ttl，淘汰有效期属性最少的key及其数据，ttl是 Time To Live的缩写

 

数据淘汰机制配合上redis的 maxmemory  服务器正常的情况下，对数据的轮替起到较好作用。这里反向来说，就要求我们平时写数据的时候，除了常量和重要信息以外，数据都应该加上有效期，为数据轮替淘汰做储备

转载于:https://my.oschina.net/u/2428684/blog/3035341