HNSW
Kurzdefinition
Hierarchical Navigable Small World: Ein hocheffizienter Indexierungsalgorithmus für die approximative Vektorsuche.
Ausführliche Erklärung
HNSW (Hierarchical Navigable Small World) ist der heute gängigste Index für approximative Nearest-Neighbor-Suche (ANN). Er organisiert Vektoren in einem mehrschichtigen Graphen, durch den die Suche sehr schnell zum nächsten Nachbarn navigiert. So lassen sich Millionen Vektoren in Millisekunden durchsuchen, bei nur minimalem Genauigkeitsverlust gegenüber der exakten Suche. Parameter wie `ef_search` und `m` steuern den Kompromiss zwischen Geschwindigkeit, Speicher und Trefferqualität.
Beispiel
Eine Vektordatenbank mit HNSW-Index findet die 10 ähnlichsten von 5 Millionen Chunks in wenigen Millisekunden statt durch teures Vergleichen aller Vektoren.
Im ausführlichen Fachartikel erklären wir HNSW mit Architektur, Praxisbeispielen und Best Practices im Detail: