《数据库原理》作业参考答案5.docVIP

《数据库原理》作业参考答案5 第五次 1．设关系模式R(ABCD)，B值与D值之间是一对多，A值与C值是一对一。写出R的函数依赖集F，并求F+。 答：R的函数依赖集为F={D→B，A→C，C→A}， F+={ D→B，A→C，C→A,AD→A,AD→B,AD→C,AD→D,CD→A,CD→B,CD→C,CD→D,…}。 2．设关系模式R(ABCD)，F={A→B,C→B}, 写出R的候选键。 答：R的候选键是{A，C，D}。 3．设有R(队员编号，比赛场次，进球数，球队名，队长名)记录球队队员每场比赛进球数，规定每个队员只能属于一个球队，每个球队只用一个队长。 1）写出R的FD和关键码。 2）说明R不是2NF的理由，并把R分解成2NF，再分解成3NF。 答：R中的FD有：{队员编号，比赛场次}→进球数；队员编号→球队名；球队名→队长名。R的候选键是{队员编号，比赛场次}。 因为非主属性“球队名”、“队长名”是部分函数依赖于候选键{队员编号，比赛场次}的，所以R不是2NF。 把R分解为2NF： 可以把R分解为以下几个表： 表1包括{队员编号，比赛场次，进球数} 表2包括{队员编号，球队名，队长名} 上面2NF的R中，由于非主属性“队长名”是传递依赖于候选键{队员编号}的，所以还不是3NF，可以把R分解为3NF： 可以把R分解为以下几个表： 表1包括{队员编号，比赛场次，进球数} 表2包括{队员编号，球队名} 表3包括{球队名，队长名}。 （P196） 1．理解并给出下列术语定义： 函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF、多值依赖、4NF。 答：函数依赖：设R(U)是属性集U上的关系模式，X,Y是U的子集，r是R(U)上的任意一个关系，如果成立对属于r的任意t,s，若t[X]=s[X]，则t[Y]=s[Y]，那么称“X函数决定Y”，或“Y函数依赖于X”，记作X→Y。称X为决定因素。 部分函数依赖，完全函数依赖：在R(U)中，如果X→Y，且对于任意X的真子集X′，都有X不函数决定Y，则称Y对X完全函数依赖，记作X→fY，否则称为Y对X部分函数依赖，记作X→pY。 传递依赖：在R(U)中，如果X→Y，Y→Z，且Y不属于X，Y不决定X，则称Z对X传递函数依赖。 候选码：设K为RU,F的超码，如果K→U，则称K为R的候选码。 主码：若R(U , F)有多个候选码，则可以从中选定一个作为R的主码。 外码：关系模式R U , F 的属性或属性组X并非R的码，但X是另一个关系模式的码，则称X为R的外码（Foreign key）。 全码：关系模式的码由整个属性组构成。 1NF：关系中每一分量不可再分。即不能以集合、序列等作为属性值。 2NF：若R是1NF，且每个非主属性完全依赖于码，则称R为2NF（消除非主属性对码的部分依赖）。 3NF：关系模式RU,F中，若不存在这样的码X，属性组Y及非主属性Z(Z不包含于Y)，使得下式成立，X→Y,Y→Z，则称R为3NF（消除非主属性对码的传递依赖）。 BCNF：关系模式RU , F中，对于属性组X，Y，若X→Y且Y不包含于X时X必含有码，则R U , F 为BCNF。 多值依赖：关系模式R(U)，X、Y、Z属于U，Z=U–X–Y，对于R(U)的任一关系r，若存在元组t1，t2，使得t1[X] = t2[X]，那么就必然存在元组t3，t4，使得： t3[X] = t4[X] = t1[X] = t2[X] t3[Y] = t1[Y]，t3[Z] = t2[Z]， t4[Y] = t2[Y]，t4[Z] = t1[Z]。 （交换t1,t2元组的Y值所得到的两个新元组必定在r中） 则称Y多值依赖与X，记作X→→Y。 4NF：关系模式R U , F 是1NF，若X→→Y是非平凡的多值依赖，且X含有码，则称R是4NF。 2．建立一个关于系、学生、班级、学会等诸信息的关系数据库。 描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。 描述班级的属性有：班号、专业名、系名、人数、入校年份。 描写系的属性有：系名、系号、系办公室地点、人数。 描写学会的属性有：学会名、成立年份、地点、人数。 有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某学会有一个入会年份。 给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是部分函数依赖。 指出各关系的候选码、外部码，有没有全码存在？ 答：关系模式： 学生（学号，姓名，出生年月，班号） 班