KafkaBroker管理之时间轮机制

kafka内部为什么要设计时间轮？

kafka内部有很多很多的延时任务，并没有急于JDK Timer来实现，那个插入和删除任务的时间复杂度是O（nlogn）

而是与自己写的时间轮来实现的，时间复杂度是O(1)，依靠时间轮机制，延时任务插入和删除O(1)

时间轮是什么？

其实时间轮说白了就是一个数组

tickMS： 时间轮间隔 1ms

wheelSize： 时间大小 20个

interval： tickMS * wheelSize, 一个时间轮的总的时间跨度是20ms

currentTime： 当前时间的指针

• 因为时间轮是一个数组，所以要获取里面数据的时候，靠的是index，时间复杂度是O(1)的
• 数组上面某个位置上对应的任务，用的是双向链表进行存储的，往双向链表里面插入，删除任务，时间复杂度也是O(1)的

时间轮怎么使用呢？

假设我们有一个8ms之后要执行的一个任务

首先我们会获取到当前的时间的指针，也就是现在执行在哪里了，然后把这个任务插入到自己+8ms的位置就可以了，然后等待执行

假设我们有一个110ms之后要执行的一个任务

这个时候怎么办呢，其实kafka在设计的时候早就想到了，时间轮不止1个，还有很多个时间间隔为之前小时间轮的时间跨度的时间轮

也就是说 有个时间轮的 时间间隔是20ms，时间大小是20，也就是说总的时间跨度是400ms

我们来看我们这个任务，假设当前20ms间隔的时间轮指在20ms的索引上，那么这个任务就会放到比自己大8个的时间索引上，因为时间间隔是20ms

那么就是100ms，当执行到这个100ms的时候，会去拿任务去执行，这个时候发现你是110ms执行的，这个时候就会把这个任务交给小时间轮去调度了，

也就是和上面的小时间轮的应用一样了

我感觉这个设计真的是美翻了