mirror of
https://gitee.com/iresty/apisix.git
synced 2024-12-16 01:41:17 +08:00
96 lines
2.5 KiB
Markdown
96 lines
2.5 KiB
Markdown
<!--
|
|
#
|
|
# Licensed to the Apache Software Foundation (ASF) under one or more
|
|
# contributor license agreements. See the NOTICE file distributed with
|
|
# this work for additional information regarding copyright ownership.
|
|
# The ASF licenses this file to You under the Apache License, Version 2.0
|
|
# (the "License"); you may not use this file except in compliance with
|
|
# the License. You may obtain a copy of the License at
|
|
#
|
|
# http://www.apache.org/licenses/LICENSE-2.0
|
|
#
|
|
# Unless required by applicable law or agreed to in writing, software
|
|
# distributed under the License is distributed on an "AS IS" BASIS,
|
|
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
# See the License for the specific language governing permissions and
|
|
# limitations under the License.
|
|
#
|
|
-->
|
|
|
|
# libradixtree
|
|
|
|
### what's libradixtree?
|
|
[libradixtree](https://github.com/iresty/lua-resty-radixtree), adaptive radix trees implemented in Lua for OpenResty.
|
|
|
|
APISIX using libradixtree as route dispatching library.
|
|
|
|
### How to use libradixtree in APISIX?
|
|
|
|
This is Lua-Openresty implementation library base on FFI for [rax](https://github.com/antirez/rax).
|
|
|
|
Let's take a look at a few examples and have an intuitive understanding.
|
|
|
|
#### 1. Full match
|
|
|
|
```
|
|
/blog/foo
|
|
```
|
|
|
|
It will only match `/blog/foo`.
|
|
|
|
#### 2. Prefix matching
|
|
|
|
```
|
|
/blog/bar*
|
|
```
|
|
|
|
It will match the path with the prefix `/blog/bar`, eg: `/blog/bar/a`,
|
|
`/blog/bar/b`, `/blog/bar/c/d/e`, `/blog/bar` etc.
|
|
|
|
#### 3. Match priority
|
|
|
|
Full match -> Deep prefix matching.
|
|
|
|
Here are the rules:
|
|
|
|
```
|
|
/blog/foo/*
|
|
/blog/foo/a/*
|
|
/blog/foo/c/*
|
|
/blog/foo/bar
|
|
```
|
|
|
|
| path | Match result |
|
|
|------|--------------|
|
|
|/blog/foo/bar | `/blog/foo/bar` |
|
|
|/blog/foo/a/b/c | `/blog/foo/a/*` |
|
|
|/blog/foo/c/d | `/blog/foo/c/*` |
|
|
|/blog/foo/gloo | `/blog/foo/*` |
|
|
|/blog/bar | not match |
|
|
|
|
|
|
### How to filter route by Nginx builtin variable
|
|
|
|
Please take a look at [radixtree-new](https://github.com/iresty/lua-resty-radixtree#new),
|
|
here is an simple example:
|
|
|
|
```shell
|
|
$ curl http://127.0.0.1:9080/apisix/admin/routes/1 -X PUT -i -d '
|
|
{
|
|
"uri": "/index.html",
|
|
"vars": [
|
|
["http_host", "iresty.com"],
|
|
["cookie__device_id", "a66f0cdc4ba2df8c096f74c9110163a9"],
|
|
["arg_name", "jack"]
|
|
],
|
|
"upstream": {
|
|
"type": "roundrobin",
|
|
"nodes": {
|
|
"39.97.63.215:80": 1
|
|
}
|
|
}
|
|
}'
|
|
```
|
|
|
|
This route will require the request header `host` equal `iresty.com`, request cookie key `_device_id` equal `a66f0cdc4ba2df8c096f74c9110163a9` etc.
|