[发明专利]一种基于关系型数据库数据生成图数据的方法和装置

说明书

本发明涉及数据库技术领域，提供了一种基于关系型数据库数据生成图数据的方法和装置。方法包括加载关系型数据库到内存中，作为原始数据；确定原始数据的图数据目标类型；其中，所述图数据包括节点、关系、节点属性和关系属性；构建图数据目标类型的数据结构，并将原始数据填充到所述图数据目标类型的数据结构中。本发明提供的技术为使用链表将关系连接起来，也就是链表中的节点是属于该顶点的关系，并且在每一个关系中都保存了对前向关系和后向关系的链接，使得关系的查询更加方便。另外，本发明中的属性和关系都采用ID标识，使得相同的属性可以采用ID引用的方式，减少重复创建相同的值，缩减空间利用。

【技术领域】

本发明涉及数据库技术领域，特别是涉及一种基于关系型数据库数据生成图数据的方法和装置。

【背景技术】

传统关系型数据库指的是采用了关系模型来组织数据的数据库，其以行和列的形式存储数据。目前，大部分数据都存储在传统关系型数据库中，在面对传统关系型数据库进行存储时，需要建立明确的表结构，这使得每个表都存储了职责单一的数据，但是当需要同时查询某些数据的关联性时，就需要同时查询多个表，必须使用多表的联合查询，但是联合查询十分消耗时空间，当表中数据量或者表的张数过多时，联合查询甚至无法完成。

图是指计算机科学中的一种特殊的非线性数据结构，其相较于线性结构的链表、数组和非线性结构的树而言，更加的复杂。一般而言，图由顶点和边构成，顶点和顶点之间可以由边进行连接。

而图数据则是在逻辑上结构与图数据结构相似的一种数据，该数据主要包含节点、关系、节点属性和关系属性等，图数据中的节点对应着图数据结构中的顶点，图数据中的关系对应着图数据结构中的边，而节点属性和边属性则是键值对类型的数据，用于描述节点和边的独有特性。

图数据相较于传统关系型数据具有独特的优势，首先图数据可以免去表结构的建立，可以将原始数据根据需要抽象为图节点数据或者图关系数据，当需要查询图中数据的关联关系时，使用常见的图查询算法即可。

常见的图数据存储数据结构有邻接矩阵，邻接链表等方式，但是这两种方式的问题在于，邻接矩阵消耗空间过于巨大，尤其是针对于稀疏图，存在巨大的空间浪费。鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。常见的使用邻接链表保存图数据的方案中，链表中的元素是顶点，这种方案能存储图数据，但是该方法可能存在一条边被存储多次的情况，从而浪费存储空间。

【发明内容】

本发明要解决的技术问题是常见的图数据存储数据结构有邻接矩阵，邻接链表等方式，但是这两种方式的问题在于，邻接矩阵消耗空间过于巨大，尤其是针对于稀疏图，存在巨大的空间浪费；常见的邻接链表保存图数据可能存在一条边被存储多次的情况，也存在空间浪费。

本发明进一步要解决的技术问题是如何提供一种可供计算机自动化实现的关系型数据库数据生成图数据的方法。

本发明采用如下技术方案：

第一方面，本发明提供了一种基于关系型数据库数据生成图数据的方法，包括：

加载关系型数据库到内存中，作为原始数据；

确定原始数据的图数据目标类型；其中，所述图数据包括节点、关系、节点属性和关系属性；

构建图数据目标类型的数据结构，并将原始数据填充到所述图数据目标类型的数据结构中；

其中，在所述目标类型数据结构中，节点中包括：节点ID、关系ID和节点属性ID；关系包括：关系ID、关系前一节点ID、关系后一节点ID、关系的前一层关系ID、关系的后一层关系ID、关系属性ID；关系属性和节点属性各自包括：属性ID、属性键、属性值和下一个属性ID。

优选的，所述图数据目标类型，包括：节点、关系、节点属性和关系属性，则所述确定原始数据的图数据目标类型，具体包括：