redis 缓存 淘汰

1.LRU

LRU（Least recently used，最近最少使用）
其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。
基本思路

新数据插入到列表头部；

每当缓存命中（即缓存数据被访问），则将数据移到列表头部；

当列表满的时候，将列表尾部的数据丢弃。

2.LFU

LFU（Least Frequently Used 最近最少使用算法）

它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路。

3.Redis

Redis的内存淘汰策略是指在Redis的用于缓存的内存不足时，怎么处理需要新写入且需要申请额外空间的数据。

noeviction：当内存不足以容纳新写入数据时，新写入操作会报错。
allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的key。
allkeys-random：当内存不足以容纳新写入数据时，在键空间中，随机移除某个key。
volatile-lru：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，移除最近最少使用的key。
volatile-random：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，随机移除某个key。
volatile-ttl：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，有更早过期时间的key优先移除。
redis 4.x 后支持LFU策略，最少频率使用
allkeys-lfu
volatile-lfu

Redis淘汰策略的配置
maxmemory 最大使用内存数量
maxmemory-policy noeviction 淘汰策略