一种适用于不同数据密度的检索方法和系统

本发明提供一种适用于不同数据密度的检索方法和系统，基于局部敏感哈希算法将每个数据点分配到对应的哈希桶中，基于哈希桶的标识符和数据点形成初始的倒排索引；基于分层可导航小世界插入算法处理每个哈希桶中的数据点形成HNSW图，形成包含HNSW图索引的倒排索引；获取查询点的候选桶集合；基于构建的倒排索引获取候选桶集合中每个候选桶对应的HNSW图；基于分层可导航小世界搜索算法从候选桶对应的HNSW图中进行检索得到初步检索结果，由各初步检索结果确定全局检索结果并返回。本发明能够统一进行稠密向量和稀疏向量的高效检索，提高了检索效率和精度，通用性强，降低系统的复杂性和开发成本。