面试题库 › Java 后端 › 向量数据库常见索引类型(HNSW、IVF 等)及原理

向量数据库常见索引类型(HNSW、IVF 等)及原理

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:嵌入与向量检索

哪些公司问过

科大讯飞1

常见岗位:Java 后端

答案要点

  1. Flat 暴力检索精确但随数据量线性变慢,常作召回率基准
  2. IVF 用聚类划分倒排桶,核心参数 nlist(簇数)和 nprobe(查询探测簇数),权衡召回与速度
  3. PQ 乘积量化把向量分段量化压缩内存,常组成 IVF-PQ,代价是距离计算有误差
  4. HNSW 是分层可导航小世界图,参数 M、efConstruction、efSearch,召回高延迟低但内存大、构建慢
  5. 选型看数据量、内存、召回要求和是否频繁增删,并用 Flat 结果评估近似索引的召回率

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题