首页 > 数据库 >Redis第三弹,定时删除1.优先级队列(堆)2.基于时间轮实现的定时器​编辑Type指令(返回key对应的数据类型)redis的数据类型hset key field value

Redis第三弹,定时删除1.优先级队列(堆)2.基于时间轮实现的定时器​编辑Type指令(返回key对应的数据类型)redis的数据类型hset key field value

时间:2024-03-18 23:58:18浏览次数:16  
标签:定时器 优先级 过期 队首 数据类型 field key

目录

定时删除

1.优先级队列(堆)

2.基于时间轮实现的定时器​编辑

Type指令(返回key对应的数据类型)

redis的数据类型

hset key field value(这里是使用hash作为数据结构)

小结


定时删除

redis并未实现定时器的方式,实现定时器的方式,实现过期key删除,若多个key过期,也可通过一个定时器(引入多线程这里的知识),来高效/节省。cpu的前提处理多个key

1.优先级队列(堆)

按指定的优先级,先出(自定义优先级)

在redis过期key的场景,就可通过,过期时间越早,优先级越高,现假定很多key设置了过期时间,把这些key加入到优先级队列中,指定优先级规则是过期时间早到先出队列。队首元素,就是最早要过期的key!

key1:12:00

key2:13:00

key3:14:00

(理论方案是可行的)此时定时器只要分配一个线程,让这个线程去检查队首元素,看是否过期即可!如果队首元素还没过期,那么后续元素一定没有过期。

扫描线程的时候:不需要遍历所有的key,只盯着这一个队首元素即可。

此时的做法:就是可以根据当前时刻和队首元素的过期时间,设置一个等待,当时间差不多到了,系统再去唤醒这个线程

扫描线程的时候,无需高频反复扫描队列,把cpu开销节省下来了,线程休眠,来了一个新的任务,11:30执行,我们可以当线程添加的时候,去唤醒线程,重新检查队首元素,再根据时间差,重新调整阻塞时间即可。

2.基于时间轮实现的定时器

虽然Redis都未采用,但是改进方式我们要去搞清楚

Type指令(返回key对应的数据类型)

redis的数据类型

none(不存在),string,list(列表),set(集合),zset(有序集合),hash,stream(当redis做消息队列的时候,使用这个类型)

hset key4 field value

hset key field value(这里是使用hash作为数据结构)

小结

由于Redis本事就是键值对结构,而他的hash更是键值对结构,所以这也就形成了嵌套的键值对。

为什么那个键是field,主要是为了和前面的key做出区分。

在Redis中,上述类型操作方式差别很大,使用的命令都是完全相同的。

lpush key2 111 222 333

keys :用来匹配规则的key 

exist:判定指定的key是否存在

del:删除指定key

exprie:给key设置过期时间

ttl:查询key的过期时间

type:查询当前key的类型

标签:定时器,优先级,过期,队首,数据类型,field,key
From: https://blog.csdn.net/weixin_72953218/article/details/136549378

相关文章