知识卡片
哨兵节点简化链表边界
哨兵节点是链表中不保存业务数据的附加节点,作用是给插入、删除操作提供固定的边界。Kafka 时间格里的任务列表采用双向环形链表,并设置哨兵节点:即使列表为空或只剩一个任务,链表操作仍能围绕这个固定节点处理,减少针对“第一个节点”或“最后一个节点”的特殊分支。遍历时须跳过哨兵,它不是一项定时任务。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Kafka:核心设计与实践原理 2019》第6章《深入服务端》6.2 节(源文件:`_epub-src/OEBPS/Text/chapter7.xhtml`)
- 结论依据:原文定义哨兵为不存储值的附加链表节点,说明引入它为了简化边界条件,并指出第一个实际元素位于哨兵之后;卡片把这一边界作用还原到任务列表的操作场景。
- 原始内容:TimingWheel中的每个双向环形链表TimerTaskList都会有一个哨兵节点(sentinel),引入哨兵节点可以简化边界条件。哨兵节点也称为哑元节点(dummy node),它是一个附加的链表节点,该节点作为第一个节点,它的值域中并不存储任何东西