HNSW (Hierarchical Navigable Small World)
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, co zapewnia logarytmiczną złożoność obliczeniową O(log N) i minimalne opóźnienia odczytu rzędu kilku milisekund.
Standard de facto w produkcyjnych potokach wektorowych wymagających wysokiego QPS (Queries Per Second) przy zachowaniu ponad 98% precyzji odpowiedzi (recall).