AlloyDB ScaNN, 4단계 트리 구조로 100억 개 벡터 검색 확장

기업용 에이전틱 AI 애플리케이션의 수요 증가로 벡터 데이터베이스는 수십억 개 벡터 처리에 직면하고 있다. 기존 AlloyDB ScaNN은 2~3단계 트리 구조로 제한되어 100억 개 벡터 스케일링 시 계산 부하와 메모리 부족이라는 병목 현상을 겪었다.

이를 해결하기 위해 AlloyDB는 4단계 트리(four-level tree) 아키텍처를 도입했다. 이 구조는 위계적 분할을 통해 계산 강도를 크게 낮추고, 효율적인 메모리 사용을 통해 대규모 워크로드를 처리한다.

정확도와 빌드 효율성을 균형 있게 유지하기 위해 시스템은 Top-K branch, SOAR, centroid adjustment, 그리고 균형 잡힌 트리 형태 등 핵심 기능을 통합했다. 이를 통해 AlloyDB는 현대 벤치마크 요구 사항을 충족하는 100억 개 벡터 규모의 효율적인 벡터 검색을 제공한다.