HNSW 是 Hierarchical Navigable Small World 的缩写，其前身 NSW 由同一批作者提出；HNSW 通过叠加多层稀疏图解决 NSW 在低维或强聚类数据上容易陷入局部最优的问题。