data-infra

HNSW (Hiyerarşik Gezinilebilir Küçük Dünya)

HNSW, yaklaşık en yakın komşu araması için en yaygın kullanılan algoritmadır — vektör veritabanlarının ve anlamsal aramanın ardındaki temel işlem. Bir sorgu gömmesi verildiğinde, milyonlarca vektörün hepsini taramadan en yakınlarını bulur. Her vektörün komşularına bağlandığı çok katmanlı bir grafik kurar; arama, kaba gezinme için seyrek bir üst katmanda başlar ve iyileştirmek için daha yoğun katmanlara iner, böylece neredeyse logaritmik arama süresi verir. SaaS geliştiricileri için önemi: HNSW, RAG ve anlamsal aramanın büyük ölçekte anlık hissettiren şeydir. Pinecone, Weaviate, Qdrant, Milvus ve pgvector'da varsayılan dizindir. Dengeler iki kurulum parametresinde saklıdır. M (düğüm başına bağlantı) ve ef_construction dizin kalitesini denetler; ef_search ise sorgu anında doğruluk/hız dengesini belirler — yüksek değerler daha çok gerçek komşu bulur ama gecikmeye mal olur. Pratik not: Grafik RAM'de durduğundan HNSW belleğe açtır ve silmeler yumuşak işaretler olarak ele alınır, dolayısıyla yoğun değişim eninde sonunda yeniden kurma gerektirir. ef_search'ü tahmin yerine etiketli bir geri çağırma testine göre ayarlayın.

İlgili terimler

Daha fazla Veri ve Altyapı terimi