AlloyDB ScaNN 四层树索引扩展至百亿量级

AlloyDBGoogle Cloud 提供的 PostgreSQL 兼容托管数据库。随着企业级 Agentic AI 场景的向量规模增长到数十亿级,底层向量数据库的扩展能力成为瓶颈。AlloyDB 团队通过重构其内置的 ScaNN 向量索引,将索引架构从两到三层的树结构升级为创新的 四层树(four-level tree,预览版),使其能高效支撑 100 亿(10 billion)向量的规模。

此前 AlloyDB 的 ScaNN 索引仅支持两层或三层的树形结构,在扩展到 10 亿向量规模时,会同时遭遇计算量激增——索引构建和查询所需操作数大幅上升,以及内存瓶颈——十亿级向量的采样过程容易超出系统可用内存。四层树采用自上而下的构建策略,在保持高召回率的同时,通过平衡树形结构降低采样开销,并借助 SOAR、质心调整等机制在高基数下维持精度与查询性能。

官方内部测试数据表明,在 10 billion 向量规模下,该索引可做到 ≤51 ms 的查询延迟,同时维持可用精度。对于运行企业级 Agentic AI 应用、向量规模以十亿计的团队来说,这可能是从架构上解决向量库扩展瓶颈的一个方向。官方博客强调该四层树目前处于 preview 阶段,还未正式 GA,应用时需留意。

AlloyDB ScaNN index four-level tree improves vector search

查看原文