Hierarchical Navigable Small World (HNSW) は、最近傍ベクトルを識別するように設計されたアルゴリズムです。ベクトルを相互接続されたグラフ構造にマッピングし、データ量の増加に伴って大幅に拡張します。 HNSW は複数の仮想グラフ層をスタックします。最上部の疎層には、迅速な予備検索のための最小限のベクトルが含まれていますが、下部層には、最下部の層がすべてのデータ ポイントをカバーするまで、ますます多くのベクトルが格納されます。各レイヤーは次のレイヤーへの最適化されたエントリ ポイントとして機能し、全体の検索遅延を大幅に短縮します。