定时删除
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的类型