[发明专利]关系图生成方法、关系图生成装置以及计算机存储介质

说明书

本申请公开了一种关系图生成方法、关系图生成装置以及计算机存储介质，该关系图生成方法包括：获取原始图数据；对原始图数据进行数据处理；将处理完的数据转换为顶点类型数据；基于原始图数据之间的关联关系转换为边类型数据；利用图计算工具将顶点类型数据与边类型数据生成关系图。通过上述方式，本申请能够基于图计算的方法将原始的关系型模型数据转换为图结构数据，从而快速建立数据之间的关系图，将有关联的数据聚合在一起，实现了对批量数据的快速处理。

技术领域

本申请涉及数据处理领域，特别是涉及一种关系图生成方法、关系图生成装置以及计算机存储介质。

背景技术

随着数据库系统的广泛应用和网络技术的高速发展，数据库技术也进入一个全新的阶段，即从过去仅管理一些简单数据发展到管理由各种计算机所产生的图形、图像、音频、视频、电子档案、Web页面等多种类型的复杂数据，并且数据量也越来越大。数据库在给我们提供丰富信息的同时，也体现出明显的海量信息特征。海量信息给人们带来许多负面影响，最主要的就是有效信息难以提炼，过多无用的信息必然会导致对有用信息的忽略，因此需要对数据库的大量数据进行深入分析，并通过各种手段揭示出数据中隐含的、先前未知的且具有潜在价值的信息，从而将这些信息应用于各种实际领域中。

在一应用场景中，需要对大量数据之间的关系进行分析，数据之间的关系不只限于一度、二度关系，也有可能出现一连串的关系，通过建立完整的关系，才能帮助我们发现整体的数据链路。然而现有的关系数据结构无法满足大量关系的建立且效率不高。

发明内容

本申请主要解决的技术问题是如何在保证分析效率的情况下确定大量关系型数据之间的关系，对此，本申请提供一种关系图生成方法、关系图生成装置以及计算机存储介质。

为解决上述技术问题，本申请采用的一个技术方案是：提供一种关系图生成方法，该方法包括：获取原始图数据；对原始图数据进行数据处理；将处理完的数据转换为顶点类型数据；基于原始图数据之间的关联关系转换为边类型数据；利用图计算工具将顶点类型数据与边类型数据生成关系图。

其中，原始图数据包括若干行，每一行包括一条数据记录；对原始图数据行数据处理，包括：提取行中存在多个取值的组合数据，利用预设规则将组合数据转换为单一数据；使用单一数据对原始图数据进行更新。

其中，利用预设规则将组合数据转换为单一数据，包括：将组合数据拆分为若干单个数据，将单个数据与对应的行合并为若干单一数据。

其中，对原始图数据进行数据处理，包括：对原始图数据中存在重复的数据进行去重处理。

其中，顶点类型数据表示关系图中的顶点，边类型数据表示关系图中两顶点之间的关系。

其中，利用图计算工具将顶点类型数据与边类型数据生成关系图，包括：图计算工具获取所有顶点类型数据和边类型数据，将所有顶点类型数据和边类型数据转换为图数据；读取所有图数据，生成关系图。

其中，获取原始图数据，包括：对原始图数据进行筛选，以获得存在关联关系的数据作为原始图数据。

其中，在利用图计算工具将顶点类型数据与边类型数据生成关系图之后，还包括：利用关系图分析原始图数据之间的关联以及关联原因。

为解决上述技术问题，本申请采用的另一个技术方案是：提供一种关系图生成装置，该关系图生成装置包括处理器和存储器，存储器与处理器耦接，存储器存储有程序数据，处理器用于执行程序数据以实现如上述的关系图生成方法。

为解决上述技术问题，本申请采用的另一个技术方案是：提供一种计算机可读存储介质，该计算机可读存储介质存储有程序数据，程序数据在被执行时，用于实现上述的关系图生成方法。