Redis 淘汰策略 问题

前言


 相关系列

  • 《Redis & 目录》(持续更新)
  • 《Redis & 淘汰策略 & 源码》(学习过程/多有漏误/仅作参考/不再更新)
  • 《Redis & 淘汰策略 & 总结》(学习总结/最新最准/持续更新)
  • 《Redis & 淘汰策略 & 问题》(学习解答/持续更新)
     
     

在内存耗尽的情况访问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.mzph.cn/pingmian/57896.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

前端零基础入门到上班:【Day2】开发环境VSCode安装

VSCode 安装教程:图文保姆教程 引言 在前端开发中,选择合适的代码编辑器是提高工作效率的重要一步。Visual Studio Code(简称 VSCode)作为一款强大的开源编辑器,因其简洁易用、功能强大、扩展性好而广受开发者喜爱。…

Python 协程详解----高性能爬虫

目录 1.基本概念 asyncio和async的关系 asyncio async & await关键字 协程基本语法 多任务协程返回值 案例1 协程在爬虫中的使用 aiohttp模块基本使用 协程案例-扒光一部小说需要多久? 操作数据库 异步redis 异步MySQL 案例2: 知识星球 | 深度连接…

Java篇图书管理系统

目录 前言 一. 图书管理系统的核心 二. 图书管理系统基本框架 2.1 book包 2.1.1 Book(书籍类) 2.1.2 Booklist (书架类) 2.2 user包 2.2.1 User类 2.2.2 Administrator(管理员类) 2.2.3 Visitor(用户类) 2.…

基于Python大数据的王者荣耀战队数据分析及可视化系统

作者:计算机学姐 开发技术:SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等,“文末源码”。 专栏推荐:前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏:…

Mybatis-03.入门-配置SQL提示

一.配置SQL提示 目前的Springboot框架在mybatis程序中编写sql语句并没有给到任何的提示信息,这对于开发者而言是很不友好的。因此我们需要配置SQL提示。 配置SQL提示 这样再去写SQL语句就会有提示了。 但是会发现指定表名时并没有给出提示。这是因为&#xff1a…

【综述整理】2015年至2022年图像美学质量评估数据集【附下载链接】

文章目录 2012年-美学数据集AVA-25万-MOS1~10数据集介绍 2015年-移动设备拍摄CLIVE-1K-MOS1~5数据集介绍 2016年-美学数据集AADB-10K-MOS1~10综述摘要 2017年-美学数据集FLICKR-AES-MOS1~5数据集介绍 2018年-户外自然场景KonIQ-10K-MOS1~5数据集介绍标签MOS,1-5分 2…

C++ 二级测试卷及答案

1.与指定数字相同的数的个数 题目描述:输出一个整数序列中与指定数字相同的数的个数。 输入 输入包含三行: 第一行为N,表示整数序列的长度(N≤100); 第二行为N个整数,整数之间以一个空格分开; 第三行包含一个整数,为指定的数字m。 输出 输出为…

Excel做数据匹配

方法一:使用VLOOKUP函数 ‌假设数据结构‌: Sheet A (A列是ID,B列开始是其他数据)Sheet B (A列是ID,B列是你想显示在Sheet A中的数据) ‌在Sheet A中添加VLOOKUP函数‌: 选择Sheet A中你想显示Sheet B数据的第一个单元…

信息安全工程师(72)网络安全风险评估概述

前言 网络安全风险评估是一项重要的技术任务,它涉及对网络系统、信息系统和网络基础设施的全面评估,以确定存在的安全风险和威胁,并量化其潜在影响以及可能的发生频率。 一、定义与目的 网络安全风险评估是指对网络系统中存在的潜在威胁和风险…

《复旦学报(自然科学版)》

《复旦学报(自然科学版)》主要刊登数学、物理 学、化学、生命科学、计算机科学、材料科学、环境科学、信息科学(通信科学、电子工程学、微电子学、光科学、生物医学工程)、管理科学等学科领域的基础研究和应用研究方面的学术论文、研究快报、研究简报和综述等。 1.来稿要求及注…

记一次:使用使用Dbeaver连接Clickhouse

前言:使用了navicat连接了clickhouse我感觉不太好用,就整理了一下dbeaver连接 0、使用Navicat连接clickhouse 测试连接 但是不能双击打开,可是使用命令页界面,右键命令页界面,然后可以用sql去测试 但是不太好用&#…

LeetCode_231. 2 的幂_java

1、题目 231. 2 的幂https://leetcode.cn/problems/power-of-two/ 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n ,则认为 n 是 2 的幂次方…

6.1 特征值介绍

一、特征值和特征向量介绍 本章会开启线性代数的新内容。前面的第一部分是关于 A x b A\boldsymbol x\boldsymbol b Axb:平衡、均衡和稳定状态;现在的第二部分是关于变化的。时间会加入进来 —— 连续时间的微分方程 d u / d t A u \pmb{\textrm{d}…

Spring微服务学习笔记之Spring Cloud Alibaba远程服务调用实战

Spring微服务概述 微服务是一种架构风格,它将单个应用程序拆分为一组小型、独立的服务,每个服务实现特定的业务功能,并且可以独立部署和扩展。Spring 微服务即基于Spring Cloud框架构建的微服务应用。Spring Cloud提供了一系列工具和服务来简…

CTF--Misc题型小结

(萌新笔记,多多关照,不足之处请及时提出。) 不定时更新~ 目录 密码学相关 文件类型判断 file命令 文件头类型 strings读取 隐写术 尺寸修改 文件头等缺失 EXIF隐写 thumbnail 隐写 文件分离&提取 binwalk foremo…

Java安全——AES(对称加密)和 RSA(非对称加密)的实现

目录 一、对称加密和非对称加密 1.对称加密 常见算法 2.非对称加密 常见算法 3.对称加密和非对称加密的对比 二、AES(对称加密) 1.生成AES密钥 2.加密数据 3.解密数据 完整代码 三、RSA(非对称加密) 1.生成RSA密钥对…

索引的使用和优化

索引就是一种快速查询和检索数据的数据结构,mysql中的索引结构有:B树和Hash。 索引的作用就相当于目录的作用,我么只需先去目录里面查找字的位置,然后回家诶翻到那一页就行了,这样查找非常快, 创建一个表结…

日常实习与暑期实习详解

日常实习与暑期实习详解 问了下正在实习的同学,发现天要塌了–才知道日常实习是没有笔试的 1. 实习的定义 1.1 日常实习 日常实习是企业长期招聘的实习岗位,通常没有时间限制。企业会在需要时进行招聘,招聘对象包括在校大学生和大一、大二的…

苍穹外卖 新增套餐接口

新增套餐主要的坑:新增时操作数据库,不能使用简单的Insert注解,因为要使用到数据库自增的id值,所以说必须使用XML配置数据库;必须要注意建立好套餐和对应菜品之间的关联。 SetmealController package com.sky.control…

短视频矩阵系统源码开发优势,短视频矩阵系统oem部署

短视频矩阵系统就是在多个短视频平台上构建自己的内容生态,通过多平台、多账号、多内容的运营策略,实现品牌曝光、用户引流、产品销售等目的。短视频矩阵的核心在于通过矩阵式的布局,实现资源优化配置和利用,提升企业市场竞争力。…