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

权利要求书

1.一种基于关系型数据库数据生成图数据的方法，其特征在于，包括：

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

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

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

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

所述确定原始数据的图数据目标类型，具体包括：

遍历关系型数据库中的一张或者多张数据表，确定每一张数据表中包含相邻表中相同数据项，和/或通过包含相同数据项确定与每一张数据表建立有关联关系的数据表数量；

根据所述每一张数据表中包含所述相邻表中相同数据项数量和/或每一张数据表中包含的关联关系的数据表数量进行排序；

根据其中排序靠前的一张或者多张表中所包含的相邻表中相同数据项作为节点，将各表中其它特征数据作为相应节点的属性值，并利用关系型数据库中数据表与数据表之间关系属性生成相应节点之间的关系和关系属性。

2.根据权利要求1所述的基于关系型数据库数据生成图数据的方法，其特征在于，所述节点属性类由当前属性ID、属性内容和下一个属性ID构成，从而使得同一节点下的一条或者多条节点属性构成属性链表。

3.根据权利要求1所述的基于关系型数据库数据生成图数据的方法，其特征在于，所述构建图数据目标类型数据结构，具体包括：

根据确定作为图数据节点的一个或者多个关系型数据中的键值，以及由关系型数据库中数据表与数据表之间关系属性生成的相应节点之间的关系和关系属性，构建对应于图数据目标类型数据结构的执行脚本文件。

4.根据权利要求3所述的基于关系型数据库数据生成图数据的方法，其特征在于，根据原始数据填充到所述图数据目标类型的数据结构中，具体包括：

将原始数据作为数据源，执行所述脚本文件，得到与所述关系型数据库数据所对应的图数据。

5.根据权利要求1所述的基于关系型数据库数据生成图数据的方法，其特征在于，所述确定原始数据的图数据目标类型之前，还包括：

分析原始数据内容，确定是否与历史建立的图数据类型模板匹配；

若匹配则直接采用相应的图数据类型模板作为图数据目标类型；

其中，所述图数据类型模板包括校园类、企业类和政府类，以及财务类、人事类和管理类中的一种或者多种的组合。

6.根据权利要求1-5任一所述的基于关系型数据库数据生成图数据的方法，其特征在于，所述关系型数据库，包括：

开源关系型数据库MySQL、开源关系型数据库Maria DB、微软SQL Server关系型数据库、甲骨文Oracle关系型数据库中的一种或者多种。

7.根据权利要求1-5任一所述的基于关系型数据库数据生成图数据的方法，其特征在于，在构建图数据目标类型的数据结构，并将原始数据填充到所述图数据目标类型的数据结构中，具体是按照指定的原始数据在关系型数据中前后顺序进行填充，所述构建图数据目标类型数据结构中的关系中还包括对应于前一节点的相邻后关系和对应于后一节点的相邻前关系。

8.一种基于关系型数据库数据生成图数据的装置，其特征在于，所述装置包括：

至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，用于执行权利要求1-7任一所述的基于关系型数据库数据生成图数据的方法。