HNSW (Hierarchical Navigable Small World) to grafowy algorytm wyszukiwania przybliżonych najbliższych sąsiadów (ANN), który umożliwia błyskawiczne przeszukiwanie wielowymiarowych przestrzeni wektorowych. Wykorzystuje on wielowarstwową strukturę grafu, łącząc koncepcję list z pominięciami (skip lists) z grafami typu small world, co pozwala na osiągnięcie logarytmicznej złożoności wyszukiwania przy zachowaniu wysokiej precyzji. Jest to standardowe rozwiązanie stosowane w bazach danych wektorowych do szybkiego odnajdywania podobnych treści, takich jak obrazy czy teksty przetworzone na embeddingi.
Źródło: en.wikipedia.org
