知识卡片

结构图卡 · 2344.a.1

时间轮批量处理大量超时

理解等级:未标注

时间轮用环形槽按预计检查时刻分组任务;每槽保存任务集合,Map 记录任务所在槽。活动到达时先从旧槽删除,再放入将来要扫描的槽并更新 Map;一个定时器逐槽推进,扫描到的任务批量处理。原书的 30 秒空闲超时示例把任务移到当前指针的前一槽,指针继续按秒前进,约 30 次推进后才扫描该槽。Map 用于快速定位旧槽,环形槽用于限制每次检查范围。槽数、指针推进与入槽先后须配套定义;按秒推进只提供秒级检查粒度,具体超时边界仍须实现时校验。

结构图:

flowchart LR
  A[任务有新活动] --> B[Map定位旧槽]
  B --> C[从旧槽删除]
  C --> D[加入未来槽]
  D --> E[更新Map索引]
  F[单一定时器推进指针] --> G[扫描当前槽]
  G --> H[批量处理到期任务]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第50章《10w定时任务,如何高效触发超时》(源文件:_epub-src/OEBPS/Text/50.html) - 结论依据:原文给出环形队列、每槽 Set、任务到槽的 Map,以及活动时移至当前指针前一槽、定时器每秒推进的 30 秒示例;扫描边界是实现时须补定的条件。 - 原始内容:将uid重新加入到新的slot中 ,具体是哪一个slot呢 => Current Index指针所指向的上一个slot ,因为这个slot,会被timer在30s之后扫描到