第57讲关系数据库范式.pptVIP

第5-7讲关系数据库范式第四章  关系数据库范式 4.1.3 第三范式 下面关系是几范式？ 练习5：关系模式SJP（学生，课程，名次） 假定名次是唯一的，同样成绩的按学号排序 FD：学生、课程→名次 课程、名次→学生 练习6：CSZ（城市，街道，邮编） FD：城市、街道→ 邮编 邮编→城市 街道、邮编→城市 Z-C(邮编，城市)；S-Z(街道，邮编) 练习7: 指出下列关系模式是第几范式,并说明理由 （1） R(A,B,C), 其函数依赖集为 F ={ B →C, AC →B }； （2） R(A,B,C), 其函数依赖集为 F ={AB →C}； （3） R(A,B,C), 其函数依赖集为 F ={ A →B , A→C }; 练习8： 关系模式R=ABCDE， F={AB→C，C→D，D→E}, R的如下分解 ? ={ABC，CD，DE }，是否是无损连接？ 保持依赖练习 分析下列分解是否保持函数依赖 (1）设关系模式R(A,B,C), 其函数依赖集为 F1 ={ A→C, B →C },R的一个分解ρ1={R1(A,B),R2(A,C)}。 (2）设关系模式R(A,B,C), 其函数依赖集为 F2 ={ A→B, B →C },R的一个分解ρ2={R1(A,B),R2(B,C)}。 （3）关系模式R=（A，B，C）， R上的函数依赖集 F3 ={ A→B，B→C}。 R上的分解 ?1 ={R1（ AB）， R2（ AC）}。 补充：规范化关系模式为2NF 设R=（ S1,S2,X1,X2,X3) KEY=(S1,S2) S1 →X1 //X1部分依赖与R的候选键(S1,S2) 方法1: R1 =（ S1,S2,X2,X3) //R1的候选键(S1,S2) R2 =（ S1,X1) //R2的候选键S1 是否为无损分解？ 方法2: R1 =（ S1,S2,X2) //R1的候选键(S1,S2) R2 =（ S1,X1,X3) //R2的候选键S1 是否为无损分解？ 综合练习1 设关系模式R(Sno ,Cno, Grade, Tname, Taddress), 其属性分别表示:学生学号、 选修课程的号、成绩 、任课教师姓名 、教师住址 ,如果规定: 每个学生每学一门课只有一个成绩;每门课只有一个教师任课;每个教师只有一个地址(此处不允许教师 同名同姓). (1)写出关系模式R的基本函数依赖和候选键; (2) 把R分解成2NF模式集,并说明理由; (3) 把R分解成3NF模式集,并说明理由; (1)关系模式R的基本函数依赖 F={ (Sno ,Cno) → Grade, Cno → Tname , Tname →Taddress } 侯选键为：（Sno ,Cno） （2）由Cno → Tname 可得（Sno ，Cno） → Tname 所以存在非主属性Tname对主属性（Sno ,Cno）的部分依赖，因此R不是2NF. R分解为 R1(Sno ,Cno, Grade)和R2(Cno, Tname, Taddress) R1和R2都是2NF. (3) R1已经是3NF，但R2不是3NF 由于R2中存在Cno → Tname ， Tname →Taddress 。 R2应分解成R21(Cno, Tname)，R22(Tname, Taddress) ? ={R1，R21，R22}中每个模式都是3NF模式。 关系模式规范化总结 关系模式设计的要求 关系模式R(U,F)分解成数据库模式?＝{R1(U1), R2(U2),…, Rk(Uk)}，一般应满足以下四个要求: ⑴?中每个关系模式Ri应有某种范式性质(3NF或BCNF)； ⑵ ?应具有无损联接连接性； (3) ?仍然保持函数依赖集F； ⑷最小性:指?中的模式个数应最少和模式中属性总数应最少。 关系模式设计原则 模式分解的关键问题是要“等价”地分解。一个好的模式设计方法应符合下列三条原则：表达性；分离性；最小冗余性。 表达性涉及到分解前后两个数据库模式的等价性问题，即数据等价和依赖等价，分别用无损联接性和保持函数依赖来衡量。 分离性是指属性间的“独立联系”应该用不同的关系模式表达，即分解以