This invention discloses a method of transforming graph database into relational database. Firstly, based on generalized and hypergraph, it establishes the structure model of attribute data in the graph database, establishes a two-dimensional data table for each node in the structure model, and constructs a data table based on the directed edge, the additional directed edge, and the generalization has Xiang Chao. The graph describes the nodes in the database, the directed edge, the label, the graph database, the node attribute and the directed edge attribute, establishes the data storage feature description model, establishes a two-dimensional data table for each node in the description model, and builds the data table based on the directed edge, and then collate the constructed data table. In the relational database management system, the database and data table are constructed, and the data in the database are traversed, and the related data information is filled in the two-dimensional data table of the relational database. The invention can accurately transform the graph database to the relational database and make the relational database structure reasonable.
【技术实现步骤摘要】
一种将图数据库转化为关系数据库的方法
本专利技术属于数据库
，更为具体地讲，涉及一种将图数据库转化为关系数据库的方法。
技术介绍
从20世纪60年代末开始，数据库技术经历了层次数据库、网状数据库和关系数据库等多个阶段，现已发展成为计算机应用系统中不可或缺的重要组成部分之一。关系数据库是目前数据库管理系统的主要类型之一，该技术以二维数据表的方式组织和存储数据，具有数据结构化、集中管理、易于扩充、且易于外部程序访问等优势。20世纪60年代开始，技术人员开始基于网状数据库定义并应用图结构数据模型。2000年左右，专注于图结构的数据库管理系统开始出现成熟产品，并在社交网络分析、语义分析等领域得到了广泛应用。图数据库使用图结构来组织并存储数据，具体而言，业务数据及它们之间的关系在图数据库中被组织成为：结点、有向边和属性。其中，结点一般用于表示客观事物，有向边用于表示事物之间的关系，属性用于记录与结点或有向边有关的信息。与关系型数据库不同，图数据库关注描述业务数据及它们之间的关系，同时，该类数据库允许在结点和有向边内存储多个属性数据。另外，由于图数据库的存储模型不同于关...
【技术保护点】
1.一种将图数据库转化为关系数据库的方法，其特征在于，包括以下步骤：S1：使用泛化有向超图对图数据库中的属性数据建立结构模型MD1＝(V1,E1,AE1,Head,Tail,Source,Target)，其中：V1表示结构模型MD1的结点集合，具体定义为V1＝{键,值,键值对标识}；E1表示结构模型MD1的有向边集合，具体定义为E1＝{键值对}；AE1表示结构模型MD1的附加有向边集合，具体定义为AE1＝{标识}；Head表示有向边的终止结点，Tail表示有向边的起始结点；Head(“键值对”)＝“值”，Tail(“键值对”)＝“键”；Source表示附加有向边的起始边，T...
【技术特征摘要】
1.一种将图数据库转化为关系数据库的方法，其特征在于，包括以下步骤：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(“标识”)＝“键值对标识”；S2：对属性数据结构模型MD1中的每个结点分别建立一个二维数据表，每个二维数据表中包含的数据列为该数据表的主键，其中，“键”结点所对应数据表为“键表”，该表中的数据列名称为“键名”，数据类型为文本型；“值”结点所对应数据表为“值表”，该表中数据列名称为“值项”，数据类型为文本型；“键值对标识”结点所对应数据表为“键值对标识表”，表中数据列名称为“键值对标识”，数据类型为文本型；S3：基于有向边“键值对”建立一张二维数据表，命名为“键值对表”，首先生成两个数据列，数据列的列名和数据类型来源于“键表”和“值表”中的列名及数据类型；基于附加有向边“标识”，在“键值对表”中增加一个数据列，该数据列的列名和数据类型来源于“键值对标识表”中的列名及数据类型；选择“键值对表”的主键为“键值对标识”；S4：对于基于属性数据结构模型所构建的数据表，删除“键表”、“值表”、“键值对标识表”，保留一张“键值对表”；S5：使用泛化有向超图对图数据库中数据存储特征建立描述模型MD2＝(V2,E2,AE2,Head,Tail,Source,Target)，其中：V2表示描述模型MD1的结点集合，具体定义为V2＝{属性,数据对象,数据关系,标签,图数据库}；E2表示描述模型MD1的有向边集合，具体定义为E2＝{数据对象属性,数据关系属性,数据对象标签,数据关系标签,数据对象归属数据库,数据关系归属数据库,起始结点,终止结点}；Head(“数据对象属性”)＝“属性”，Tail(“数据对象属性”)＝“数据对象”；Head(“数据关系属性”)＝“属性”，Tail(“数据关系属性”)＝“数据关系”；Head(“数据对象标签”)＝“标签”，Tail(“数据对象标签”)＝“数据对象”；Head(“数据关系标签”)＝“标签”，Tail(“数据关系标签”)＝“数据关系”；Head(“数据对象归属数据库”)＝“图数据库”，Tail(“数据对象归属数据库”)＝“数据对象”；Head(“数据关系归属数据库”)＝“图数据库”，Tail(“数据关系归属数据库”)＝“数据关系”；Head(“起始结点”)＝“数据对象”，Tail(“起始结点”)＝“数据关系”；Head(“终止结点”)＝“数据对象”，Tail(“终止结点”)＝“数据关系”；AE2表示描述模型MD2的附加有向边的集合，为空集，附加有向边的起始边Source和附加有向边的终止结点Target也为空值；S6：对数据存储特征描述模型MD2中的每个结点分别建立一个二维数据表，对于结点“属性”，该结点所对应表格为步骤S4所产生的“键值对表”；对“数据对象”结点建立二维数据表“数据对象表”，表中数据列名称为“数据对象”，数据类型为文本型，该数据列为该数据表的主键；对“数据关系”结点建立二维数据表“数据关系表”，表中数据列名称为“数据关系”，数据类型为文本型，该数据列为该数据表的主键；对“标签”结点建立二维数据表“标签表”，表中数据列名称为“标签”，数据类型为文本型，该数据列为该数据表的...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。