缓存策略 LRU

最近最少使用(Least recently used)。

分类：LRU, LRU-K, Two-queues, Multi-queue

LRU

最近最少使用，意思就是近期使用最少的那个数据将被淘汰。

模型1：一个缓存队列，里面可以存5条数据，1,2,3,4,5。当用户搜索出一条新数据2, 系统将这条数据放入缓存队列中，系统会去判断2是否在缓存队列中，是在的，系统会将2放到缓存队列的最上方，现在的缓存队列是2,1,3,4,5。这时，用户继续搜索，搜出一条数据8，系统将8也放到缓存中，这个时候，之前队列最尾端的5会被挤出队列，因为5是近期使用最少的那条数据(因为5是最先插入到此队列中的)，这时候的队列是8,2,1,3,4.

思想：这条数据最近访问的次数多，意味着他此后呗访问到的概率也大。

总结：优点：简洁

缺点：粗暴，不具备普遍性。