10W定时任务,如何高效触发定时
环形队列法
m秒超时,就创建一个index从0到m的环形队列(本质上是个数组),环上每一个slot是一个set,存储uid,任务集合。
同时还有一个Map,key是uid,value是index,记录uid落在环上的哪个slot里。
- 启动一个timer,每隔1s,在上述环形队列中移动一个,0 -> 1 -> 2 -> 3…->29->30->0 …
- 有一个Current Index指针来标识刚检测过的slot
当有某用户uid有请求包到达时
- 从Map结构中,查找出这个uid存储在哪一个slot里
- 从这个slot的Set结构中,删除这个uid
- 将uid重新加入到新的slot中,具体是哪一个slot呢 => Current Index指针所指向的上一个slot,因为这个slot,会被timer在30s之后扫描到
- 更新Map,这个uid对应slot的index值
哪些元素会被超时掉
Current Index每秒钟移动一个slot,这个slot对应的set中所有的uid都应该被集体超时。如哦最近30s有请求包来到,一定被放到Current Index的前一个slot了,Current Indx所在的slot对应set所有元素,都是最近30s没有请求包来到的。
所以,当没有超时时,Current Index扫到的每一个slot的Set中应该都没有元素。
优点是:
- 只需要1个timer
- timer每1s只需要一次触发,消耗CPU很低
- 批量超时,Current Index扫到的slot, Set中所有元素都应该被超时掉
这个环形队列法是一个通用的方法,Set和Map中可以是任意的Task,本文的uid是一个最简单的举例。
轮询扫描法
- 用一个Map<uid, last_packet_time> 来记录每一个uid最近一次请求时间last_packet_time
- 当某个用户uid有请求包到来,实时更新这个Map
- 启动一个timer,当Map中不为空时,轮询扫描这个Map,看每个uid的last_packet_time是否超过30s,如果超过则进行超时处理
多timer触发法
- 用一个Map<uid, last_packet_time>来记录每一个uid最近一次请求时间last_packet_time
- 当某个用户uid有请求包来到,实时更新这个Map,并同时对这个uid请求包启动一个timer,30s之后触发
- 每个uid请求包对应的timer出发后,看Map中,查看这个uid的last_packet_time是否超过30s,如果超过则进行超时处理