Redis内存淘汰策略
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Redis内存淘汰策略相关的知识，希望对你有一定的参考价值。
参考技术A 当Redis内存超过最大允许的内存之后，Redis就会触发内存淘汰策略(阈值可配置)以双向链表存放被访问的key，每次被访问到的就会放入表头，表尾就是最少被访问的。
LRU算法需要一个双向链表来记录数据的最近被访问顺序，但是出于节省内存的考虑，Redis的LRU算法并非完整的实现。
Redis的LRU并不维护队列，它会提供一个待淘汰候选key的pool，里面默认有16个key，按照空闲时间排好序。触发淘汰机制时从Redis键空间随机选择N个key，分别计算它们的空闲时间idle，key的空闲时间大于pool里最小的时，才会进入pool，然后从pool中选择空闲时间最大的key淘汰掉。
在LFU算法中，可以为每个key维护一个计数器。每次key被访问的时候，计数器增大。计数器越大，可以约等于访问越频繁。
redisObject：
LFU把原来的redisObject 对象的内部时钟的24位分成两部分，前16位还代表时钟，后8位代表一个计数器。但是redis并没有采用线性上升的方式，而是采用配置两个因子来影响计数器的递增和递减，例如：
lfu-log-factor 10
lfu-decay-time 1
递增：缓存一自被命中，则计数器会递增
递减：过几分钟后，没有被命中，则计数器会递减
redis内存淘汰策略
以上是关于Redis内存淘汰策略的主要内容，如果未能解决你的问题，请参考以下文章