Linux内核都在用的时间轮算法，我用C++实现了分布式版本——附完整源码

一、定时器这东西，看起来简单做起来要命

定时器是后端系统里最基础的组件之一。连接超时要靠它，心跳检测要靠它，延迟任务要靠它，限流熔断也要靠它。几乎任何一个稍有规模的服务端程序，背后都藏着一个定时器模块在默默工作。

但定时器的实现远没有看上去那么简单。

如果你只有几十个定时任务，用std::priority_queue搞个最小堆就够了，跑得好好的。等定时任务涨到十万、百万级别，你会发现堆的O(log n)插入开销已经成了瓶颈。更麻烦的是分布式场景——节点挂了怎么办？任务漂移了怎么办？时钟不同步怎么办？这些问题每一个都能让你掉进坑里出不来。

Linux内核很早就在用时间轮（Timing Wheel）算法来管理内核定时器，2.6版本中完善了层级时间轮的实现，Kafka的DelayedOperationPurgatory、Netty的HashedWheelTimer、Go语言运行时的定时器管理，底层用的都是时间轮的变体。核心原因就一个：时间轮能做到O(1)的插入和删除，在海量定时任务的场景下，这个优势是压倒性的。

这篇文章从零开始，用C++实现一个完整的分布式定时器。先搞定单层时间轮，再扩展到层级时间轮解决长周期定时问题，然后加上线程安全机制和分布式扩展能力。代码全部经过编译验证，你可以直接拿去跑。

二、时间轮原理：O(1)插入删除的秘密

2.1 从现实世界说起

时间轮的灵感来自钟表。想象一个有60格的钟面，秒针每跳一格就是1秒。如果你想设一个30秒后触发的闹钟，就把它挂在当前秒针位置往前数30格的