LRU算法介绍、优化、使用场景(Redis、MySQL、Memcached)

LRU算法是什么 LRU算法全称是最近最少使用算法（Least Recently Use），基本思想是基于局部性原理的时间局部性: 如果一个信息正在被访问，那么在近期，它还有可能被访问 为什么要用LRU算法 LRU广泛被作用于缓存机制中，当缓存达到一定的上限后，需要从已有的数据中淘汰一部分数据，这种淘汰选择就是通过LRU算法完成的 基本的LRU算法 1、基于数组 实现: 为每一个缓存数据增加一个额

>>阅读原文<<