开发者社区> 问答> 正文

LRU cache 的原理

如题,LRU cache 的原理是什么,解决了什么问题?

展开
收起
日拱一卒999 2019-03-15 18:57:03 1630 0
1 条回答
写回答
取消 提交回答
  • Lru Cache 就是Least Recently Used,也就是最近最少使用算法。

    他的算法就是当缓存空间满了的时候,将最近最少使用的数据从缓存空间中删除以增加可用的缓存空间来缓存新内容。

    这个算分的内部有一个缓存列表。每当一个缓存数据被访问的时候,这个数据就会被提到列表头部,每次都这样的话,列表的尾部数据就是最近最不常使用的了,当缓存空间不足时,就会删除列表尾部的缓存数据。

    主要是在有限的空间里面,实现最好的缓存效果

    2019-07-17 23:30:55
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载