缓存常见算法

最新推荐文章于 2025-02-20 10:23:28 发布
最新推荐文章于 2025-02-20 10:23:28 发布
阅读量243 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/skymouse2002/article/details/100943029

LFU(Least Frequently Used) 最久未用算法

淘汰最后被访问时间最久的元素。
缺点：可能会由于一次冷数据的批量查询而误导大量热点的数据。

LRU(Least Recently Used) 最近最少使用

淘汰最近访问频率最小的元素。
缺点：

1. 最新加入的数据常常会被踢除，因为其起始方法次数少。

2. 如果频率时间度量是1小时，则平均一天每个小时内的访问频率1000的热点数据可能会被2个小时的一段时间内的访问频率是1001的数据剔除掉.

FIFO (First in First out) 先进先出算法

APP开发实战104-缓存算法
xjbclz的专栏
07-19 419
27.2缓存算法 Least Frequently Used（LFU） 对每个缓存对象计算他们被使用的频率。把最不常用的缓存对象换走。 Least Recently User（LRU） 把最近最少使用的缓存对象给换走。总是需要去了解在什么时候，用了哪个缓存对象。如果有人想要了解为什么总能把最近最少使用的对象踢掉，是非常困难的。浏览器就是使用了LRU作为缓存算法。新的对象会被放在缓存的顶
缓存淘汰策略
Demo_x的博客
12-30 527
常见的缓存淘汰策略有三种： 1.FIFO（First In First out）：先见先出，淘汰最先近来的页面，新进来的页面最迟被淘汰（队列）。 2.LRU（Least recently used）:最近最少使用，淘汰最近不使用的页面。 3.LFU（Least frequently used）: 最近使用次数最少， 淘汰使用次数最少的页面。 下面进行详细介绍： 一、FIFO 按照“先进先出（Fir...
缓存算法
weixin_33951761的博客
12-04 156
2019独角兽企业重金招聘Python工程师标准>>> ...
页缓存算法（页面置换算法）
weixin_34378767的博客
06-11 422
转载 http://www.cnblogs.com/dolphin0520/p/3749259.html   1.FIFO算法 　　FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用...
图文并茂，带你入坑本地缓存 Caffeine
Java知音
04-27 1109
点击关注公众号，实用技术文章及时了解关于缓存的几种算法关于缓存的设计在架构领域有非常多种类型，常见的缓存算法有FIFO，LRU，LFU，以及现在比较常用的W-TinyLFU算法。FIFO 算法这类算法通常会被应用于缓存队列中，当一个查询请求命中了某个元素之后，便会将它放入到队列中，后续的命中元素也是以此类推，直到队列满了之后，老的元素就会被弹出清除。具体流程如下图所示：不...
常用的缓存淘汰算法.pdf
12-23
常见的缓存淘汰算法有LFU、LRU、ARC、FIFO、MRU等。 1. 最不经常使用算法（LFU）：LFU缓存算法使用一个计数器来记录条目被访问的频率。通过使用LFU缓存算法，最低访问数的条目首先被移除。这个方法并不经常使用，...
c++实现的常见缓存算法和LRU
01-01
那么，了解常见的缓存淘汰算法的策略和原理就显得特别重要。 常见的缓存算法 LRU (Least recently used) 最近最少使用，如果数据最近被访问过，那么将来被访问的几率也更高。 LFU (Least frequently used) 最不...
缓存、缓存算法和缓存框架简介 - 文章 - 伯乐在线.pdf
04-11
常见的缓存算法包括最近最少使用（LRU）、先进先出（FIFO）、时钟算法（Clock）等。这些算法各有特点，适用于不同的场景和需求。 缓存框架是实现缓存机制的软件平台或库，它提供了一系列接口和工具来简化缓存的实现...
web技术分享| LRU 缓存淘汰算法
anyRTC的博客
11-23 1540
了解 LRU 之前，我们应该了解一下缓存，大家都知道计算机具有缓存内存，可以临时存储最常用的数据，当缓存数据超过一定大小时，系统会进行回收，以便释放出空间来缓存新的数据，但从系统中检索数据的成本比较高。 缓存要求： 固定大小：缓存需要有一些限制来限制内存使用。 快速访问：缓存插入和查找操作应该很快，最好是 O(1) 时间。 在达到内存限制的情况下替换条目：缓存应该具有有效的算法来在内存已满时驱逐条目 如果提供一个缓存替换算法来辅助管理，按照设定的内存大小，删除最少使用的数据，在系统回收之前主动释放出空间
缓存常用算法及实现原理
hw120219的博客
07-07 620
LRU：最近最久未使用算法。它是基于“如果一个数据在最近一段时间内没有被使用，那么在将来一段时间内被使用的可能性也很小”的思路。 LFU（Least Frequently Used）最近最少使用算法。它是基于“如果一个数据在最近一段时间内使用次数很少，那么在将来一段时间内被使用的可能性也很小”的思路。 举个例子 ，在某一时间段内，A被使用五次，B被使用三次，但B是最后被使用的，LRU算法会淘汰A
缓冲区算法代码
04-03
NULL 博文链接：https://comgeometry.iteye.com/blog/1474143
经典缓存算法
qq_38677031的博客
11-13 771
1、FIFO算法 FIFO（First in First out），先进先出。其实在操作系统的设计理念中很多地方都利用到了先进先出的思想，比如作业调度（先来先服务），为什么这个原则在很多地方都会用到呢？因为这个原则简单、且符合人们的惯性思维，具备公平性，并且实现起来简单，直接使用数据结构中的队列即可实现。 在FIFO Cache设计中，核心原则就是：如果一个数据最先进入缓存中，则应该最早淘汰掉。也...
缓存-算法
HBryce24的博客
02-20 720
缓存算法
【常见缓存算法原理及其C++实现】LRU篇（包含过期时间详解）
热门推荐
saxon_li的博客
04-05 1万+
一、缓存算法简介 （一）缓存算法应用背景 缓存的应用场景和范围十分广泛，下面给出其十分常见的两种应用背景： 首先，在操作系统内部，由于内存资源十分有限，而每个进程又都希望独享一块很大的内存空间。所以诞生了一种“虚拟内存”机制，它将进程的一部分内容暂留在磁盘中，在需要时再进行数据交换将其放入内存，这个过程就需要用到缓存算法机制进行置换。 其次，对于各类应用项目开发而言，在巨大的数据量面前，Catch 是不可或缺的。因为无论是针对本地端的浏览器缓存，还...
缓存淘汰算法
刚学会HelloWorld的XXX的博客
03-06 716
关于常见的几种缓存算法
常见的缓存置换算法
最新发布
03-11
### 常见缓存置换算法介绍 #### LFU (Least Frequently Used) LFU 缓存机制遵循的原则是，如果一个数据项在过去的一段时间内被访问的频率较低，则未来它可能也不会频繁地被访问。因此，在缓存空间不足的情况下，优先移除那些较少使用的项目。具体来说，每当有新的请求到来时，LFU 会记录下各个项目的使用频次；一旦需要腾出位置存储新条目而当前缓存已满时，就将拥有最低访问计数的对象驱逐出去[^2]。 ```cpp // C++ 实现简单的LFU结构的一部分 struct Node { int key, value; int freq; // 记录节点被访问过的次数 }; ``` #### LRU (Least Recently Used) LRU 的核心理念在于假设最近一段时间里未被触及的数据在未来短期内也不太可能会再用到。基于此逻辑，当面临溢出状况时，LRU会选择丢弃距离现在最久远未曾读取或者写入的那个元素。这种策略特别适用于处理具有局部性特征的工作负载——即程序倾向于重复引用相同的信息片段[^3]。 ```cpp class LRUCache { private: list<pair<int,int>> cacheList; // 存储键值对以及它们的时间顺序 public: void put(int key, int val){ auto it = find_if(cacheList.begin(),cacheList.end(), [&](const pair<int,int>& p){return p.first==key;}); if(it != cacheList.end()){ cacheList.erase(it); } while(cacheList.size() >= capacity){ cacheList.pop_back(); // 移除最旧的一项 } cacheList.push_front(make_pair(key,val)); } } ``` #### 页面置换算法概述 无论是作为操作系统层面管理物理内存中的虚拟页框分配还是应用层面上优化数据库查询结果集等场景下的高速缓冲区操作，页面置换算法都扮演着至关重要的角色。这类方法旨在通过合理规划有限资源内的内容布局从而提高整体系统的效率与响应速度。值得注意的是，尽管名称不同，但在本质上许多缓存替换技术可以视为广义上的页面调度方案的一种特例形式[^1]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值