Milvus 是一个开源的向量数据库，专为高效存储、检索和管理大规模向量数据而设计。Milvus 提供了多种索引类型，用于加速向量搜索的性能，不同的索引类型适用于不同的数据特性、查询需求和硬件资源。下面是 Milvus 支持的主要索引类型的详细介绍。
1. IVF (Inverted File) 索引
适用场景：
- IVF 索引是传统的倒排索引方法，适用于低维度向量或当你更注重 查询速度 时。
- IVF 适用于数据量较小、查询频繁但数据变动不大的情况。
工作原理：
- IVF 索引通过将数据分成多个簇（Cluster）来提高搜索效率，采用分桶的方式来存储向量。
- 查询时，IVF 索引只会查询最接近簇的向量，而不是整个数据集，这样可以大幅度减少搜索空间，提高查询速度。
- 每个簇内部向量的存储和搜索方式由其它索引方法（如 L2、IP）决定。
参数：
nlist：表示簇的数量，决定了索引的粒度，nlist 值越大，查询精度越高，但性能可能下降。通常会选择 1,000 到 10,000 之间的值。
优缺点：
- 优点：IVF 索引非常高效，特别是在查询速度要求较高的场景。
- 缺点：IVF 对查询精度要求较高的应用场景可能不太合适，因为簇的划分可能导致较低的精度。
适用示例：
- 在小规模数据集或低维数据集上，如一些低维的图像或用户画像向量数据，IVF 索引可以提供快速的近似最近邻搜索。
2. HNSW (Hierarchical Navigable Small World) 索引
适用场景：
- HNSW 索引适用于高维稠密向量数据，特别是当数据量非常大且需要高精度时。它通常被用来搜索嵌入向量，如文本嵌入、图像特征等。
工作原理：
- HNSW 是基于 小世界网络 的思想。它将向量数据组织成多个层级，每个层级是一个图。查询时，HNSW 通过多层图进行逐层搜索，减少了搜索的范围。
- HNSW 能在高维数据中维持较高的查询精度，同时提供较快的查询速度。
- 由于 HNSW 使用图的结构，所以相对来说会消耗较多的内存。
参数：
M：控制每个节点的最大连接数。M越大，查询精度越高，但内存消耗也越大。efConstruction：用于控制图的构建精度，值越大，构建时会搜索更多的候选节点，精度越高，但构建时间也越长。efSearch：查询时的精度控制参数，值越大，查询精度越高。
优缺点：
- 优点：适用于大规模、高维数据，能够提供高精度的查询结果，尤其在稠密向量场景中表现出色。
- 缺点：内存消耗较大，查询时间可能受参数
efSearch和M的影响较大，需要在查询速度和精度之间做平衡。
适用示例：
- 大规模文本、图像或多模态数据的相似性搜索，如问答系统、图像搜索等。
3. PQ (Product Quantization) 索引
适用场景：
- PQ 索引适用于需要在 大规模 数据集中进行快速查询的场景，尤其是数据的内存和存储有限时。
工作原理：
- PQ 通过将向量拆分成多个子向量，并对每个子向量进行量化来减少内存的消耗。
- 在查询时，PQ 使用量化后的代码进行向量相似度计算，从而加速搜索过程。
参数：
m：表示将每个向量拆分成多少个子向量。m越大，精度越高，但存储需求和计算开销也越大。nlist：与 IVF 索引一样，表示分桶的数量。
优缺点：
- 优点：可以显著减少存储和计算开销，适用于内存受限的环境。
- 缺点：由于量化过程，精度可能会有所下降。需要在精度和性能之间进行平衡。
适用示例：
- 大规模搜索场景，尤其在硬件资源有限的环境下（如边缘计算或移动设备上的搜索）。
4. IVF + HNSW 结合索引
适用场景：
- 当数据量非常大，且需要高精度时，可以结合 IVF 和 HNSW 来提高查询效率和精度。
工作原理：
- 这种结合的索引类型通过 IVF 来缩小搜索空间，再在每个簇内部使用 HNSW 进行精确的相似度计算。
- 这种结合能充分发挥 IVF 的高效搜索能力和 HNSW 的高精度搜索能力，适合于数据量大且需要同时平衡查询速度和精度的场景。
参数：
- 结合了 IVF 和 HNSW 的参数设置，例如
nlist和M，用户需要根据实际应用场景做优化。
优缺点：
- 优点：结合了两者的优点，适用于要求高精度的查询场景，尤其是大规模数据。
- 缺点：相比单独使用 IVF 或 HNSW，计算和内存开销较大，索引创建和更新成本较高。
适用示例：
- 大规模的图像检索、自然语言处理中的向量检索等需要高精度和高性能的场景。
5. FLAT 索引
适用场景：
- FLAT 索引适用于较小的数据集或者对查询速度要求不高、但数据量较小的场景。
工作原理：
- FLAT 索引是一种简单的索引方式，它对数据进行线性扫描，比其他索引方法更加基础。
- 查询时，FLAT 会对每个向量计算距离并返回最相似的结果，因此性能较低，尤其在数据量大时。
优缺点：
- 优点：实现简单，不需要额外的内存开销，适用于小规模数据或对精度有高要求的查询。
- 缺点：查询速度较慢，不适合大规模数据。
适用示例：
- 小规模数据集，或对精度有极高要求的场景。
总结
Milvus 提供了多种索引类型，以应对不同的应用场景和需求。选择合适的索引类型依赖于以下因素：
- 数据规模：大数据量时，HNSW 和 IVF 索引表现更好。
- 查询精度：HNSW 索引通常提供较高的查询精度。
- 存储和计算开销：PQ 索引适合存储和计算受限的场景。
- 查询速度 vs. 精度：根据需求选择合适的精度和性能平衡（如 IVF 和 HNSW 的结合）。
正确选择索引类型将帮助你在大规模向量检索中优化性能。
