Redis精通系列——LRU算法详述(Least Recently Used - 最近最少使用)

最新推荐文章于 2024-05-04 10:56:55 发布
最新推荐文章于 2024-05-04 10:56:55 发布
阅读量167 收藏
点赞数
分类专栏： 程序员 文章标签： 面试 java 后端
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_54865014/article/details/122105633
版权
Redis中的maxmemory配置用于设定内存最大值，超过时会根据maxmemory-policy策略淘汰key。LRU策略从最近最少使用的key中淘汰，Redis通过ConcurrentLinkedDeque维护访问顺序。本文介绍了如何使用Java实现一个简单的LRU算法。
摘要由CSDN通过智能技术生成

Linux操作系统可以通过free -m查看swap大小:

image.png

因此如何防止Redis发生这种情况非常重要（面试官问到Redis几乎没有不问这个知识点的）。

​

2、maxmemory配置

Redis针对上述问题提供了maxmemory配置，这个配置可以指定Redis存储器的最大数据集，通常情况都是在redis.conf文件中进行配置，也可以运行时使用CONFIG SET命令进行一次性配置。

redis.conf文件中的配置项示意图：

image.png

默认情况maxmemory配置项并未启用，Redis官方介绍64位操作系统默认无内存限制，32位操作系统默认3GB隐式内存配置，如果maxmemory 为0，代表内存不受限。

因此我们在做缓存架构时，要根据硬件资源+业务需求做合适的maxmemory配置。

​

3、内存达到maxmemory怎么办

很显然配置了最大内存，当maxmemory达到了最大上限之后Redis不可能不干活了，那么Redis是怎么来

《一线大厂Java面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》

【docs.qq.

最低0.47元/天 解锁文章
爱好广泛的爱好
关注
专栏目录
十二、Redis LRU算法详述(Least Recently Used - 最近最少使用)
胖太乙
11-16 4946
简介 Redis是基于内存存储的 key-value 数据库。我们都知道，内存虽然快但空间大小有限，当物理内存达到上限时，系统就会跑的很慢，这是因为 swap 机制会将部分内存的数据转移到swap分区中，通过与swap的交换保证系统继续运行；但是swap属于硬盘存储，速度远远比不上内存，尤其是对于Redis这种QPS非常高的服务，发生这种情况是无法接收的。（注意如果swap分区内存也满了，系统就会发生错误！） 因此如何防止Redis发生这种情况非常重要（面试官问到Redis几乎没有不问这个知识点的）。 s
Least Recently Used ----- （LRU）
xiaobai_hellow的博客
10-03 836
catch其实就是位于CPU和主存间的快速RAM， 通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间， 用于协调两者数据传输速度差异的结构。实现LRU Cache的方法和思路很多，但是要保持高效实现O(1)的put和get，那么使用双向链表和哈希表的搭配是最高效和经典的。使用双向链表是因为双向链表可以实现任意位置O(1)的插入和删除，使用哈希表是因为哈希表的增删查改也是O(1)。主要是通过以上链表和哈希表进行操作的。
LRU (Least Recently Used)
狂飙的蜗牛
10-08 699
#include #include #include #include using namespace std;struct LRUELEM{    int data;    time_t time;};#define FREEUP(p) if(p) {delete []p; p = NULL;}static int getsmalltime(LRUELEM *e, int n);static
Least Recently Use(LRU的简单实现)
pp的博客
08-26 267
Least Recently Use LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 什么是LRU LRU的最简单实现 手写LRU 什么是LRU 利用LinkedHashMap实现的简单LRU 看看如何使用 手写LRU（利用LinkedList） ...
Redis精通系列——LRU算法详述(Least Recently Used - 最近最少使用)(1)
最新发布
2401_84412895的博客
05-04 32
一线互联网Android面试题含详解（初级到高级专题）这些题目是今年群友去腾讯、百度、小米、乐视、美团、58、猎豹、360、新浪、搜狐等一线互联网公司面试被问到的题目。并且大多数都整理了答案，熟悉这些知识点会大大增加通过前两轮技术面试的几率如果设置门槛，很多开发者朋友会因此错过这套高级架构资料，错过提升成为架构师的可能。这就失去了我们的初衷；让更多人都能通过高效高质量的学习，提升自己的技术和格局，升职加薪。最后送给大家一句话，望共勉，永远不要放弃自己的梦想和追求；
LRU(Least Recently Used)
Mr_YarNell的博客
06-27 428
为了尽量减少与理想算法的差距，产生了各种精妙的算法，最少使用页面置换算法便是其中一个。LRU算法的提出，是基于这样一个事实：在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说，已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。这个，就是著名的局部性原理——比内存速度还要快的cache，也是基于同样的原理运行的。因此，我们只需要在每次调换时，找到最近最久使用的那个页
Least Recently Used算法
SinceNov
10-21 314
缓存是基于程序和数据的局部性实现的。 (数据在连续的内存空间内反复读写)因此将经常需要使用的数据保存到缓存中,每当需要的时候就先去找缓存,如果缓存中命中,若未命中就把数据加到缓存，因此必然会出现符合某些场景的不同效率的替换策略使得缓存的效率有效提升。 Java里可以使用LinkedHashMap,底层由双端链表和HashMap实现。 HashMap可以实现查询的时候O(1)时间复杂度,但是无法确定哪条数据的使用顺序 双端链表可以实现增删的时候的O(1)时间复杂度，但是无法实现随机访问 因此结合二者可以实现L
LRU是Least Recently Used 近期最少使用算法
WentingLeng的博客
11-22 222
原理 LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 链表：有序的集合。 思想：最近使用的数据移至链表头部，链表满时将尾部数据删除。 import java.util.LinkedHashMap; import java.util.Map; import java....
LRU（Least Recently Used, 最近最久未使用）算法。
08-07
实现最近最久未使用（Least Recently Used, LRU）算法。含linux下可执行代码和windows下的工程文件。以及一份实验文档。
Redis的LRU机制介绍
09-10
主要介绍了Redis的LRU机制介绍,Redis会按LRU算法删除设置了过期时间但还没有过期的key,而对于没有设置过期时间的key,Redis是永远保留的,需要的朋友可以参考下
Least Recently Used(LRU) Cache
Bo Yang's Blog
09-13 888
Least Recently Used(LRU) Cache:
数据结构: LRU(LeastRecentlyUsed) 最近最少使用
【黑键】
01-05 1180
LRU(LeastRecentlyUsed) 最近最少使用 原理 LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高” 详情看漫画图解LRU 实现 为了使得查找 插入 和删除都有较高的性能. 通过一个双向链表(std::list)保存数据,和一个哈希表(std::unordere...
LRU（least recently used） 缓存
qq_56557189的博客
01-13 119
LRU缓存
LRU（Least Recently Used） cache.
hanbingsqq的专栏
04-11 274
class LRUCache {          Map<Integer, DlinkedNode> map;     DlinkedNode head;     DlinkedNode tail;     int capacity;     int count;     public LRUCache(int cap)     {         map = new HashM...
LRU（最近最少使用）算法
mlm5678的博客
09-29 1818
一、什么是LRU？ LRU（Least Recently Used），最近最少使用。 是一种【内存管理】算法。 LRU算法基于一种假设： 长期不被使用的数据，在未来被用到的几率也不大。因此，当数据所占内存达到一定阈值时，移除掉最近最少使用数据。 LRU算法使用了一种有趣的数据结构，叫做【哈希链表】 二、什么是【哈希链表】呢? 1）【哈希表】是由若干个【Key-Value】所组成的。 ...
晦涩的翻译LRU (Least Recently Used) - 最近最少使用？
Sean.W的专栏
12-13 3611
在学习缓存的原理时候，会碰到这样一种情况，即当缓存不命中且缓存已满的情况，需要选择将缓存中的某一数据块替换为仍在内存中的目标数据块，但是选择缓存中的哪块被替换更高效呢？就有这个替换策略LRU （Least Recently Used）。     这里插一段，一般网上的搜索结果包括百度百科给的解释都是将LRU定义为针对内存管理的页面替换算法，即针对的是虚拟内存管理时的缺页现象。而我在第一段
Redis LFU算法详解：优化LRU的访问频率策略
在Redis中，LFU（Least Frequently Used）算法是一种替代LRU（Least Recently Used）的缓存淘汰策略。LFU算法基于访问频率来决定何时淘汰数据，其核心思想是最近经常访问的元素在未来更有可能继续被访问。与LRU单纯...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值