nginx定时器采用自研红黑树机制实现高效无锁管理。所有定时事件按绝对过期时间戳插入全局红黑树,事件循环中惰性扫描并触发超时事件,添加时支持懒更新优化,时间基准基于ngx_current_msec毫秒级单调时间。

Nginx 的定时器管理不是依赖操作系统内核的 alarm 或 timerfd,而是完全由自身实现的一套轻量、高效、无锁(在多数场景下)的事件驱动机制。它的核心目标是精准、低开销地处理海量连接的超时控制,同时支撑限流、心跳、日志轮转等周期性任务。
红黑树组织所有待触发定时事件
所有定时事件被统一挂载到一棵全局红黑树 ngx_event_timer_rbtree 上,节点键值(key)是该事件的绝对过期时间戳(毫秒级),即 ngx_current_msec + timeout。红黑树天然支持快速查找最小键值——这正好对应“下一个最早到期的定时器”,插入、删除、查找均为 O(log n) 时间复杂度,适合高并发下频繁增删的场景。
每个事件结构体 ngx_event_t 内嵌一个 timer 字段,类型为 ngx_rbtree_node_t,真正插入红黑树的是这个字段,而非整个事件对象。树中允许键值重复,但实际只用于取最小值,不影响正确性。
事件循环中主动检测超时
定时器不靠中断或信号被动唤醒,而是在 worker 进程主循环 ngx_process_events_and_timers() 中被主动检查。每次循环都会调用 ngx_event_expire_timers():
- 持续取出红黑树最左节点(即最早到期节点)
- 比对其
key与当前时间ngx_current_msec - 若已超时,执行该事件的
handler回调,并从树中删除节点 - 重复直到最左节点未超时,或树为空
这种“惰性扫描”避免了固定频率轮询的浪费,也规避了信号上下文切换开销,是 Nginx 高性能的关键设计之一。
添加与更新定时器的优化逻辑
调用 ngx_event_add_timer(ev, timeout) 添加定时器时,Nginx 做了两项实用优化:
- 若该事件已有定时器(
ev->timer_set == 1),且新旧超时时间差小于NGX_TIMER_LAZY_DELAY(默认 300ms),则直接复用原有节点,不重新插入红黑树——减少树操作,对短连接友好 - 否则先调用
ngx_del_timer()删除旧节点,再以新时间戳插入
这意味着同一个连接上的多次超时设置(如读超时、写超时、keepalive 超时)可被智能合并,降低数据结构维护成本。
时间基准与精度控制
ngx_current_msec 是全局 volatile 变量,代表当前毫秒级单调时间。它通常在每次 epoll_wait 返回后更新,也可通过配置 timer_resolution 指令启用 SIGALRM 信号方式强制定期更新,从而提升定时精度(代价是增加系统调用和信号处理开销)。默认情况下,Nginx 采用“事件驱动更新”,平衡精度与性能。











