搜索中文正文和常见中英文技术词,按教程、项目、面试题筛选。
「IVF」找到 67 条内容
按专题浏览 →匹配正文:…作为评测基线;当数据规模、维度或 QPS 超出预算时,再用 ANN 在召回率、延迟与内存之间取舍,不能笼统说精确搜索一定不可行。 IVF:减少候选比较 IVF 用聚类中心把向量分配到倒排列表。查询先找近邻中心,再只扫描 nprobe 个列表中的候选。增大 nprobe 往往提高召回但增加计算;实际复杂度受列表平衡、训练数据、向量分布和实现影响,不是固定的 O(logN)。 PQ:压缩向量并近似算距 PQ 把向量切成多个子空间,每个子空间用码本编码。数据库只保存短码,查询时通过…
匹配正文:…方式,不能保证避免灾难性遗忘。 3. 以精确搜索建立真值 先用 Flat 或其他精确实现为固定查询计算近邻真值,再比较 HNSW、IVF、SQ/PQ 等候选的 Recall@K、延迟、内存和构建成本。 Flat 精确但扫描量随数据增长; HNSW 以图结构换取近似搜索效率,并增加图内存; IVF 通过粗聚类只扫描部分倒排单元,IVF-Flat 仍保存完整向量; SQ/PQ 压缩向量并引入距离误差,可与 IVF 或 HNSW 组合。 IVF_HNSW 常表示用 HNSW 搜粗中…
匹配正文:…@K、P50/P95 延迟、QPS、内存、构建时间与更新成本。 常见策略 索引选择:HNSW 通常以较高内存换取低延迟和较高召回;IVF 通过聚类缩小扫描范围;PQ/OPQ 压缩向量以节省存储和带宽。选择取决于数据规模、更新模式、内存和目标硬件。 参数调优:HNSW 的 M、efConstruction、efSearch,IVF 的 nlist、nprobe,以及 PQ 码长共同决定构建成本、延迟与召回。应扫参绘制 Pareto 曲线,而非使用固定比例。 两阶段检索:ANN …
学习内容与项目面试,在同一条路上。