Skip to content
🔗 分享本题
查看我的学习进度 →

HNSW、IVF、PQ、LSH 向量索引机制及召回延迟内存更新成本选型

🧠 图解记忆: 索引选型是在召回、延迟、内存和更新成本之间取舍。

💡 答案要点

主流索引类型:

索引原理速度精度内存适用场景
HNSW多层图结构⭐⭐⭐⭐⭐⭐⭐⭐⭐⭐追求速度,内存充足
IVF先聚类再搜索⭐⭐⭐⭐⭐⭐⭐数据量大,可接受精度损失
LSH局部敏感哈希⭐⭐⭐⭐⭐⭐超大规模,近似即可
PQ乘积量化⭐⭐⭐⭐⭐⭐⭐内存受限场景

选型建议:

场景推荐索引
<100 万条HNSW(速度快)
100 万 -1000 万IVF + PQ(平衡)
>1000 万IVF 或 LSH(节省内存)
实时插入HNSW(索引更新快)
离线批量IVF(批量构建快)

面试话术:

示例表达(仅在能用本人经历或可复现实验佐证时使用): "我在项目中用 HNSW 索引,因为数据量在 50 万条左右,内存充足,追求检索速度。HNSW 的检索延迟在 10ms 以内,比 IVF 快 10 倍。如果数据量增长到千万级,我会考虑 IVF+PQ 的组合。"