HNSW

释义 Definition

HNSW 是 Hierarchical Navigable Small World 的缩写，指一种用于近似最近邻搜索（ANN）的图索引结构。它通过构建多层“可导航小世界”图，在高维向量检索中实现较高的召回率与较低的查询延迟（常见于向量数据库与相似度搜索系统）。（也可能指具体实现库或算法变体，语境通常与向量检索相关。）

发音 Pronunciation (IPA)

/ˌeɪtʃ ɛn ɛs ˈdʌbəl.juː/

例句 Examples

We use HNSW for fast vector search.
我们使用 HNSW 来进行快速向量检索。

By tuning HNSW parameters like M and efConstruction, the team improved recall while keeping query latency low in production.
通过调整 HNSW 的参数（如 M 和 efConstruction），团队在生产环境中提升了召回率，同时保持了较低的查询延迟。

词源 Etymology

HNSW 来自术语 Hierarchical Navigable Small World：其中 Small World（小世界） 指图结构具有较短的平均路径长度，便于快速“导航”到目标邻居；Hierarchical（分层） 表示在多个层级上组织图结构，上层更稀疏用于快速粗定位，下层更密集用于精细搜索。该方法与早期的 NSW（Navigable Small World） 思路一脉相承，是其分层强化版本。

相关词 Related Words

• Ann
• Approximate
• Nearest Neighbor
• K-Nn
• Vector
• Embedding
• Index
• Graph
• Recall
• Latency
• Faiss
• Milvus
• Weaviate

文学与作品 Literary Works

• Malkov, Yu. A., & Yashunin, D. A. (2018). *Efficient and robust approximate nearest neighbor search using Hierarchical Navigable Small World graphs.*（提出并系统阐述 HNSW 的经典论文）
• hnswlib 项目文档与示例（常见开源实现之一，广泛用于教学与工程实践）
• Facebook AI Research 的 FAISS 文档与相关文章（在向量检索语境中常提及 HNSW 作为索引/检索方案之一）
• 多个向量数据库技术文档（如 Milvus、Weaviate 等的索引章节常出现 HNSW 相关说明与参数解释）