Redis过期策略和内存淘汰策略

redis作为内存数据库，虽然提供了远快与关系型数据库IO的速度，但是内存显然是珍贵的 ，因此在使用redis作为时要注意缓存的数据量，并且设置过期时间，保证不被使用到的数据被淘汰。

Redis的过期策略

为了保证内存利用率，会把设置了过期时间并且过期的数据进行删除
惰性过期(被动过期): 通过key拿取数据时才判断是否过期
定期过期: 定期扫描，删除过期的数据，
Redis安装好之后默认64位，内存没有最大限制，如果是32位系统，默认3GB
当内存达到上限时，设置值会报OOM错误，如下所示：
当内存达到上限时，可以设置LRU算法来释放无效的key
从设置了过期时间的key里扫描，以hash桶为维度扫描，最多扫20个key，一旦扫到某个hash桶必须扫完这个桶里的所有key，如果删除比例超过10%，会继续扫描并删除过期的key，但是最多扫描16次
Redis中提供了8种内存淘汰策略：

volatile-lru：针对设置了过期时间的key，使用LRU算法进行淘汰
allkeys-lru：针对所有key使用LRU算法进行淘汰
volatile-lfu：针对设置了过期时间的key，使用LFU算法进行淘汰
allkeys-lfu：针对所有key使用LFU算法进行淘汰
volatile-random: 从设置了过期时间的key中随机删除
allkeys-random: 从所有key中随机删除
volatile-ttl：从配置了过期时间的键中驱逐马上就要过期的键
noeviction（默认策略）：不删除键，返回错误OOM，只能读取不能写入
通过修改 maxmemory-policy 配置来设置淘汰策略，默认noeviction
核心本质：选择哪些数据进行清理，选择什么方式去清理数据
redis内部维护了设置过期键和lru和全部数据的lru ，lfu同理，因此可以快速挑选出，最近最少使用的数进行淘汰

LRU和LFU都是内存管理的页面置换算法。
LRU，即：最近最少使用淘汰算法（Least Recently Used）。LRU是淘汰最长时间没有被使用的页面。
LRU关键是看数据最后一次被使用到发生替换的时间长短，时间越长，数据就会被置换；

LFU，即：最不经常使用淘汰算法（Least Frequently Used）。LFU是淘汰一段时间内，使用次数最少的页面。
LFU关键是看一定时间段内页面被使用的频率（次数），使用频率越低，数据就会被置换。