[发明专利]索引构建方法、装置、数据系统及搜索方法

权利要求书

1.一种索引构建方法，应用于电子系统，其特征在于，所述电子系统包括用于向量存储的多个节点；

所述方法包括：

确定当前节点的各聚类集合；

在所述当前节点的各聚类集合中确定第一预设数量的边缘点作为下一节点的预设代表点；

基于所述下一节点的预设代表点，获取所述下一节点的各聚类集合；

确定目标向量以及所述目标向量在各节点内所在的第一聚类集合；

分别在所述各节点中，建立所述目标向量与所述目标向量所在的第一聚类集合之间的索引关联。

2.根据权利要求1所述的索引构建方法，其特征在于，其中，确定所述目标向量在各节点内所在的第一聚类集合，包括：

获取各聚类集合对应的预设代表点；

获取所述目标向量与各节点内各聚类集合对应的预设代表点之间的距离；

将所述各节点内各聚类集合中，对应的预设代表点与所述目标向量之间的距离最近的聚类集合作为所述目标向量所在的第一聚类集合。

3.根据权利要求2所述的索引构建方法，其特征在于，其中，在所述当前节点的各聚类集合中确定第一预设数量的边缘点，包括：

根据所述第一预设数量以及所述当前节点内各聚类集合的特征向量的数量，确定所述当前节点内各聚类集合的边缘点的第二预设数量；

从所述当前节点内各聚类集合中确定对应的所述第二预设数量的边缘点。

4.根据权利要求3所述的索引构建方法，其特征在于，其中，从所述当前节点内各聚类集合中确定对应的所述第二预设数量的边缘点，包括：

确定所述当前节点内，每个聚类集合的相邻聚类集合；

对于对应聚类集合的各特征向量，获取所述各特征向量与所述对应聚类集合的代表点之间的第一距离，并获取所述各特征向量与所述相邻聚类集合的代表点之间的第二距离；

根据所述第一距离和所述第二距离，确定对应的第一序列，将所述第一序列中的第二预设数量的特征向量作为所述对应聚类集合的边缘点。

5.根据权利要求4所述的索引构建方法，其特征在于，其中，根据所述第一距离和所述第二距离，确定第一序列，将所述第一序列中的第二预设数量的特征向量作为所述对应聚类集合的边缘点，包括：

获取所述第一距离和所述第二距离的距离之和；

对所述各特征向量，根据所述距离之和由大至小排序，获取所述第一序列；

将所述第一序列中的前第二预设数量的特征向量作为所述对应聚类集合的边缘点。

6.根据权利要求4所述的索引构建方法，其特征在于，其中，根据所述第一距离和所述第二距离，确定第一序列，将所述第一序列中的第二预设数量的特征向量作为所述对应聚类集合的边缘点，包括：

获取所述第二距离和所述第一距离的差值与所述第一距离的比值；

对所述各特征向量，根据所述比值由小至大排序，获取所述第一序列；

将所述第一序列中的前第二预设数量的特征向量作为所述对应聚类集合的边缘点。

7.根据权利要求3所述的索引构建方法，其特征在于，其中，从所述当前节点内各聚类集合中确定对应的所述第二预设数量的边缘点，包括：

确定对应聚类集合中各特征向量与所述对应集合的代表点之间的第一距离；

根据所述第一距离，从所述各特征向量中，确定第一序列，将所述第一序列中的第二预设数量的特征向量作为所述第一聚类集合的边缘点。

8.根据权利要求3所述的索引构建方法，其特征在于，其中，从所述当前节点内各聚类集合中确定对应的所述第二预设数量的边缘点，包括：

确定所述当前节点内，每个聚类集合的相邻聚类集合；

确定对应聚类集合中各特征向量与所述对应集合的相邻聚类集合的代表点之间的第二距离；

根据所述第二距离，从所述各特征向量中，确定第一序列，将所述第一序列中的第二预设数量的特征向量作为所述第一聚类集合的边缘点。