Nginx基础数据结构分析-ngx_hash_combined_t

组合类型hash表，该hash表的定义如下：

typedef struct {

    ngx_hash_t            hash;

    ngx_hash_wildcard_t  *wc_head;

    ngx_hash_wildcard_t  *wc_tail;

} ngx_hash_combined_t;

 

从其定义显见，该类型实际上包含了三个hash表，一个普通hash表，一个包含前向通配符的hash表和一个包含后向通配符的hash表。nginx提供该类型的作用，在于提供一个方便的容器包含三个类型的hash表，当有包含通配符的和不包含通配符的一组key构建hash表以后，以一种方便的方式来查询，你不需要再考虑一个key到底是应该到哪个类型的hash表里去查了。

 

构造这样一组合hash表的时候，首先定义一个该类型的变量，在分别构造其包含的三个子hash表即可。

 

对于该类型hash表的查询，nginx提供了一个方便的函数ngx_hash_find_combined。

 

void *ngx_hash_find_combined(ngx_hash_combined_t *hash, ngx_uint_t key,

u_char *name, size_t len);

 

该函数在此组合hash表中，依次查询其三个子hash表，看是否匹配，一旦找到，立即返回查找结果，也就是说如果有多个可能匹配，则只返回第一个匹配的结果。

 

hash: 此组合hash表对象。

key: 根据name计算出的hash值。

name: key的具体内容。

len: name的长度。

 

返回查询的结果，未查到则返回NULL。