作业3关系理论作业.docx

《作业3关系理论作业.docx》由会员分享，可在线阅读，更多相关《作业3关系理论作业.docx（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关系数据理论课后作业1、建立一个关于系、学生、班级、学会等诸信息的关系数据库。描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区；描述班级的属性有：班号、专业名、系名、人数、入校年份；描述系的属性有：系名、系号、系办公室地点、人数；描述学会的属性有：学会名、成立年份、地点、人数。有关语义如下：一个系有若干专业，每个专业每年只招一个班，每个班有若干学生。一 个系的学生住在同一宿舍区。每个学生可参加若干学会，每个学会有若干学生。学生参加某 学会有一个入会年份。请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖， 对于函数依赖左部是多属性的情况，讨论函数依赖是完全函数

2、依赖还是部分函数依赖。指 出各关系的候选码、外部码，并说明有没有全码存在。关系模式：1 .学生 Stu(SNo,SName,SBir,DptNmae,ClassNo,DomA)2 .班级 Class (ClsssNo,MjName,DptNmae,ClassNum,ClassDat)3 .系 Dpt (DNo,DptName,DptAdd,DptNum)4 .学会 Party (PName, PDate, PAdd, PNum)5 .学生一学会 SP(SNo, PName, EnterDate)1. Stu候选码SNo外部码ClassNo DptName无全码2. Class 候选码 Clss

3、sNo, (MjName, ClassDat)外部码 DptName 无全码3. Dpt候选码DNo, DptName无外部码 无全码4. Party候选码SNo无外部码 无全码5. SP候选码(SNo,PName) 外部码SNo,PName 无全码其中：SNo,SName,SBir,DptNmae,ClassNo,DomA分别指：学号、姓名、出生年月、系名、班号、宿舍区ClsssNo,MjName,DptNmae,ClassNum,ClassDat分别指：班号、专业名、系名、人数、入校年份DNo,DptName,DptAdd,DptNum分别指：系名、系号、系办公室地点、人数PName,PD

4、ate,PAdd,PNum分别指：学会名、成立年份、地点、人数SNo,PName,EnterDate分别指：学号、学会名、入会年份每个关系模式的极小函数依赖集：Stu： SNoSName SNoSBir SNof ClassNo SNoDptName DptName-DomAClass： ClassNo-MjName ClassNo-ClassNum ClassNoMjName ClassNo- ClassDat MjName, ClassDatClassNoDpt： DNoDptName DptNameDNo DNoDptNumParty： PNamePDate PName-PAdd PNa

5、mePNumSP： SNo,PNameEnterDateS中存在的依赖：SNoDptName SNoDomA CNoDomAC中存在的依赖：CNoDptNum(SNo, DptName) EnterDate 和(MjName, PDate) 9classNo 是 SP 中的函数依赖，是完全函 数依赖。2、关系模式R (员工编号，日期，零件数，部门名称，部门经理)，表示某个工厂里每个员 工的日生产零件数以及员工所在的部门和经理信息。假设：每个员工每天只有一个日生产零件数，每个员工只在一个部门工作，每个部门只有一 个经理，那么：(1)写出模式R的基本函数依赖和码；(2) R是否是2NF,如果不是，

6、把R分解成2NF；(3)进一步将R分解成3NF。FD：(员工编号，日期)今 零件数员工编号分部门名称部门名称今部门经理R的关键码为(员工编号，日期)(员工编号，日期)-(部门名称，部门经理)员工编号-(部门名称，部门经理)前一个FD是局部依赖，所以R不是2NF模式。R应分解成R1(员工编号，部门名称，部门经理)R2 (员工编号，日期，零件数)R1和R2都是2NF模式R2是3NF模式。R1中，员工编号分部门名称部门名称少部门经理所以，员工编号分部门经理 依赖传递，R1不是3NF模式R1应分解成RH (员工编号，部门名称)R12(部门名称，部门经理)所以，Rll, R12, R2是一个3NF模式集

7、。3、考虑关系模式R (A, B, C, D),写出满足下列函数依赖时R的码，并给出R属于哪种 范式(INF, 2NF, 3NF 或 BCNF)。(1) Bf D, AB-C(2) A-B, A-C, Df A(3) BCD-A, AC(4) B-C, B-D, CDA(5) ABD-C1) R的码：(A, B) RG1NF2) R的码：(D) R2NF3) R的码：(B, C, D)昨2NF4) R的码：(8) R2NF5) R的码：(A, B, D) R3NF4、有关系模式R (A, B, C, D, E),回答下面各个问题(1)若A是R的候选码，具有函数依赖BC-DE,那么在什么条件下R

8、是BCNF?(2)如果存在函数依赖A-B, BC-D, DE-A,列出R的所有码。(3)如果存在函数依赖AfB, BCfD, DE-A, R属于3NF还是BCNF?1)当属性组BC也是关系模式R的候选码时，R是BCNF。此时有：A-BC, BC-A成立。2) R的候选码包括：ACE, BCE, CDE。3)因为不存在传递函数依赖，所以R属于3NF。因为每个函数依赖的决定因素都不包含码， 所以R不属于BCNF。5、下面的结论哪些是正确的？哪些是错误的？对于错误的请给出一个反例说明之。(1)任何一个二目关系是属于3NF的。(2)任何一个二目关系是属于BCNF的。(3)任何一个二目关系是属于4NF的

9、。(4)若 R.A-R.B, R.Bf RC 贝！ R.AR.Co(5)若 R.AfR.B, R.AfR.C,则 R.Af R.(B, C)o(6)若 R.B-R.A, R.CR.A,贝!I R,(B, C)RA。(7)若 R.(B, C)fR.A,贝!| R.B-R.A, R.CR.Ao1 .对2 .对3 .对4 .对5 .对6 .对7 .错 设 R.BfR.A, R. C-XR. A 贝R. (B, C)-R. A 成立，但是 R.BfR.A, R.CfR.A 不成 立。6、考虑属性集ABCDEF和函数依赖集AB-C, B-D, BC-E, AC-D, EF, CD-A,对下 面每个属性集，回答下面三个问题：a.在属性集上的函数依赖集有哪些？ b.码是什么？ c.属于哪种范式(1NF,2NF,3NF或BCNF)。 属性集有：(l)ABC (2)ABCD (3) BCDE (4)CDEF (5)CDFa.依赖集F= ABCb.码是ABc.BCNFa.依赖集 F= ABC, ACTD, BfD, CDAb.码是ABc.INFa.依赖集 F=B-D, BC-Eb.码是BCC.3NFa.依赖集为空c.不符合三范式