知识卡片

专业/工作

时间轮降低定时成本

理解等级:未标注

Kafka 有大量延时生产、延时拉取和延时删除操作,普通定时队列在插入和删除上成本偏高。时间轮用环形数组加任务链表把定时任务放入时间格,让常见插入、删除接近 O(1)。它适合海量定时任务,但以时间粒度换取效率。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《深入理解Kafka:核心设计与实践原理 2019》第6章《深入服务端》