Redis内存管理策略及LRU淘汰机制.pdfVIP

拓展5：优胜劣汰——LRU

当Redis内存超出内存限制时，内存的数据会开始和磁盘产生

频繁的交换(swap)。交换会让Redis的性能急剧下降，对于量

⽐较频繁的Redis来说，这样⻳速的存取效率基本上等于不可⽤。

在生产环境中我们是不允许Redis出现交换行为的，为了限制最大

使⽤内存，Redis了配置参数maxmemory来限制内存超出期望

大小。

当实际内存超出maxmemory时，Redis了几种可选策略

(maxmemory-)来让⽤户自己决定该如何腾出新的空间以继

续读写服务。

noeviction

不会继续服务写请求(DEL请求可以继续服务)，读请求可以继续进

行。这样可以保证不会丢失数据，但是会让线上的业务不能持续进

行。这是默认的淘汰策略。

volatile-lru

尝试淘汰设置了过期时间的key，最少使⽤的key优先被淘汰。没

有设置过期时间的key不会被淘汰，这样可以保证需要持久化的数

据不会突然丢失。

volatile-ttl

跟上⾯⼀样，除了淘汰的策略不是LRU，而是key的剩余ttl

的值，ttl越小越优先被淘汰。

volatile-random

跟上⾯⼀样，不过淘汰的key是过期key集合中随机的key。

投程5：优胜⺏汰——LRU

当Redis内存超过内存限制时，内存和磁盘中的数据会频繁交换

（swap）。

在生产环境中，我们不允许Redis进行交换行为，为了限制内存的最大

使用量，Redis了配置参数maxmemory来限制内存超出预期的大小。

当实际内存超过maxmemory时，Redis了几种可选策略

（

maxmemory‑）来设计该设计腾出新新电视以种

结所述的读写服务。

不

不可以作服务写服务（DEL请求可以继续），读请求可以继续。这

是默认策略。

挥发性lru

如果您尝试设置密钥，则将优先考虑最少使用的密钥。您设置的密

钥不会丢失，因此可以保证它可以长期使用。

易失性‑ttl

同上，只不过策略不是LRU，而是剩余值ttl，ttl越小越

被淘汰。

易失性随机

与上面相同，但密钥是随机的。

allkeys-lru

区别于volatile-lru，这个策略要淘汰的key对象是全体的key集合，

而不只是过期的key集合。这意味着没有设置过期时间的key也会

被淘汰。

allkeys-random

跟上⾯⼀样，不过淘汰的策略是随机的key。

volatile-xxx策略只会针对带过期时间的key进行淘汰，allkeys-xxx

策略会对所有的key进行淘汰。如果你只是拿Redis做缓存，那应

该使⽤allkeys-xxx，客户端写缓存时不必携带过期时间。如果你还

想同时使⽤Redis的持久化功能，那就使⽤volatile-xxx策

略，这样可以保留没有设置过期时间的key，它们是永久的key不

会被LRU算法淘汰。

LRU算法

实现LRU算法除了需要key/value字典外，还需要附加⼀个链表，

链表中的元素按照⼀定的顺序进行排列。当空间满的时候，会踢掉链

表尾部的元素。当字典的某个元素被时，它在链表中的位置会被

移动到表头。所以链表的元素排列顺序就是元素