Redis 内存淘汰策略共有八种，这八种策略大体分为「不进行数据淘汰」和「进行数据淘汰」两类策略。

不进行数据淘汰策略

noeviction（Redis3.0+ 默认）：内存超限触发OOM

进行数据淘汰策略

淘汰策略又分为「在设置了过期时间的数据中进行淘汰」和「在所有数据范围内进行淘汰」这两类策略。

设置了过期时间的数据中进行淘汰

• volatile-random 随机淘汰
• volatile-ttl 优先淘汰更早过期的
• volatile-lru（Redis3.0- 默认） 淘汰最久未使用的
• volatile-lfu（Redis4.0新增） 淘汰最少使用的

所有数据范围内进行淘汰

• allkeys-random 随机淘汰
• allkeys-lru 淘汰最久未使用使用
• allkeys-lfu （Redis4.0新增） 淘汰最少使用的

Redis实现的是一种近似LRU算法，在 Redis 的对象结构体中添加一个额外的字段，用于记录此数据的最后一次访问时间。

当 Redis 进行内存淘汰时，会使用随机采样的方式来淘汰数据，它是随机取 5 个值（此值可配置），然后淘汰最久没有使用的那个。

但是 LRU 算法有一个问题，无法解决缓存污染问题，比如应用一次读取了大量的数据，而这些数据只会被读取这一次，那么这些数据会留存在 Redis 缓存中很长一段时间，造成缓存污染。