ANN 索引选择

定义

ANN 索引是为近似最近邻查询组织向量集合的数据结构；索引选择是在不同构建和查询机制之间确定适合目标数据与检索需求的一种方案。

核心判断

索引选择是召回率、延迟、内存、构建速度和增量更新之间的多目标决策。

工程检查

用业务规模和查询分布压测，不以默认参数或单一公开基准决策。

适用与取舍

选择 ANN 索引时先确定物品量、向量维度、查询延迟和内存预算，再比较精确检索、图索引与量化/倒排方案。HNSW 可用更大的搜索范围换召回率，但查询耗时与内存/构图成本不能忽略；需要低内存时也应核对压缩误差，而不是只比较单次查询速度。

如何验证

用相同向量集和查询分布，以精确检索作为近邻结果参照，画出召回率—延迟—内存的取舍曲线，并记录索引构建、更新和切换成本。离线新索引构建完成后，仍需检查查询侧向量与索引版本能否配套，再观察线上候选覆盖和超时。

容易误判

索引切换后召回下降不一定是 HNSW 搜索参数错误，也可能是构建数据不全、版本混用或切换时查询仍命中旧索引；先核对索引生命周期，再调整算法参数。

本书依据

《第十八章-向量检索系统.pdf》，PDF 第42–46页（HNSW 参数取舍、索引工具与在线索引构建/切换）。

扩展说明

“以精确检索为参照画取舍曲线”是可复现的工程评测建议；具体目标阈值须由业务规模和服务预算决定，不把某个库的默认索引称为通用最优。