indexivfpq:利用 product quantization(PQ)技术进行有损压缩,以节省内存。在查询阶段,返回近似结果。需要指定空间拆分的数量 m 和聚类空间的数量 nlist,同样要进行练习。
indexhnswflat:基于图索引的方式,包括 regular graph(图中每个顶点具有相同数目的邻居)、random graph(图中每个顶点的邻居数是随机的)和 small world graph(介于 regular 与 random 之间)。此中 hnsw 是 hierarchical navigable small world 的缩写,即分层的 NSW。它整体可分为图构造过程和图检索过程,通过构建分层的 NSW 图来进步搜索服从。