远超 IVF_FLAT、HNSW，ScaNN 索引算法赢在哪？

Zilliz Planet

于 2024-02-27 17:31:42 发布

阅读量691

点赞数 5

文章标签：程序人生

本文链接：https://blog.csdn.net/weixin_44839084/article/details/136328118

版权

文章介绍了Faiss实现的ScaNN算法如何通过优化PQ编码和CPU指令集提升索引性能。Milvus2.3引入ScaNN后，在Knowhere的支持下，在基准测试中表现出色。直播中，高级工程师高超将详解ScaNN算法并展示实际效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Faiss 实现的 ScaNN，又名 FastScan，它使用更小的 PQ 编码和相应的指令集，可以更为友好地访问 CPU 寄存器，展示出优秀的索引性能。

Milvus 从 2.3 版本开始，在 Knowhere 中支持了 ScaNN 算法，在各项 benchmark 中有着不俗的表现。例如，在 Cohere 数据集 Recall 约 95% 的时候，使用 Knowhere 2.x 版本端到端的 QPS 是 IVF_FLAT 的 7 倍，HNSW 的 1.2 倍。

本次直播，我们邀请到了 Zilliz 高级软件工程师高超，他将为大家详细拆解 ScaNN 算法并展示其实验效果。