全部类别

检索与计算3

搜索近邻、压缩向量和组织分块运算,减少计算与数据搬运。

HNSW 近邻检索HNSW approximate nearest-neighbor search

在 HNSW 图索引中先沿高层逼近目标,再在底层扩展候选近邻。

取决于访问节点数、距离计算成本和搜索宽度;一般输入无统一 O(log⁡n)O(\log n) 保证
3 个概念