3.1.7 数据结构

postfix使用了众多的线性数据结构：

 

使用动态数组来存放EVENT_FDTABLE结构体，该结构体绑定了回调函数及其执行上下文。

 

大量的使用双向链表组织数据。双向链表可以方便的找到某个节点的前驱或后继，也可方便的为某个节点插入前驱或后继。

 

各种“字典”：

master模块采用哈希表存放子进程信息；DICT字典被用来存放查询表信息；map字典被用来存放针对某个客户端的esmtp特性支持代码。