当前位置: 首页 > news >正文

Milvus - 内存索引类型详解

1. 背景概述

在大规模数据处理和向量相似性搜索场景中,内存索引的使用显著提升了查询速度和效率。Milvus 提供了多种内存索引类型,以满足不同场景下的性能需求。本文将介绍 Milvus 支持的各种内存索引类型及其适用场景、配置参数和使用方法。

2. 为什么选择内存索引?

内存索引可以有效组织数据,从而提升查询性能。在 Milvus 中,每个向量字段(Field)可以选择一种适合的索引类型,以优化特定查询的速度。Milvus 支持的索引类型主要基于近似最近邻搜索(ANNS)算法,通过允许一定精度的牺牲来实现快速搜索,从而加速大规模数据集上的查询。

3. Milvus 支持的索引类型概览及其使用

Milvus 支持多种索引类型,不同索引在性能、精确度和内存需求方面有所不同。以下内容展示每种索引的使用场景、配置参数及示例代码。

1. FLAT 索引
  • 适用场景:数据集较小且对搜索精度要求极高。
  • 特点:进行穷举搜索,不对数据进行压缩,保证 100% 的召回率和精确性。
  • 配置与使用:无需配置额外参数,直接创建即可。
# 配置索引参数
index_params = {"metric_type": "L2", "index_type": "FLAT"}# 创建索引
collection.create_index(field_name="embedding", index_params=index_params)
2. IVF_FLAT 索引
  • 适用场景:需要较高的召回率和快速查询的场景。
  • 特点:将向量数据划分为多个聚类单元,通过调节 nprobe 在召回率与查询速度之间找到平衡。
  • 配置与使用
# 配置索引参数
index_params = {"metric_type": "L2","index_type": "IVF_FLAT","params": {"nlist": 128}
}# 创建索引
collection.create_index(field_name="embedding", index_params=index_params)# 配置搜索参数
search_params = {"params": {"nprobe": 16}
}
results = collection.search(data=query_vectors, anns_field="embedding", param=search_params, limit=top_K)
3. IVF_SQ8 索引
  • 适用场景:内存资源有限,允许轻微的召回率下降。
  • 特点:标量量化(SQ)将每个浮点数(4 字节)压缩为 1 字节,减少内存占用。
  • 配置与使用
# 配置索引参数
index_params = {"metric_type": "L2","index_type": "IVF_SQ8","params": {"nlist": 128}
}# 创建索引
collection.create_index(field_name="embedding", index_params=index_params)# 配置搜索参数
search_params = {"params": {"nprobe": 8}
}
results = collection.search(data=query_vectors, anns_field="embedding", param=search_params, limit=top_K)
4. IVF_PQ 索引
  • 适用场景:内存资源有限,允许较大召回率下降,适合极高速查询。
  • 特点:结合 IVF 和 PQ(乘积量化),进一步压缩数据存储需求。
  • 配置与使用
# 配置索引参数
index_params = {"metric_type": "L2","index_type": "IVF_PQ","params": {"nlist": 128,"m": 4,  # 量化因子数"nbits": 8}
}# 创建索引
collection.create_index(field_name="embedding", index_params=index_params)# 配置搜索参数
search_params = {"params": {"nprobe": 8}
}
results = collection.search(data=query_vectors, anns_field="embedding", param=search_params, limit=top_K)
5. SCANN 索引
  • 适用场景:高精度、高查询速率的场景,适合内存资源较为充足的场景。
  • 特点:与 IVF_PQ 类似,但利用 SIMD 提升计算效率。
  • 配置与使用
# 配置索引参数
index_params = {"metric_type": "L2","index_type": "SCANN","params": {"nlist": 128,"reorder_k": 64}
}# 创建索引
collection.create_index(field_name="embedding", index_params=index_params)# 执行搜索
results = collection.search(data=query_vectors, anns_field="embedding", limit=top_K)
6. HNSW 索引
  • 适用场景:高精度和快速查询,适合内存资源充足的场景。
  • 特点:HNSW 使用多层结构的导航小世界图(NSW)进行搜索。
  • 配置与使用
# 配置索引参数
index_params = {"metric_type": "L2","index_type": "HNSW","params": {"M": 16,"efConstruction": 200}
}# 创建索引
collection.create_index(field_name="embedding", index_params=index_params)# 配置搜索参数
search_params = {"params": {"ef": 64}
}
results = collection.search(data=query_vectors, anns_field="embedding", param=search_params, limit=top_K)

4. 索引的配置与选择

在选择索引时,需要综合考虑数据规模、查询速度需求、硬件资源等因素。以下是对常用索引的总结:

索引类型适用场景精确度查询速度内存需求
FLAT小数据集,需 100% 召回
IVF_FLAT大数据集,需较高召回
IVF_SQ8内存有限,可接受轻微精度损失
IVF_PQ内存有限,可接受较大精度损失极快极低
SCANN高精度,内存充足极快
HNSW高精度,内存充足极快

5. 结语

内存索引在 Milvus 中起到优化查询性能的关键作用。通过合理选择和配置索引类型,可以在精确度和查询速度之间找到平衡,以满足不同的业务需求。希望本文的内容能够帮助您在大规模数据处理中实现更高效的向量相似性搜索。

http://www.lryc.cn/news/475781.html

相关文章:

  • 【STM32】按键控制LED 光敏传感器控制蜂鸣器
  • flutter-防抖
  • 什么是贪心算法
  • YOLOv6-4.0部分代码阅读笔记-effidehead_lite.py
  • 重学SpringBoot3-整合 Elasticsearch 8.x (一)客户端方式
  • 极简实现酷炫动效:Flutter隐式动画指南第三篇自定义Flutter隐式动画
  • 无人机维护保养、部件修理更换技术详解
  • xilinx vitis 更换硬件平台——ZYNQ学习笔记5
  • vscode makfile编译c程序
  • 【学术论文投稿】探索嵌入式硬件设计:揭秘智能设备的心脏
  • JavaScript 概述
  • 2024年10月个人工作生活总结
  • uniapp ,微信小程序,滚动(下滑,上拉)到底部加载下一页内容
  • MySQL中的日志类型有哪些?binlog、redolog和undolog的作用和区别是什么?
  • 【uni-app】创建自定义模板
  • Cesium移动Primitive位置
  • 安卓13默认连接wifi热点 android13默认连接wifi
  • parted 磁盘分区
  • 第三百零八节 Log4j教程 - Log4j日志到数据库
  • ai智能语音电销机器人可以做哪些事情?
  • CleanShot X - Mac(苹果电脑)专业截图录屏软件
  • Kafka 客户端工具使用分享【offsetexplorer】
  • uni-app 下拉刷新、 上拉触底(列表信息)、 上滑加载(短视频) 一键搞定
  • 基于Spring Boot+Vue的助农销售平台(协同过滤算法、限流算法、支付宝沙盒支付、实时聊天、图形化分析)
  • 如何在Linux环境中的Qt项目中使用ActiveMQ-CPP
  • HTML字符实体详解
  • Netty学习——NIO基础与IO模型
  • ZYNQ7045之YOLO部署——FPGA-ZYNQ Soc实战笔记1
  • Spring中的资源以及分类
  • 初步认识Java,及使用