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

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

[cpp]  view plain copy print ?

1. typedef void *            ngx_buf_tag_t;  
2.   
3. typedef struct ngx_buf_s  ngx_buf_t;  
4.   
5. struct ngx_buf_s {  
6.     u_char          *pos;              //已经执行的数据位置  
7.     u_char          *last;              //使用的内存的最后一个字节的指针  
8.     off_t            file_pos;           //文件指针  
9.     off_t            file_last;  
10.     u_char          *start;         /* start of buffer */      //buffer开始指针  
11.     u_char          *end;           /* end of buffer */      //buffer结束指针  
12.     ngx_buf_tag_t    tag;                                 //buf属于哪个模块  
13.     ngx_file_t      *file;  
14.     ngx_buf_t       *shadow;  
15.     /* the buf's content could be changed */  
16.     unsigned         temporary:1;  
17.     /* 
18.      * the buf's content is in a memory cache or in a read only memory 
19.      * and must not be changed 
20.      */  
21.     unsigned         memory:1;                           //在内存中是不能更改的  
22.     /* the buf's content is mmap()ed and must not be changed */  
23.     unsigned         mmap:1;                            //是否是mmap的内存  
24.     unsigned         recycled:1;                            
25.     unsigned         in_file:1;                            //是否文件  
26.     unsigned         flush:1;  
27.     unsigned         sync:1;  
28.     unsigned         last_buf:1;  
29.     unsigned         last_in_chain:1;  
30.     unsigned         last_shadow:1;  
31.     unsigned         temp_file:1;  
32.     /* STUB */ int   num;  
33. };  

这里具体用时再细做研究吧。。。这里做个标记以后补上

 

红黑树（网上抄的一段）
红黑树在ngx_rbtree.c和ngx_rbtree.h中实现。红黑树能够以O(log2n)的时间复杂度进行搜索、插入、删除操作。此外，由于它的设计，任何不平衡都会在三次旋转之内解决。当然，还有一些更好的，但实现起来更复杂的数据结构能够做到一步旋转之内达到平衡，但红黑树能够给我们一个比较“便宜”的解决方案。红黑树的算法时间复杂度和AVL相同，但统计性能比AVL树更高。当然，红黑树并不适应所有应用树的领域。如果数据基本上是静态的，那么让他们待在他们能够插入，并且不影响平衡的地方会具有更好的性能。如果数据完全是静态的，例如，做一个哈希表，性能可能会更好一些。