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

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种基于逆拓扑的数据库数据迁移方法。

背景技术

目前现有的相关研究工作中，主要有以下三方面：反规范化，数据转移和模式转换。反规范化工作主要是指针对传统关系型数据库的规范约束，进行适当冗余存储来提高查询效率等方式来设计数据库。数据转移工作主要指是在从SQL数据库到NoSQL数据库迁移仅仅是数据库中数据的搬迁，例如SQL数据库中某个表的数据单纯转储到MongoDB数据中的某个Collection或其他NoSQL数据库中的某个表，并没有进行模式转换，SQL数据库中的表的依赖关系并没有进行迁移。模式转换工作主要是指不仅是SQL数据库中的数据转储到NoSQL数据库中，相应的模式也进行了迁移。

在传统关系型数据库到NoSQL数据库的数据迁移方法中，目前很多研究工作是单纯地迁移表的内容（数据转移），并没有进行模式转换，即迁移过程中丢失了迁移前的SQL数据库表之间的关联关系。那么这样迁移后的NoSQL数据库并不能支持在单个表内得出原有SQL数据库的join查询语句的结果，需要进行分开查询多次，导致查询效率低。

发明内容

为了解决上述技术问题，本发明的目的是提供一种能进行模式转换，提高迁移后查询效率的一种基于逆拓扑的数据库数据迁移方法。

本发明所采用的技术方案是：

一种基于逆拓扑的数据库数据迁移方法，包括以下步骤：

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

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

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

作为所述的一种基于逆拓扑的数据库数据迁移方法的进一步改进，所述步骤B包括：

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

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

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

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

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

作为所述的一种基于逆拓扑的数据库数据迁移方法的进一步改进，所述步骤B2包括：

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

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

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

作为所述的一种基于逆拓扑的数据库数据迁移方法的进一步改进，所述步骤C包括：

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

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

作为所述的一种基于逆拓扑的数据库数据迁移方法的进一步改进，所述步骤C2包括：

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

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

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

本发明的有益效果是：

本发明一种基于逆拓扑的数据库数据迁移方法通过在进行数据转移同时，进行了模式转移，使得对有依赖关系的数据表的数据及逆行那个正确整合到迁移后的NoSQL数据库中，从而保证了迁移前的SQL数据库中的任何一个join查询都能在迁移后的NoSQL数据库中的单个表内查到正确结果，不再需要对多个表进行访问，有效提高了对迁移后NoSQL数据库的查询效率。

附图说明

下面结合附图对本发明的具体实施方式作进一步说明：

图1是本发明一种基于逆拓扑的数据库数据迁移方法的步骤流程图；

图2是本发明一种基于逆拓扑的数据库数据迁移方法实施例一的模式转换示意图；

图3是本发明一种基于逆拓扑的数据库数据迁移方法实施例二的拓扑关系示意图。

具体实施方式

参考图1，本发明一种基于逆拓扑的数据库数据迁移方法，包括以下步骤：

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

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