[发明专利]一种将图数据库转化为关系数据库的方法

说明书

本发明公开了一种将图数据库转化为关系数据库的方法，首先基于泛化有向超图建立图数据库中属性数据的结构模型，对结构模型中的每个结点建立一个二维数据表，再根据有向边、附加有向边来构建数据表；使用泛化有向超图对图数据库中的结点、有向边、标签、图数据库、结点属性、有向边属性进行描述，建立数据存储特征描述模型，对描述模型中的每个结点建立一个二维数据表，再根据有向边来构建数据表；然后对所构建的数据表进行整理，在关系数据库管理系统中构建数据库和数据表，遍历图数据库中的数据，将相关数据信息填入关系数据库的二维数据表中。采用本发明可以准确地实现从图数据库到关系数据库的转化，且使得到的关系数据库结构合理。

技术领域

本发明属于数据库技术领域，更为具体地讲，涉及一种将图数据库转化为关系数据库的方法。

背景技术

从20世纪60年代末开始，数据库技术经历了层次数据库、网状数据库和关系数据库等多个阶段，现已发展成为计算机应用系统中不可或缺的重要组成部分之一。关系数据库是目前数据库管理系统的主要类型之一，该技术以二维数据表的方式组织和存储数据，具有数据结构化、集中管理、易于扩充、且易于外部程序访问等优势。

20世纪60年代开始，技术人员开始基于网状数据库定义并应用图结构数据模型。2000年左右，专注于图结构的数据库管理系统开始出现成熟产品，并在社交网络分析、语义分析等领域得到了广泛应用。图数据库使用图结构来组织并存储数据，具体而言，业务数据及它们之间的关系在图数据库中被组织成为：结点、有向边和属性。其中，结点一般用于表示客观事物，有向边用于表示事物之间的关系，属性用于记录与结点或有向边有关的信息。与关系型数据库不同，图数据库关注描述业务数据及它们之间的关系，同时，该类数据库允许在结点和有向边内存储多个属性数据。另外，由于图数据库的存储模型不同于关系存储模型，所以该类数据库不支持基于SQL(Structured Query Language)方式的数据检索与操作。

根据以上说明可知，图数据库和关系数据库具有不同的技术特点，它们的应用场景不同。关系数据库适用于存储高度结构化的数据，而图数据库更专注于数据间的关系，并支持使用非结构化的存储结构来存储数据。应用系统在构建、升级或使用过程中，往往会出现对数据迁移的需求。数据迁移的实施会在相同或不同种类的数据库之间进行。当在不同种类的数据库之间进行数据迁移时，技术人员需要使用的一定技术手段才能促使和保障迁移工作的顺利实施。针对图数据库和关系数据库而言，两者的存储模式不同，如若需要把图数据库中的数据迁移存储到关系数据库中，则需要在关系数据库管理系统中设计一个合理的存储结构。存储结构的设计需要考虑很多因素，若设计不合理，则可能会导致数据遗漏或冗余，也可能会影响数据的访问和操作。

发明内容

本发明的目的在于克服现有技术的不足，提供一种将图数据库转化为关系数据库的方法，基于泛化有向超图，能准确地实现图数据库的转化，且使得到的关系数据库结构合理。

为实现上述发明目的，本发明将图数据库转化为关系数据库的方法，包括以下步骤：

S1：使用泛化有向超图对图数据库中的属性数据建立结构模型MD1＝(V1, E1,AE1,Head,Tail,Source,Target)，其中：

V1表示结构模型MD1的结点集合，具体定义为V1＝{键,值,键值对标识}；

E1表示结构模型MD1的有向边集合，具体定义为E1＝{键值对}；

AE1表示结构模型MD1的附加有向边集合，具体定义为AE1＝{标识}；

Head表示有向边的终止结点，Tail表示有向边的起始结点；Head(“键值对”)＝“值”，Tail(“键值对”)＝“键”；

Source表示附加有向边的起始边，Target表示附加有向边的终止结点； Source(“标识”)＝“键值对”，Target(“标识”)＝“键值对标识”；