话说上期
数据又回来了，想起昨天被过期经理上了一课，虽然心里很是难过，但是毕竟知道人外有人，原来为了控制我们数据，制定了这么野性的过期键策略，听说后面的关更难了， 但是还是要闯关一下了，不是还有那句话嘛，关关难过关关过
缓存淘汰策略
听说有个老头叫缓存淘汰策略，比过期键经理还有实力，好多难找的数据，都能被他找到，经过他这么一整，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算法， 期待数据又更好的表现，晚安了
原文始发于微信公众号（卢卡多多）：数据缓存历险记（三）
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/23447.html
