IT 面试题库

向量数据库常用索引(Flat / HNSW / IVF / PQ)的原理与取舍是什么?

高级简答题AI应用开发工程师RAG工程师向量数据库HNSWIVF

题目

对比四类索引在召回率、速度、内存、构建成本上的差异。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 45 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

Flat(暴力):全量精确扫描,召回率 100%,但 O(N·d),适合百万以下或做召回基准。

HNSW(分层图):多层跳表式近邻图,查询从顶层稀疏图贪心下降到底层精细图。优点:召回高(95%+)、低延迟、支持增量插入;缺点:内存占用大(存大量图边)、构建慢、删除支持弱。中小规模高要求场景首选。

IVF(倒排文件):先 K-means 把向量聚成 nlist 个簇,查询只扫最近的 nprobe 个簇。优点:内存友好、构建快;缺点:召回受 nprobe 影响(扫得少漏得多),簇边界数据易漏。大数据量基础款,常与 PQ 组合。

PQ(乘积量化):把向量切段、每段聚类用码本 ID 压缩,内存降 10~30 倍,有损。IVF-PQ 组合是十亿级向量标配。

取舍口诀:数据小用 Flat;要高召回低延迟用 HNSW;数据巨大先 IVF/PQ 压内存再谈召回;磁盘型场景(DiskANN)平衡成本与召回。

练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题