2020年12月1日
缓存更新算法LRU
摘要： LRU LRU算法的设计原则是：如果一个数据在最近一段时间没有被访问到，那么在将来它被访问的可能性也很小。也就是说，当限定的空间已存满数据时，应当把最久没有被访问到的数据淘汰。 实现方式 1.用一个数组来存储数据，给每一个数据项标记一个访问时间戳，每次插入新数据项的时候，先把数组中存在的数据项的时间 阅读全文
posted @ 2020-12-01 14:15 刃牙 阅读(247) 评论(0) 推荐(0) 编辑