Why it matters
HNSW dominates ANN. Understanding shapes vector DB.
Advertisement
The architecture
Multi-layer graph.
Higher layers: fewer + long links.
Search: greedy descent + refinement.
Advertisement
How it works end to end
Malkov + Yashunin 2016.
Parameters: M + efConstruction + efSearch.
Recall-latency trade via ef.