第 18 章阅读地图：向量检索系统
章节主线
ANN 用近似换吞吐、延迟和内存；算法选择必须与向量分布、更新方式、过滤需求、召回率和服务容量联合评估。
| 节 | PDF 页 | 细粒度主题 | 关键取舍 |
|---|---|---|---|
| 18.1 ANN 概述 | 1–2 | 精确与近似检索 | Recall、P99、QPS、内存基线。 |
| 18.2 树结构 ANN | 3–18 | KD 树、球树、随机投影树 | 维度上升时剪枝能力如何变化？ |
| 18.3 LSH | 19–31 | MinHash、SimHash、Banding | 相似度定义、碰撞概率、桶倾斜。 |
| 18.4 PQ | 32–37 | SDC、ADC、IVFADC、Faiss | 压缩率、量化误差、探测桶数。 |
| 18.5 HNSW | 38–42 | 构图、查询、复杂度、超参、Faiss | M、efConstruction、efSearch 的容量—质量曲线。 |
| 18.6 工具 | 43 | 库和实现选型 | 特性、维护、硬件和运维边界。 |
| 18.7 系统架构 | 44–46 | 构建、分片、更新、查询 | 模型—向量—索引版本原子性。 |
| 18.8 小结 | 47–49 | 综合选型 | 用真实查询集做同资源基准。 |
基准最小集合
Recall@K、过滤后 Recall、P50/P99、QPS、构建时长、增量可见延迟、峰值内存、删除与回滚耗时。
本书依据：第十八章 PDF 第 1–49 页。