[发明专利]一种可保持janusGraph数据一致性的分布式高效并行加载方法有效

专利信息
申请号: 202011622773.5 申请日: 2020-12-31
公开(公告)号: CN112685419B 公开(公告)日: 2021-09-10
发明(设计)人: 谢铭;蒲路;孟宪文 申请(专利权)人: 北京赛思信安技术股份有限公司
主分类号: G06F16/22 分类号: G06F16/22;G06F16/23;G06F16/2458;G06F16/27;G06F9/54
代理公司: 北京永创新实专利事务所 11121 代理人: 易卜
地址: 100125 北京*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 保持 janusgraph 数据一致性 分布式 高效 并行 加载 方法
【说明书】:

发明公开了一种可保持janusGraph实时数据一致性的高效并行加载方法,属于分布式图数据库领域,首先构建分布式结构;创建两个空的分布式队列;然后,实时接收数据并解析后存入队列一中;数据处理模块逐条取出,调用分布式索引模块中存在对应ID的数据加载到图数据库中,并将无法调用ID的点的唯一标志存入队列二中,点处理模块判断能否获取各标志对应的ID,如果能,则继续获取下一个进行判断;否则,将各标志加载到图数据库中,并产生对应的ID;同时将S与ID的对应关系保存;集群管理模块找寻主节点,并对各子节点分发任务,各子节点并行处理各自的分布式队列分区中的数据。本发明保证数据一致性的同时提高实时数据的并行加载。

技术领域

本发明属于分布式图数据库领域,具体是一种可保持janusGraph数据一致性的分布式高效并行加载方法。

背景技术

随着计算机技术的不断发展和信息化程度的不断提高,数据量在迅速增长,数据结构也在逐渐复杂化,传统的关系型数据库在很多场景下难以使用,因此诞生了各种非关系型数据库。

图数据库是非关系型数据库中的一种,擅长存储各种关系网络数据,在众多图数据库中,janusGraph是一个非常优秀的分布式图数据库,具有极高的可扩展性,通过扩大集群大小线性地提高图存储的上限,可支持超级大的图的存储检索。

在很多场景下janusGraph都是一个非常优秀好用的图数据库,但是在处理实时数据时,为了保证数据的一致性只能进行单节点,单进程,单线程加载,因此实时数据加载效率具有很大局限性,不能满足大流量实时数据的加载需求。

发明内容

针对图数据库在处理大流量实时数据时的低效不安全性的问题,本发明提供了一种可保持janusGraph数据一致性的分布式高效并行加载方法,通过增加节点数量实现加载速度近线性提升,在保持数据一致性的前提下极大提高数据加载效率。

所述的高效并行加载方法,具体步骤如下:

步骤一、构建包括集群管理模块、消息队列模块、数据处理模块、点处理模块和分布式索引模块的高效加载分布式结构;

集群管理模块负责给各节点分配要处理的队列任务区间,消息队列模块负责数据的跨节点传输,数据处理模块与分布式索引模块配合工作,负责从消息队列获取图数据并进行加载,点处理模块和分布式索引模块配合工作,负责从消息队列获取点数据并进行处理。

集群管理模块,消息队列模块和分布式索引模块都同时连接数据处理模块和点处理模块;

步骤二、初始化消息队列模块,创建两个空的消息队列:第一分布式队列和第二分布式队列;

第一分布式队列用于存放原始图数据;第二分布式队列用于存放处理时的点数据;每个消息队列里有若干分区。

步骤三、终端用户调用API接口,从CSV文件或其他消息队列中实时接收数据,并解析后存入第一分布式队列中;

解析是指将接收的数据解析为json结构;

每条数据由点边点结构组成,具体包括:起始点的属性,终止点的属性,边的属性,起始点的标签,终止点的标签,边的标签,起始点的唯一标志和终止点的唯一标志;

步骤四、数据处理模块从第一分布式队列中逐条取出数据,调用分布式索引模块将数据加载或更新到图数据库中;

分布式索引模块中存储的是每个点的唯一标志和该点ID之间的映射关系;

具体为:

首先,针对当前数据a,根据起始点a1和终止点b1的唯一标志,利用分布式索引模块找到两个点的映射ID;

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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