LRU算法及其变种算法原理分析

这一篇主要介绍缓存替换算法LRU及其变种算法的实现原理。 LRU（Least Recently Used）算法 最近最少使用算法，核心思想是：最近使用的数据很大概率将会再次被使用。而最近一段时间都没有使用的数据，很大概率不会再使用。做法：把最长时间未被访问的数据置换出去。这种算法是完全从最近使用的时间角度去考虑的。 执行过程理解: 在缓存中查找客户端需要访问的数据 如果缓存命中，则将访问的数据中队

>>阅读原文<<