知识卡片

普通读书笔记卡 · 3566.m

通配散列表分路查找

理解等级:中级

ngx_hash_combined_t 将精确名、前置通配符、后置通配符分别放在 hash、wc_head、wc_tail。查询依次尝试三路,首个命中即返回;故同时匹配时精确名优先。这是 [[主机名按匹配类型定优先级]] 的容器实现层,通配符不能放在域名中间。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解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所包含的都是带后置通配符的元素。