习题5 答案习题5 答案.ppt

* 十、关系模式SC为第几范式？是否存在插入、删除异常？若存在，则说明是在什么情况下发生？发生的原因是什么？将它分解为高一级范式，分解后的关系能否解决操作异常问题？ 关系SC SNOA CNOB CTITLEC INAMED ILOCAE GRADEF 80152 C1 OS 王平 D1 70 80153 C2 DB 高升 D2 85 80154 C1 OS 王平 D1 86 80154 C3 AI 扬扬 D3 72 80155 C4 CL 高升 D2 92 其中：学号（SNO），CNO（课程号），课程名（CTITLE），INAME（教师名）， 教师地址（ILOCA），GRADE（成绩）。 解：候选关键字： （SNO，CNO） （SNO，CNO） GRADE， CNO CTITLE，INAME，ILOCA 部分函数依赖于候选关键字。 INAME ILOCA 存在传递函数依赖 所以SC为1NF。 存在插入、删除异常。当增设一门新课时；当所有学生退选某门课时。 F’={AB F， B C，B D， D E} 候选关键字为：AB 分解为3NF： ={ABF，BCD，DE} 所以 为3NF范式，可以解决操作异常。 R2 R1 CNO CTITLE INAME C1 OS 王平 C2 DB 高升 C3 AI 扬扬 C4 CL 高升 INAME ILOCA 王平 D1 高升 D2 扬扬 D3 SNO CNO GRADE 80152 C1 70 80153 C2 85 80154 C1 86 80154 C3 72 80155 C4 92 R3 九、试问关系模式R是否属于3NF？为什么？若不是，它属于第几范式？并如何规范化为3NF？ 关系R 职工号 职工名 年龄 性别 单位号 单位名 E1 AA 20 F D3 CCC E2 BB 25 M D1 AAA E3 CC 30 M D3 CCC E4 DD 25 F D3 CCC ? 解：R的候选关键字为职工号和职工名 而职工号 单位号， 单位号 职工号， 单位号 单位名 所以：职工号 单位名。存在非主属性对候选关键字的传递函数依赖。 职工号 职工名 年龄 性别 单位号 E1 AA 20 F D3 E2 BB 25 M D1 E3 CC 30 M D3 E4 DD 25 F D3 单位号 单位名 D3 CCC D1 AAA 八、证明在关系数据库中，任何的二元关系模式必定是BCNF。 证明：设R（X1，X2），可能存在以下几种依赖关系 1、X1 X2，X2 X1。R的候选关键字为X1，函数依赖的左部包含候选关键字X1，所以R为BCNF。 2、X1 X2，X2 X1，R的候选关键字为X1、X2，两个函数依赖的左部都包含候选关键字，所以R为BCNF。 3、X1 X2，X2 X1， R上没有函数依赖， R的候选关键字为（X1，X2），所以R为BCNF。 七、现有一关系模式R（A，B，C），其上的函数依赖集F={A B，C B}， 判断分解 1={AB，AC}， 2={AB，BC}是否具有无损连接性和依赖保持性。 解： 1={AB，AC} R1=AB， R2=AC R1 R2=A， R1-R2=B 因为A B， 所以（ R1 R2 R1-R2），所以 1具有无损连接性。 ， 与F不等价，不具有依赖保持性。 六、设有关系模式R（F，