[发明专利]一种基于逆拓扑的数据库数据迁移方法

权利要求书

1.一种基于逆拓扑的数据库数据迁移方法，其特征在于：包括以下步骤：

A、根据需要迁移的数据库，获取其拓扑关系图；

B、根据拓扑关系图和模式转换模型，得出迁移过程中的扩展顺序序列；

C、根据得到的扩展顺序序列，将数据和模式迁移至NoSQL中。

2.根据权利要求1所述的一种基于逆拓扑的数据库数据迁移方法，其特征在于：所述步骤B包括：

B1、从拓扑关系图中的叶子节点集中任取一个节点作为初始节点；

B2、对所有以该初始节点为弧尾节点的边进行处理，得到其对应边的整合顺序；

B3、将该初始节点移出叶子节点集，放入孤立节点集；

B4、将处理过程得到的整合顺序加入至扩展顺序序列；

B5、返回执行步骤B1，直到叶子节点集为空集。

3.根据权利要求2所述的一种基于逆拓扑的数据库数据迁移方法，其特征在于：所述步骤B2包括：

B21、任取以该初始节点为弧尾节点的任一条边，并对该边的弧头节点进行扩展整合，得到该边的整合顺序；

B22、判断该弧头节点是否在不包含该边的情况下是叶子节点，若是，则将该起点放入叶子节点集；否则，执行步骤B23；

B23、返回执行步骤B21，直到该初始节点为弧尾节点的所有边均处理完毕。

4.根据权利要求1所述的一种基于逆拓扑的数据库数据迁移方法，其特征在于：所述步骤C包括：

C1、将只出现在弧尾的节点的数据分别迁移到NoSQL数据库中对应的数据表中；

C2、根据扩展顺序序列，按照转换后的模式依次将剩余节点的数据迁移至NoSQL数据库中对应的数据表中。

5.根据权利要求4所述的一种基于逆拓扑的数据库数据迁移方法，其特征在于：所述步骤C2包括：

C21、依次取出扩展顺序序列中的整合顺序；

C22、将取出的整合顺序中弧尾节点的信息融入弧头节点中并对弧头节点进行扩展；

C23、将扩展后的弧头节点的数据迁移至NoSQL数据库中对应的数据表中。