radix tree 能压缩空间是因为它将公共前缀合并为单个节点，每个 node.path 仅存差异段而非完整路径，避免重复存储；静态路径优先排序利于前缀合并，参数和通配符路径单独建分支，整棵树纯内存驻留、结构固定，提升 cpu 缓存命中率。
Radix Tree 路由树为什么能压缩空间？
Gin 的 trees 不是简单把所有路由路径逐条存成字符串列表，而是用 Radix Tree（压缩前缀树）合并公共前缀。比如注册 /api/v1/users 和 /api/v1/posts，不会存两个完整路径，而是在内存中构建一个共享 /api/v1/ 前缀的节点，再分出 users 和 posts 两个子节点。
这种结构天然减少重复字符串存储，尤其在 API 版本统一（如大量 /v1/xxx）、资源路径嵌套深的场景下，内存占用比线性匹配或普通 Trie 明显更低。
node.path 字段只存「差异段」，不是完整路径
每个 node 的 path 字段只保存当前节点与父节点之间的路径片段，例如：
/api/v1/users → 根节点 path="" → "api" 节点 path="api" → "v1" 节点 path="v1" → "users" 节点 path="users"
这意味着：
- 没有冗余拼接，不重复存储
/api/v1/ - 查找时靠父子链路拼出完整路径，但存储时不保留全量字符串
- 动态参数如
:id和通配符*filepath会单独作为node存储，path就是:id或*filepath，不展开为具体值
静态路径优先、参数路径后置，影响树结构紧凑度
Gin 插入路由时按「静态 > 参数 > 通配」顺序排序子节点，这直接影响压缩效果：
Skill Weave Chains — 技能链路由引擎
下载
开箱即用的技能链路由引擎。13 条预定义链覆盖搜索、开发、审查、MLOps、法律、创意等场景，三层路由架构（触发词→SAD反馈→DAG编排），recall@10=96.97%。配置驱动（chains.yaml），零代码扩展。pip install skill-weave-chains 一键安装。
- 静态路径（如
/health）会被优先挂到同一层级，利于前缀合并 - 参数路径（如
/user/:id）和通配路径（如/static/*filepath）因无法预知具体内容，会另起分支，破坏连续压缩 - 如果混写
/user/:id和/user/profile，后者会被挂在:id节点下作「wildChild」子节点，导致该分支无法再压缩
所以高频静态接口尽量扁平、避免与参数路径共用前缀段，否则压缩率会断崖下降。
路由树本身不序列化，也不持久化，纯内存结构
整个 trees 是 Engine 初始化后构建的纯内存结构，启动时一次性加载，运行中不可变更（除非调用 addRoute 动态注册，但生产环境极少这么做）。
这意味着：
- 没有磁盘 I/O 开销，压缩纯粹服务于内存效率
- GC 只需管理
node对象及其指针引用，不涉及字符串拷贝或缓存失效逻辑 - 一旦路由注册完成，树结构固定，
indices和children都不会再 realloc，空间占用稳定
真正容易被忽略的是：压缩不是为“节省几 KB”，而是让 O(m) 查找过程中 cache line 更友好——路径越短、节点越少，CPU L1 缓存命中率越高，这才是高并发下延迟稳定的关键。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
