摘要:
Least recently used,最近最少使用 最常见的实现是使用一个链表保存缓存数据,详细算法实现如下: 1. 新数据插入到链表头部; 2. 每当缓存命中(即缓存数据被访问),则将数据移到链表头部; 3. 当链表满的时候,将链表尾部的数据丢弃。 LRU-K LRU-K中的K代表最近使用的次数 阅读全文
posted @ 2017-09-27 11:56 sunshine_blog 阅读(534) 评论(0) 推荐(0)
|
摘要:
Least recently used,最近最少使用 最常见的实现是使用一个链表保存缓存数据,详细算法实现如下: 1. 新数据插入到链表头部; 2. 每当缓存命中(即缓存数据被访问),则将数据移到链表头部; 3. 当链表满的时候,将链表尾部的数据丢弃。 LRU-K LRU-K中的K代表最近使用的次数 阅读全文
posted @ 2017-09-27 11:56 sunshine_blog 阅读(534) 评论(0) 推荐(0) |
||