KV Cache 复用与 RadixAttention:从 vLLM 分页到 SGLang 前缀树的工程跃迁
深入研究 SGLang RadixAttention 数据结构如何通过 Radix Tree 实现 KV Cache 的全局复用,在多轮对话、Few-shot 和 Batch 推理场景下实现 30-60% TTFT 降低与 40%+ Throughput 提升。对比 vLLM PagedAttention 的局限,分析树形索引的工程实现、LRU 驱逐策略与调度优化。
