时间轮（Time Wheel）数据结构入门指南

一、什么是时间轮？

时间轮是一种高效管理定时任务 的数据结构，就像一个圆形的时钟表盘，可以让你在特定时间点执行任务。

二、为什么需要时间轮？

想象你要管理很多定时任务：

• 游戏中的技能冷却
• 网络请求的超时处理
• 缓存数据的过期清理

如果用简单的方法（比如每个任务一个计时器），当任务很多时效率很低。时间轮就是为了解决这个问题。

三、核心思想：时钟表盘类比

基本概念：

一个简单的时间轮（8个槽）：
[0] -> 任务A, 任务B
[1] -> 任务C
[2] -> 
[3] -> 任务D
[4] -> 
[5] -> 
[6] -> 
[7] -> 
      ↑
    指针

• 槽（Slot）：表盘上的每个格子，存放要在该时间执行的任务
• 指针（Pointer）：指向当前时间槽
• 滴答（Tick）：时间前进一个单位，指针移动一格

四、工作原理（单层时间轮）

示例：8个槽，每1秒前进一格

# 简化版时间轮示例
class SimpleTimeWheel:
    def __init__(self, slots=8, interval=1):
        self.slots = [[] for _ in range(slots)]  # 8个槽，每个槽是任务列表
        self.pointer = 0  # 当前指针位置
        self.interval = interval  # 每个槽代表的时间（1秒）
  
    def add_task(self, delay, task):
        """
        添加定时任务
        delay: 延迟多少秒后执行
        task: 要执行的任务（函数）
        """
        # 计算任务应该放在哪个槽
        # 例如：当前指针在2，延迟3秒，就放在(2+3)%8=5号槽
        slot = (self.pointer + delay) % len(self.slots)
        self.slots[slot].append(task)
        print(f"任务添加到 {slot} 号槽，将在 {delay} 秒后执行")
  
    def tick(self):
        """时间前进一格（比如每秒调用一次）"""
        print(f"\n=== 第 {self.pointer} 秒 ===")
      
        # 执行当前槽的所有任务
        tasks = self.slots[self.pointer]
        for task in tasks:
            task()  # 执行任务
      
        # 清空当前槽（任务已执行）
        self.slots[self.pointer] = []
      
        # 指针移动到下一个槽
        self.pointer = (self.pointer + 1) % len(self.slots)

# 使用示例
def say_hello():
    print("Hello! 任务执行了")

def say_goodbye():
    print("Goodbye! 任务执行了")

# 创建时间轮
wheel = SimpleTimeWheel(slots=8, interval=1)

# 添加任务：3秒后执行say_hello
wheel.add_task(3, say_hello)

# 添加任务：5秒后执行say_goodbye
wheel.add_task(5, say_goodbye)

# 模拟时间流逝（实际中由系统时钟驱动）
for second in range(10):
    wheel.tick()

五、如何处理长时间延迟？（多层时间轮）

如果时间轮只有8个槽，每槽1秒，最多只能安排8秒后的任务。怎么办？

解决方案：像时钟一样分层

秒轮（8槽，每槽1秒）  →  最多8秒
分轮（8槽，每槽8秒）  →  最多64秒
时轮（8槽，每槽64秒） →  最多512秒

工作流程：

1. 任务添加到对应层级的时间轮
2. 当底层时间轮转完一圈，上层时间轮前进一格
3. 上层时间轮的任务会"降级"到下层

六、时间轮的优点

1. 高效：添加/删除任务通常是O(1)时间复杂度
2. 节省资源：不需要为每个任务单独计时
3. 批量处理：一次处理一个槽的所有任务

七、实际应用场景

1. 网络框架：如Netty的HashedWheelTimer
2. 游戏服务器：管理大量玩家的定时操作
3. 操作系统：内核定时器管理
4. 分布式系统：心跳检测、超时控制

总结要点

1. 时间轮 = 圆形缓冲区 + 任务列表
2. 指针按固定间隔移动，执行当前槽的任务
3. 多层时间轮解决长时间延迟问题
4. 适合大量定时任务的场景