HNSW算法

文档摘要

HNSW算法 1.HNSW的灵感来源：两大核心思想 HNSW的成功，源于它巧妙地结合了两种经典的思想： 1.小世界网络：大家可能听过“六度分隔理论”，意思是地球上任何两个人，平均只需要通过六个中间人就能建立起联系。这就是小世界网络的体现。这种网络的特点是：高聚类性：你的朋友之间，彼此也很可能互相是朋友（形成聚集的小团体）。短平均路径：尽管有聚集性，但任意两个节点之间的平均距离却很短。HNSW的目标就是构建一个具有类似特性的图，使得可以从任意节点出发，用很少的“步数”（跳跃）到达目标节点。 2.跳表：想象一本有目录的书。目录就是书的“高层结构”，它章节标题，让你能快速定位到大概范围。然后你翻到对应章节，再通过更细的标题或页码找到具体内容。