Answer

Hierarchical Navigable Small World: graph-based ANN index. Multi-layer graph where top layers are long-range connections, bottom is full graph. O(log n) search complexity. High recall, fast insertion. Memory intensive vs IVF. Default in Pinecone, Weaviate, Qdrant.