图索引构建方法、装置、设备、存储介质及程序产品

著录项目

摘要

本申请提供一种图索引构建方法、装置、设备、存储介质及程序产品，涉及数据检索与向量检索领域。该方法包括：获取目标节点的已有邻居集合与新增候选集合；该已有邻居集合为该目标节点在图索引中已存在的邻居节点集合；该新增候选集合为通过局部搜索或随机采样生成的待筛选邻居节点集合；对该已有邻居集合与该新增候选集合进行合并处理，生成初始候选集合；根据该初始候选集合中各候选节点与目标节点的距离进行排序，得到排序候选集合；基于该排序候选集合，截断保留预设距离的候选节点，生成目标候选集合。该方法用以达到缩小候选处理范围，减少冗余计算与排序负担，提高图索引构建及更新效率，提升图结构连通性和检索性能的效果。

附图

附图 1