美文网首页
数据缓存LRU算法原理

数据缓存LRU算法原理

作者: 如日之升101 | 来源:发表于2017-09-05 11:13 被阅读0次

least recently use  最近最少使用算法

可以使用双向链表和键值对实现

简单的来说有三点:

1. 当有新数据加入的时候添加到链表的头部

2.每当缓存命中,(即缓存数据被访问),则将数据移到链表头部

3.当链表满的时候, 将链表尾部的数据丢弃

相关文章

网友评论

      本文标题:数据缓存LRU算法原理

      本文链接:https://www.haomeiwen.com/subject/jyrujxtx.html