nginx 源码学习笔记（十二）——基本容器——ngx_buf

ngx_buf.{c|h}分为两种类型，一种是file，一种是memory。因此这里会有文件的一些操作域。

typedef void * ngx_buf_tag_t; typedef struct ngx_buf_s ngx_buf_t; struct ngx_buf_s { u_char *pos; //已经执行的数据位置 u_char *last; //使用的内存的最后一个字节的指针 off_t file_pos; //文件指针 off_t file_last; u_char *start; /* start of buffer */ //buffer开始指针 u_char *end; /* end of buffer */ //buffer结束指针 ngx_buf_tag_t tag; //buf属于哪个模块 ngx_file_t *file; ngx_buf_t *shadow; /* the buf's content could be changed */ unsigned temporary:1; /* * the buf's content is in a memory cache or in a read only memory * and must not be changed */ unsigned memory:1; //在内存中是不能更改的 /* the buf's content is mmap()ed and must not be changed */ unsigned mmap:1; //是否是mmap的内存 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_rbtree.c和ngx_rbtree.h中实现。红黑树能够以O(log2n)的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统计性能比AVL树更高。当然，红黑树并不适应所有应用树的领域。如果数据基本上是静态的，那么让他们待在他们能够插入，并且不影响平衡的地方会具有更好的性能。如果数据完全是静态的，例如，做一个哈希表，性能可能会更好一些。