【技术实现步骤摘要】
图数据库构建方法、路径搜索方法、装置和电子设备
本专利技术涉及数据处理
，具体而言，涉及一种图数据库构建方法、路径搜索方法、装置和电子设备。
技术介绍
随着计算、网络、存储、虚拟化、大数据、云计算、分布式数据库及内存计算相关技术的综合发展，催生了数据库技术的升级换代。目前，大多传统的数据库均是采用关系型结构进行构建，然后依赖或使用关系型数据库的索引方式来进行路径搜索，在进行路径搜索时，当路径搜索深度每增加一层的时候，搜索的延时性就会指数级提升，当达到一定深度后，绝大多数的系统就已经因时耗指数级增长而无法实现实时性地处理请求或者完成在线处理请求，时效性较差。
技术实现思路
基于此，本专利技术提供了一种图数据库构建方法、路径搜索方法、装置和电子设备，以改善上述问题。本专利技术的实施例可以这样实现：第一方面，本专利技术实施例提供一种图数据库构建方法，所述方法包括：获取多个初始顶点以及各所述初始顶点的顶点属性，将各所述初始顶点以及各所述初始顶点的顶点属性存储于哈希表中；
【技术保护点】
1.一种图数据库构建方法，其特征在于，所述方法包括：/n获取多个初始顶点以及各所述初始顶点的顶点属性，将各所述初始顶点以及各所述初始顶点的顶点属性存储于哈希表中；/n对于每个初始顶点，将该初始顶点关联的所有初始顶点以及与各初始顶点相连的边属性分别存储于哈希表中，且与该初始顶点位于同一行或同一列，以形成无索引近邻存储数据结构。/n
【技术特征摘要】
1.一种图数据库构建方法，其特征在于，所述方法包括：
获取多个初始顶点以及各所述初始顶点的顶点属性，将各所述初始顶点以及各所述初始顶点的顶点属性存储于哈希表中；
对于每个初始顶点，将该初始顶点关联的所有初始顶点以及与各初始顶点相连的边属性分别存储于哈希表中，且与该初始顶点位于同一行或同一列，以形成无索引近邻存储数据结构。
2.一种路径搜索方法，其特征在于，应用于电子设备，所述电子设备包括采用权利要求1所述的图数据库构建方法构建得到的图数据库；所述图数据库采用无索引近邻存储数据结构进行数据存储，所述方法包括：
确定路径搜索条件以及待搜索的至少一个目标顶点；
基于所述至少一个目标顶点，按照所述路径搜索条件，采用无索引近邻的方式在所述图数据库中进行路径搜索，得到结果路径。
3.根据权利要求2所述的路径搜索方法，其特征在于，所述至少一个目标顶点包括至少一个起始顶点，或者至少一个起始顶点以及至少一个终止顶点；所述基于所述至少一个目标顶点，按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索的步骤包括：
针对每一个起始顶点，从该起始顶点出发，按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索；或，
针对每一个起始顶点，确定该起始顶点对应的终止顶点，从该起始顶点以及该起始顶点对应的终止顶点出发，分别按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索。
4.根据权利要求3所述的路径搜索方法，其特征在于，所述从该起始顶点以及该起始顶点对应的终止顶点出发，分别按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索的步骤包括：
确定所述起始顶点到所述终止顶点的中间顶点，按照所述路径搜索条件，采用无索引近邻的方式在图数据库中搜索所述起始顶点到所述中间顶点的路径，以及搜索所述终止顶点到所述中间顶点的路径；
将搜索得到的所述起始顶点到所述中间顶点的路径以及所述终止顶点到所述中间顶点的路径进行组装，得到所述起始顶点到所述终止顶点的路径。
5.根据权利要求2所述的路径搜索方法，其特征在于，所述按照所述路径搜索条件，采用无索引近邻的方式在图数据库中进行路径搜索的步骤包括：
针对每一个目标顶点，从该目标顶点出发，以无索引近邻的方式在图数据库中寻找符合所述路径搜索条...
【专利技术属性】
技术研发人员：孙宇熙，王昊，
申请(专利权)人：北京同心尚科技发展有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。