[发明专利]图数据库构建方法、路径搜索方法、装置和电子设备

说明书

本发明的实施例提供了一种图数据库构建方法、路径搜索方法、装置和电子设备，涉及数据处理技术领域。本发明实施例提供的图数据库构建方法、路径搜索方法、装置和电子设备，在获取多个初始顶点以及各初始顶点的顶点属性后，将各初始顶点以及各初始顶点的顶点属性存储于哈希表中，并对于每个初始顶点，将该初始顶点关联的所有初始顶点以及与各初始顶点相连的边属性分别存储于哈希表中，且与该初始顶点位于同一行或同一列，以形成无索引近邻存储数据结构，通过构建无索引近邻存储数据结构的图数据库，大大提高了路径搜索的时效性，实现了路径搜索的实时性。

技术领域

本发明涉及数据处理技术领域，具体而言，涉及一种图数据库构建方法、路径搜索方法、装置和电子设备。

背景技术

随着计算、网络、存储、虚拟化、大数据、云计算、分布式数据库及内存计算相关技术的综合发展，催生了数据库技术的升级换代。

目前，大多传统的数据库均是采用关系型结构进行构建，然后依赖或使用关系型数据库的索引方式来进行路径搜索，在进行路径搜索时，当路径搜索深度每增加一层的时候，搜索的延时性就会指数级提升，当达到一定深度后，绝大多数的系统就已经因时耗指数级增长而无法实现实时性地处理请求或者完成在线处理请求，时效性较差。

发明内容

基于此，本发明提供了一种图数据库构建方法、路径搜索方法、装置和电子设备，以改善上述问题。

本发明的实施例可以这样实现：

第一方面，本发明实施例提供一种图数据库构建方法，所述方法包括：

获取多个初始顶点以及各所述初始顶点的顶点属性，将各所述初始顶点以及各所述初始顶点的顶点属性存储于哈希表中；

对于每个初始顶点，将该初始顶点关联的所有初始顶点以及与各初始顶点相连的边属性分别存储于哈希表中，且与该初始顶点位于同一行或同一列，以形成无索引近邻存储数据结构。

第二方面，本发明实施例提供一种图数据库路径搜索方法，应用于电子设备，所述电子设备包括采用前述实施方式所述的图数据库构建方法构建得到的图数据库；所述图数据库采用无索引近邻存储数据结构进行数据存储，所述方法包括：

确定路径搜索条件以及待搜索的至少一个目标顶点；

基于所述至少一个目标顶点，按照所述路径搜索条件，采用无索引近邻的方式在所述图数据库中进行路径搜索，得到结果路径。

在可选的实施方式中，所述至少一个目标顶点包括至少一个起始顶点，或者至少一个起始顶点以及至少一个终止顶点；所述基于所述至少一个目标顶点，按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索的步骤包括：

针对每一个起始顶点，从该起始顶点出发，按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索；或，针对每一个起始顶点，确定该起始顶点对应的终止顶点，从该起始顶点以及该起始顶点对应的终止顶点出发，分别按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索。

在可选的实施方式中，所述从该起始顶点以及该起始顶点对应的终止顶点出发，分别按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索的步骤包括：

确定所述起始顶点到所述终止顶点的中间顶点，按照所述路径搜索条件，采用无索引近邻的方式在图数据库中搜索所述起始顶点到所述中间顶点的路径，以及搜索所述终止顶点到所述中间顶点的路径；

将搜索得到的所述起始顶点到所述中间顶点的路径以及所述终止顶点到所述中间顶点的路径进行组装，得到所述起始顶点到所述终止顶点的路径。

在可选的实施方式中，所述按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索的步骤包括：