go笔记二期-http router

原文地址：https://cch123.github.io/httprouter/

http router是什么

功能上讲就是url->hander函数

http router构造

image

• 单节点代表一个字母
• 需要对字符串匹配只要从根节点依次匹配
• 缺点:1.树深度和路由字符串长度正相关,2.占用较多内存,3.字符串越长,匹配越慢(类似链表结构,在内存中存储不连续数据)

restful风格路由

image

同一个url会提供多个http方法,对资源进行创建更新删除获取
get put post 等各一颗

httprouter一些概念

• node就是httprouter树中节点
• ntype 就是node type 有几种枚举,1.static 非根节点普通字符串节点,2.root 根节点,3.param 参数节点(:id),4.catchall 通配符节点(*all)

path

到达根节点,所经过的字符串路径

image

indices

子节点索引,当子节点是是非参数类型,即本节点wildchild是false时,会将每个子节点首字母放在该索引组,实际是string

image

如果子节点是参数节点,indices应该是空字符串

image

wildchild

如果一个节点字节点中有param(wildchild)节点,那该节点wildchild就是true

catchall

以*结尾路由,catchall在静态文件用的多

httprouter 中dadix tree的构造

假定插入三条路由，都用get

第一条路由

/marketplace_listing/plans/

image

第二条路由

/marketplace_listing/plans/:id/acounts

image

第三条路由

image

路由冲突

路由发生冲突，主要是static节点，param节点，catchall节点
例如

conflict:
GET /user/info/:name
GET /user/:id

param节点和普通字符串节点无法共存，上述info会被解释为：id
如果是method不同即可

所有情况

• 在插入 wildcard 节点时，父节点的 children 数组非空且 wildChild 被设置为 false。例如：GET /user/getAll 和 GET /user/:id/getAddr，或者 GET /user/*aaa和 GET /user/:id。
• 在插入 wildcard 节点时，父节点的 children 数组非空且 wildChild 被设置为 true，但该父节点的 wildcard 子节点要插入的 wildcard 名字不一样。例如： GET /user/:id/info 和 GET /user/:name/info。
• 在插入 catchAll 节点时，父节点的 children 非空。例如： GET /src/abc 和 GET /src/filename，或者 GET /src/:id 和 GET /src/filename。
• 在插入 static 节点时，父节点的 wildChild 字段被设置为 true。
• 在插入 static 节点时，父节点的 children 非空，且子节点 nType 为 catchAll。
  以上均为错误冲突情况

正确应该是

image

即同一个节点，其子节点的情况只可能是：

• 一个 wildcard 节点
• 一个 catchAll 节点
• 一个或多个 static 节点