HNSW (近似最近傍探索)
読み: えいちえぬえすだぶりゅう
最終更新: 2026-06-29・AI PICKS編集部
定義
HNSWとは、高次元ベクトルデータから意味的に近い候補を高速に探すグラフ構造の近似最近傍探索アルゴリズムのこと。RAGシステムや意味検索の速度と精度を両立させる核心技術として現在標準採用されている。
HNSW (近似最近傍探索)とは — 詳しく解説
HNSW（Hierarchical Navigable Small World）は、ベクトルデータベースで高次元ベクトルの近似最近傍探索（ANN）を実現するアルゴリズムだ。グラフ構造を階層化することで、全データを総当たりせず精度を保ちながら高速検索を可能にする。 Chroma・Pinecone・Qdrant・Weaviateなど主要ベクトルDBのデフォルトインデックス方式として採用されており、RAGパイプラインの検索コアを担うのが実運用での標準構成となっている。 2026年時点の現場でよく踏む落とし穴は主に二つある。まず、HNSWはインデックス全体をRAMに保持する設計のため、百万件規模になるとメモリが数十GBに膨れ上がりクラウドコストが急増する。次に、`ef_construction`と`M`パラメータが精度・速度のトレードオフを直接左右するにもかかわらず、デフォルト値のまま本番投入してパフォーマンス劣化に気づくケースが多い。 相場感ではPineconeで100万ベクトル（1536次元）の保持コストが月額$70〜$100、セルフホストQdrant on EC2（r5.xlarge）で月額$150〜$200が目安。AI PICKSの現場視点では、データ件数が10万件未満であればFlat（全探索）で十分なケースも多く、HNSWが本領を発揮するのは10万件超かつ検索レイテンシ50ms以下が求められる場面だ。
HNSW (近似最近傍探索)の使用例
- Chroma DBでHNSWインデックスを使い、社内PDF1万件を5msで意味検索するRAGシステムを構築した
- ef=100・M=16に設定しリコール95%・レイテンシ30msのバランスを実現した本番HNSW設定例
HNSW (近似最近傍探索)に関連するAIツール
関連用語
「RAG・検索拡張」の他の用語
Retrieval-Augmented Generation。 社内資料や外部 DB を検索してから AI に答えさせる仕組み。
文章や画像を 数値ベクトルに変換する技術。 類似度検索や RAG の基礎。
出典付きで回答する AI 検索エンジン。 リサーチ業務で従来検索を置き換える。
Google 検索の上位に AI が回答を提示する 「AI Overviews」 や Perplexity 等の新世代検索。
Embedding (数値ベクトル) を高速に類似度検索するための専用 DB。 Pinecone / Qdrant / Weaviate が代表。
NotebookLMとはGoogleが提供するRAGベースのAIリサーチアシスタントのこと。ユーザーがアップロードした文書のみを情報源として回答を生成するため、ハルシネーションを大幅に抑制できる。
AI用語辞典をすべて見てみませんか
12カテゴリ・302語以上を体系的に整理しています
辞典トップへ