redis系列七LUR清除算法

概述

LRU : Least Recently Used 最少使用算法。

redis默认使用的就是LRU算法，服务器的内存是有限的，当redis使用的内存达到最大值的时候，再继续存入数据就会将内存有原有的数据删除掉才可以再保存，这种删除数据的策略就是最近最少使用的数据删掉。

缓存清理的配置

再redis.conf文件种设置 主要有两个参数

maxmemory：最大使用内存，超过这个内存之后就会进行LRU算法。如果是64位的机器设置为0，就表示没有内存限制，知道把服务器的所有内存用光。32位的机器如果设置为0 表示使用默认的3gb。

maxmemory-policy：内存到达最大之以后使用什么样的缓存清楚策略

（1）noeviction: 如果内存使用达到了maxmemory，client还要继续写入数据，那么就直接报错给客户端
（2）allkeys-lru: 就是我们常说的LRU算法，移除掉最近最少使用的那些keys对应的数据
（3）volatile-lru: 也是采取LRU算法，但是仅仅针对那些设置了指定存活时间（TTL）的key才会清理掉
（4）allkeys-random: 随机选择一些key来删除掉
（5）volatile-random: 随机选择一些设置了TTL的key来删除掉
（6）volatile-ttl: 移除掉部分keys，选择那些TTL时间比较短的keys

redis的LRU近似算法

redis采取的是LRU近似算法，也就是对keys进行采样，然后在采样结果中进行数据清理
redis 3.0开始，在LRU近似算法中引入了pool机制，表现可以跟真正的LRU算法相当，但是还是有所差距的，不过这样可以减少内存的消耗
redis LRU算法，是采样之后再做LRU清理的，跟真正的、传统、全量的LRU算法是不太一样的
maxmemory-samples，比如5，可以设置采样的大小，如果设置为10，那么效果会更好，不过也会耗费更多的CPU资源

存放再redis中的所有的key都有一个对象头，对象头中记录着对象的类型 编码 热度 引用次数等，LRU计算的时候是基于这些数据来计算的。