下载文档原格式
关系数据理论课后答案第五章关系数据理论习题解答和解析1.理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、1NF、2NF、3NF、BCNF、多值依赖、4NF。
解析：解答本题不能仅仅把《概论》上的定义写下来。
关键是真正理解和运用这些概念。
答：函数依赖：设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。
对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称"X函数确定Y"或"Y函数依赖于X",记作X→Y。
解析：(1)函数依赖是最基本的一种数据依赖,也是最重要的一种数据依赖。
(2)函数依赖是属性之间的一种联系,体现在属性值是否相等。
由上面的定义可以知道,如果X→Y,则r中任意两个元组,若它们在X上的属性值相同,那么在Y上的属性值一定也相同。
(3)要从属性间实际存在的语义来确定他们之间的函数依赖,即函数依赖反映了(描述了)现实世界的一种语义。
(4)函数依赖不是指关系模式R在某个时刻的关系(值)满足的约束条件,而是指R任何时刻的一切关系均要满足的约束条件。
答：完全函数依赖、部分函数依赖：在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都有X'Y,则称Y对X完全函数依赖,记作:若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作:?→Z,则称Z对X传递函数依赖。
传递依赖：在R(U)中,如果X→Y,(Y候选码、主码：设K为R<u,f>中的属性或属性组合,若K→U(完全依赖)则K为R的候选码(Candidate key)。
若候选码多于一个,则选运其中的一个为主码(Pdmary key)。
解析：1)这里我们用函数依赖来严格定义码的概念。
在第二章中我们只是描述性地定义码(可以复习若关系中的某一属性组的值能惟一地标识一个元组,则称该属性组为候选码(Candidate key)。
关系数据库系统1.1 关系数据库系统和关系数据模型1.11 关系数据库系统的发展历史关系数据库系统是支持关系数据模型的数据库系统关系数据库应用数学方法来处理数据库中的数据，系统而严格的提出关系模型的是美国IBM公司的E.F.Codd80年代一些受欢迎的数据库包括Oracle公司的Oracle;Sybase;公司的Sybase;数字设备公司的RDB以及Informix公司的Informix20世纪90年代以来，产生了基于网络的客户机/服务器数据库系统，对象-关系数据库系统以及其他扩充到关系数据库系统。
1.12关系数据模型关系数据模型由关系数据结构，关系操作集合和关系完整性约束三大要素组成。
（1）关系数据结构关系模型把数据库表示为关系的集合，在用户看来，关系模型中数据的逻辑结构是一张二维表。
（2）关系操作集合关系模型中常用的关系操作包括：选择，投影，连接，除，并，交，差等，以及查询，插入，删除和更新操作。
查询的表达能力是其中最主要的部分。
关系操作的操作对象和操作结果都是集合。
关系操作能力可用两种方式来表示：代数方式和逻辑方式。
关系代数使用关系的运算来表达查询要求的方式；关系演算是用谓词来表达查询要求的方式。
还有一种介于关系代数和关系演算之间的语言SQL,SQL不仅具有丰富的查询功能，而且具有数据查询和数据控制的功能。
（3）关系完整性约束数据库的数据完整性是指数据库中数据的正确性，相容性和一致性。
包括了数据库中的数据与现实世界中应用需求的正确性，相容性和一致性。
数据库内数据之间的正确性，相容性和一致性。
1.2 关系模型的数据结构1.21 关系模型的数据结构和基本用语关系：一个关系对应一个二维表，二维表就是关系名属性和值域：在二维表中的列称为属性。
属性的个数称为关系的元或度。
列的值称为属性值；属性值的取值范围称为值域。
关系模式：在二维表中的行的定义，即对关系的描述称为关系模式。
元组：在二维表中的一行，称为一个元组；关系模式和元组的集合称为关系。
作业内容: 第四章关系系统和查询优化1. 试述查询优化的一般步骤。
2. 试述查询优化的一般准则。
第五章关系数据理论1. 什么是函数依赖？它与码的关系如何？2. 你是如何理解范式的概念的？用通俗的话讲，1NF、2NF、3NF之间有什么区别和联系？3. 关系数据库的设计目标和设计方法是什么？在设计过程中，最容易犯的错误是什么？4. 一个有信息冗余的关系模式被不恰当地分解之后，容易产生哪些问题？5. 什么是无损连接分解？无损连接分解的条件是什么？6. 什么是规范化？规范化的主要手段是什么？7. 模式分解的目标是什么？8. 给出下列术语的定义，并加以理解。
函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选关键字、主关键字、全关键字、1NF、2NF、3NF、BCNF、多值依赖、4NF、连接依赖、5NF。
9. 现在要建立关于系、学生、班级、学会诸信息的一个关系数据库。
语义为：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个宿舍区，每个学生可参加若干学会，每个学会有若干学生。
描述学生的属性有：学号、姓名、出生日期、系名、班号、宿舍区；描述班级的属性有：班号、专业名、系名、人数、入校年份；描述系的属性有：系名、系号、系办公室地点、人数；描述学会的属性有：学会名、成立年份、地点、人数、学生参加某会有一个入会年份。
l）请写出关系模式。
2）写出每个关系模式的最小函数依赖集，指出是否存在传递依赖。
在函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。
3）指出各个关系模式的候选关键字，外部关键字，以及有没有全关键字。
10. 设关系模式R<A，B，C，D>，函数依赖集F＝{A→C，C→A，B→AC，D→AC，BD→A｝。
1）求出R的候选码。
2）求出F的最小函数依赖集。
3）将R分解为3NF，使其既具有无损连接性又具有函数依赖保持性。
11. 设关系模式R<A，B，C，D，E，F>，函数依赖集F＝｛AB→E，AC→F，AD→B，B→C，C→D｝。
