内存淘汰策略
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就越难,并且数据越长时间没使用,计数器的值还会往下减;计数器值越大,可以约等于访问越频繁;
和上述通常情况是一致的;