数据缓存历险记（三）-- 老头的 LRU 很带劲

话说上期

数据又回来了，想起昨天被过期经理上了一课，虽然心里很是难过，但是毕竟知道人外有人，原来为了控制我们数据，制定了这么野性的过期键策略，听说后面的关更难了，但是还是要闯关一下了，不是还有那句话嘛，关关难过关关过

缓存淘汰策略

听说有个老头叫缓存淘汰策略，比过期键经理还有实力，好多难找的数据，都能被他找到，经过他这么一整，Redis 总统的管理起来就很容易了，为了可以更好的了解到接下来缓存淘汰策略，越战越勇的数据，背着自己的 value 心灵还是出发了，

一路经过了过期键经理的送别，游荡在半路上，遇见了一个老头，说你是来自过期键经理的数据吧，数据连忙惊讶，哇靠，这老头连我从哪里来的都知道，莫不是；

是的，我就是那个老头，说完就哈哈大笑起来。

什么时候会遇见这个老头呢？

缓存淘汰策略触发的条件：

• 当前缓存空间临界最大 memeory

• 当前需要业务改变，需要调整缓存策略

• 对于选中键值对，所有键值对做过滤时候

最直接的就是：比如就是当内存 maxmemory 不够用了，就会启用内存淘汰策略了；

老头手里有秘笈

专门治理缓存中的无量数据，

其中分为两个维度，四个方面---》八种结果；

维度

①过期键中筛选

②所以 key 中筛选

四个方面

• LRU

• LFU

• RANDOM

• TTL

八种缓存淘汰策略：

其中两个缩写：LRU: least recently used 最近最少使用(Least Recently Used)；最近最少使用算法 LFU: least frequently Used 置换算法(Least Frequently Used)最近频率算法

LRU 和最小 TTL 算法不是精确算法而是近似算法

首先呢，数据就先确定了有八种缓存淘汰策略，各有优势；

三大问题，就出现在数据脑海中

1.一般本地会用什么缓存淘汰策略呢？

2.如何修改缓存淘汰策略呢？

3.最近比较火缓存淘汰机制 LRU 思想是啥？

解析问题 1：

1.一般本地会用什么缓存淘汰策略呢？

如果是自己本地已经下载了 Redis，一般在配置文件 conf 中会找到，关于 memory-policy 的字段，其中配置的值为 noevcation 的，不会驱逐

表示对于缓存中的数据，不做淘汰，即是缓存内存奔溃；

解析问题 2：

2.如何修改缓存淘汰策略呢？

两种方式，一种是命令，一种是 conf 的方式：

命令方式：

config set maxmemory-policy allkeys-lru

conf 文件

# maxmemory-policy noevication  不会驱逐，会导致redis奔溃maxmeory-policy allkeys-lru

解析问题 3：

3.最近比较火缓存淘汰机制 LRU 思想是啥？

LRU: Least Recently Used 的缩写；即最近最少使用，的一种页面置换算法

本质上

此算法会过滤出最近最久未使用的数据予以淘汰

实例场景：

手机的后台任务，一个任务多次使用，会默认提示他的加载能力，特别少使用的会放在最左侧，直到内存发生空间紧张，优先使用 LRU;

此算法就是来源于力扣的算法， LRU 的缓存机制；

LRU 算法的思想：

所谓缓存： 是读和写的操作， 最好在 O(1)状态机制下，完成读与写的过程

特性要求：

• 必须要有顺序之分，因为根据排序，留存的时间区分

• 读写操作一次搞定，符合 O（1）的状态

• 如果缓存容量满了，删除不常用的数据，

• 每次访问要把最新的数据插入队头中去；

  综上所述：

查找快，删除快，插入快，且还需要注意顺序的数据结构

就是哈希链表；

其中哈希：查找链表：插入和删除快，还要有顺序，双向链表

三个问题有了答案之后，数据感觉顿时对老头，心里的敬畏之情谊，

这老头对于 LRU 底层，多个缓存淘汰策略的制定，很有见解，果然姜换是老的辣

数据今天的旅途很是受益

卢卡寄语

通过对数据经过过期键，到缓存淘汰策略，一次次是将数据过滤，减少内存的损耗，

其中 LRU 算法思想在于多个场景技术中都用到过，比如手机的多任务，就是简单的 LRU 来做的， 下期是卢卡带你手写 LRU 算法， 期待数据又更好的表现，晚安了