Milvus的索引方式

索引方式:

FLAT:准确率高, 适合数据量小

        暴力求解相似。

IVF-FLAT:量化操作, 准确率和速度的平衡

        IVF:inverted file

                   先对空间的点进行聚类,查询时先比较聚类中心距离,再找到最近的N个点。

IVF-SQ8:量化操作,disk cpu GPU 友好

SQ8:对向量做标量量化,浮点数表示转为int型表示,4字节->1字节。

IVF-PQ:快速,但是准确率降低

        把向量切分成m段,对每段进行聚类;查询时,查询向量分端后与聚类中心计算距离,各段相加后即为最终距离。使用对称距离(聚类中心之前的距离)不需要计算直接查表,但是误差回更大一些。

HNSW:基于图的索引,高效搜索场景

HNSW:构建多层的NSW。

ANN召回算法之HNSW - 知乎

ANNOY:基于树的索引,高召回率

 

相关学习链接:

官方地址

milvus向量索引

ANN召回算法之IVFPQ

Faiss中的IVF和PQ原理

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值