《数据库技术-苏桂平》第4章关系数据库范式.pptVIP

* 4.2.4 规范化关系模式为BCNF 算法4.2.7 BCNF-DECOMPOSE(R, F) (1).若R?BCNF，算法终止，ρ={R}。 (2).若ρ中有Ri?BCNF，即有X→Y且XY? Ri 而X不是Ri的键， 分解R为Ri1 =R－Y和Ri2= XY； 用Ri1和Ri2代替ρ中的Ri 。 (3). 若ρ中所有Ri?BCNF，输出ρ，否则转(2)继续进行分解，直到使所有关系模式都成为BCNF。 * 例8: 设R=ABCDE， F={A→B，D→C，AC→D，AE→D}， 试生成BCNF的关系模式。 （在所有依赖关系右边没有出现的属性一定是候选键的成员） 解： R的键为AE， A→B，而A不是R的键， 所以，R不是BCNF。 分解 R为R1=ACDE, R2=AB R2是BCNF， R1不是BCNF,因为：R2的键为AE R1中有D→C而D不是R1的键 分解R1为：R11 =CD， R12=ADE， R11，R12都是BCNF， 则R={R11、 R12、 R2}为BCNF。 * 补充：规范化关系模式为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（A，B，C，D）， F＝{D→A,D→B} 写出R的候选键 2. R（A，B，C，D，E）， F＝{A→D,E→D,D→B, BC→D,CD→A} 写出R的候选键 * (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模式。 * COURSE →→ TEACHER COURSE →→ CLASS 4.3 第四范式和投影-连接范式 例9： COURSE TEACHER CLASS 知识工程 王一平 硕士 知识工程 王一平 博士 知识工程 刘晓彤 硕士 知识工程 刘晓彤 博士 * 定义（平凡的多值依赖）：设关系模式R，若R上