Nginx学习笔记(三) Nginx基本数据结构

简介:

话说学习一种编程语言,例如C语言,我们首先学的也是数据结构,这是以后开发程序的关键。为了更好更方便的开发Nginx,Nginx自己实现了很多适合nginx的数据结构。

Nginx中的数组

  ngx_array_s是Nginx中的数组,原型为ngx_array_t。

复制代码
typedef struct {
    void        *elts;           //指向数据的指针
    ngx_uint_t   nelts;          //数组中元素的个数
    size_t       size;       //数组中每个元素的大小
    ngx_uint_t   nalloc;      //数据容量
    ngx_pool_t  *pool;       //用来分配内存的内存池
} ngx_array_t;
复制代码

  这里的数组已经远远超出了C语言中数据的概念,类似于Vector。

  具体操作参见源码。

Nginx中的队列

  ngx_queue_t是Nginx中的队列元素,原型为ngx_queue_s.

struct ngx_queue_s {
    ngx_queue_t  *prev;
    ngx_queue_t  *next;
};

  具体操作参见源码。

Nginx中的链表

  ngx_list_t是Nginx中的list结构。

复制代码
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;
复制代码

  ngx_list_part_t是Nginx中的List的元素结构。

struct ngx_list_part_s {
    void             *elts;    //指向数据
    ngx_uint_t        nelts;    //长度
    ngx_list_part_t  *next;
};

  具体操作参见源码。

Nginx中的string--ngx_str_t

  ngx_str_t为Nginx自身实现的string结构,与c中的字符串不同。

typedef struct {
    size_t      len;   //字符串长度
    u_char     *data;  //指向字符串的指针
} ngx_str_t;

   ngx_str_t包括两部分,一部分是字符串的长度,另外一部分是数据。注意:这里的数据是指向字符的一个指针,且这个字符串不是以“0”结尾,是通过长度来控制的。使用指针,省去了拷贝所占用的内存空间。

  其他Nginx-String的操作可以看Nginx源码,还是蛮清晰的。

Ngnix中的内存分配和释放

  在Ngnix中负责内存分配和释放的结构体为ngx_pool_t,它的原型为ngx_pool_s。

复制代码
struct ngx_pool_s {
    ngx_pool_data_t       d;
    size_t                max;
    ngx_pool_t           *current;
    ngx_chain_t          *chain;
    ngx_pool_large_t     *large;
    ngx_pool_cleanup_t   *cleanup;
    ngx_log_t            *log;
};
复制代码

  具体操作参考源码。

Nginx中的Hash表

  ngx_hash_t是Nginx中的hash表。

typedef struct {
    ngx_hash_elt_t  **buckets;
    ngx_uint_t        size;
} ngx_hash_t;

  其中ngx_hash_elt_t为数据。

typedef struct {
    void             *value;    //数据 value         
    u_short           len;         //数据长度?
    u_char            name[1];   //key
} ngx_hash_elt_t;

  但是ngx_hash_t的实现又有其几个显著的特点:

  1. ngx_hash_t不像其他的hash表的实现,可以插入删除元素,它只能一次初始化,就构建起整个hash表以后,既不能再删除,也不能在插入元素了。
  2. ngx_hash_t的开链并不是真的开了一个链表,实际上是开了一段连续的存储空间,几乎可以看做是一个数组。这是因为ngx_hash_t在初始化的时候,会经历一次预计算的过程,提前把每个桶里面会有多少元素放进去给计算出来,这样就提前知道每个桶的大小了。那么就不需要使用链表,一段连续的存储空间就足够了。这也从一定程度上节省了内存的使用。

  实际上ngx_hash_t的使用是非常简单,首先是初始化,然后就可以在里面进行查找了。

Nginx中的红黑树

  ngx_rbtree_node_s是Nginx中的红黑树节点。

复制代码
struct ngx_rbtree_node_s {
    ngx_rbtree_key_t       key;
    ngx_rbtree_node_t     *left;
    ngx_rbtree_node_t     *right;
    ngx_rbtree_node_t     *parent;
    u_char                 color;
    u_char                 data;
};
复制代码

  ngx_rbtree_s是Nginx中的红黑树。

struct ngx_rbtree_s {
    ngx_rbtree_node_t     *root;
    ngx_rbtree_node_t     *sentinel;
    ngx_rbtree_insert_pt   insert;
};

  具体操作参见源码。

 待添加(以后再看)

ngx_time_t

ngx_slab_

ngx_chain_t

ngx_hash_key_arrays_t

ngx_hash_combined_t

ngx_hash_wildcard_t

ngx_buf_t

本文转自cococo点点博客园博客,原文链接:http://www.cnblogs.com/coder2012/p/3141836.html,如需转载请自行联系原作者

相关文章
|
2月前
|
存储 应用服务中间件 nginx
nginx数据结构组件二
nginx数据结构组件二
27 0
|
2月前
|
存储 缓存 应用服务中间件
Nginx入门 -- 基本数据结构中之ngx_hash_t
Nginx入门 -- 基本数据结构中之ngx_hash_t
40 0
|
2月前
|
运维 监控 应用服务中间件
nginx基本数据结构 - ngx_queue_t使用举例
nginx基本数据结构 - ngx_queue_t使用举例
35 0
|
2月前
|
存储 缓存 应用服务中间件
Nginx入门 -- 基本数据结构中之ngx_list_t,ngx_queue_t
Nginx入门 -- 基本数据结构中之ngx_list_t,ngx_queue_t
30 0
|
2月前
|
存储 应用服务中间件 nginx
Nginx入门 -- 基本数据结构中之ngx_str_t,ngx_array_t
Nginx入门 -- 基本数据结构中之ngx_str_t,ngx_array_t
72 0
|
4月前
|
应用服务中间件 nginx 开发者
nginx基本数据结构 - ngx_queue_t使用举例
`ngx_queue_t`为Nginx提供了简单而强大的双向链表操作功能。其接口简洁,使用方便,适用于各种需要快速插入和删除元素的场景。在高并发的Nginx模块和其他代码中,`ngx_queue_t`提供了一种高效组织和管理数据的方法。通过对队列的高效操作,开发者可以极大地提升应用程序性能和稳定性,更好地处理并发数据流。
57 1
|
4月前
|
应用服务中间件 nginx C语言
Nginx入门 -- 基本数据结构中之ngx_str_t,ngx_array_t
这两种数据结构是Nginx自定义数据类型的例子,它们证明了Nginx设计者在构建一个为高并发和高性能优化的web服务器时的精确和高效。理解这些数据结构是深入学习Nginx内部机制的基础,同时也是扩展和开发Nginx模块不可或缺的一部分知识。
43 1
|
7月前
|
tengine Rust 负载均衡
反向代理学习笔记(一) Nginx与反向代理绪论
反向代理学习笔记(一) Nginx与反向代理绪论
|
7月前
|
Kubernetes 应用服务中间件 nginx
nginx-ingress学习笔记
nginx-ingress学习笔记
145 0
|
前端开发 应用服务中间件 nginx
前端学习笔记202305学习笔记第二十三天-nginx项目部署500情况
前端学习笔记202305学习笔记第二十三天-nginx项目部署500情况
63 0