Nginx服务器中location配置实例分析

static ngx_http_location_tree_node_t * 
ngx_http_create_locations_tree(ngx_conf_t *cf, ngx_queue_t *locations, 
  size_t prefix) 
{ 
  ... 
  /* 根节点为locations队列的中间节点 */ 
  q = ngx_queue_middle(locations); 

  lq = (ngx_http_location_queue_t *) q; 
  len = lq->name->len - prefix; 

  node = ngx_palloc(cf->pool, 
           offsetof(ngx_http_location_tree_node_t, name) + len); 
  if (node == null) { 
    return null; 
  } 

  node->left = null; 
  node->right = null; 
  node->tree = null; 
  node->exact = lq->exact; 
  node->inclusive = lq->inclusive; 

  node->auto_redirect = (u_char) ((lq->exact && lq->exact->auto_redirect) 
              || (lq->inclusive && lq->inclusive->auto_redirect)); 

  node->len = (u_char) len; 
  ngx_memcpy(node->name, &lq->name->data[prefix], len); 

  /* 从中间节点开始断开 */ 
  ngx_queue_split(locations, q, &tail); 

  if (ngx_queue_empty(locations)) { 
    /* 
     * ngx_queue_split() insures that if left part is empty, 
     * then right one is empty too 
     */ 
    goto inclusive; 
  } 

  /* 从locations左半部分得到左子树 */ 
  node->left = ngx_http_create_locations_tree(cf, locations, prefix); 
  if (node->left == null) { 
    return null; 
  } 

  ngx_queue_remove(q); 

  if (ngx_queue_empty(&tail)) { 
    goto inclusive; 
  } 

  /* 从locations右半部分得到右子树 */ 
  node->right = ngx_http_create_locations_tree(cf, &tail, prefix); 
  if (node->right == null) { 
    return null; 
  } 

inclusive: 

  if (ngx_queue_empty(&lq->list)) { 
    return node; 
  } 

  /* 从list队列得到tree子树 */ 
  node->tree = ngx_http_create_locations_tree(cf, &lq->list, prefix + len); 
  if (node->tree == null) { 
    return null; 
  } 

  return node; 
} 
     location tree节点的ngx_http_location_tree_node_s结构：
struct ngx_http_location_tree_node_s { 
  ngx_http_location_tree_node_t  *left; 
  ngx_http_location_tree_node_t  *right; 
  ngx_http_location_tree_node_t  *tree; 

  ngx_http_core_loc_conf_t    *exact; 
  ngx_http_core_loc_conf_t    *inclusive; 

  u_char              auto_redirect; 
  u_char              len; 
  u_char              name[1]; 
};

location tree结构用到的是left，right，tree 这3个字段， location tree实际上是一个三叉的字符串排序树，而且这里如果某个节点只考虑左，右子树，它是一颗平衡树，它的建立过程有点类似于一颗平衡排序二叉树的建立过程，先排序再用二分查找找到的节点顺序插入，ngx_http_location_tree_node_s的tree节点也是一颗平衡排序树，它是用该节点由ngx_http_create_locations_list()得到的list建立的，也就是该节点的名字是它的tree子树里面的所有节点名字的前缀，所以tree子树里面的所有节点的名字不用保存公共前缀，而且查找的时候，如果是转向tree节点的话，也是不需要再比较父节点的那段字符串了。
ngx_http_create_locations_tree()函数写的很清晰，它有一个参数是队列locations，它返回一颗三叉树，根节点为locations的中间节点，其左子树为locations队列的左半部分建立的location tree，右子树为location队列的右半部分建立的tree，tree节点为该根节点的list队列建立的tree。

最终建立的location tree如下（为了方便阅读，图中列出了tree节点的完整名字）：

ps：关于 location modifier
1. =
这会完全匹配指定的 pattern ，且这里的 pattern 被限制成简单的字符串，也就是说这里不能使用正则表达式。

example:
server {
  server_name jb51.net;
  location = /abcd {
  […]
  }
}

  http://jb51.net/abcd    # 正好完全匹配
  http://jb51.net/abcd    # 如果运行 nginx server 的系统本身对大小写不敏感，比如 windows ，那么也匹配
  http://jb51.net/abcd?param1¶m2  # 忽略查询串参数（query string arguments），这里就是 /abcd 后面的 ?param1¶m2
  http://jb51.net/abcd/  # 不匹配，因为末尾存在反斜杠（trailing slash），nginx 不认为这种情况是完全匹配
  http://jb51.net/abcde  # 不匹配，因为不是完全匹配

example:
server {
  server_name jb51.net;
  location /abcd {
  […]
  }
}

  http://jb51.net/abcd    # 正好完全匹配
  http://jb51.net/abcd    # 如果运行 nginx server 的系统本身对大小写不敏感，比如 windows ，那么也匹配
  http://jb51.net/abcd?param1¶m2  # 忽略查询串参数（query string arguments），这里就是 /abcd 后面的 ?param1¶m2
  http://jb51.net/abcd/  # 末尾存在反斜杠（trailing slash）也属于匹配范围内
  http://jb51.net/abcde  # 仍然匹配，因为 uri 是以 pattern 开头的

example:
server {
  server_name jb51.net;
  location ~ ^/abcd$ {
  […]
  }
}

  http://jb51.net/abcd    # 完全匹配
  http://jb51.net/abcd    # 不匹配，~ 对大小写是敏感的
  http://jb51.net/abcd?param1¶m2  # 忽略查询串参数（query string arguments），这里就是 /abcd 后面的 ?param1¶m2
  http://jb51.net/abcd/  # 不匹配，因为末尾存在反斜杠（trailing slash），并不匹配正则表达式 ^/abcd$
  http://jb51.net/abcde  # 不匹配正则表达式 ^/abcd$

example:
server {
  server_name jb51.net;
  location ~* ^/abcd$ {
  […]
  }
}

 http://jb51.net/abcd    # 完全匹配
  http://jb51.net/abcd    # 匹配，这就是它不区分大小写的特性
  http://jb51.net/abcd?param1¶m2  # 忽略查询串参数（query string arguments），这里就是 /abcd 后面的 ?param1¶m2
  http://jb51.net/abcd/  # 不匹配，因为末尾存在反斜杠（trailing slash），并不匹配正则表达式 ^/abcd$
  http://jb51.net/abcde  # 不匹配正则表达式 ^/abcd$