Chinaunix首页 | 论坛 | 博客
  • 博客访问: 871368
  • 博文数量: 87
  • 博客积分: 3324
  • 博客等级: 中校
  • 技术积分: 1003
  • 用 户 组: 普通用户
  • 注册时间: 2006-05-17 11:37
文章分类

全部博文(87)

文章存档

2014年(3)

2013年(5)

2012年(21)

2011年(13)

2010年(7)

2009年(9)

2008年(4)

2007年(14)

2006年(11)

分类: C/C++

2012-10-31 11:11:10

组合类型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

阅读(1380) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~