Nginx超时机制

在任何应用服务器中，处理会话的过程中，总是会涉及到超时管理，因为不能保证所有的会话都正常工作，没有由于网络错误，程序错误、恶意攻击引起的不正常情况。

对于超时管理一般有2中处理方式：
(1)每个会话有一个时间记录，定期统一进行检查和处理。
(2)为每个会话设立一个定时器，每个会话的定时器到期以后，处理自己的。

处理方式(1)的优点是对系统资源的消耗(CPU)比较低，缺点是超时误差比较大，不能最及时的处理超时的会话。处理方式(2)的有点是处理超时会话比较及时，但是CPU计算消耗比较多。

在Nginx中，使用哪种方式来管理超时，是可以配置的. 配置项 timer_resolution为0时，Nginx使用方式(2)，非0时，Nginx使用方式(1)。

对这些超时信息进行管理需要选择合适的数据结构。但无论选择什么数据结构，任务都是能够完成的，无非是效率高低的问题。管理超时信息主要是要满足这几个操作，找到距离当前时间最近的超时项，插入新的超时项，删除指定的超时项。

对于这个数据结构，Nginx使用的是RB-Tree. 这令人有点费解，实际上这并不是最优的，最适合这里的应该是heap。

插入，删除操作，RB-Tree和Heap的时间复杂度都是O(logN). 但是查找最小，最大节点的时间复杂度RB-Tree是O(logN)， 而heap只有O(1)。