当且仅当函数依赖a→b在r上成立_数据库第06章关系数据理习题课.ppt

您所在位置：网站首页 > 海量文档

&nbsp>&nbsp计算机&nbsp>&nbsp数据结构与算法

数据库第06章关系数据理习题课.ppt36页

本文档一共被下载：次,您可全文免费在线阅读后下载本文档。

下载提示

1.本站不保证该用户上传的文档完整性，不预览、不比对内容而直接下载产生的反悔问题本站不予受理。

2.该文档所得收入(下载+内容+预览三)归上传者、原创者。

3.登录后可充值，立即自动返金币，充值渠道很便利

作业 12.下面的结论哪些是正确的，哪些是错误的？对于错误的结论请给出理由或给出一个反例说明之。 答：⑴ 任何一个二目关系都是属于3NF的。 ⑵ 任何一个二目关系都是属于BCNF的。 ⑶ 任何一个二目关系都是属于4NF的。 ⑷ 当且仅当函数依赖A→B在R上成立，关系R(A,B,C)等于其投影R1(A,B) 和R2(A,C)的连接。 √ × 当A→B在R上成立，关系R(A,B,C)等于其投影R1(A,B) 和R2(A,C)的连接。反之则不然。正确的是当且仅当函数依赖A→→B在R上成立，关系R(A,B,C)等于其投影R1(A,B) 和R2(A,C)的连接。 √ √ 作业 ⑸若R.A→R.B，R.B→R.C，则R.A→R.C ⑹若R.A→R.B，R.A→R.C，则R.A→R.(B,C) ⑺若R.B→R.A，R.C→R.A，则R.(B,C) →R.A ⑻若R.(B,C) →R.A，则R.B→R.A，R.C→R.A √ × √ √ 反例： 关系模式SC(Sno,Cno,G)，(Sno,Cno)→G， 但Sno ? G，Cno ? G 作业 . 第五章图5.12表示一个公司各部门的层次结构。 对每个部门，数据库中包含部门号(唯一的)D#、预算费(BUDGET)以及此部门领导人员的职工号E#(唯一的)信息。 职工信息包括：职工号、他所参加的生产与科研项目号(J#)、他所在办公室的电话号码(PHONE#)。 生产与科研项目包含：项目号(唯一的)、预算费。 办公室信息包含办公室房间号(唯一的)、面积。 对每个职工，数据库中有他曾担任过的职务以及担任某一职务时的工资历史。 对每个办公室包含此办公室中全部电话号码的信息。 请给出你认为合理的数据依赖，把这个层次结构转换成一组规范化的关系。提示：此题可分步完成，第一步先转换成一组1NF的关系，然后逐步转换为2NF，3NF，BCNF 作业 ⑴根据题中的语义假设给出一组函数依赖。语义假设为：一个职工不能同时成为多个部门的领导人；一个职工不能同时在多个部门就职；一个职工不能同时参加多个生产与科研项目；一个职工不能同时在两个不同的办公室办公；一个职工不能同时拥有两部或两部以上的电话；一个生产与科研项目不能同时分配给多个部门；一个办公室不能同时分配给多个部门；部门号、职工号、项目号、办公室号码及电话号码是全局唯一的。 ⑵ 设计一组关系模式，它们都是属于1NF的。 部门DEPT(DEPT#,DBUDGET,MGR_EMP#)，其中DEPT#和MGR_EMP#都是候选码 职工EMP1(EMP#,DEPT#,PROJ#,OFF#,PHONE#)，候选码为EMP# ，但有PHONE#→OFF#, OFF#→DEPT#,PROJ#→DEPT# 职务JOB(EMP#,JOBN)，工资史SALHIST(EMP#,DATE,JOBN,SALARY) 生产与科研项目PROJ(PROJ#,DEPT#,PBUDGET) 办公室OFFICE(OFF#,DEPT#,AREA)， 电话PHONE(PHONE#,OFF#) ⑶ 分析可知，JOB的属性全包含在SALHIST中，所以JOB可消去。 EMP1中OFF#,DEPT#都传递函数依赖于主码EMP#，故将EMP#分解 作业 分解为4个3NF的关系模式： EMP(EMP#,PROJ#,PHONE#)、X(PHONE#,OFF#)、 Y (PROJ#,DEPT#) 和Z(OFF#,DEPT#) 然而X就是PHONE，Y是PROJ的投影，Z是OFFICE的投影，所以X、Y和Z都可以消去。最后得到如下6个关系模式，它们都是3NF，也是BCNF。 DEPT(DEPT#,DBUDGET,MGR_EMP#) EMP(EMP#,PROJ#,PHONE#) SALHIST(EMP# ,DATE,JOBN,SALARY) PROJ(PROJ#,DEPT#,PBUDGET) OFFICE(OFF#,DEPT#,AREA) PHONE(PHONE#,OFF#) 下课了。。。 休息。。。 * * * 一对一；可以多对一，不可一对多。 * 1.A 2.b * 5.B，不会存在非主属性对候选码的部分和传递依赖。 * 6.C， 7.B.R的候选码是B，因为有函数依赖B→C,C→D，且B→D，因此有传递依赖，但没有非主属性对候选码的部分依赖。 * 8.A 9.BD * 9.AC 10.CEP 11.是有损连接 *

发表评论

请自觉遵守互联网相关的政策法规，严禁发布色情、暴力、反动的言论。

用户名:

验证码:

匿名?

发表评论