search

zhangjun / zhangjun.github.io

https://zhangjun.github.io
2 stars 0 forks source link

向量检索 #22

Open zhangjun opened 2 years ago

zhangjun commented 2 years ago

向量检索

算法选型

性能、内存/磁盘、召回率、实时更新、增量更新、删除

算法 召回效果 内存 增量更新
HNSW 好 略高 是
PQ 好 低 否
ANNOY 较好 中 是
实现 性能 内存 易用性
FAISS 较好 低 好
Nmslib 好 高 差
zhangjun commented 2 years ago

faiss

IndexFlatL2

IndexIVFFlat

nlist nprobe

IndexIVFPQ

zhangjun commented 2 years ago

HNSW、OPQ、SQ