nginx学习第五天

ngx_hash_t

    ngx_hash_t是nginx自己的hash表的实现。

    ngx_hash_t的实现有几个显著特点

        1.ngx_hash_t不像其他的hash表的实现，可以删除原因，它只能一次初始化，就构建起整个hash表以后，即不能删除，也不能在插入元素了。

        2.ngx_hash_t的开链并不是真的开了一个链表，实际上是开链一段连续的存储空间，几乎可以看作数组。这是因为ngx_hash_t在初始化的时候，会经历一次计算的过程，提前把每个桶里会有多少个元素放进去给计算出来，这样就提前知道每个桶的大小。那么不需要使用链表，一段连续的存储空间就足够了。这从一定程度上节省了内存的使用。

   ngx_hash_t的初始化

        ngx_hash_init_t类型

            hash该字段如果为null，那么调用完初始化函数，该字段创建出来的hash表。如果字段不为null，那么初始的时候，所有的数据被插入了这个字段所指的hash表中。

            key指向从字符串生成hash值的hash函数。nginx的源码中提供了默认的实现函数ngx_hash_key_lc.

            max_size_hash表中的桶的个数，该字段越大，元素存储冲突可能性越小，每个桶中存储的元素会更少，则查询起来的速度更快。当让值越大越浪费内存。

            bucket_size每个桶的最大限制大小，单位是字节。如果初始化一个hash表的时候，发现某个桶里面无法存的下所有属于该桶的元素，则hash表初始化失败

            name 该hash表的名字

            pool该hash表分配内存使用的pool

            temp_pool 该hash表使用的零时pool，在初始化完成以后，该pool可以释放和和销毁掉。