kd树、fiss和向量检索

faiss 暴搜/ivf/ivfpq_FSak47的博客-CSDN博客_ivfpq原理一、总体总揽faiss提供了许多类型的近邻搜索算法实现，如下：一级分类二级分类特点IndexBinaryIndexBinaryFlatBinary指以汉明距离作为度量IndexBinaryFromFloatIndexBinaryHashIndexBinaryHNSWIn...https://blog.csdn.net/u010246947/article/details/123388686

先找哪一个维度的方差大，然后就按照这个维度，找到该维度的中位数接近的点作为跟节点。

faiss的性能：800W个200维度的向量，faiss查找时间30ms以内。

faiss一般用来做单路召回，一般不会召回很多，一般召回几百个，最多1000到2000个。