3.2.2 HNSW（Hierarchical Navigable Small World）索引

文档摘要

3.2.2 HNSW（Hierarchical Navigable Small World）索引 3.2.2 HNSW（Hierarchical Navigable Small World）索引在高维向量检索系统中，如何在保证召回率的同时实现亚线性甚至近常数时间复杂度的查询，始终是核心挑战。随着Chroma等现代向量数据库对大规模、低延迟语义搜索需求的激增，传统基于树结构或局部敏感哈希（LSH）的方法逐渐显现出局限性。正是在这样的背景下，HNSW（Hierarchical Navigable Small World）索引以其卓越的工程实用性与理论优雅性，成为当前主流向量数据库（包括ChromaDB）首选的近似最近邻（ANN）索引结构。