Nginx基础. Nginx基本哈希构成

本文主要是介绍Nginx基础. Nginx基本哈希构成，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

回顾.
下面这个函数是基本散列表的初始化函数.  在http://blog.csdn.net/u012062760/article/details/48140449中也介绍的比较详细了.

ngx_int_t ngx_hash_init(ngx_hash_init_t *hinit, ngx_hash_key_t *names, ngx_uint_t nelts);

具体的函数内容这里不再谈了, 现在我们要关注的是这个函数的第二个参数, 它的结构体再贴出来:

typedef struct {ngx_str_t         key;ngx_uint_t        key_hash;         //由哈希函数根据key计算出的值. 将来此元素代表的结构体会被插入bucket[key_hash % size]void             *value;
} ngx_hash_key_t;

之前文章也说过了, 这个hash表是静态只读的，即不能在运行时动态添加新元素的，一切的结构和数据都在配置初始化的时候就已经规划完毕. 那么传入的ngx_hash_key_t类型的names就包含了所有的散列表元素.那么这些元素又从何而来呢？
names中的元素是被动态添加进去的, 添加完毕后, 才最终调用ngx_hash_init函数构造散列表.下面就分析 names的由来.


ngx_hash_key_t数组的构成
上面介绍到, 这个key-value数组是动态生成的, 那么必定有函数用来将新的key-value元素插入到这个动态数组中去.
Nginx选择定义了下面这个结构体：

typedef struct {ngx_uint_t        hsize;                    //是指定keys_hash,dns_wc_head_hash,dns_wc_tail_hash的bucket个数用的...ngx_array_t       keys;                     //初始化基本散列表用的动态数组. (基本散列表就是不含有通配符的元素)//一个极其简易的散列表, 它以数组的形式保存这hsize个元素, 每个元素都是ngx_array_t动态数组. 在动态添加元素的过程中, 会根据哈希函数生成的关键码将用户ngx_s

这篇关于Nginx基础. Nginx基本哈希构成的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---