前言相信有很多同学和我一样，第一次碰到LRU（LeastRecentlyUsed）的这个解释「最近最少使用」都不知道是什么意思，用汤家凤老师的话来说：我真的感到匪夷所思啊！最近是表示时间，最少是表示频度，拆开来都知道，但是合在一起就不知道是什么意思了。经过一番搜索后，我发现这可能是国内一些专业名词的通病：翻译问题。甚至百度百科对LRU的解释也是这样：LRU是LeastRecentlyUsed的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来所经历的时间t，当须淘汰一个页面时，选择现有页面中其t值最

slava是作者参与的一个github开源项目，该项目的目标是用Go语言构建一个高性能K-V云数据库。在本文中，作者将介绍Slava中内存淘汰策略的实现。Slava中目前实现了四种内存淘汰策略，分别是maxMemoryLruAllKeys,maxMemoryLfuAllKeys,maxMemoryLruTtl和maxMemoryLfuTtl。当内存淘汰被触发时，会根据配置来调用对应的内存淘汰策略，如果是前两者那么将会根据近似LRU或LFU算法从全部的Key中挑选一部分进行淘汰，如果是后两者则只会从设置了过期时间的Key中挑选一部分进行淘汰。下面作者将以回答问题的方式来进行详细介绍。1为什么要使

slava是作者参与的一个github开源项目，该项目的目标是用Go语言构建一个高性能K-V云数据库。在本文中，作者将介绍Slava中内存淘汰策略的实现。Slava中目前实现了四种内存淘汰策略，分别是maxMemoryLruAllKeys,maxMemoryLfuAllKeys,maxMemoryLruTtl和maxMemoryLfuTtl。当内存淘汰被触发时，会根据配置来调用对应的内存淘汰策略，如果是前两者那么将会根据近似LRU或LFU算法从全部的Key中挑选一部分进行淘汰，如果是后两者则只会从设置了过期时间的Key中挑选一部分进行淘汰。下面作者将以回答问题的方式来进行详细介绍。1为什么要使