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

目录

定时删除

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的类型