知识卡片
通配散列表分路查找
ngx_hash_combined_t 将精确名、前置通配符、后置通配符分别放在 hash、wc_head、wc_tail。查询依次尝试三路,首个命中即返回;故同时匹配时精确名优先。这是 [[主机名按匹配类型定优先级]] 的容器实现层,通配符不能放在域名中间。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.7.2(源文件:`_epub-src/EPUB/text00059.html`,图7-12至图7-13 `Image00082.jpg`、`Image00083.jpg`);[Nginx 1.8.0 `ngx_hash.c`](https://github.com/nginx/nginx/blob/release-1.8.0/src/core/ngx_hash.c)。
- 结论依据:原书列出组合结构三成员与活动图;对应版本`ngx_hash_find_combined`按普通hash、wc_head、wc_tail的顺序查找并在命中时立即返回,前置/后置通配符在各自专用散列表处理。
- 原始内容:ngx_hash_combined_t是由3个散列表所组成:第1个散列表hash是普通的基本散列表,第2个散列表wc_head所包含的都是带前置通配符的元素,第3个散列表wc_tail所包含的都是带后置通配符的元素。