🔎Hierarchical Navigable Small World (HNSW)
Also known as HNSW, HNSW Index
A fast vector index made of layers of linked points.
Think of it like
Think of it like a trip. First a plane, then a train, then a walk to the door.
Example
Lucy's vector database uses HNSW. A search across 2 million vectors makes a few hundred hops and returns in under 10 milliseconds.
Why it matters
Many vector databases use it by default. So its settings often decide how fast it is, how much memory it needs and how well it finds.
Definition
Common mistake
Key takeaways
- 1Layers of links. Few at the top, all at the bottom.
- 2Hop, then drop. Top layer down.
- 3Lives in memory. Plan for the RAM.