Inżynieria Oprogramowania
← Wróć do pełnego spisu
HNSW (Hierarchical Navigable Small World)
Wielowarstwowy grafowy algorytm aproksymacyjnego przeszukiwania najbliższych sąsiadów (ANN) w przestrzeniach wielowymiarowych.
Rozszerzone Opracowanie Encyklopedyczne
Struktura HNSW organizuje punkty w wielopoziomowe grafy o właściwościach małego świata. Wyszukiwanie rozpoczyna się na najwyższej, najrzadszej warstwie (duże skoki), po czym schodzi w dół do warstw gęstszych; koszt wyszukiwania rośnie w przybliżeniu logarytmicznie z liczbą wektorów, a pojedyncze zapytanie trwa zwykle od ułamka milisekundy do kilku milisekund.
Znaczenie w praktyce i standardach 2026
Jeden z najczęściej stosowanych indeksów ANN w produkcyjnych bazach wektorowych; parametry grafu (M, efConstruction, efSearch) pozwalają wyważyć przepustowość (QPS), zużycie pamięci i kompletność wyników (recall).
Hasło słownika serwisu
Przelicz w kalkulatorze →