Redis删除策略与淘汰策略

「爱情、让人受尽委屈。」 2022-10-14 00:54 203阅读 0赞

# Redis删除策略与淘汰策略 #

**快速入门Redis的文章，传送地址：[Redis基础知识][Redis]**

### 文章目录 ###

*  Redis删除策略与淘汰策略
 *   *  一、删除策略
     *   *  1. 定时删除
         *  2. 惰性删除
         *  3. 定期删除
     *  二、淘汰策略
     *   *  1. 淘汰策略

## 一、删除策略 ##

*  过期数据指的是TTL指令返回 `-2` 的数据
 *  时效性数据的存储结构
    
    ![image-20210517160033220][]
    
    数据的时效信息是一块独立的存储空间，Hash结构，field是数据的内存地址，value是过期时间，当时间到期后通过field找到该数据在内存中的地址，进行相关的操作
 *  数据删除策略有三种：定时删除、惰性删除、定期删除
    
     *  这三种策略删除的是已过期的数据

### 1. 定时删除 ###

*  创建一个定时器，当key的过期时间到达时，立即执行对key的删除操作
 *  优点：节约内存，到时就删除，快速释放不必要的内存占用
 *  缺点：CPU压力大，会影响Redis服务器响应时间（无论CPU是否繁忙，到时间就要执行删除操作）
 *  总结：处理器性能换存储空间 (时间换空间)

### 2. 惰性删除 ###

*  即使数据到达过期时间，也不做处理（一直存在），下次访问(get)该数据时，进行判断：
    
     *  如果未过期，返回数据
     *  如果已过期，删除，返回不存在
 *  优点：节约CPU性能，并不会立即删除
 *  缺点：内存压力大，出现长期占用内存的数据 （到期之后长时间不执行get操作）
 *  总结：用存储空间换取处理器性能 (空间换时间)
 *  注意：执行get指令时，Redis会隐性的先执行expireIfNeeded()，判断数据是否已经过期

### 3. 定期删除 ###

*  Redis数据库的存储空间
    
    ![image-20210517162438081][]
 *  定期删除的具体流程
    
    ![image-20210517162720984][]
 *  总结
    
     *  定期删除就是周期轮询Redis库中的时效性数据，采用随机抽取的策略，利用过期数据占比的方式控制删除频度
     *  内存压力不是很大，CPU压力不是很大
     *  检测频度可自定义设置

## 二、淘汰策略 ##

*  当新数据进入Redis时，如果内存不够，需要删除一些数据
    
     *  删除的是没有过期的数据
     *  删除策略删除的是已过期的数据
 *  注意
    
     *  Redis在执行每个指令前，会调用 `freeMemoryIfNeeded()` 检测内存是否充足且释放内存
     *  淘汰数据并不是100%会成功的，如果失败，会反复执行；如果所有数据均尝试完毕，还不能达到内存的需求，将出现如下错误信息
        
        ![img][]

### 1. 淘汰策略 ###

淘汰策略分为三大类，如下所示：

*  检测易失（非永久）数据(检测过期数据集 `server.db[i].expires`)
    
    ![image-20210517165822029][]
 *  检测全库数据(检测所有数据集 `server.db[i].dict`)
    
    ![image-20210517165846875][]
 *  放弃数据驱逐(不淘汰数据)
    
    ![image-20210517165928306][]

[Redis]: https://blog.csdn.net/weixin_49343190/article/details/113107376
[image-20210517160033220]: /images/20221014/c361eedc3b45496e85369fc8b2a9a036.png
[image-20210517162438081]: /images/20221014/492380764b024ff2a26472319825df70.png
[image-20210517162720984]: /images/20221014/48d492d8d4ce4d199baae188c7c4d422.png
[img]: /images/20221014/0b3fd44f0316484a87b570ee34d6366b.png
[image-20210517165822029]: /images/20221014/4c593d1967384e54b03fe7e2d3481aec.png
[image-20210517165846875]: /images/20221014/edddc8696b7c4a9aa16d01be9ee2938f.png
[image-20210517165928306]: /images/20221014/851f930453cd438a847dc53afefee53f.png