ngx_hash.{c|h}實現了nginx里面比較重要的一個hash結構，這個在模塊配置解析里經常被用到。該hash結構是只讀的，僅在初始創建時可以給出保存在其中的key-val對兒，然后就只能進行“增刪改查”操作了。

先來看一下hash結構的內存布局：

[cpp]?view plaincopy print?

typedef?struct?{??

????ngx_hash_t???????*hash;??????????????????//指向待初始化的散列結構??

????ngx_hash_key_pt???key;???????????????????//為計算散列值用的函數指針??

??

????ngx_uint_t????????max_size;???????????????//允許的最大bucket數量??

????ngx_uint_t????????bucket_size;?????????????//為每個bucket允許占用的最大空間??

??

????char?????????????*name;?????????????????//初始化的散列名稱(盡在錯誤日志中使用)??

????ngx_pool_t???????*pool;???????????????????//用于分配散列結構空間的內存池??

????ngx_pool_t???????*temp_pool;??????????????//用于分配臨時數據空間的內存池??

}?ngx_hash_init_t;????????????????

具體含義還要看圖理解。這里不解析代碼了，雖然看著繁瑣，但是用起來還是相當方便。

一般操作有，創建hash和hash中進行查找。

創建hash：

1.構造一個 ngx_hash_key_t 為成員的數組， 包含 key, value和 使用key計算出的一個hash值

2.構建一個 ngx_hash_init_t結構體的變量， 其中包含了ngx_hash_t的成員， 為hash的結構體， 還包括一些其他初始設置，如bucket的大小，內存池等

3.調用 ngx_hash_init 傳入ngx_hash_init_t 結構， ngx_hash_key_t 的數組，和數組的長度，進行初始化，這樣 ngx_hash_init_t的hash成員就是我們要的hash結構

?

查找的過程很簡單

1.計算 key 的hash值

2.使用 ngx_hash_find 進行查找，需要同時傳入hash值和key ,返回的就是value的指針

?

需要注意的是，nginx 的 hash 在查找時使用的是分桶后線性查找法，因此當分桶數確定時查找效率同其中的總 key-val 對數量成反比

ngx_uint_t ngx_hash_strlow(u_char *dst, u_char *src, size_t n); 將字符串轉換成小寫

總結

以上是生活随笔為你收集整理的nginx 源码学习笔记（十）——基本容器——ngx_hash的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。