文章目录
- 前言
- 一、Redis的过期策略
-
- [1.1 定期删除](#1.1 定期删除)
- [1.2 惰性删除](#1.2 惰性删除)
- 二、内存淘汰机制
-
- [2.1 淘汰机制](#2.1 淘汰机制)
- [2.2 LRU算法](#2.2 LRU算法)
前言
Redis是基于内存存储数据的，相比MySQL能减少磁盘IO操作所带来的性能开销，但内存是有限的，例如Redis内存仅8G，你写入了10G，这个时候就需要清理掉2G数据，保留8G数据。那应该保留哪些数据，清除哪些数据，为什么有些数据过期了还占用着内存？这都是由Redis的过期策略来决定的。
一、Redis的过期策略
Redis的过期策略包含两种：定期删除和惰性删除。
1.1 定期删除
定期删除指的是Redis默认是每隔100ms随机抽取一些设置了过期时间的key，检查是否过期，如果过期就删除。
假设Redis里放了50W个key，都设置了过期时间，Redis每隔几百毫秒检查全部的key，那Redis很有可能就挂了，CPU负载会很高，都消耗在检查过期的key上。这里不是每隔100ms就遍历检查所有过期时间的key，那样就是一场性能灾难。实际上redis是每隔100ms就随机抽取一些key来检查和删除的。
1.2 惰性删除
惰性删除是指在你获取某个key的时候，redis会检查这个key如果设置了过期时间并且已经过期了，此时就会删除，不会返回任何数据。
但是这样还有问题：如果定期删除漏掉了很多过期的key，然后你没及时去查，所以没走惰性删除。此时依旧有可能大量过期的key堆积在内存里，导致内存耗尽。
这个时候就需要内存淘汰机制了。
二、内存淘汰机制
2.1 淘汰机制
- noeviction： 当内存不足以容纳新写入数据时，新写入操作会报错。这个一般很少用。
- allkeys-lru： 当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的key，这个是最常用的。
- allkeys-random： 当内存不足以容纳新写入数据时，在键空间中，随机移除某个key。
- volatile-lru： 当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，移除最近最少使用的key。
- volatile-random： 当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，随机移除某个key。
- volatile-ttl： 当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，有更早过期时间的key优先移除。
2.2 LRU算法
上面的内存淘汰机制中，用到的是LRU算法：最近最少使用策略。实现LRU算法，大概的思路如下：
维护一个有序单链表，越靠近链表尾部的节点是越早之前访问的。当有一个新的数据被访问时，我们从链表头开始顺序遍历链表：
-
如果此数据之前已经被缓存在链表中了，我们遍历得到这个数据对应的节点，并将其从原来的位置删除，然后再插入到链表的头部。
-
如果此数据没有在缓存链表中，又可以分为两种情况：
1.如果此时缓存未满，则将此节点直接插入到链表的头部；
2.如果此时缓存已满，则链表尾节点删除，将新的数据节点插入链表的头部。