概念基数树 / Patricia Trie / 压缩前缀树
Radix Tree
Trie 的压缩变体，通过合并只有单一子节点的路径来减少节点数量，降低内存占用，同时保持前缀查询能力。
时间轴 (近 90 天)
9月12日
Radix Tree（基数树/Patricia Trie）通过合并只有单一子节点的路径来减少节点数量
待验证50%
9月11日
RadixAttention 通过基数树（Radix Tree）结构管理共享前缀以减少重复计算
待验证50%
9月10日
基数树（Radix Tree）也称压缩前缀树（Patricia Trie），会将只有单个子节点的路径压缩为一个节点以降低存储开销
待验证50%
7月16日
RadixAttention 引入全局共享 KV Cache 池，通过引用计数和 LRU 淘汰策略管理缓存生命周期，并在 Radix Tree 中执行最长前缀匹配
待验证50%