Michele LaurelliBlog

HNSW (Hierarchical Navigable Small World)

HNSW (Hierarchical Navigable Small World): An approximate nearest-neighbor index that organizes vectors in a multilayer graph. Upper layers enable long jumps and lower layers refine the search. Construction and exploration parameters trade memory and speed against recall. Examples include Index for millions of embeddings, Low-latency ANN search, Tuning efSearch.

In italiano: HNSW (Hierarchical Navigable Small World)Legge I · Embedding, feature e spazi vettoriali

Upper layers enable long jumps and lower layers refine the search. Construction and exploration parameters trade memory and speed against recall.

Examples

  • Index for millions of embeddings
  • Low-latency ANN search
  • Tuning efSearch

Fonti