Google announced an innovative four-level tree architecture in preview for AlloyDB ScaNN, scaling vector search to over 10 billion vectors.

Key Details

• Introduced a four-level tree index architecture in preview for AlloyDB ScaNN
• Reduces query traversal complexity to O(N1/4) via hierarchical partitioning
• Enables vector search scaling to over 10 billion vectors
• Achieved <= 51 ms p95 latency and 95% recall in internal tests at 10 billion vectors

In This Story