LRU(least recently used)算法浅析
LRU(Least recently used)算法,顾名思义:最近最少使用。LRU-1算法算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。最常见的实现是使用一个链表保存缓存数据,如下图所示:这个链表即是我们的缓存结构,缓存处理步骤为:1、初始化一个定长的链表,用于表示缓存数据组成;2、当请求进来时,进行缓存,并按请求的先...
原创
2019-01-29 15:17:56 ·
2995 阅读 ·
0 评论