《关系数据理论习题.ppt》由会员分享，可在线阅读，更多相关《关系数据理论习题.ppt（20页珍藏版）》请在三一办公上搜索。
1、关系数据理论,实例分析,1、下表给出一数据集，请判断它是否可直接作为关系数据库中的关系，若不行，则改造成为尽可能好的并能作为关数据库中关系的形式，同时说明进行这种改造的理由。,解：因为关系模式至少是1NF关系，即不包含重复组并且不存在嵌套结构，给出的数据集显然不可直接作为关系数据库中的关系，改造为1NF的关系如下所示。,2、设有一教学管理数据库，其属性为：学号（S#），课程号（C#），成绩（G），任课教师（TN），教师所在的系（D）。这些数据有下列语义：学号和课程号分别与其代表的学生和课程一一对应。一个学生所修的每门课程都有一个成绩。每门课程只有一位任课教师，但每位教师可以有多门课程。教师中没
2、有重名，每个教师只属于一个系。试根据上述语义确定函数依赖集。如果用上面所有属性组成一个关系模式，那么该关系模式为何模式？并举例说明在进行增、删操作时的异常现象。分解为具有依赖保持和无损连接的3NF。,解：（1）F=（S#，C#）G，C#TN，TND（2）关系模式为1NF，因为该关系模式的候选码为（S#，C#），则非主属性有G，TN和D。又F中有C#TN，存在非主属性TN对候选码（S#，C#）的部分依赖，即：若新增设一门课程而暂时还没有学生选修时，则因缺少码S#值而不能进行插入操作。若某个教师调离学校要删除有关信息时，会将不该删除的课程（C#）信息删除。（3）Fm=（S#，C#）G，C#TN，T
3、ND=R1，R2，R3其中：R1=（S#，C#，G）R2=（C#，TN）R3=（TN，D）,3、下表给出的关系R为第几范式？是否存在操作异常？若存在，则将其分解为高一级范式。分解完成的高级范式中是否可以避免分解前关系中存在的操作异常？,解：它为1NF。因为该关系的候选码为（工程号，材料号），而非主属性“开工日期”和“完工日期”部分函数依赖于候选码的子集“工程号”，即：它不是2NF。它存在操作异常，如果工程项目确定后，若暂时未用到材料，则该工程的数据因缺少码的一部分（材料号）而不能进入到数据库中，出现插入异常。若某工程下马，则删去该工程的操作也可能丢失材料方面的信息。将其中的部分函数依赖分解为一
4、个独立的关系，则产生如下所示的两个2NF关系模式：分解后，新工程确定后，尽管还未用到材料，该工程数据可在关系R2中插入。某工程数据删除时，仅对关系R2操作，也不会丢失材料方面的信息。,4、设有如下所示的关系R。(1)它为第几范式？为什么？(2)是否存在删除操作异常？若存在，则说明是在什么情况下发生？(3)将它分解为高一级范式，分解后的关系如何解决分解前可能存在的删除操作的异常问题。,解：（1）它是2NF。R的候选码为课程名，而“课程名教师名”，“教师名课程名”不成立，“教师名教师地址”，即存在非主属性教师地址对候选码课程名的传递函数依赖，因此R不是3NF。又不存在非主属性对候选码的部分函数依赖
5、，R是2NF。(2)存在。当删除某门课程时会删除不该删除的教师的有关信息。(3)分解为高一级范式如下所示。分解后，若删除课程数据时，仅对关系R1操作，教师地址信息在关系R2中仍然保留，不会丢失教师方面的信息。,5、设有如下所示的关系R。试问R是否属于3NF？为什么？若不是，它属于第几范式？并如何规范化为3NF？,解：R不属于3NF，它是2NF。R的候选码为职工号和职工名，而：职工号单位号，单位号职工号不成立，单位号单位名。，即存在非主属性单位名对候选码职工号的传递函数依赖。规范化后的关系子模式为如下所示的关系R1与R2。,6、下面给出的关系SC为第几范式？是否存在插入删除异常？若存在，则说明是
6、在什么情况下发生？发生的原因是什么？将它分解为高一级范式，分解后的关系能否解决操作异常问题？其中：SNO为学号，CNO为课程号，CTITLE为课程名，INAME为教师名，ILOCA为教师地址，GRADE为成绩。,解：SC为1NF。它存在插入、删除异常操作。当增设一门新课程时，因还没有学生选修，则缺少码的一部分，SNO不能执行插入操作；当所有学生退选某门课程而进行删除操作时，会将不该删除的课程信息删除掉。SC关系中存在插入和删除操作异常的原因在于，该关系的候选码为（SNO，CNO），其中仅有非主属性GRADE完全函数依赖于（SNC，CNO），其他非主属性CTITLE，INAME，ILOCA都只函
7、数依赖于CNO，即它们与（SNO，CNO）为部分函数依赖关系。分解后的关系模式如下所示。,分解后的两个关系模式都为2NF，并解决了先前的插入、删除异常。当增设一门新课程时，可将数据插入到CI表中；当所有学生退选某门课程时，只需删除SG表中的有关记录，而该课程的有关信息仍保留在CI表中。分解2NF后的CI关系仍存在插入、删除操作异常。若有一个新教师报到，需将其有关数据插入到CI中去，但该教师暂时还未承担任何教学工作，则因缺少码CNO值而不能进行插入操作；当取消某门课程而删除CI表中的一条记录，会将不该删除的教师的有关信息删除。CI表中出现操作异常的原因是该关系中存在非主属性对候选码的传递函数依赖
8、：将CI进一步分解为如下所示的Course和Instructor两个关系，可以解决上述操作异常。,7、建立关于系学生班级社团等信息的一个关系数据库，一个系有若干个专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一宿舍区，每个学生可以参加若干个社团，每个社团有若干个学生。描述学生的属性有：学号、姓名、出生年月、系名、班级号、宿舍区。描述班级的属性有：班级号、专业号、系名、人数、入学年份。描述系的属性有：系名、系号、办公室地点、人数。描述社团的属性有：社团名、成立年份、地点、人数、学生参加某社团的年份。请给出关系模式，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函
9、数依赖是完全函数依赖，还是部分函数依赖。指出各关系的候选码、外码，有没有全码存在？,(5)学生参加社团关系学生社团（学号，社团名，入团年份）候选码：（学号，社团名）外码：学号，社团名最小依赖集Fm=（学号，社团名）入团年份，（学号，社团名）入团年份是完全函数依赖。以上各关系无全码存在。,(4)社团关系社团（社团名，成立年份，地点，人数）候选码：社团名无外码最小依赖集Fm=社团名成立年份，社团名地点，社团名人数,(3)系关系系（系号，系名，办公室地点，人数）候选码：“系号”或“系名”无外码最小依赖集Fm=系号系名，系号办公室地点，系号人数，系名系号,8、指出下列关系模式是第几范式？并说明理由。R
10、（X，Y，Z）F=XYZR（X，Y，Z）F=YZ，XZYR（X，Y，Z）F=YZ，YX，XY，X ZR（X，Y，Z）F=XY，XZR（W，X，Y，Z）F=XZ，WXY,解：R是BCNF。R候选码为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的候选码XY。R是3NF。R候选码为XY和XZ，R中所有属性都是主属性，不存在非主属性对候选码的传递依赖。R是BCNF。R候选码为X和Y，XYZ，XY，XZ，由于F中有YZ，YX，因此Z是直接函数依赖于X，而不是传递函数依赖于X。又F的每一函数依赖的左部都包含了任一候选码，R是BCNF。R是BCNF。R的候选码为X，而且F中每一个函数依赖的左部都包含了候选码X。R是1NF。R的候选码为WX，则Y，Z为非主属性，又由于XZ，因此F中存在非主属性对候选码的部分函数依赖。,
