基于表集合划分算法的数据交换方法研究  

Research on data exchange methods based on table set partitioning algorithm

作　　者：吕进来[1] 杨秋琳[2] 

机构地区：[1]太原理工大学计算机科学与技术学院,山西太原030024 [2]哈尔滨工业大学国家示范性软件学院,黑龙江哈尔滨150001

出　　处：《计算机工程与设计》2013年第6期2036-2040,共5页Computer Engineering and Design

基　　金：山西省科技攻关基金项目(20080322011)

摘　　要：针对数据交换系统中,表数据的迁移顺序问题,提出了一种表集合划分算法,有效解决了数据交换过程中表数据迁移顺序的问题。描述异构关系数据库之间数据更新过程中存在的问题,并说明研究的重要性;详细论述表集合划分的原理,并根据这一原理,给出一个可行的实现算法;通过一个实例完整描述基于XML的数据交换过程,并重点讨论利用表集合划分算法确定表数据的迁移顺序。结果表明,基于表集合划分算法的数据交换方法为数据交换过程中表数据迁移的顺序问题提出了很好的解决方案,也为建立高质量、高可靠性、高效率的数据交换系统奠定了基础。According to the order of the table data migration problem in data exchange system, a table set partitioning algorithm is proposed, which is an effective solution to the problem of the order of the table data migration in data exchange process. First- ly, the problems in the data update process among heterogeneous relational databases is described, and the significance of this research is introduced; Then, the theory of table set partitioning is analyzed in detail, and a feasible algorithm according to this theory is proposed; Finally, the XML-based data exchange process is described using a completed example, and on using the table set partitioning algorithm to determine the table data migration order is discussed in detail. The results show that the data exchange method based on table set partitioning algorithm proposes a great solution on problem of the order of the table data migration in data exchange process, which also is a foundation on building a high quality, high reliability and high efficiency data exchange system.

关 键 词：关联关系 参照表 表集合划分算法 可扩展标记语言 数据交换 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]