Redis 淘汰策略 问题

news/2024/11/7 15:54:04/

前言


 相关系列

 参考文献

在内存耗尽的情况访问Redis会发生什么?


    如果是读指令会正常返回,而如果是写指令则会根据实际的淘汰策略抛出异常或删除符合条件的部分数据以空出内存空间。
 
 

Redis的淘汰策略有哪些?


    Redis淘汰策略用于在内部不足时选定部分数据删除以空出内存空间。

  • eviction @ 逐出
        no-eviction:当内存不足以/不允许写入新数据时,写操作会报错(默认,但不推荐);
  • lru @ Least Recently Used @ 最近最少使用
        allkeys-lru:当内存不足以/不允许写入新数据时,删除最近最少使用的数据(常用);
        volatile-lru:当内存不足以/不允许写入新数据时,删除最近最少使用的期限数据,无期限数据时会报错(常用);
  • lfu @ Least Frequently Used @ 最少使用
        allkeys-lfu:当内存不足以/不允许写入新数据时,删除最少使用的数据;
        volatile-lfu:当内存不足以/不允许写入新数据时,删除最少使用的期限数据,无期限数据时会报错;
  • random @ 随机
        allkeys-random:当内存不足以/不允许写入新数据时,删除随机数据;
        volatile-random:当内存不足以/不允许写入新数据时,删除随机期限数据,无期限数据时会报错;
  • ttl @ Time To Live @ 存活时间
        volatile-ttl:当内存不足以/不允许写入新数据时,删除最快过期的期限数据,无期限数据时会报错(常用)。
     
     

Redis的LRU/LFU淘汰策略是精确实现吗?


    Redis对LRU/LFU类型的淘汰策略采用的是近似实现,因此统计/对比所有目标数据的最近/完全使用次数/频率是非常耗费性能的行为…近似实现的主要思想具体如下:

  • 最近/长期使用频率的模拟:Redis并不会对数据的最近/长期使用频率进行精确计算,而是会使用最近访问时间/概率访问总数来进行模拟。Redis会为数据的每次访问记录时间,而LRU淘汰策略便会使用最近访问时间来作为最近使用频率来进行比较。最近访问时间最早的数据会被认为最近使用频率最小,因此该内部数据便会被最终淘汰。此外Redis还会“概率”增长中数据的访问总数,从而便可以在不破坏整体增长趋势的情况下通过避免增长来提升整体性能,并在LFU淘汰策略中充当长期使用频率来进行比较。Redis还考虑了时间衰减因素对长期使用频率的影响,因为数据的时间跨度并不相同, 并且某些数据可能只在早期被频繁使用,而在这之后就被长期闲置。很显然这种数据即使长期使用频率较高也更适合被删除,因此为了令最近使用总数可以占据更高的频率比重Redis在“概率”增长访问总数的同时还会根据当前时间与最近访问时间的差值大小来对应的减少访问总数。
  • 局部比较代替全量比较:为了最大程度的提升性能/降低开销,Redis不会去比较全量数据的最近/长期使用频率,而只会随机抽取{maxmemory-samples}配置项数量的数据来进行局部比较,并将最近/长期使用频率最小的数据淘汰。

http://www.ppmy.cn/news/1543460.html

相关文章

初识字节码文件--Java

1,问题:请问以下代码,每行创建了几个对象? public static void main(String[] args) {String a "你好";String b new String("你好");String c "你" "好";} 如何查看字节码 方法一…

Python中的`update`方法详解及示例

Python中的update方法详解及示例 1. update方法简介2. update方法的应用场景3. 代码示例示例代码代码解释运行结果 4. 总结 在Python编程中,update方法是一个非常实用的工具,尤其是在处理集合(Set)数据类型时。本文将详细介绍upda…

数据库的三范式是什么?

数据库的三范式(3NF)是数据库规范化过程中的三个不同层次,旨在减少数据冗余和提高数据完整性。以下是三个范式的详细说明: 1. **第一范式(1NF)**: - **原子性**:确保数据库表的每…

深入分析-MySQL中的死锁问题排查与解决(二)

深入分析:MySQL中的死锁问题排查与解决 在高并发的数据库环境中,死锁是一个不可避免的问题。它发生在两个或多个事务互相等待对方持有的资源,导致所有相关事务无法继续执行。本文将通过一个实际案例,详细分析死锁的成因、排查过程…

深入探讨 Go 语言的函数基本概念

在现代编程中,函数是构建可重用和模块化代码的基本单元。Go 语言以其简洁和高效的特性而受到广泛欢迎,而函数在其中扮演着至关重要的角色。本文将深入探讨 Go 语言中函数的基本概念,包括函数的定义、参数、返回值、作用域以及高阶函数等内容。…

python爬虫基础篇:文本操作和二进制存储

文本操作 读取方式r readw writea appendb btye 合并方式 text.txt文件写入 lll aaa hhh wywywywywywy 读取文件方式:open(“文件名”,读取方式,编码方式) # ("读取文件名字",读取方式&#xff0…

什么是标准差?详解

文章目录 一、什么是标准差?二、公式三、举个例子🌰参考 一、什么是标准差? 在统计学中,标准差(Standard Deviation)是用于衡量变量值围绕其平均值变化程度的指标。低标准差表示这些值通常接近平均值&…

Rust 力扣 - 643. 子数组最大平均数 I

文章目录 题目描述题解思路题解代码题解链接 题目描述 题解思路 我们遍历长度为k的窗口&#xff0c;我们只需要记录窗口内的最大和即可&#xff0c;遍历过程中刷新最大值 结果为窗口长度为k的最大和 除以 k 题解代码 impl Solution {pub fn find_max_average(nums: Vec<…