1. HNSW 通过分层 Navigable Small World 图构建索引,适合高召回率与动态插入
HNSW 如何通过分层 Navigable Small World 图构建索引,为何适合高召回率与动态插入?
- 理解 HNSW 的分层图结构
- 掌握高召回率与动态插入的原理
- 认识 HNSW 的适用场景
HNSW(Hierarchical Navigable Small World)构建多层导航图:底层包含全部节点,上层是稀疏的"跳板"层,插入时从顶层逐层贪心搜索到最接近的节点,再在底层建立近邻连接。搜索时从顶层开始快速跨层下探,缩小搜索范围。由于图的 Navigable Small World 性质,任意两点间跳数少,能高效找到近邻,召回率高;同时支持在线插入(动态建图),无需重建。因此 HNSW 适合高召回率、需要动态插入的场景,但内存占用较大。
HNSW 用"分层 + 贪心导航"实现接近 O(log n) 的搜索复杂度,且图结构支持增量插入。召回率与内存/延迟存在权衡,需调参。