知识卡片
前置通配按标签反向
查找 *.test.com 一类前置通配名时,先按域名标签从右往左组织和检索:共同的 .com、test.com 后缀可共用查找路径,再检查更具体的子域。反向的是标签次序,不是把整个域名逐字符倒写;这解释了 [[通配散列表分路查找]] 中 wc_head 的键形态。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章7.7.2(源文件:`_epub-src/EPUB/text00059.html`,图7-11 `Image00080.jpg`);[Nginx 1.8.0 `ngx_hash.c`](https://github.com/nginx/nginx/blob/release-1.8.0/src/core/ngx_hash.c)。
- 结论依据:原书说明前置通配符去掉星号后以点分隔并倒序,示例把`*.test.com`对应到`com.test.`;源码`ngx_hash_find_wc_head`由名称右端找点,逐级查询并可递归到下层通配散列表,因此不能理解成字符级反转。
- 原始内容:前置通配符散列表中元素的关键字,在把*通配符去掉后,会按照“.”符号分隔,并以倒序的方式作为关键字来存储元素。