基于时间轮的定时器方案设计

基于时间轮的定时器方案设计

一．时间轮简介：
时间轮简介：时间轮方案将现实生活中的时钟概念引入到软件设计中，主要思路是定义一个时钟周期（比如时钟的12小时）和步长（比如时钟的一秒走一次），当指针每走一步的时候，会获取当前时钟刻度上挂载的任务并执行:

二．设计方案：
1.单层时间轮设计：如图

以上图为例，假设一个格子为1秒，整个一圈表示的时间为12秒，此时需要添加5秒后执行的任务，则此时改任务一个放到第（1+5=6）的格子内，如果此时添加13秒后执行任务，此时该任务应该等转完一圈后round为1 放到第二格子中，指针每转动一个一格，获取当前round为0的任务执行，格子上的其他任务round减1
问题：
当时间跨度很大，数量很大时，单层的时间轮造成的round很大，一个格子中链很长，所以衍生出多级时间轮的设计方案

2.多级时间轮设计方案：

如图所示:

最小轮子走一圈，它的上层轮子走一格
假设图中每层轮子为20个格子，第一层轮子最小时间间隔为1ms，第二层为20ms，第三层为400ms，此时添加5ms后执行的任务，此时应该添加到第一层的第5格子中。如果此时添加445ms后执行的任务，则第一层表示的时间跨度不够，第二层表示的时间跨度也不够，第三层表示的时间跨度足够，该任务应该放到第三层轮子第二格子中，该轮子指针指到第二格子中时，计算离任务启动时间还有多长时间，慢慢将该任务移动到底层轮子上，最终任务到期执行

附上 java版实现代码:
https://download.csdn.net/download/u010939285/10368178