ER模型与关系模型的转换研究-信息工程大学学报.PDF

信息工程大学学报 Vol. 13 No.1 第 13 卷第 1 期 2012 年 2 月 Journal of Information Engineering University Feb.2012 ER 模型与关系模型的转换研究 孟尧 (华北水利水电学院建筑学院，河南郑州 450011) 摘要:结合具体实例，研究了从 ER 模型到关系模型的基本转换算法，并在此基础上延伸出对 某些特定 ER 结构诸如子集、泛化等的转换算法。这些转换方式，对于某些特定的情景，以牺 牲空间复杂度的代价换取时间复杂度的改进。 关键词 :ER 模型;关系模型;基本转换;扩展算法;子集;泛化 中圈分类号:TP31 1. 131 文献析、识码 :A 文章编号:1671 -0673(2012)01 -0124 -05 Transformation from ER Model to Relational Model MENG Yao ( College of Architecture , North China University of Water Resources and Electric Power , Zhengzhou 450011 , China) Abstract: Transformations from on ER model to a relational model are studied , with the basic algo- rithm and extended algorithms discussed , focusing on specific technigues for transforming specific ER structures such as subsets and generalizations. With those agorithms , the time complexity is re- duced at the expense of space complexity. Key words: ER model; relational model; basic transformation; extended transformation; subset; generalization 0 引言 随着计算机、互联网和高性能存储技术的发展，人类进入信息时代。各式各样的海量数据存储于异构 数据源中，随之而来的问题是人类如何将这种以爆炸方式增长的，来自不同时间和物理节点的数据整理归 档、提取分析甚至共享。数据交换[IJ 就是将结构化的或者非结构化的数据从源模式(SCHEMA) 中提取 出来，然后在目标模式中创造一个新的实例，以便尽可能精确地表达源数据。现实生活中，数据交换既可 以发生在单一的数据模式中(比如在不同的关系型数据库中进行数据的合并或比较) ;也可以发生在跨地 区不同种类的数据库中。而后者在数据仓库技术中已经得到了广泛的运用。 遗憾的是，在异构数据源之间进行可逆的数据转换是一项非常困难的任务。在保证数据→致性的前 提下，系统要在可接受的时间复杂度内正确转换不同数据语言中特有的语法、数据类型和约束等。由于高 等建模语言具有丰富而独特的表达能力，因此，系统在两种语言之间进行所谓无损转换有时是无法实现 的。 本文研究最为常见的两种数据模型 ER 模式和关系模式之间的转换。作为最流行的数据库概念层次 的建模语言，ER 模型拥有表达丰富和直观的特点，在数据库建模阶段被广泛使用。而关系数据库，作为最 成功的商用数据库格式，已经成为行业标准。 收稿日期:2011 -09-15 ; 修回日期:2011-11-11 作者简介:孟 尧(1983 - ) ，男，助教，主要研究方向为数据库理论。 第 1 期