基础数据结构
ngx_int_t
32位操作系统4字节,64位操作系统8字节
解决跨平台以及,普通int类型在x86和x64操作系统上面是4字节,在类型转换时造成内存浪费(如在x64下面转换long类型)
typedef intptr_t ngx_int_t;#ifdef _WIN64
typedef __int64 intptr_t;
#else
typedef __int32 intptr_t;
#endif
ngx_str_t
在Nginx的领域中，ngx_str_t结构就是字符串。ngx_str_t的定义如下：
ngx_str_t只有两个成员，其中data指针指向字符串起始地址，len表示字符串的有效长度。注意，ngx_str_t的data成员指向的并不是普通的字符串，
因为这段字符串未必会以’\0’作为结尾，所以使用时必须根据长度len来使用data成员。
typedef struct {size_t len;u_char *data;
} ngx_str_t;
ngx_list_t
ngx_list_t描述整个链表，而ngx_list_part_t只描述链表的一个元素。这里要注意的是，ngx_list_t不是一个单纯的链表，为了便于理解，我们姑且称它为存储数组的链表，什么意思呢？抽象地说，就是每个链表元素ngx_list_part_t又是一个数组，拥有连续的内存，它既依赖于ngx_list_t里的size和nalloc来表示数组的容量，同时又依靠每个ngx_list_part_t成员中的nelts来表示数组当前已使用了多少容量。因此，ngx_list_t是一个链表容器，而链表中的元素又是一个数组。事实上，ngx_list_part_t数组中的元素才是用户想要存储的东西，ngx_list_t链表能够容纳的元素数量由ngx_list_part_t数组元素的个数与每个数组所能容纳的元素相乘得到。
这样设计有什么好处呢？
- 链表中存储的元素是灵活的，它可以是任何一种数据结构。
- 链表元素需要占用的内存由ngx_list_t管理，它已经通过数组分配好了。
- 小块的内存使用链表访问效率是低下的，使用数组通过偏移量来直接访问内存则要高效得多。
成员以及成员意义
ngx_list_part_s:链表的每一个节点elts:指向数组的起始地址。nelts:已经使用的容量next:下一个节点
ngx_list_t:链表类part:首节点,注意:首节点存储的是一个结构体,而不是指针last:指向最后一个节点size:节点的elts数组中存储的数据类型的最大大小nalloc:链表的数组元素一旦分配后是不可更改的。nalloc表示每个ngx_list_part_t数组的容量，即最多可存储多少个数据。pool:所属内存池,链表中管理内存分配的内存池对象。用户要存放的数据占用的内存都是由pool分配的
typedef struct ngx_list_part_s ngx_list_part_t;struct ngx_list_part_s { void *elts;ngx_uint_t nelts;ngx_list_part_t *next;
};typedef struct {ngx_list_part_t *last; ngx_list_part_t part;size_t size;ngx_uint_t nalloc; ngx_pool_t *pool;
} ngx_list_t;//创建链表
//n size分别对应ngx_list_t中的size和nalloc
ngx_list_t *ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size);//链表初始化,在ngx_list_create会调用,无需自己调用
static ngx_inline ngx_int_t
ngx_list_init(ngx_list_t *list, ngx_pool_t *pool, ngx_uint_t n, size_t size);//添加元素
void *ngx_list_push(ngx_list_t *list);
ngx_table_elt_t
-
ngx_table_elt_t就是一个key/value对，ngx_str_t 类型的key、value成员分别存储的是名字、值字符串。 -
显而易见，
ngx_table_elt_t是为HTTP头部“量身订制”的，其中key存储头部名称（如Content-Length），value存储对应的值（如“1024”）， -
lowcase_key是为了忽略HTTP头部名称的大小写（例如，有些客户端发来的HTTP请求头部是content-length，Nginx希望它与大小写敏感的 -
Content-Length做相同处理，有了全小写的
lowcase_key成员后就可以快速达成目的了），hash用于快速检索头部
typedef struct {ngx_uint_t hash;//通过key value字符串计算出的hash值ngx_str_t key;ngx_str_t value;u_char *lowcase_key;//存放的是本结构体中key的小写字母字符串
} ngx_table_elt_t;
ngx_buf_t
缓冲区ngx_buf_t是Nginx处理大数据的关键数据结构，它既应用于内存数据也应用于磁盘数据
ngx_buf_t是一种基本数据结构，本质上它提供的仅仅是一些指针成员和标志位。对于HTTP模块来说，需要注意HTTP框架、事件框架是如何设置和使用pos、last等指针以及如何处理这些标志位的，上述说明只是最常见的用法。（如果我们自定义一个ngx_buf_t结构体，不应当受限于上述用法，而应该根据业务需求自行定义。例如用一个ngx_buf_t缓冲区转发上下游TCP流时，pos会指向将要发送到下游的TCP流起始地址，而last会指向预备接收上游TCP流的缓冲区起始地址。）
成员以及成员意义
pos:指向从内存池里分配的内存。 pos为已扫描的内存端中，还未解析的内存的尾部，last:last通常表示有效的内容到此为止file_pos:将要处理的文件位置file_last:截止的文件位置start:指向ngx_buf_t的起始地址end:与start成员对应，指向缓冲区内存的末尾tag:表示当前缓冲区的类型，例如由哪个模块使用就指向这个模块ngx_module_t变量的地址file:引用的文件 用于存储接收到所有包体后，把包体内容写入到file文件中，shadow:当前缓冲区的影子缓冲区，该成员很少用到temporary:临时内存标志位，为1时表示数据在内存中且这段内存可以修改memory:标志位，为1时表示数据在内存中且这段内存不可以被修改mmap:标志位，为1时表示这段内存是用mmap系统调用映射过来的，不可以被修改recycled:标志位，为1时表示可回收利用，当该buf被新的buf指针指向的时候，就置1，in_file:标志位，为1时表示这段缓冲区处理的是文件而不是内存，说明包体全部存入文件中，flush:标志位，为1时表示需要执行flush操作 标示需要立即发送缓冲的所有数据；sync:标志位,0同步,1异步last_buf:标志位，表示是否是最后一块缓冲区，因为ngx_buf_t可以由ngx_chain_t链表串联起来，因此，当last_buf为1时，表示当前是最后一块待处理的缓冲区last_in_chain:标志位，表示是否是ngx_chain_t中的最后一块缓冲区last_shadow:标志位，表示是否是最后一个影子缓冲区，与shadow域配合使用。通常不建议使用它temp_file:标志位，表示当前缓冲区是否属于临时文件num:读取后端服务器包体分配的第几个buf
typedef void * ngx_buf_tag_t;
typedef struct ngx_buf_s ngx_buf_t;struct ngx_buf_s {//它的pos成员和last成员指向的地址之间的内存就是接收到的还未解析的字符流u_char *pos;u_char *last;//处理文件时，file_pos与file_last的含义与处理内存时的pos与last相同，off_t file_pos;off_t file_last;//如果ngx_buf_t缓冲区用于内存，那么start指向这段内存的起始地址u_char *start;u_char *end;ngx_buf_tag_t tag;ngx_file_t *file;ngx_buf_t *shadow;unsigned temporary:1; unsigned memory:1;unsigned mmap:1;unsigned recycled:1; unsigned in_file:1;unsigned flush:1;unsigned sync:1;unsigned last_buf:1; unsigned last_in_chain:1;unsigned last_shadow:1; unsigned temp_file:1;/* STUB */ int num;
};
ngx_chain_t
ngx_chain_t是与ngx_buf_t配合使用的链表数据结构
buf指向当前的ngx_buf_t缓冲区，next则用来指向下一个ngx_chain_t。如果这是最后一个ngx_chain_t，则需要把next置为NULL。
struct ngx_chain_s {ngx_buf_t *buf;ngx_chain_t *next;
};
