Nginx源代码分析--基本数据结构--hash

这次我们来看一下查找函数

 

 

 

void *
ngx_hash_find(ngx_hash_t *hash, ngx_uint_t key, u_char *name, size_t len)
{
    ngx_uint_t       i;
    ngx_hash_elt_t  *elt;

#if 0
    ngx_log_error(NGX_LOG_ALERT, ngx_cycle->log, 0, "hf:/"%*s/"", len, name);
#endif

 

   //hash->size的值是当前桶的个数。

   //key%hash->size是该key会存储在哪个桶中。

   //elt就是指向该桶的键值对的指针

 

    elt = hash->buckets[key % hash->size];

    if (elt == NULL) {
        return NULL;
    }

   //如果elt->value==NULL,则表明已经达到该桶的k-v对的最后,说明查找不成功


    while (elt->value) {


       //先比较value的长度是否一致

       if (len != (size_t) elt->len) {

 

            goto next;
        }

       //如果长度一致,则比较每个字符是否一致
         for (i = 0; i < len; i++) {
            if (name[i] != elt->name[i]) {
                goto next;
            }
        }

        //如果查找到,返回值的指针
        return elt->value;

    next:
       //知道当前的k-v的长度,和当前k-v对元素的指针,通过指针加运算,使得elt向后移动。
        elt = (ngx_hash_elt_t *) ngx_align_ptr(&elt->name[0] + elt->len,
                                               sizeof(void *));
        continue;
    }

    return NULL;
}

你可能感兴趣的:(数据结构,nginx,null,存储,代码分析)