HNSW向量索引原理

当知识库规模达到百万甚至千万级别时，如果每次查询都需要与所有向量计算相似度，搜索效率会非常低。因此，在工程实践中通常会引入ANN（Approximate Nearest Neighbor，近似最近邻）算法，通过构建索引结构减少搜索范围。其中，HNSW（Hierarchical Navigable Small World，分层可导航小世界图）是目前应用非常广泛的一种向量索引结构。