Tag: approximate-nearest-neighbors-hnsw-ivf

带元数据过滤的向量检索：先过滤后检索（召回低）或先检索后过滤（结果不足）；用支持过滤的索引或分区。

插入（HNSW 支持、IVF 需重训 PQ 码本）、删除（标记删除 + 定期重建）、以及’索引与数据源的一致性’。

M 控连接数与内存、efConstruction 控构建质量、efSearch 控查询召回；三者独立但共同决定召回与成本。

把图搜索放到 GPU 上并行（CAGRA）；适合高吞吐低延迟场景，但受显存与数据规模限制。

把索引分到多机（按向量/按簇/按哈希）；查询需’路由到相关分片’并’合并结果’；关键是减少需访问的分片数。

PQ/二值量化降低精度（召回下降）；用’量化粗筛 + 全精度重排’补偿，使量化误差只影响候选集大小。

多层可导航小世界图：上层稀疏（快速跳转）、下层密集（精细搜索）；查询复杂度约 O(log N)。

IVF 先聚类缩小搜索范围（nprobe 控制）；PQ 把向量切段量化省内存；IVF-PQ 组合最省内存。

各索引都有’召回-延迟’旋钮：HNSW 的 efSearch、IVF 的 n_probe、PQ 的段数；需按 SLA 调优。

HNSW 高召回低延迟但内存大；IVF-PQ 内存极省但召回较低（需重排）；按规模与内存选。