LRU缓存淘汰算法

简介

LRU (英文:Least Recently Used), 意为最近最少使用,这个算法的精髓在于如果一块数据最近被访问,那么它将来被访问的几率也很高,根据数据的历史访问来淘汰长时间未使用的数据。

v2-71b21233c615b1ce899cd4bd3122cbab_hd.jpg

参考:

缓存淘汰算法–LRU算法

Default memory cache with LRU policy

MemoryCache does not obey memory limits in configuration