当前位置：主页 > 查看内容

聊聊缓存淘汰算法-LRU 实现原理

发布时间：2021-05-06 00:00| 有 位朋友查看

简介：01、前言 我们常用缓存提升数据查询速度，由于缓存容量有限，当缓存容量到达上限，就需要删除部分数据挪出空间，这样新数据才可以添加进来。缓存数据不能随机删除，一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有 LRU,LFU,FIFO,这篇文章我们聊……

 

01、前言

我们常用缓存提升数据查询速度，由于缓存容量有限，当缓存容量到达上限，就需要删除部分数据挪出空间，这样新数据才可以添加进来。缓存数据不能随机删除，一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有 LRU,LFU,FIFO,这篇文章我们聊聊 LRU 算法。

02、LRU 简介

LRU 是 Least Recently Used 的缩写，这种算法认为最近使用的数据是热门数据，下一次很大概率将会再次被使用。而最近很少被使用的数据，很大概率下一次不再用到。当缓存容量的满时候，优先淘汰最近很少使用的数据。

假设现在缓存内部数据如图所示：

聊聊缓存淘汰算法-LRU 实现原理


本文转载自网络，原文链接：https://m.toutiaocdn.com/group/6783651828383875592/?app=news_article×tamp=1582109127&req_id=20200219184526010014064021052DBD1F&group_id=6783651828383875592&tt_from=weixin&utm_source=weixin&utm_me
本站部分内容转载于网络，版权归原作者所有，转载之目的在于传播更多优秀技术内容，如有侵权请联系QQ/微信：153890879删除，谢谢！
上一篇：五分钟带你了解K8S 下一篇：没有了

推荐图文

  • 周排行
  • 月排行
  • 总排行

随机推荐