HNSW

HNSW (Hierarchical Navigable Small World), Malkov ve Yashunin'in 2016 tarihli makalesinde tanıttığı, hiyerarşik küçük dünya grafiklerine dayanan bir yaklaşık en yakın komşu (ANN) algoritmasıdır. Vektör arama için en yaygın kullanılan indeks yapısıdır: yüksek boyutlu uzayda milyonlarca Embedding arasında milisaniyeler içinde sorgu döner. Hem geri çağırma hem hız açısından mükemmele yakın bir denge sunması, Pinecone, Weaviate, Qdrant, pgvector gibi neredeyse tüm Vector Database'lerin desteklediği varsayılan indeks olmasını sağladı. Alternatif olarak IVF daha düşük bellek kullanımıyla rakiptir.