[发明专利]一种从图数据库到关系数据库的数据迁移方法和系统

权利要求书

1.一种从图数据库到关系数据库的数据迁移方法，其特征在于，包括：

S1、配置图数据库的连接信息和关系数据库的连接信息，并进行连接；

S2、读取图数据库中图数据信息，选择待迁移数据，构建迁移对象清单；

所述迁移对象清单包括顶点表或边表；如果所述迁移对象清单中包括边表，则必须包括所述边表依赖的顶点表；

所述顶点表为待迁移图数据中类型相同或标签相同的顶点的集合；所述边表为待迁移图数据中类型相同或标签相同的边的集合；

S3、如果迁移对象清单中只有顶点表，根据所述顶点表构建关系数据库中的实体表；

S4、如果迁移对象清单中包括顶点表和边表，且所述顶点表与所述边表有对应关系，根据迁移对象清单构建ER模型：所述ER模型的实体型为迁移对象清单中的顶点表或边表；所述ER模型的实体名为迁移对象清单中的顶点表或边表的标签或类型；所述ER模型的实体的属性为迁移对象清单中的顶点表或边表的属性；所述ER模型的实体的标识符列为如下之一：迁移对象清单中的顶点表中顶点ID、迁移对象清单中的边表中边ID、迁移对象清单中的顶点表或边表的主键、第N列；其中N为用户指定的值；所述ER模型的实体间的关系为迁移对象清单中边表对应的邻接关系；

对ER模型进行修改，得到最终ER模型；

根据最终ER模型映射得到关系数据库中的表模型；

根据关系数据库中的表模型将图数据库中图数据导入到关系数据库中；

S5、如果迁移对象清单中包括顶点表和边表，且所述顶点表中存在与所述边表无对应关系的部分，则将迁移对象清单中的顶点表分为两部分，第一部分顶点表与迁移清单中的边表存在对应关系，按步骤S4实现迁移；第二部分顶点表与迁移清单中的边表无对应关系，按步骤S3实现迁移。

2.根据权利要求1所述的数据迁移方法，其特征在于，步骤S4中迁移清单中的边表对应的邻接关系通过如下方式确定：

方式A：将顶点ID作为关系数据库中的实体表的主键列，将边ID作为关系数据库中的关系表的主键列，根据边表中的起始顶点列和终止顶点列建立起始顶点表和终止顶点表中列的引用关系。

3.根据权利要求1所述的数据迁移方法，其特征在于，步骤S4中迁移清单中的边表对应的邻接关系通过如下方式确定：

方式B：将顶点主键列作为关系数据库中的实体表的主键列，将边主键列作为关系数据库中的关系表的主键列，根据边表中的起始顶点列和终止顶点列建立起始顶点表和终止顶点表中列的引用关系。

4.根据权利要求1所述的数据迁移方法，其特征在于，所述步骤S4中还包括在关系数据库中建立邻接表，所述邻接表用于加速查找邻接关系，所述邻接表包括起始邻接表和终止邻接表，所述起始邻接表中第一列为起始顶点，列值为起始顶点的主键或ID，第二列开始的每一列为第一列中起始顶点的终止顶点，列值为终止顶点的主键或ID；

所述终止邻接表中第一列为终止顶点，列值为终止顶点的主键或ID，第二列开始的每一列为第一列中终止顶点的起始顶点，列值为起始顶点的主键或ID；

分别在起始邻接表和终止邻接表中的起始顶点列和终止顶点列上建立索引。

5.根据权利要求1所述的数据迁移方法，其特征在于，所述步骤S4中还包括在关系数据库中建立邻接表，所述邻接表用于加速查找邻接关系，所述邻接表中第一列为起始顶点，列值为起始顶点的主键或ID，第二列为终止顶点，列值为终止顶点的主键或ID；

分别在邻接表的起始顶点列和终止顶点列上建立索引。