Vector Index

Définition

Un vector index, ou index vectoriel, est une structure de données optimisée pour la recherche approximative de plus proches voisins, ANN, Approximate Nearest Neighbor, dans des espaces vectoriels de haute dimension, typiquement de 384 à 1536 dimensions pour les embeddings de texte usuels. Contrairement à une recherche exacte en force brute, dont le coût croît linéairement avec le volume de données, un index vectoriel organise les vecteurs pour retrouver les k éléments les plus proches d'une requête en temps sous-linéaire, au prix d'une précision légèrement approximée. Les algorithmes les plus répandus incluent HNSW, Hierarchical Navigable Small World, qui construit un graphe multi-couches offrant un excellent compromis vitesse-précision, IVF_FLAT, qui partitionne l'espace en clusters via k-means avant recherche, et des bibliothèques comme FAISS de Meta, Annoy de Spotify ou les moteurs intégrés de bases vectorielles telles que Milvus, Qdrant, Weaviate ou pgvector pour PostgreSQL. Les vector index constituent le composant central des architectures RAG, Retrieval-Augmented Generation, qui enrichissent les réponses d'un LLM avec des documents pertinents récupérés par similarité sémantique. Pour la sécurité, un index vectoriel mal isolé dans une architecture multi-tenant peut exposer des documents confidentiels à des requêtes croisées si le filtrage par métadonnées n'est pas correctement appliqué.