Kafka 则是通过 DelayQueue 来推进,是一种空间换时间的思想; - DelayQueue 中保存着所有的 TimerTaskList 对象,根据时间来排序,这样延时越小的任务排在越前面 。
- 外部通过一个线程(叫做ExpiredOperationReaper)从 DelayQueue 获取超时的任务列表 TimerTaskList,然后根据 TimerTaskList 的 过期时间来精确推进时间轮的时间 ,这样就不会存在空推进的问题啦 。
其实 Kafka 采用的是一种权衡的策略,把 DelayQueue 用在了合适的地方 。DelayQueue 只存放了 TimerTaskList,并不是所有的 TimerTask,数量并不多,相比空推进带来的影响是利大于弊的 。总结
- Kafka 使用时间轮来实现延时队列,因为其底层是任务的添加和删除是基于链表实现的,是 O(1) 的时间复杂度,满足高性能的要求;
- 对于时间跨度大的延时任务,Kafka 引入了层级时间轮,能更好控制时间粒度,可以应对更加复杂的定时任务处理场景;
- 对于如何实现时间轮的推进和避免空推进影响性能,Kafka 采用空间换时间的思想,通过 DelayQueue 来推进时间轮,算是一个经典的 trade off 。
本文通过 Kafka 来讲述了时间轮的算法设计思想,其中还提到了 Netty 时间轮算法的实现,可能会比较偏向理论,推荐去阅读一下 Kafka 和 Netty 时间轮实现的源码,并不是特别难,对比起来看会更有收获 。
原文
https://ricstudio.top/archives/timewheel-in-kafka
推荐阅读
-
市场监管总局通报全国市场监管系统“百日行动”近期工作情况
-
请客|家里请客必不可少的体面菜,营养又美味,上桌就秒光,简单易学
-
[2020LPL夏季赛 英雄联盟 LPL季后赛 WE LGD]|WE和LGD首轮相遇,胜者将遇上IG,败者将无缘S10冒泡赛
-
-
辽宁鞍山杀妻案告破|辽宁鞍山杀妻案告破 警方曾悬赏30万元抓捕死者丈夫
-
-
年底喝酒,300-600元白酒如何选?这3款名酒可以给你答案
-
应届毕业生就业选择,腾讯qq手机游戏平台产品经理、uc的安卓浏览器产品经理、yy产品经理我该咋选择
-
-
终于有一天不可避免成为了现实,我都成了某些人嘴里的渣男
-
-
MengkeBateerTB|周琦输的一点也不冤?,易建联赢下第五座MVP
-
-
-
-
-
-
香港17日新增17例新冠肺炎确诊病例 均为境外输入病例
-
笑寒新视野|被指性侵14岁养女鲍毓明发朋友圈称将开发布会:担心热度高干扰办案
-
虎门▲太疯狂了!佛山9岁女孩网聊后离家出走,到上海找“网友哥哥”……