[发明专利]图数据的入库方法、装置、设备及可读存储介质在审

专利信息
申请号: 201910198961.0 申请日: 2019-03-15
公开(公告)号: CN111694834A 公开(公告)日: 2020-09-22
发明(设计)人: 余利峰;张宏 申请(专利权)人: 杭州海康威视数字技术股份有限公司
主分类号: G06F16/22 分类号: G06F16/22;G06F16/2455;G06F16/25
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 李珂珂
地址: 310051 浙*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 数据 入库 方法 装置 设备 可读 存储 介质
【说明书】:

发明公开了一种图数据的入库方法、装置、设备及可读存储介质,属于大数据技术领域。方法包括:加载图数据的顶点数据,将所述顶点数据并行批量导入数据库;记录每个顶点数据在所述数据库的标识值与边数据的顶点标识符的映射关系,所述边数据的顶点标识符用于描述边数据两端的顶点数据;加载所述图数据的边数据,根据所述映射关系将所述边数据并行批量导入所述数据库。本发明通过将顶点数据并行批量导入数据库,可提高顶点数据的导入速度,且在导入顶点数据后,通过记录顶点数据在数据库的标识值与边数据的顶点标识符的映射关系,基于该映射关系导入边数据,降低了查询数据库的次数,可进一步提高边数据的导入速度,进而提高图数据的导入效率。

技术领域

本发明涉及大数据技术领域,特别涉及一种图数据的入库方法、装置、设备及可读存储介质。

背景技术

随着大数据技术的发展,涉及的数据处理越来越频繁,图数据的入库便是其中一种。图数据由顶点数据和边数据组成,顶点数据用于表示实体,而边数据则用于描述顶点数据间的关系。对于大规模的图数据如何入库,成为了大数据技术领域人们十分关注的问题。

相关技术中,图数据的入库方法为:先将图数据的顶点数据逐个导入到数据库,再逐个导入边数据。在边数据的导入过程中,通过解析边数据的两端顶点数据的属性,查询对应顶点数据在数据库内的标识(id)值,根据查询到的顶点数据的id值逐个插入边数据。

由于图数据的顶点数据和边数据的入库均采用串行方式逐个导入,耗时长,入库效率低;且在边数据的入库过程中,需要不断地在数据库中查询顶点数据的id值,导致增加了访问次数和网络传输时间,进一步降低了图数据入库的效率。

发明内容

本申请实施例提供了一种图数据的入库方法、装置、设备及可读存储介质,以解决相关技术中图数据入库耗时长,入库效率低的问题。所述技术方案如下:

提供了一种图数据的入库方法,所述方法包括:

加载图数据的顶点数据,将所述顶点数据并行批量导入数据库;

记录每个顶点数据在所述数据库的标识值与边数据的顶点标识符的映射关系,所述边数据的顶点标识符用于描述边数据两端的顶点数据;

加载所述图数据的边数据,根据所述映射关系将所述边数据并行批量导入所述数据库。

可选地,所述将所述顶点数据并行批量导入数据库,包括:

对所述顶点数据进行分区,得到一个或多个顶点分区;

对于任一顶点分区,根据所述图数据的格式信息对所述任一顶点分区内的顶点数据进行解析,将解析后的顶点数据并行批量导入数据库。

可选地,所述对所述顶点数据进行分区,得到一个或多个顶点分区,包括:

获取配置的顶点分区内的顶点数据的数量;

根据所述配置的顶点分区内的顶点数据的数量,对所述顶点数据进行分区,得到一个或多个顶点分区。

可选地,所述根据所述映射关系将所述边数据并行批量导入所述数据库,包括:

对所述边数据进行分区,得到一个或多个边分区;

根据所述映射关系,将所述边分区内的边数据并行批量导入数据库。

可选地,所述根据所述映射关系,将所述边分区内的边数据并行批量导入数据库,包括:

对于任一边分区,根据所述图数据的格式信息对所述任一边分区内的边数据进行解析,得到所述任一边分区内的边数据的顶点标识符;

根据所述任一边分区内的边数据的顶点标识符查询所述映射关系,得到所述任一边分区内的边数据两端的顶点数据在数据库的标识值;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州海康威视数字技术股份有限公司,未经杭州海康威视数字技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910198961.0/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top