返回主题:Nginx 配置与请求处理

知识卡片

普通读书笔记卡 · 3572.c

Location静态树

理解等级:未标注

location 配置在启动期从链表整理成静态查找树,运行时按 URI 快速匹配,而不是遍历所有 location。发散:路由系统的性能,常决定于“规则集合”能否预编译。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第10章《HTTP框架的初始化》(源文件:`_epub-src/EPUB/text00088.html`)。 - 结论依据:原文以location树取代逐项遍历,支持初始化时预构造查找结构。 - 原始内容:由双向链表的查询效率可以知道,当一个请求根据10.4节中描述过的散列表快速查询到server块时,必须遍历其下的所有location组成的双向链表才能找到与其URI匹配的location配置块,这也是用户无法接受的。下面看看HTTP框架又是怎样通过静态的二叉查找树来保存location的。