🔍 HNSW (Hierarchical Navigable Small World) 搜索原理
从顶层稀疏图开始,贪心算法逐层向下搜索。每层找到最近邻后进入下一层,直到最底层找到精确最近邻。分层结构使搜索复杂度从O(N)降低到O(log N)。
当前层:
-
访问节点:
0
当前距离:
-
层进度:
查询点 q
Layer 2 (稀疏层)
Layer 1 (中间层)
Layer 0 (密集层)
搜索路径
邻居连接
点击"开始搜索"启动HNSW搜索演示...