redis深度剖析六（内存淘汰策略）

内存淘汰策略

redis一共有8总内存淘汰策略，核心是lru和lfu两种算法；淘汰策略和过期策略是不同的，淘汰策略是指当存进redis中的key都不过期时，但是redis此时却已经满了，所以此时会走淘汰策略；

lru算法

lru是least recently used的缩写表示最近最少使用；

基本原理

通常的lru算法是基于双向链表和hashmap，双向链表利于增删，hashmap利于查找，若采用的是头插法，则最近使用的数据就插入链表头部，并且放进hashmap中；原理如下图所示；

redis中的lru算法实现

redis的lru算法在3.0版本之前是随机选取5个数进行判断，可以通过修改redis.conf文件中的maxmemory-samples修改；在3.0版本之后，redis维护了一个大小为16的候选池，按照空闲时间由大到小进行排序，所以每次随机采集一个key，往侯选池中添加数据时，有四种情况，数据结构上是基于数组；

lfu算法

lfu是least frequently used的缩写表示最近最少频率使用；

基本原理

通常lfu算法原理如下，这种数据结构和jdk8中引入的stampedLock很像；stampedLock具体原理见
https://www.cnblogs.com/zxporz/p/11642176.html

redis中的lfu算法实现

https://www.cnblogs.com/linxiyue/p/10955533.html
有个计数器，但并不是每次都增加1，数据越长时间没使用，计数器增加1就越难，并且数据越长时间没使用，计数器的值还会往下减；计数器值越大，可以约等于访问越频繁；
和上述通常情况是一致的；