关系数据理论课后答案.docx

第五章关系数据理论 习题解答和解析 理解并给出下列术语的定义：函数依赖、部分函数依赖、完全函数依赖、传递依赖、 候选码、主码、外码、全码 (All-key) 、1NF 2NF 3NF、BCNF多值依赖、 4NF。 解析：解答本题不能仅仅把 《概论》上的定义写下来。关键是真正理解和运用这些概念。 答：函数依赖：设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。对于R(U) 的任意一个可能的关系 r,如果r中不存在两个元组，它们在X上的属性值相同，而在Y上的 属性值不同，则称X函数确定Y或Y函数依赖于X,记作 心Y。 解析： 函数依赖是最基本的一种数据依赖，也是最重要的一种数据依赖。 函数依赖是属性之间的一种联系，体现在属性值是否相等。由上面的定义可以知道， 如果 XY,则r中任意两个元组，若它们在X上的属性值相同，那么在Y上的属性值一定也相 同。 要从属性间实际存在的语义来确定他们之间的函数依赖 ，即函数依赖反映了 (描述了) 现实世界的一种语义。 函数依赖不是指关系模式 R在某个时刻的关系(值)满足的约束条件，而是指R任何时 刻的一切关系均要满足的约束条件。 答：完全函数依赖、部分函数依赖：在 R(U)中,如果Xt Y,并且对于X的任何一个真子 集X,都有X Y, 则称Y对X完全函数依赖，记作： 若Xt Y,但Y不完全函数依赖于 X,则称Y对X部分函数依赖，记作： 传递依赖：在 R(U)中,如果Xt Y,(Y ? X),Y、\,Y t乙则称Z对X传递函数依赖。 候选码、主码：设 K为RU,F中的属性或属性组合，若Kt U(完全依赖)则K为R的候 选码(Candidate key)。若候选码多于一个，则选运其中的一个为主码 (Pdmary key)。 解析： 这里我们用函数依赖来严格定义码的概念。在第二章中我们只是描述性地定义码 (可 以复习若关系中的某一属性组的值能惟一地标识一个元组 ，则称该属性组为候选码 (Can didate key) 。 因为码有了严格定义，在学习了《概论》 数据依赖的公理系统后就可 以从RU,F的函数依赖集F出发，用算法来求候选码。 答:外码：关系模式 R中属性或属性组 X并非R的码，但X是另一个关系模式的码，则称 X是R的外部码(Foreign key), 也称外码。 全码：整个属性组是码，称为全码(All--key)。 答：1NF:如果一个关系模式 R的所有属性都是不可分的基本数据项 ，则R INF。 解析：第一范式是对关系模式的最起码的要求。不满足第一范式的数据库模式不能称为 关系数据库。 答：2NF:若关系模式R INF，并且每一个非主属性都完全函数依赖于 R的码，则R 2NF。 3NF:关系模式RU,F中若不存在这样的码 X,属性组Y及非主属性Z(Z ? Y)使得Y,(Y X)Y~乙成立,则称RU,F 3NF。BCN F关系模式 RU,F 1NF。若X^Y且Y? X时X必含 有码,则 RU,F BCNF 解析： 读者要真正理解这些范式的内涵。各种范式之间的联系： 5NF 4NF BCNF 3NF 2NF 1NF(《概论》上图 。能够理解为什么有这种包含关系。 答多值依赖：设R(U)是属性集U上的一个关系模式。X,Y,Z是U的子集，并且Z =U -X-Y。关系模式R(U)中多值依赖Xu 丫成立，当且仅当对R (U)的任一关系r, 给定的一对(元,z) 值，有一组Y的值，这组值仅仅决定于 z值而与z值无关。 4NF:关系模式 R 〈 U,F ￡ 1NF,如果对于 R的每个非平凡多值依赖 X a Y(Y CE X),X都含有码，则称RU,F 4NFo 解析 对于多值依赖的定义有多种。 《概论》上定义 后面又给出了一种等价的定义。习题中 的第4题是另一种等价的定义。可以对比不同的定义来理解多值依赖 的一种定义来掌握多值依赖概念。 建立一个关于系、学生、班级、学会等诸信息的关系数据库。 选择自己容易理解描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。 描述班级的属性有 选择自己容易理解 描述学生的属性有：学 人数、入校年份。 描述系的属性有：系名、系号、系办公室地点、人数。 描述学会的属性有：学会名、成立年份、地点、人数。 每个班有若干学生。个系的学生住在同一宿舍区。每个学生可参加若干学会每个学会有若干学生。学生参加有关语义如下：一个系有若干专业，每个专业每年只招一个班 每个班有若干学生。 个系的学生住在同一宿舍区。每个学生可参加若干学会 每个学会有若干学生。学生参加 某学会有一个人会年份。请给出关系模式，写出每个关系模式的极小函数依赖集 ，指出是 否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖 还是部分函数依赖?指出各关系的候选码、外部码，有