一种索引生成方法、数据检索方法和装置

摘要

本发明提供了一种索引生成方法、数据检索方法和装置，通过提取每一个样本数据元的样本特征向量和样本标识；为每一个样本特征向量生成对应的近邻图索引，并随机生成至少一个映射向量；针对每一个映射向量，执行：根据预设的区间宽度，将映射向量划分为至少两个区间，并为每一个区间分配对应的区间标识；将每一个样本特征向量映射到映射向量；根据映射的结果，将每一个样本标识分配给相关的区间标识，生成倒排文档索引，在基于倒排文档索引和近邻图索引进行数据检索的过程，是利用倒排文档索引给出的区间标识和近邻图索引直接获得与检索信息相关性比较大的样本数据元，从而能够有效地提高检索效率。