目录

功能以及简单使用

gin.Engine数据结构

RouterGroup 

methodTrees

gin.context

---

功能以及简单使用

功能:

• 支持中间件操作（ handlersChain 机制 ）
• 更方便的使用（ gin.Context ）
• 更强大的路由解析能力（ radix tree 路由树 ）

简单使用:

gin.Default()创建一个gin Engine(http Handler)

http字段内容有:域名,数据长度,是否长连接,数据格式,压缩格式

Engine.Use : 注册中间件 常用的中间件有 :

Recover() 捕获异常

Log() 打印日志

Cors() 跨域的资源共享

Engine.POST() :  路由组注册 POST 方法下的 handler

Engine.Run() : 启动 http server

import "github.com/gin-gonic/gin"func main() {// 创建一个 gin Engine，本质上是一个 http Handlermux := gin.Default()// 注册中间件mux.Use(myMiddleWare)// 注册一个 path 为 /ping 的处理函数mux.POST("/ping", func(c *gin.Context) {c.JSON(http.StatusOK, "pone")})// 运行 http 服务if err := mux.Run(":8080"); err != nil {panic(err)}
}

gin.Engine数据结构

最重要的三个

RouterGroup 路由组 管理更方便

context 对象池   节约资源,避免重复创建,造成资源浪费

methodTrees 路由树 强大的路由解析

type Engine struct {// 路由组RouterGroup// ...// context 对象池pool             sync.Pool// 方法路由树trees            methodTrees// ...
}

RouterGroup 

RouterGroup 是路由组的概念，其中的配置将被从属于该路由组的所有路由复用

代码:

type RouterGroup struct {Handlers HandlersChainbasePath stringengine *Engineroot bool
}

解析:

HandlersChain:由多个路由处理函数 HandlerFunc 构成的处理函数链.

在使用的时候，会按照索引的先后顺序依次调用 HandlerFunc.

methodTrees

知识补充 前缀树和压缩前缀树

前缀树:

前缀树又称 trie 树，是一种基于字符串公共前缀构建索引的树状结构，核心点包括：

• 除根节点之外，每个节点对应一个字符

• 从根节点到某一节点，路径上经过的字符串联起来，即为该节点对应的字符串

• 尽可能复用公共前缀，如无必要不分配新的节点

leetcode算法实现 208. 实现 Trie (前缀树) - 力扣（LeetCode）

示例:

压缩前缀树:

压缩前缀树又称基数树或 radix 树，是对前缀树的改良版本，优化点主要在于空间的节省，核心策略体现在：

倘若某个子节点是其父节点的唯一孩子，则与父节点进行合并

图中一下情况,就不能合并 如果合并那么 apple这个就会失效

 

如下才能压缩 

 

核心代码: 

 methodTree :

type methodTree struct {method stringroot   *node
}

node: 

type node struct {// 节点的相对路径path string// 每个 indice 字符对应一个孩子节点的 path 首字母indices string// ...// 后继节点数量priority uint32// 孩子节点列表children []*node // 处理函数链handlers HandlersChain// path 拼接上前缀后的完整路径fullPath string
}

node 是 radix tree 中的节点，对应节点含义如下：

• path：节点的相对路径，拼接上 RouterGroup 中的 basePath 作为前缀后才能拿到完整的路由 path

• indices：由各个子节点 path 首字母组成的字符串，子节点顺序会按照途径的路由数量 priority进行排序

• priority：途径本节点的路由数量，反映出本节点在父节点中被检索的优先级

• children：子节点列表

• handlers：当前节点对应的处理函数链

补偿策略: 

将注册路由句柄数量更多的 child node 摆放在 children 数组更靠前的位置

当子节点越多时,优先级越高,因为更有可能匹配成功,也就是放在越左边,左子树先遍历

gin.context

gin.Context 作为处理 http 请求的通用数据结构，不可避免地会被频繁创建和销毁.

为了缓解 GC 压力，gin 中采用对象池 sync.Pool 进行 Context 的缓存复用

数据结构:

type Context struct {// ...// http 请求参数Request   *http.Request// http 响应 writerWriter    ResponseWriter// ...// 处理函数链handlers HandlersChain// 当前处于处理函数链的索引index    int8engine       *Engine// ...// 读写锁，保证并发安全mu sync.RWMutex// key value 对存储 mapKeys map[string]any// ..
}

 

处理流程:

http 请求到达时

从 pool 中获取 Context，倘若池子已空，通过 pool.New 方法构造新的 Context 补上空缺

http 请求处理完成后

将 Context 放回 pool 中，用以后续复用

sync.Pool

并不是真正意义上的缓存，将其称为回收站或许更加合适，放入其中的数据

在逻辑意义上都是已经被删除的，但在物理意义上数据是仍然存在的，

这些数据可以存活两轮 GC 的时间，在此期间倘若有被获取的需求，则可以被重新复用.

(两分钟一轮GC)

func New() *Engine {// ...engine.pool.New = func() any {return engine.allocateContext(engine.maxParams)}return engine
}type any = interface{}