基于异构表的数据迁移算法研究

《基于异构表的数据迁移算法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类号：ＵＤＣ：密级：编号：工学硕士学位论文基于异构表的数据迁移算法研究硕士研究生：刘欣然指导教师：邢薇教授学科、专业：计算机应用技术论文主审人：吴艳霞副教授哈尔滨工程大学2013年3月分类号：ＵＤＣ：密级：编号：工学硕士学位论文基于异构表的数据迁移算法研究硕士研究生：刘欣然指导教师：邢薇教授学位级别：工学硕士学科、专业：计算机应用技术所在单位：计算机科学与技术学院论文提交日期：2013年1月论文答辩日期：2013年3月学位授予单位：哈尔滨工程大学ClassifiedIndex:U.D.C:ADissertationfortheDegreeofM.EngResearchonDataMig

2、rationAlgorithmBasedonHeterogeneousTableStructuresCandidate:LiuXinranSupervisor:Prof.XingWeiAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:ComputerAppliedTechnologyDateofSubmission:January,2013DateofOralExamination:March,2013University:HarbinEngineeringUniversity哈尔滨工程大学学位论文原创性声明本人郑重声明：本文的所有

3、工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本文不包含任何其它个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者（签字）：日期：年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采

4、用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本文（□在授予学位后即可□在授予学位12个月后□解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日基于异构表的数据迁移算法研究摘要随着计算机技术的发展和网络时代的来临，应用系统的更新换代速度逐渐加快，数据作为应用系统的核心，也同样面临着在不同系统和环境下的迁移问题。数据迁移的需求大多存在于关系数据库中，为了解决关系数据库中数据异

5、构的问题，很多研究机构和学者都从各个方面做了大量努力，为异构数据的相互转化提出解决方案，使数据能够在不同数据库间准确、高效的进行迁移。在诸多研究方向中，表结构异构问题是比较棘手的迁移障碍之一。本文重点研究了异构表的数据迁移问题和相关主流算法，包括变长染色体遗传算法和最小生成树算法，针对遗传算法对多结点问题处理的不足以及最小生成树算法在多衍生表情况下运行效率稳定性方面的缺陷，本文通过对有向图Dijkstra算法进行分析，发现其逐层扩展的思想应用在衍生结点图结构时能够获得一定的性能优势。因此本文通过修改ER数据模型并添加衍生表结点来重新构建图结构，同时把图结构中的多结点问题简化为若干个两结点问题

6、，使得新的数据结构能够适用更为高效的有向图Dijkstra算法，从而在准确性、稳定性和高效性方面获得一定提升。为了能够完整地解决异构表数据迁移问题，本文不仅对关键数据结构和应用算法进行设计，还补充和完善了其他生成SQL语句的必要组成部分，从而得到一个切实可执行的解决方案并用Java语言予以实现。在此基础上设计实验进行验证，对于不同情形下的异构表数据迁移问题，首先对输入信息进行规范化解析和处理，并以SQL语句形式输出目标数据并且自动完成异构表数据的转化，最后证明本算法在准确性和效率方面与两种主流算法相比有一定优势。关键词：数据迁移；表结构差异；异构表迁移算法；Dijkstra算法；SQL哈尔滨

7、工程大学硕士学位论文基于异构表的数据迁移算法研究AbstractWiththedevelopmentofcomputertechnologyandtheadventoftheInternetage,theupgradingoftheapplicationsystemspeedsupdataasthecoreoftheapplicationsystem,thesamefacesunderthemigration