２０１０年ｇ１２期
中图分类号：ＴＰ３１１．１３２ 文献标识码：Ａ 文章编号：１００９—２５５２（２０１０）１２—０００４—０４
基于关系数据库理论的面向对象数据库系统
韩春成 ，冯 俊 ，孟 骁 ，林和平
（１．长春师范学院计算机科学与技术学院，长春１３００３２；２．东北师范大学计算机科学与信息技术学院，长春１３０１１７）
摘要：提出了基于关系数据库理论的面向对象数据库系统，论述了基于关系数据库理论的面
向对象数据库系统的具体架构和实现方法，实验结果表明基于关系数据库理论的面向对象数据
库系统更加优秀。
关键词：面向对象；关系数据库管理系统；面向对象数据库系统
Ｏｂｊｅｃｔ－ｏｒｉｅｎｔｅｄ ｄａｔａｂａｓｅ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ ｒｅｌａｔｉｏｎａｌ ｄａｔａｂａｓｅ ｔｈｅｏｒｙ
ＨＡＮ Ｃｈｕｎ—ｃｈｅｎｇ ，ＦＥＮＧ Ｊｕｎ ，ＭＥＮＧ Ｘｉａｏ ，ＬＩＮ Ｈｅ—ｐｉｎｇ
（１．Ｓｃｈｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ ａｎｄ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈａｎｇｃｈｕｎ Ｎｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ １３００３２，Ｃｈｉｎａ；
２．Ｓ￣ｏｏｌ ｏｆ Ｃｏｍｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｎｏｒｔｈｅａｓｔ Ｎｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｃｈｕｎ １３０１ １７，ＣｈＵｍ）
Ａｂｓｔｒａｃｔ：Ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｄ ｏｂｊｅｃｔ—ｏｒｉｅｎｔｅｄ ｄａｔａｂａｓｅ ｓｙｓｔｅｍ ｂａｓｅｄ ｏｎ ｔｈｅｏｒｙ ｏｆ ｔｅｌａｔｉｏｎａｌ ｄａｔａｂａｓｅ
ａｎｄ ｅｘｐｏｕｎｄｅｄ ｉｔｓ ａｄｖａｎｔａｇｅｓ，ｓｙｓｔｅｍ ａｒｃｈｉｔｅｃｔｕｒｅ ａｎｄ ｉｍｐｌｅｍｅｎｔａｔｉｏｎ ａｐｐｒｏａｃｈ．
Ｋｅｙ ｗｏｒｄｓ：００；ＲＤＢＭＳ；ＯＯＤＢＳ
０ 引言
关系数据库管理系统（Ｒｅｌａｔｉｏｎａｌ Ｄａｔａｂａｓｅ Ｍａｎ．
数据库系统工程师-关系数据库基本理论(一)
(总分：66.00，做题时间：90分钟)
一、单项选择题(总题数：33，分数：51.00)
1.在关系代数表达式的查询优化中，不正确的叙述是______。
A．尽可能早地执行连接
B．尽可能早地执行选择
C．尽可能早地执行投影
D．把笛卡儿积和随后的选择合并成连接运算
（分数：1.00）
A. √
B.
C.
D.
解析：
关系模式R(U，F)，其中U=(W，X，Y，Z)，F=WX→Y，W→X,X→Z，Y→W。关系模式R的候选码是 (1) ， (2)
是无损连接并保持函数依赖的分解。
（分数：2.00）
(1).A．W和Y B．WY C．WX D．WZ（分数：1.00）
A. √
B.
C.
D.
解析：
(2).A．ρ={R1(WY)，R2(XZ)} B．ρ={R1(WZ)，R2(XY)}
C．ρ{R1(WXY)，R2(XZ)) D．ρ={R1(WX)，R2(YZ))（分数：1.00）
A.
B.
C. √
D.
解析：
2.下列公式中一定成立的是______。
A．πA1,A2 (σF (E))≡σF (πA1,A2 (E))
B．σF (E1×E2)≡σF (E1)×σF (E2)
C．σF (E1-E2)≡σF (E1)-σF (E2)
D．πA1,A2,B1,B2 (EE)≡πA1,A2 (E) πB1,B2 (E)
（分数：1.00）
A.
B.
C. √
D.
解析： 3.在元组关系演算中，与公式(s)(P1(s))等价的公式是______。
A．┐(s)(P1(s)) B．(s)( ┐Pl(s))
C．┐(s)( ┐P1(s)) D．┐(s)( ┐P1(s))
（分数：1.00）
A.
B.
C.
D. √
解析：
4.关系规范化中的删除操作异常是指______。
A．不该删除的数据被删除 B．不该删除的关键码被删除
1 第四章 关系数据库设计理论练习题
一、选择题
1、关系规范化中的删除操作异常是指 A ，插入操作异常是指 D
A、不该删除的数据被删除. B、不该插入的数据被插入;
C、应该删除的数据未被删除; D、应该插入的数据未被插入.
2、关系数据库规范化是为解决关系数据库中（ ）问题而引入的。
A、插入异常、删除异常和数据冗余； B、提高查询速度;
C、减少数据操作的复杂性;
D、保证数据的安全性和完整性。
3、假设关系模式R（A，B）属于3NF，下列说法中（ ）是正确的。
A、R一定消除了插入和删除异常； B、R仍可能存在一定的插入和删除异常;
C、R一定属于BCNF；
D、A和C都是.
4、关系模式的分解
A、唯一 B、不唯一.
5、设有关系W（工号，姓名，工种，定额），将其规范化到第三范式正确的答案是（
）
A、W1（工号，姓名），W2（工种，定额）；
B、W1（工号，工种，定额），W2（工号，姓名）；
C、W1（工号，姓名，工种），W2（工种，定额）;
D、以上都不对.
6、设学生关系模式为：学生（学号，姓名，年龄，性别，平均成绩，专业），则该关系模式的主键是（ ）
A、姓名； B、学号，姓名； C、学号; D、学号，姓名，年龄.
7根据数据库规范化理论，下面命题中正确的是（ ）
A、若R∈2NF,则R∈3NF B、若R∈1NF,则R不属于BCNF
C、若R∈3NF,则R∈BCNF D、若R∈BCNF,则R∈3NF
8、关系数据库设计理论中，起核心作用的是
A、范式； B、模式设计；
C、函数依赖; D、数据完整性.
第4章 关系数据库规范化理论
数据库设计的一个最基本的问题是怎样建立一个合理的数据库模式，使数据库系统无论是在数据存储方面，还是在数据操作方面都具有较好的性能。什么样的模型是合理的模
型，什么样的模型是不合理的模型，应该通过什么标准去鉴别和采取什么方法来改进，这
是在进行数据库设计之前必须明确的问题。
为使数据库设计合理可靠、简单实用，长期以来，形成了关系数据库设计理论，即规
范化理论。它是根据现实世界存在的数据依赖而进行的关系模式的规范化处理，从而得到一个合理的数据库设计效果。
本章首先说明关系规范化的作用，接着引入函数依赖和范式等基本概念，然后介绍关
系模式等价性判定和模式分解的方法，最后简要介绍两种数据依赖的概念。
4.1 关系规范化的作用
4.1.1问题的提出
从前面的有关章节可知，关系是一张二维表，它是涉及属性的笛卡尔积的一个子集。
从笛卡尔积中选取哪些元组构成该关系，通常是由现实世界赋予该关系的元组语义来确定的。元组语义实质上是一个n目谓词（n是属性集中属性的个数）。使该n目谓词为真的笛
卡尔积中的元素（或者说凡符合元组语义的元素）的全体就构成了该关系。
但由上述关系所组成的数据库还存在某些问题。为了说明的方便，我们先看一个实例。
【例4.1】设有一个关于教学管理的关系模式R(U)，其中U由属性Sno、Sname、Ssex、
Dname、Cname、Tname、Grade组成的属性集合，其中Sno的含义为学生学号，Sname为学生姓名，Ssex为学生性别，Dname为学生所在系别，Cname为学生所选的课程名称，Tname
为任课教师姓名，Grade为学生选修该门课程的成绩。若将这些信息设计成一个关系，则
关系模式为：
教学（Sno，Sname，Ssex，Dname，Cname，Tname，Grade）
选定此关系的主键为（Sno,Cname）。 由该关系的部分数据（如表4-1所示），我们不难看出，该关系存在着如下问题：
