HNSW
Structure d'index en graphe à plusieurs niveaux qui permet de retrouver rapidement les vecteurs les plus proches d'une requête, de manière approximative, dans de grandes collections.
Structure d'index en graphe à plusieurs niveaux qui permet de retrouver rapidement les vecteurs les plus proches d'une requête, de manière approximative, dans de grandes collections.
HNSW est l'index utilisé par pgvector, Qdrant et la plupart des bases vectorielles. Il échange un peu d'exactitude (rappel) contre une grande vitesse.
Point crucial pour la Box : combiné à un filtre (par exemple « seulement les passages des dossiers autorisés »), un index approché peut renvoyer trop peu de résultats si le filtre est appliqué après le parcours du graphe. La manière dont chaque base gère le filtrage avec HNSW est au cœur de la question Q-004.