Redis数据淘汰策略 LFU深入分析 (三)

最新推荐文章于 2024-09-22 16:05:14 发布
最新推荐文章于 2024-09-22 16:05:14 发布
阅读量517 收藏 1
点赞数 1
分类专栏： redis 文章标签： redis
未经本人同意不得私自转发，谢谢合作！
本文链接：https://blog.csdn.net/qq_38294335/article/details/110750144
版权

目录

Redis数据淘汰策略 概论 (一)
Redis数据淘汰策略 LRU深入分析 (二)
Redis数据淘汰策略 LFU深入分析 (三)

1.前言

上篇文章我们整体上介绍了redis的淘汰策略，而其中LRU和LFU两种算法又是极其重要的，接下来我们从底层原理开始逐一揭开它们的神秘面纱！

2. LFU

2.1 LFU

LFU (least frequently used),从字面上理解是最不频繁使用的
它会按照最近的使用频率淘汰掉使用频率比较低的key，它比LRU更加精准地表示了一个key被访问的热度。

如果一个key长时间不被访问，只是刚刚偶然被用户访问了一下，那么在LRU算法下他是不容易被淘汰，因为LRU算法认为这个key是很“热”的，而LFU算法需要追踪最近一段时间的访问频率，如果某个key只是偶然被访问了一次是不足以变得很“热”的，它需要在近一段时间内被访问很多次才有机会被LFU算法判定为很“热”；

有兴趣可查看redis官方文档关于这块的介绍，

最低0.47元/天 解锁文章
yulouchunqiu
关注
专栏目录
Redis缓存淘汰算法——LRU、LFU
qq_45796208的博客
07-25 718
个人博客欢迎访问 总结不易，如果对你有帮助，请点赞关注支持一下 微信搜索程序dunk，关注公众号，获取博客源码、数据结构与算法笔记（超级全）、大厂面试、笔试题 Redis过期键的删除策略 对于过期键一般的三种删除策略 定时删除：在设置键的过期时间的同时，创建一个定时器（timer），让定时器在键的过期时间来临时，立即执行对键的删除操作 惰性删除：放任键过期不管，但是每次从键空间中获取键时，都检查取得的键是否过期，如果过期的话，就删除该键；如果没有过期，那就返回该键 定期删除：每过一段时间，程序就对数据
Redis数据淘汰策略 LRU深入分析 (二)
玉楼春秋的博客
12-06 257
1.前言 上篇文章我们整体上介绍了redis的淘汰策略，而其中LRU和LFU两种算法又是极其重要的，接下来我们从底层原理开始逐一揭开它们的神秘面纱！ 2. LRU 2.1 LRU LRU(least recently used),从字面上理解是最近最少使用的 有兴趣可查看redis官方文档关于这块的介绍，点击查看 实现LRU算法除了需要key/value字典外，还需要附加一个链表，聊表中元素按照一定顺序排列，当空间满的时候就剔除尾部的元素，当字典的某个元素被访问时，他在链表中的位置会被移动到表头，所以链表的
redis之数据淘汰策略（三）lfu
happytree001的博客
10-27 347
redis4.0.0引入lfu，在lru基础上增加了访问次数的控制
redis的八种数据淘汰策略、适用场景、LRU、LFU算法
最新发布
m0_64422133的博客
09-22 1313
当Redis中的内存不够用时，此时在向Redis中添加新的key，那么Redis就会按照某一种规则将内存中的数据删除掉，这种数据的删除规则被称之为内存的淘汰策略。最近最少使用。用当前时间减去最后一次访问时间，这个值越大则淘汰优先级越高。例如：key1是在3s之前访问的, key2是在9s之前访问的，删除的就是key2最少频率使用。会统计每个key的访问频率，值越小淘汰优先级越高。例如：key1最近5s访问了4次, key2最近5s访问了9次， 删除的就是key1。
《redis学习》-- 缓存淘汰策略
04-02 7292
redis缓存淘汰策略参考：Redis 内存淘汰机制​ 深入理解Redis主键失效原理及实现机制 认识最大缓存 在 redis 中，允许用户设置最大使用内存大小 server.maxmemory，默认为0，没有指定最大缓存，如果有新的数据添加，超过最大内存，则会使redis崩溃，所以一定要设置。redis 内存数据集大小上升到一定大小的时候，就会实行数据淘汰策略。 主键失效 作为一种定期
LFU缓存策略算法
weixin_43525722的博客
03-24 1364
在之前的文章中，我们介绍了如何设计一个LRU算法–如何设计LRU Cache算法，今天我们再聊一聊另一种缓存策略LFU。 1 LFU基本介绍 LFU，全称是Least Frequently Used，最不经常使用策略，在一段时间内，数据被使用频次最少的，优先被淘汰。维基百科中这样介绍：最少使用（LFU）是一种用于管理计算机内存的缓存算法，主要是记录和追踪内存块的使用次数，当缓存已满并且需要更多空间时，系统将以最低内存块使用频率清除内存。采用LFU算法的最简单方法是为每个加载到缓存的块分配一个计数器，每次引用
Redis LFU缓存淘汰算法
程序员小潘
10-17 448
Redis 在 4.0 版本之前的缓存淘汰算法，只支持 random 和 lru。random 太简单粗暴了，可能把热点数据给淘汰掉，一般不会使用。lru 比 random 好一点，会优先淘汰最久没被访问的数据，但是它也有一个缺点，就是无法真正表示数据的冷热程度。如下示例，A 之前被频繁访问，B 在执行 LRU 淘汰前恰巧被访问了一次，记录了最新的时间戳。此时触发 LRU 淘汰算法，反而会把 A 给淘汰掉。但事实是，A 的热度明显比 B 高。
Redis数据淘汰策略 概论 (一)
玉楼春秋的博客
12-06 127
Redis5.0数据淘汰策略详解（最新版本，面试常问） 作为一个内存数据库，redis在内存空间不足的时候，为了保证命中率，就会选择一定的数据淘汰策略，这篇文章主要讲解常见的几种内存淘汰策略。和我们操作系统中的页面置换算法类似。 一、参数设置 我们的redis数据库的最大缓存、主键失效、淘汰机制等参数都是通过配置文件来配置的。这个文件是我们的redis.config文件，我们的redis装在了/usr/local/redis目录下，所以配置文件也在这里。首先说明一下我使用的redis是5。也是目前最新的版本
Redis LRU淘汰策略详解
"Redis中LRU淘汰策略的深入分析" 在Redis缓存管理中，内存空间的优化是至关重要的，特别是当Redis作为高性能的键值存储服务时。Redis提供了多种策略来处理内存满载的情况，包括过期键的惰性删除和定期删除，以及LRU...
Redis的内存淘汰策略及LRU算法
Torry__的博客
08-05 370
Redis过期的数据是怎么删除的？ Redis对过期key的删除方式有两种。 惰性删除。当key过期时先不删除，到下次获取该key的时候，再进行判断，如果发现已经过期，则将该key删除。并且返回NULL。 定期删除。Redis后台会有一个定时任务，定时增量的迭代数据，找到过期的key进行删除。每次删除一部分。 Redis目前使用的方式是 惰性删除 + 定期删除 混合使用。 为什么Redis要定时增量的删除过期的key？ ​ 很简单，因为Redis是单线程的，所以当Redis在扫描过期数据进行删除的时候
Redis中LFU算法的深入分析
12-15
前言 在Redis中的LRU算法文中说到，LRU有一个缺陷，在如下情况下： ~~~~~A~~~~~A~~~~~A~~~~A~~~~~A~~~~~A~~| ~~B~~B~~B~~B~~B~~B~~B~~B~~B~~B~~B~~B~| ~~~~~~~~~~C~~~~~~~~~C~~~~~~~~~C~~~~~~| ~~~~~D~~~~~~~~~~D~~~~~~~~~D~~~~~~~~~D| 会将数据D误认为将来最有可能被访问到的数据。 Redis作者曾想改进LRU算法，但发现Redis的LRU算法受制于随机采样数maxmemory_samples，在maxmemory_samples等于10的
LRU 和 LFU 缓存淘汰策略
Victorgcx的博客
02-19 1033
缓存淘汰算法
Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用)(1)
2401_84897081的博客
05-13 761
UI这块知识是现今使用者最多的。当年火爆一时的Android入门培训，学会这小块知识就能随便找到不错的工作了。不过很显然现在远远不够了，拒绝无休止的CV,亲自去项目实战，读源码，研究原理吧！
深入理解 LFU 缓存算法：原理、应用与优化
若明天不见
06-11 460
本文内容包括LFU原理、实现及局部性场景。LFU（Least Frequently Used）算法是一种缓存淘汰策略，它根据数据被访问的频率来淘汰数据。LFU算法的核心思想是：如果数据被访问的频率较低，那么它在未来被访问的可能性也较低，因此可以优先考虑淘汰这些数据。
Redis的LRU和LFU浅谈
李爱乐
08-12 2916
Redis，缓存，LRU，LFU
[redis]数据淘汰策略以及lru,lfu的优化
小小李的博客
12-04 1350
1.redis中的内存占满后,当一个新的插入数据到来的时候.redis会怎么做? 如图 1.如果redis中存有静态数据,且不超时,不希望被删除,那么可以使用第二类 重点说下.lru策略和lfu策略 lru策略 常见的lru是通过一个 hashmap和链表组成. map用于存储数据,链表用于存储数据的使用情况 贴一个我的实现 package 链表; import java.util.HashMap; import java.util.Map; /** *...
Redis —— LRU和LFU
爱我所爱0505
08-10 1262
目录 一、过期策略 二、maxmemory策略 三、LRU算法 四、LFU算法 一、过期策略 如上图所示，需注意问题： 1. 两种过期策略同时存在：定时删除是基于redis异步线程的定时任务serverCron，完成对过期key的集中删除。默认hz配置是：定时任务每秒10次扫描，每次不能超出25ms # redis定时删除过期key，每秒10次 hz 10 # 启动动态hz，查看客户端连接数和CPU使用等情况，动态改变hz值 dynamic-hz yes 2. 定时删除的循环：大量ke
10-Redis的内存回收
wangyongxun1983的博客
10-03 223
01、过期策略 【1】、定时过期（主动淘汰） 每个设置过期时间的key都需要创建一个定时器，到过期时间就会立即清除。该策略可以立即清除过期的数据，对内存很友好；但是会占用大量的CPU资源去处理过期的数据，从而影响缓存的响应时间和吞吐量。 【2】、惰性过期（被动淘汰） 只有当访问一个key时，才会判断该key是否已过期，过期则清除。该策略可以最大化地节省CPU资源，却对内存非常不友好。极端情况可能出现大量的过期key没有再次被访问，从而不会被清除，占用大量内存。 【3】、定期过期 每隔一定的时间，
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值