[发明专利]数据迁移方法及装置

权利要求书

1.一种数据迁移方法，其特征在于，包括：

根据待迁移的数据表的外键，对所述数据表进行初始分组，初始分组结果包括：用于统计具有外键关联的数据表对的第一集合、用于统计没有外键且不是顶级节点的数据表的第二集合和用于统计没有外键且是顶级节点的数据表的第三集合；

分析所述第一集合和第三集合中数据表的关联关系，对所述第一集合和第三集合重组，获得具有多个新集合的重组结果；

根据所述重组结果和第二集合进行数据迁移；

其中，在所述重组结果中，每个新集合中的任意一个数据表满足以下条件：数据表与所在集合中的其他一个数据表存在外键关联；且数据表与其他集合中的任意一个数据表不具有外键关联。

2.根据权利要求1所述的数据迁移方法，其特征在于，所述分析所述第一集合和第三集合中数据表的关联关系，对所述第一集合和第三集合重组，获得具有多个新集合的重组结果，具体为：

创建与所述第三集合中数据表个数相等的新集合，将所述第三集合中的每个数据表分别作为对应新集合的第一个元素；

对于第一集合中的任意一个数据表对，在所述第三集合中查找是否存在所述数据表对中的主表；

若所述第三集合中存在所述数据表对中的主表，则将所述数据表对中的从表置于所述数据表对中的主表所在的新集合中，并将所述数据表对从所述第一集合中删除；

若所述第三集合中不存在所述数据表对中的主表，则在所述第一集合中查找所述主表作为从表的数据表对作为第一个待组合数据表对，在所述第三集合中继续查找是否存在所述待组合数据表对中的主表，若不存在则继续在所述第一集合中查找所述待组合数据表对中的主表作为从表的数据表对，作为下一个待组合数据表对，直至查找到的数据表对中的主表存在于所述第三集合，将所述数据表对以及所有待组合数据表对中的数据表置于查找的最后一个待组合数据表对的主表所在的新集合中，并将所述数据表对以及所有待组合数据表对中的数据表从所述第一集合中删除。

3.根据权利要求1所述的数据迁移方法，其特征在于，所述根据待迁移的数据表的外键，对所述数据表进行初始分组，包括：

根据待迁移的数据表的数量，确定进行初始分组的线程个数，每个线程用于对自身分组范围内的数据表进行初始分组。

4.根据权利要求3所述的数据迁移方法，其特征在于，其特征在于，所述根据待迁移的数据表的数量，确定进行初始分组的线程个数，具体为：

当待迁移的数据表的数量不小于预设阈值时，则设置线程个数为第一数量；当待迁移的数据表的数量小于预设阈值时，则线程个数为第二数量。

5.根据权利要求1所述的数据迁移方法，其特征在于，所述根据所述重组结果和第二集合进行数据迁移，具体为：

对所述重组结果中的新集合进行排序，根据排序对所述重组结果进行数据表迁移，之后对所述第二集合中的数据表进行迁移。

6.根据权利要求5所述的数据迁移方法，其特征在于，所述对所述重组结果中的新集合进行排序，还包括：向前端发送所述新集合的排序以及针对所述新集合的迁移操作接口，所述迁移操作接口包括启动接口、暂停接口和停止接口中的一种或多种。

7.根据权利要求1所述的数据迁移方法，其特征在于，所述根据所述重组结果和第二集合进行数据迁移，之后还包括：

获取已迁移的数据表的数量，将所述已迁移的数据表的数量与预先获取的待迁移的数据表的数量进行比对；

若数量相同，则确定迁移成功；若数量不同，则确定迁移错误。