nginx的location优化

时间 2019-11-06

原文原文链接

微信公众号：郑尔多斯
关注可了解更多的Nginx知识。任何问题或建议，请公众号留言;
关注公众号，有趣有内涵的文章第一时间送达！正则表达式

简介

本篇文章主要是分析配置文件解析完毕以后对location的进一步优化。这一部分主要完成了静态树的构建，一切的目的就是为了更快捷的找到对应的location，提升http响应的速度。数组

代码分析

在ngx_http_block()中有下面的一部分代码，以下：微信

 1 /* create location trees */
 2    for (s = 0; s < cmcf->servers.nelts; s++) {
 3      // 当前server的ctx的loc_conf[ngx_http_core_module.ctx_index]
 4        clcf = cscfp[s]->ctx->loc_conf[ngx_http_core_module.ctx_index];
 5
 6        if (ngx_http_init_locations(cf, cscfp[s], clcf) != NGX_OK) {
 7            return NGX_CONF_ERROR;
 8        }
 9
10        if (ngx_http_init_static_location_trees(cf, clcf) != NGX_OK) {
11            return NGX_CONF_ERROR;
12        }
13    }
复制代码

上面的cmcf是ngx_http_core_module在http级别的ctx的main_conf数组中对应的配置结构体，类型为ngx_http_core_main_conf_t类型。通过前面分析，咱们知道它的servers字段是一个动态数组，保存了当前配置文件中的全部server指令块对应的配置结构体。上面的代码就是遍历这个server数组，而后对每一个server下面的location进行处理。下面咱们看一下处理的过程：app

ngx_http_init_locations

代码以下：函数

 1static ngx_int_t
 2ngx_http_init_locations(ngx_conf_t *cf, ngx_http_core_srv_conf_t *cscf,
 3    ngx_http_core_loc_conf_t *pclcf)
 4{
 5    ngx_uint_t                   n;
 6    ngx_queue_t                 *q, *locations, *named, tail;
 7    ngx_http_core_loc_conf_t    *clcf;
 8    ngx_http_location_queue_t   *lq;
 9    ngx_http_core_loc_conf_t   **clcfp;
 10#if (NGX_PCRE)
 11    ngx_uint_t                   r;
 12    ngx_queue_t                 *regex;
 13#endif
 14
 15    locations = pclcf->locations;
 16
 17    if (locations == NULL) {
 18        return NGX_OK;
 19    }
 20
 21    ngx_queue_sort(locations, ngx_http_cmp_locations);
 22
 23    named = NULL;
 24    n = 0;
 25#if (NGX_PCRE)
 26    regex = NULL;
 27    r = 0;
 28#endif
 29
 30    for (q = ngx_queue_head(locations);
 31         q != ngx_queue_sentinel(locations);
 32         q = ngx_queue_next(q))
 33    {
 34        lq = (ngx_http_location_queue_t *) q;
 35
 36        clcf = lq->exact ? lq->exact : lq->inclusive;
 37
 38        if (ngx_http_init_locations(cf, NULL, clcf) != NGX_OK) {
 39            return NGX_ERROR;
 40        }
 41
 42#if (NGX_PCRE)
 43
 44        if (clcf->regex) {
 45            r++;
 46
 47            if (regex == NULL) {
 48                regex = q;
 49            }
 50
 51            continue;
 52        }
 53
 54#endif
 55
 56        if (clcf->named) {
 57            n++;
 58
 59            if (named == NULL) {
 60                named = q;
 61            }
 62
 63            continue;
 64        }
 65
 66        if (clcf->noname) {
 67            break;
 68        }
 69    }
 70
 71    if (q != ngx_queue_sentinel(locations)) {
 72        ngx_queue_split(locations, q, &tail);
 73    }
 74
 75    if (named) {
 76        clcfp = ngx_palloc(cf->pool,
 77                           (n + 1) * sizeof(ngx_http_core_loc_conf_t *));
 78        if (clcfp == NULL) {
 79            return NGX_ERROR;
 80        }
 81
 82        cscf->named_locations = clcfp;
 83
 84        for (q = named;
 85             q != ngx_queue_sentinel(locations);
 86             q = ngx_queue_next(q))
 87        {
 88            lq = (ngx_http_location_queue_t *) q;
 89
 90            *(clcfp++) = lq->exact;
 91        }
 92
 93        *clcfp = NULL;
 94
 95        ngx_queue_split(locations, named, &tail);
 96    }
 97
 98#if (NGX_PCRE)
 99
100    if (regex) {
101
102        clcfp = ngx_palloc(cf->pool,
103                           (r + 1) * sizeof(ngx_http_core_loc_conf_t *));
104        if (clcfp == NULL) {
105            return NGX_ERROR;
106        }
107
108        pclcf->regex_locations = clcfp;
109
110        for (q = regex;
111             q != ngx_queue_sentinel(locations);
112             q = ngx_queue_next(q))
113        {
114            lq = (ngx_http_location_queue_t *) q;
115
116            *(clcfp++) = lq->exact;
117        }
118
119        *clcfp = NULL;
120
121        ngx_queue_split(locations, regex, &tail);
122    }
123
124#endif
125
126    return NGX_OK;
127}
复制代码

上面的代码首先调用ngx_queue_sort()函数对全部的location进行排序，排序以后的结果他以下：优化

两个比较location中的未命名location（即noname为1，rewrite_module中if指令产生的location）排到后面；
若是比较的两个location都为未命名location，则维持原次序：用户在配置文件里书写的前后顺序；
两个比较location中的命名location（即named为1，@前缀）排到后面；
若是比较的两个location都为命名location，则按字符串大小排序，名称字符序大的排到后面；
两个比较location中的正则匹配location（即regex字段不为空）排到后面；
若是比较的两个location都为正则匹配location，则维持原次序：用户在配置文件里书写的前后顺序；
其余状况，按字符串大小排序。但对于两个location名称相同的状况，若是存在绝对匹配location，则把它放在前

紧接着将全部属于正则表达式和named的location分别放置到不一样的地方，对于咱们的例子，以下：
ui

ngx_http_init_static_location_trees

这个函数主要是为了构建静态的location三叉树，因为咱们的config文件中的location数量太少，这里没有办法进行仔细的讲解，因此具体的构建过程这里不详细的介绍，后面文章会仔细介绍这个过程，咱们这里仅仅展现构建的最终结果：spa

因为咱们的配置文件只有一个location，因此造成的树结构只有一个节点，后面咱们会分析多个location的时候如何构建这棵树。code

喜欢本文的朋友们，欢迎长按下图关注订阅号郑尔多斯，更多精彩内容第一时间送达
orm