least recently use 最近最少使用算法
可以使用双向链表和键值对实现
简单的来说有三点:
1. 当有新数据加入的时候添加到链表的头部
2.每当缓存命中,(即缓存数据被访问),则将数据移到链表头部
3.当链表满的时候, 将链表尾部的数据丢弃
least recently use 最近最少使用算法
可以使用双向链表和键值对实现
简单的来说有三点:
1. 当有新数据加入的时候添加到链表的头部
2.每当缓存命中,(即缓存数据被访问),则将数据移到链表头部
3.当链表满的时候, 将链表尾部的数据丢弃
本文标题:数据缓存LRU算法原理
本文链接:https://www.haomeiwen.com/subject/jyrujxtx.html
网友评论