缓存以及缓存的三种数据淘汰机制

最新推荐文章于 2024-09-26 07:03:36 发布
最新推荐文章于 2024-09-26 07:03:36 发布
阅读量497 收藏 1
点赞数
分类专栏： 存储层次结构 性能优化入门 文章标签： 缓存 c/c++ LRU FIFO LFU
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/KingOfMyHeart/article/details/118398483
版权
本文探讨了三种常见的缓存淘汰策略：FIFO（先进先出）、LRU（最近最少使用）和LFU（最不经常使用）。FIFO通过队列实现，淘汰最早进入缓存的数据；LRU基于数据的最近使用情况，淘汰最长时间未被访问的数据；LFU则记录数据的访问频率，淘汰使用次数最少的数据。这些策略在优化数据访问性能和管理有限缓存资源时起着关键作用。
摘要由CSDN通过智能技术生成

缓存

提升数据访问性能，数据备份在内存中，一般支持2种操作：

  • 将数据存到缓存的操作 put(key,value)
  • 获取缓存中数据的操作 get(key)

数据淘汰机制

假设我们有一个缓存，容量为3，接下来我们根据不同的数据淘汰机制做分析：
在这里插入图片描述

淘汰最先放入缓存的数据 FIFO(first in first out)

依次将数据k1,k2,k3存入cache中，当我们继续put(k4,v4)时，缓存是满的，这个时候就需要将缓存中的数据进行淘汰，
根据FIFIO机制，将最先入队的数据从缓存中移除掉，最后将k4存储到缓存中。

可以使用队列来实现

淘汰最久没有使用(put || get)的数据 LRU(least recently used)

无论是put还是get都表示对数据的使用。

依次将数据k1,k2,k3存入cache中，当我们继续put(k4,v4)时，缓存是满的，这个时候就需要将缓存中的数据进行淘汰，
根据LRU机制，需要将最久没有使用过的数据从缓存中移除。

那么按照先后，我们最先put的数据是k1,是最长时间没有被用到的数据了&#

最低0.47元/天 解锁文章
KingOfMyHeart
关注
专栏目录
数据淘汰和数据持久化的实现机制（Java）
TechWhizKid的博客
09-18 40
数据淘汰指的是在处理大量数据时，根据一定的策略选择性地删除或替换一些数据，以减少存储空间或提高性能。对于数据持久化，我们可以通过对象的序列化和反序列化、文件操作和数据库操作来实现。除了对象的序列化和反序列化，我们还可以通过文件操作和数据库操作来实现数据的持久化。数据淘汰的实现机制通常涉及以下几个方面：数据结构的选择、淘汰策略的制定和淘汰触发条件的定义。数据持久化的实现机制通常涉及以下几个方面：数据的序列化和反序列化、文件操作和数据库操作。方法中，我们演示了LRU缓存的使用，并输出缓存中的内容。
冷热算法：缓存淘汰算法LRU以及冷热数据分析应用
GIS摆渡人
06-01 402
常用缓存提升数据查询速度，由于缓存容量有限，当缓存容量到达上限，就需要删除部分数据挪出空间，这样新数据才可以添加进来。缓存数据不能随机删除，一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有 LRU,LFU,FIFO。这篇文章我们聊聊 LRU 算法。LRU 是（ Least Recently Used） 的缩写，这种算法认为最近使用的数据是热门数据，下一次很大概率将会再次被使用。而最近很少被使用的数据，很大概率下一次不再用到。当缓存容量的满时候，优先淘汰最近很少使用的数据。其在Redis、Guava
缓存数据的淘汰机制
修炼之路
03-11 2338
缓存数据的淘汰机制
Redis缓存淘汰算法详解
最新发布
wendao76的专栏
09-26 1525
LRU（Least Recently Used，最近最少使用）缓存淘汰算法是一种常用的页面置换算法，用于管理缓存中的数据，确保最近最少使用的数据被优先淘汰。当缓存达到容量上限时，会删除链表尾部的节点，即最近最少使用的节点。为了获得更好的性能，特别是在需要频繁更新频率和根据频率进行排序时，可以考虑使用更复杂的数据结构，如平衡树或自定义的双向链表与哈希表的组合。综上所述，Redis的缓存淘汰算法为Redis的内存管理提供了灵活且强大的支持，通过合理的配置和调整，可以显著提高缓存的效率和性能。
Redis 缓存淘汰机制
2301_78145658的博客
06-11 1282
是一款高效的K-V数据库，本文主要是对redis中淘汰数据的机制进行一个简单的介绍。在redis中淘汰数据有俩种，一种是过期淘汰，另外一种是基于LRU淘汰算法的数据淘汰。因为最近项目需要，打算实现一个简单的LRU算法缓存，来用作中缓存最新访问的图片。不知如何实现，那就看已有轮子是如何造的，所以抽时间看了一下redis中lru。下面就给一个简单的记录。在讲解redis的缓存淘汰之前，先简单提一下redis的事件库—ae。
Redis：数据淘汰机制
weixin_40108561的博客
01-14 205
设置多大的缓存容量 如果把所有要访问的数据都放入缓存，性价比很低。 一方面，1TB内存价格大概3.5万元，而1TB磁盘价格大约1000元；另一方面，数据的访问都是有局部性的。80%的请求可能只访问了20%的数据，所以把所有数据放入内存，并没有必要。 实际应用中的数据访问是局部性的，以蓝线为例，80%的请求访问了20%的数据。然而当用户个性化数据较多时，可能表现为红线。 所以容量设置需要根据数据实际访问特征和成本开销来考虑。建议把缓存容量设置为总数据量的 15% 到 30%，兼顾访问性能和内存空间开销。
mysql缓存淘汰机制_聊聊缓存淘汰算法-LRU 实现原理
weixin_28834765的博客
01-27 897
前言我们常用缓存提升数据查询速度，由于缓存容量有限，当缓存容量到达上限，就需要删除部分数据挪出空间，这样新数据才可以添加进来。缓存数据不能随机删除，一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有 LRU,LFU,FIFO,这篇文章我们聊聊 LRU 算法。LRU 简介LRU 是 Least Recently Used 的缩写，这种算法认为最近使用的数据是热门数据，下一次很大概率将会再次被...
Android 图片的三级缓存机制实例分析
01-20
LRUCache（Least Recently Used Cache）是一种基于最近最少使用原则的缓存淘汰策略。当内存达到设定的最大值时，会优先移除最近最少使用的图片，以保持缓存的高效性。在`ImageCacheUtil`类中，通过`LruCache`实现...
分布式系统架构设计之分布式缓存的数据拆分、数据同步和数据淘汰策略
灸哥漫谈 Calvin
01-07 876
根据具体的业务需求，还可以自定义淘汰策略。例如，根据数据的大小、重要性、更新时间等因素来制定淘汰规则。适用于具有特殊业务需求或约束的场景。当现有的淘汰策略无法满足特定要求时，可以根据业务需求自定义淘汰规则。例如，在某些业务中，某些特定的数据可能具有特殊的重要性或优先级，需要单独制定淘汰规则。分布式系统中的缓存设计是一个复杂而关键的问题。通过选择合适的缓存技术栈、设计合理的数据拆分和同步策略以及实现有效的缓存淘汰机制，我们可以构建一个高性能、高可用性的分布式缓存系统。
缓存的淘汰策略有几种？分别怎么用？
Blue92120的博客
05-23 482
缓存是指，将一些需要读取数据放在磁盘或者内存中，由于追求速度从而一般是放在内存中。缓存容量有限，若缓存满了系统是如何淘汰一些数据的呢？
clockpro-cache-CLOCK-Pro缓存替换策略-Rust开发
05-27
基于Sami Lehtinen的Python实现和Damian的Go实现的Rust的rust-clockpro-cache CLOCK-Pro缓存替换算法，基于Sami Lehtinen的Python实现的Rust-clockpro-cache CLOCK-Pro缓存替换算法由Damian Gryski执行。 原始文件：CLOCK-Pro：对CLOCK替换的有效改进。
地图缓存的实现和优化
08-08
地图缓存的实现和优化地图缓存的实现和优化地图缓存的实现和优化地图缓存的实现和优化
Redis 的缓存与淘汰机制
LeiothrixD的博客
12-10 1585
Redis 内存淘汰指的是用户存储的一些键被可以被 Redis 主动地从实例中删除       淘汰机制和 Redis 最大占用内存 maxmemory 值以及过期时间 expireTime 紧密相连，典型的例子是：           a.客户端发起了需要申请更多内存的命令（如set）。         b.Redis 检查内存使用情况，如果已使用的内存大于 maxmemory 则开始...
7、Redis的缓存淘汰机制
hanyongling的博客
11-22 471
Redis分配的内存空间满了怎么，Redis可以根据一定的策略筛选出一些数据，将这些数据从缓存中删除，为新来的数据腾出新的空间。
缓存淘汰机制实现-LRU-LFU——legend050709
legend050709的专栏
12-19 340
（1）缓存是什么 缓存是一种提高数据读取性能的技术，在硬件设计、软件开发中都有着非广泛的应用，比如常见的CPU缓存、数据库缓存、浏览器缓存等等。 （2）为什么需要缓存 CPU在从内存读取数据的时候，会先把读取到的数据加载到CPU的缓存中。而CPU每次从内存读取数据并不是只读取那个特定要访问的地址，而是读取一个数据块(cacheline)并保存到CPU缓存中，然后下次访问内存数据的时候就会先从...
浅谈缓存（redis）的淘汰机制
ajie957的博客
07-23 525
选择合适的淘汰策略需要根据具体的业务需求和访问模式来决定，同时还需要考虑缓存空间大小、数据的热度分布和持久化机制等因素。Redis作为一种流行的内存数据库，也提供了缓存功能，并且拥有多种淘汰机制来管理缓存中的数据。缓存淘汰机制是指在缓存空间不足时，根据一定的策略选择要被淘汰的数据项。- 数据的热度分布：了解数据的访问热度分布情况，可以根据热点数据的访问频率和访问模式进行更精确的淘汰策略选择。- 缓存空间大小的设置：根据业务需求和系统资源，合理设置缓存空间的大小，避免过小或过大的情况发生。
缓存淘汰策略（图解）
weixin_45845680的博客
02-27 412
缓存淘汰策略（图解）
Redis-数据淘汰策略（三类八种及LRU详解）
A的博客
05-10 866
Redis数据过期策略是指在Redis中设置数据的过期时间，并在数据过期时自动从数据库中删除该数据的一种机制。no-eviction：禁止驱逐数据，也就是说当内存不足以容纳新写入数据时，新写入操作会报错。这个应该没人使用吧！
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值