HNSW(Hierarchical Navigable Small World)图即分层可导航小世界图,是一种用于在高维空间中进行近似最近邻搜索(Approximate Nearest Neighbor Search, ANN)的数据结构和算法,在向量数据库等领域有着广泛应用HNSW图的设计灵感来源于小世界网络理论。在小世界网络中,大多数节点彼此并不相邻,但任意两个节点之间的平均路径长度却相对较短。HNSW图通过构建多层图结构,将高维空间中的向量组织成一个具有层次结构的图,使得在图中可以高效地搜索到与查询向量最相似的向量。