Nginx系列（九）：location快速查询

2024-04-23 13:46:22

一、location解析

location共分为三种：
1）exact_match：“=”类型，全匹配；
2）noregx：“^~”类型，前缀匹配；
3）regex：“_”或“*”类型，正则匹配；
4）named：“@”类型，内部跳转匹配。
对于存在父子关系的location：
1）父只能是noregex或regex类型；
2）子不能使named类型；
3）子的name不能包含父。

二、location加入server级的clcf->locations队列

三、快速查询树的建立

ngx_http_init_locations
1）对server级的clcf->locations队列进行排序。
exact_match/inclusive（name相同时exact在前）> regex（不排序） > named（排序） > noname
2）对named（队列）部分，加入server级cscf->named_locations数组；
对regex（队列）部分，加入server级clcf->regex_locations数组。
此时server级clcf->locations只剩下exact_match和noregex类型。
ngx_http_join_exact_locations
如果locations队列中存在名字相同的exact_match和inclusive类型，那么将这两个节点合并，即：lq->inclusive = lx->inclusive;这一步的目的实际是去重，为后面建立顺序树做准备。
ngx_http_create_locations_list
递归每个location节点，得到当前节点的名字为其前缀的location列表，保存在队列节点的*list字段
ngx_http_create_locations_tree
建立三叉平衡树，根节点为locations的中间节点，其左子树为locations队列的左半部分建立的location tree，右子树为location队列的右半部分建立的tree，tree节点为该根节点的list队列建立的tree。

Nginx系列（九）：location快速查询相关推荐

3、Nginx系列之: location和alias的区别
Nginx系列之: location和alias的区别一.概述 [root] 语法:root path默认值:root html配置段:http.server.location.if [alias] ...
学习ASP.NET Core Razor 编程系列九——增加查询功能
原文:学习ASP.NET Core Razor 编程系列九--增加查询功能学习ASP.NET Core Razor 编程系列目录学习ASP.NET Core Razor 编程系列一学习ASP.N ...
数学之美系列九 -- 如何确定网页和查询的相关性
数学之美系列九 -- 如何确定网页和查询的相关性 [我们已经谈过了如何自动下载网页.如何建立索引.如何衡量网页的质量(Page Rank).我们今天谈谈如何确定一个网页和某个查询的相关性.了解了这四 ...
八十九、Python的GUI系列 | 使用PyQt5 快速构建一个GUI 应用
@Author:Runsen @Date:2020/7/11 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏 ...
Nginx系列教程（六）| 手把手教你搭建 LNMP 架构并部署天空网络电影系统
作者:JackTian 微信公众号:杰哥的IT之旅(ID:Jake_Internet) LAMP 系列导读 01. LAMP 系列教程(一)| 详解 Linux 环境下部署 HTTPD 服务 02. ...
nginx系列之八：使用upsync模块实现负载均衡
** 前言 ** nginx系列之一:nginx入门 nginx系列之二:配置文件解读 nginx系列之三:日志配置 nginx系列之四:web服务器 nginx系列之五: 负载均衡 nginx系列之 ...
nginx系列之七：限流配置
** 前言 ** nginx系列之一:nginx入门 nginx系列之二:配置文件解读 nginx系列之三:日志配置 nginx系列之四:web服务器 nginx系列之五: 负载均衡 nginx系列之 ...
nginx系列之六：cache服务
** 前言 ** nginx系列之一:nginx入门 nginx系列之二:配置文件解读 nginx系列之三:日志配置 nginx系列之四:web服务器 nginx系列之五: 负载均衡 nginx系列之 ...
nginx系列之四：web服务器
** 前言 ** nginx系列之一:nginx入门 nginx系列之二:配置文件解读 nginx系列之三:日志配置 nginx系列之四:web服务器 nginx系列之五: 负载均衡 nginx系列之 ...

最新文章

热门文章