AI ART Discover · Learn · Create
H AI Glossary Term • Term 96 of 224
Plain English Definition

What does “HNSW” mean?

Core Definition

A graph-based index structure for fast approximate nearest-neighbor search over high-dimensional vectors.

Operational Mechanism

How HNSW Works

1

Top layer: few nodes, long jumps

2

Middle layer: more nodes, shorter jumps

3

Bottom layer: all vectors, fine search.

Real-World Scenario

Practical Example

A search enters at the sparse top layer, hops toward the query across long links, drops a layer, and repeats, ending in the dense bottom layer with the closest vectors. It is like using highways, then streets, then your destination's block.

Core Significance

Why It Matters

HNSW is one of the most widely used indexes in vector databases because it gives fast, accurate searches.

Expert Q&A

Common Questions About HNSW

Q: What does HNSW stand for?

Hierarchical Navigable Small World, introduced by Malkov and Yashunin in 2016.

Q: What is the trade-off?

It uses a fair amount of memory and takes time to build the index.

Q: Can it be updated?

Yes, vectors can be added, though deleting and heavy updates need care.