HNSW, Hierarchical Navigable Small World

以「多層小世界圖」組成。上層是稀疏圖、下層是稠密圖;
查詢時由上而下逐層逼近最近鄰

查詢流程

  1. 從最高層隨機入口開始
  2. 在該層進行貪婪搜尋(只往更近的點走)
  3. 下沉到下一層,重複直到最底層
  4. 回傳最接近的向量

Pasted image 20260104150549.png

Hierarchical Navigable Small World (HNSW)算法-CSDN博客

Powered by Forestry.md