2017年10月26日
LRU算法
摘要： LRU（最近最少使用移除）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 LRU缓存就是使用这种原理实现，简单的说就是缓存一定量的数据，当超过设定的阈值时就把一些过期的数据删除掉新数据插入到链表头部，每当缓存命中（即缓存数据被访问），则将 阅读全文
posted @ 2017-10-26 20:30 吴某1 阅读(163) 评论(0) 推荐(0)