一种图数据处理方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术实施例公开了一种图数据处理方法、装置、电子设备以及存储介质，该方法包括：根据增量图数据，确定目标子图和所述目标子图的新增数据；根据所述目标子图的新增数据中点数据，确定所述目标子图的增量关联数据；根据所述目标子图的增量关联数据和原关联数据，确定所述目标子图的新版本关联数据；根据所述目标子图的新版本关联数据和所述目标子图中的边数据，确定所述目标子图的新版本详情数据；其中，关联数据中包括端点id和子图id；详情数据中包括子图id、边id、边类型、边关联的端点id和端点类型。大大降低了数据不断增加的情况下的计算量，提高了图数据处理效率，为子图计算提供了一种新思路。

【技术实现步骤摘要】
一种图数据处理方法、装置、电子设备及存储介质
本专利技术涉及计算机
，尤其涉及数据处理和数据存储技术，具体涉及一种图数据处理处理方法、装置、电子设备及存储介质。
技术介绍
图数据库是基于图关系(Graph，非图像)模型建立的数据库，其中包含的数据往往有点数据和边数据。在图数据库领域，经常会有子图计算的需求，尤其是在数据量很大的图中计算弱连通子图的情况，例如有多少弱连通子图，多个点是否属于同一个弱连通子图，一个弱连通子图包含的点和边有哪些等需求。目前，主要采用实时计算方式和离线计算方式。其中实时计算方式：在数据量很大的图上按需遍历输入的点数据和边数据，以局部图的方式进行计算。该种方式很难处理超大的图上的子图遍历查询，并且无法做到高并发处理。而离线计算方式：基于批量数据，预先将离线的数据构建为子图信息并存储，供后续查询使用。但该种方式由于图的关联依赖，每次需要将所有的数据纳入重新计算子图，随着时间的推移，计算的数据量越来越大，甚至超出线上环境的计算能力。
技术实现思路
本专利技术实施例提供一种图数据处理方法、装置、本文档来自技高网...

【技术保护点】
1.一种图数据处理方法，其特征在于，包括：/n根据增量图数据，确定目标子图和所述目标子图的新增数据；/n根据所述目标子图的新增数据中点数据，确定所述目标子图的增量关联数据；/n根据所述目标子图的增量关联数据和原关联数据，确定所述目标子图的新版本关联数据；/n根据所述目标子图的新版本关联数据和所述目标子图中的边数据，确定所述目标子图的新版本详情数据；/n其中，关联数据中包括端点id和子图id；详情数据中包括子图id、边id、边类型、边关联的端点id和端点类型。/n

【技术特征摘要】
1.一种图数据处理方法，其特征在于，包括：
根据增量图数据，确定目标子图和所述目标子图的新增数据；
根据所述目标子图的新增数据中点数据，确定所述目标子图的增量关联数据；
根据所述目标子图的增量关联数据和原关联数据，确定所述目标子图的新版本关联数据；
根据所述目标子图的新版本关联数据和所述目标子图中的边数据，确定所述目标子图的新版本详情数据；
其中，关联数据中包括端点id和子图id；详情数据中包括子图id、边id、边类型、边关联的端点id和端点类型。


2.根据权利要求1所述的方法，其特征在于，根据所述目标子图的新增数据中点数据，确定所述目标子图的增量关联数据，包括：
根据所述目标子图的新增数据中的端点id，确定所述目标子图的第一id；
根据所述目标子图的第一id和所述目标子图的新增数据中的端点id，确定所述目标子图的增量关联数据。


3.根据权利要求1或2所述的方法，其特征在于，根据所述目标子图的增量关联数据和原关联数据，确定所述目标子图的新版本关联数据，包括：
根据所述增量关联数据中目标子图的第一id和所述原关联数据中目标子图的第二id，确定所述目标子图的目标id；
根据所述目标子图的目标id和所述目标子图中的端点id，确定所述目标子图的新版本关联数据；所述目标子图的新版本关联数据包括所述目标子图的修改关联数据和/或所述目标子图的添加关联数据。


4.根据权利要求3所述的方法，其特征在于，根据所述目标子图的新版本关联数据和所述目标子图中的边数据，确定所述目标子图的新版本详情数据，包括：
根据所述目标子图的修改关联数据和所述目标子图的原数据中的边数据，确定所述目标子图的新版本详情数据中修改详情数据；
根据所述目标子图的添加关联数据和所述目标子图的新增数据中的边数据，确定所述目标子图的新版本详情数据中添加详情数据。


5.根据权利要求1所述的方法，其特征在于，根据所述目标子图的增量关联数据和原关联数据，确定所述目标子图的新版本关联数据之后...

【专利技术属性】
技术研发人员：吕志军，刘成军，
申请(专利权)人：南京智慧图谱信息技术有限公司，
类型：发明
国别省市：江苏;32