HNSW, Hierarchical Navigable Small World

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

查詢流程

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

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