redis中通用命令以及key过期策略

﹏ヽ暗。殇╰゛Y 2024-04-24 14:48 91阅读 0赞

## 通用命令 ##

### exists ###

判断某个key是否存在。

exists key

时间复杂度：O(1)  
返回值：key 存在的个数。  
![在这里插入图片描述][108e4da0098b42aab17d3b9a1f668412.png]

### del ###

删除指定的 key，可以一次删除一个或者多个。

del key

时间复杂度：O(1)  
返回值：删除掉的 key 的个数。  
![在这里插入图片描述][eac3a2e5e2bf40cbbd07b5064391fa22.png]

### expire ###

为指定的key删除过期时间，以秒为单位。

EXPIRE key seconds

时间复杂度：O(1)  
返回值：1 表⽰设置成功。0 表⽰设置失败。  
![在这里插入图片描述][236d636c47c448dd875ae325259166fe.png]  
时间到后，指定的key就会被删除。

> pexpire 是设置毫秒级别的定时

### ttl ###

获取指定 key 的过期时间，秒级。

ttl key

时间复杂度：O(1)  
返回值：剩余过期时间。-1 表⽰没有关联过期时间，-2 表⽰ key 不存在。

![在这里插入图片描述][1eff590421ae46ce967e1639d0e28fb2.png]

> pttl是支持毫秒级别的查询的

### type ###

返回 key 对应的数据类型。

type key

时间复杂度：O(1)  
返回值： none , string , list , set , zset , hash and stream .。

> redis中key的数据类型都是string，value会存在多种数据类型。

![在这里插入图片描述][117f0503e9c44614aae2ef22c4e5106a.png]

## 定时器 ##

在某个时间到达之后，执行指定任务。

### 基于优先级队列或者堆实现的 ###

在redis过期key的场景中，依据过期时间越早，优先级就越高。现在假定有很多快要过期的key，把这些key加入到优先级队列中，按照过期时间早的先出队列，队首元素就是最早要过期的key。  
此时定时器中，只需要分配一个扫描线程，去检查队首元素是否过期即可。次时只需要关注队首元素即可，扫描对首元素也不能过于频繁，可以根据当前时间与队首元素过期时间设置一个等待时间，等时间到了之后再去唤醒这个线程。  
添加新任务时，可唤醒一下刚才的线程，然后重新检查队首元素，计算等待时间。

### 基于时间轮实现的定时器 ###

把时间划分为很小段，划分的长度根据需求而定。每一小段都挂着一个链表，每个链表都代表一个要执行的任务。  
![在这里插入图片描述][bc76edcb0cd740538573a4030591620d.png]  
指针会隔固定时间间隔去尝试执行格子上链表中的任务。

> redis中并没有采取上述两种方案。

## redis中的过期策略 ##

### 定期删除 ###

每次抽取一部分，检验过期时间。  
redis是单线程工作，主要的任务是处理每个命令的任务，所以为保证不阻塞，每次只检查一部分保证执行足够快。

### 惰性删除 ###

有些key已经到了过期时间，但key暂时还是存在，紧接着后面访问到这个key了，先执行删除key操作，同时再返回一个nil。

[108e4da0098b42aab17d3b9a1f668412.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/0f8811ae08ed47dc95fe6089eb28e549.png
[eac3a2e5e2bf40cbbd07b5064391fa22.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/c588fc1940294c2fb53b0929f2e104ef.png
[236d636c47c448dd875ae325259166fe.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/c9f0a6dab0d14d4888592c6dd3ddeba2.png
[1eff590421ae46ce967e1639d0e28fb2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/6b1f41fce9ef4c1f8222bd5e37d7a4f7.png
[117f0503e9c44614aae2ef22c4e5106a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/6b67721171bc422ea6fac32df6d19278.png
[bc76edcb0cd740538573a4030591620d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/24/2fe350516a644e9c9d436e9106aa3793.png