知识卡片

普通读书笔记卡 · 3566.o

前置通配按标签反向

理解等级:中级

查找 *.test.com 一类前置通配名时,先按域名标签从右往左组织和检索:共同的 .com、test.com 后缀可共用查找路径,再检查更具体的子域。反向的是标签次序,不是把整个域名逐字符倒写;这解释了 [[通配散列表分路查找]] 中 wc_head 的键形态。

这张卡片看不懂?

已有反馈 · 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`由名称右端找点,逐级查询并可递归到下层通配散列表,因此不能理解成字符级反转。 - 原始内容:前置通配符散列表中元素的关键字,在把*通配符去掉后,会按照“.”符号分隔,并以倒序的方式作为关键字来存储元素。