HNSW
图索引，能在对数时间内找到近似最近邻。
概览
HNSW 构建了一个分层图，其中每个向量都与少数几个近邻相连，搜索过程逐层下降，逐步缩小范围。它解决了精确最近邻搜索耗时随集合规模线性增长的问题——在语料库停止增长之前，这种线性开销早已变得不可接受。它已成为几乎所有向量数据库默认使用的索引，代价是召回率虽高但并非完美。
技术图谱
HNSW 如何与技术栈的其他部分相连。
被用于
- Typesense database Search Engines HNSW used by Typesense High ✓ source
应用于
- AI Search application Applications HNSW used for AI Search High ✓ source
- Embedding concept Techniques HNSW used for Embedding High ✓ source
Classification
- FAISS library Vector Databases HNSW part of FAISS High ✓ source
- Qdrant database Vector Databases HNSW part of Qdrant High ✓ source