缓存淘汰算法之LRU(转载)

参考博客

计组块忘光了呜呜呜。。。来复习一波。。

1. LRU
1.1. 原理

LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”。

1.2. 实现

最常见的实现是使[……]

Read more