Redis内存淘汰策略

介绍

Redis作为高性能的内存数据库,其内存资源的高效管理直接关系到系统的稳定性和性能。当Redis的内存达到配置的最大值(maxmemory)时,新的写入操作将触发内存淘汰机制(Eviction Policy),以释放空间存储新数据。本文将深入探讨Redis的内存淘汰策略实现原理适用场景最佳时间

1.概述

Redis的内存淘汰策略决定了在内存不足时,如何选择需要删除的健来释放空间。策略整体可以分为两大类:

  • 基于过期时间的淘汰(volatile-*):仅针对设置了过期时间的键。
  • 全局淘汰(allkeys-*):针对所有键,无论是否设置过期时间。

通过maxmemory参数来设定内存的使用上限,当Redis使用内存达到设定的最大值的时候,会根据配置文件中的策略选取要删除的key来删除,从而给新的键值留出空间

2.内存淘汰策略

Redis支持以下8种内存淘汰策略:

2.1 基于过期时间的淘汰(volatile-*)

volatile-* 相关策略,淘汰key的范围为设置了过期时间的key。

volatile-lru

策略 :优先删除最近最久未被使用的key(LRU算法实现)。

实现

1.Redis会维护一个淘汰池(一个链表)

2. 新数据插入到链表头部

3. 每当缓存命中(即缓存数据被访问),将数据移到链表头部

4.当内存不足时,会从淘汰池中的尾部拿取一个最适合淘汰的数据

取样模式(配置maxmemory-samples属性)从Redis中获取随机的取样数据,避免一次性读取All Key影响性能。

在取样的数据中,根据淘汰算法找到最合适淘汰的数据

5.将需要淘汰的数据从Redis中删除,并且从淘汰池移除

6.当链表满的时候,将链表尾部的数据丢失

适用场景:适用缓存场景,优先保留热点数据。

volatile-lfu

策略 :优先删除使用频率(次数)最少的 key。(LFU算法实现:Least frequently used)

实现 :通过计数器统计键的访问频率,并随时间衰减历史计数,避免长期积累导致无法淘汰旧key。

适用场景:适合长期缓存,如高频访问的静态数据。

volatile-ttl

策略 :优先删除剩余时间(ttl - time to live)最短的key。

适用场景:适用于明确知道key生命周期的场景(如:临时会话数据)

volatile-random

策略 :随机删除key

适用场景:内存压力大且数据重要性均等时,快速释放内存。

2.2 全局淘汰(allkeys-*)

allkeys-* 相关策略,淘汰key的范围为全局范围内的key。相关策略的实现与volatile-*相关策略的实现一样,两者的区别只在key选择范围的不同。

allkeys-lru

策略:优先删除最近最久未未被使用的key(LRU算法实现)

allkeys-lfu

策略:优先删除最近最久未未被使用的key(LRU算法实现)

allkeys-random

策略:随机删除淘汰范围内的 key。

2.3 Redis默认策略

noeviction

Redis默认策略,当内存不足时,写请求会直接报错(DEL请求可以继续服务),读请求可以继续进行;

3.知识图谱

相关推荐
半新半旧6 小时前
python 整合使用 Redis
redis·python·bootstrap
daixin88488 小时前
什么是缓存雪崩?缓存击穿?缓存穿透?分别如何解决?什么是缓存预热?
java·开发语言·redis·缓存
daixin884810 小时前
Redis过期数据的删除策略是什么?有哪些?
数据库·redis·缓存
EmpressBoost11 小时前
谷粒商城170缓存序列化报错
java·spring·缓存
幻灭行度13 小时前
通过redis_exporter监控redis cluster
数据库·redis·缓存
forestsea14 小时前
Caffeine 缓存库的常用功能使用介绍
java·缓存·caffeine
冷崖16 小时前
Redis缓存策略以及bigkey的学习(九)
redis·学习·缓存
雪*夹雨夹*雪18 小时前
CPU 为什么需要缓存?揭开速度与效率的底层逻辑
缓存
love530love18 小时前
Windows 如何更改 ModelScope 的模型下载缓存位置?
运维·人工智能·windows·python·缓存·modelscope
szx042719 小时前
缓存HDC内容用于后续Direct2D绘制.
c++·缓存·directx·d2d·direct2d·dx·gdi+dx