• 首页
  • 栏目
  • CRM
  • 【jeecg-boot项目开发crm】:平台技术点——day05【Java定时任务解决方案:三、时间轮算法(分层时间轮)】:...

【jeecg-boot项目开发crm】:平台技术点——day05【Java定时任务解决方案:三、时间轮算法(分层时间轮)】:...

  • 2021-11-15
  • Admin

三、时间轮算法

在这里插入图片描述

3.1 链表或者数组实现时间轮的原理图【不适用】

在这里插入图片描述

  • 出现的问题:计算机数组只有数组12,没法识别白天的13,14点等
  • 这时候就需要我们程序员取干预了。

解决方法:加刻度【了解】
在这里插入图片描述

  • 出现的问题:如果要13:30,就又没办法了,加月就更多了,所以不适用

3.2 round型时间轮的原理图【不适用:需要遍历所有的任务,效率低】

问题:13点执行
在这里插入图片描述

  • 在1点的位置记录一个round[1],当第一个执行到的时候让round-1[=0了],然后第二次循环到的时候round没法减了,就证明到13点(用round值来区分1点和13点)了,这样就可以在13点执行了。

问题:周一的1点执行
在这里插入图片描述

  • 这时候让round[=14],这样在1点的位置一天经过两次(-2),这样一周后刚好减到0,就可以执行了。

3.3 分层时间轮的原理图【实际使用】

  • cron表达式的底层原理就是通过分层时间轮实现的。

问题:周一的1点执行
在这里插入图片描述

  • 这时候有两个轮,分别时天轮(记录1-24点的),另一个是记录周的轮(记录周1-7的),然后周的轮到周一的时候,将任务的链表取出放到天轮里,在根据天伦到1点的时候执行。就实现了周一1点执行的操作。

原文:https://blog.csdn.net/qq_40572023/article/details/121334053

联系站长

QQ:769220720