← Back to Glossary
HNSW (Hierarchical Navigable Small World)
Hierarchical Navigable Small World
Phase 03 · RAGtechnique

A multi-layered graph algorithm used in vector databases for super-fast approximate vector similarity retrieval.

Why it exists

Provides industry-leading search recall and ultra-low latency for vector databases.

How it works

Builds multi-layer graphs where top layers have long skip links for fast routing and bottom layers contain dense neighbor connections.

Where you'll use this