HNSW

HNSW（Hierarchical Navigable Small World）是一种用于高维向量空间的近似最近邻搜索算法，基于多层可导航小世界图结构构建索引。其核心原理是通过分层图在不同粒度上进行贪婪路由搜索，实现对数级别的查询时间复杂度。该算法在保持较高召回率的同时显著降低搜索延迟，被广泛应用于向量数据库和语义检索系统中。