Google Cloud Blog на русском
Подписаться
Как AlloyDB ScaNN масштабирует поиск векторов до 10 миллиардов векторов
Корпоративные агентские ИИ-приложения требуют векторных баз данных, способных масштабироваться до миллиардов векторов, что является проблемой, с которой текущие системы часто не справляются. AlloyDB, совместимый с PostgreSQL сервис баз данных, разработан для таких требовательных нагрузок, предлагая высокую доступность и масштабируемость благодаря встроенному аналитическому движку. Ключевым достижением является его индекс ScaNN, который теперь эффективно обрабатывает 10 миллиардов векторов благодаря новой четырехуровневой древовидной архитектуре. Эта инновационная конструкция значительно снижает вычислительную сложность, используя иерархическое разделение, что резко сужает пространство поиска во время запросов. Четырехуровневая структура обеспечивает оптимальную эффективность обхода с сложностью O(N1/4), превосходя предыдущие ограничения. Кроме того, архитектура улучшает использование памяти благодаря сбалансированному построению дерева и оптимизированным процессам выборки. Эти стратегии позволяют AlloyDB ScaNN управлять большими наборами данных, не превышая доступную емкость памяти. Тесты производительности демонстрируют, что AlloyDB может эффективно масштабироваться до более чем 10 миллиардов векторов, используя свой индекс ScaNN. При таком огромном масштабе он достигает задержки p95 менее 51 мс и 95% полноты. Пользователи теперь могут опробовать эту четырехуровневую древовидную архитектуру с помощью краткого руководства и 30-дневной бесплатной пробной версии.