数据库关系模式的规范化数据关系模式的规范化数据库关系模式的规范化数据库关系模式的规范化.ppt

这些函数属依赖可用如下图表示 4.3.5 BC范式(BCNF) 候选键 Sno Cname Teacher 候选键 Sno Teacher Cname 因此，关系模式StudyTeach的所有属性都是主属性，因此它没有任何非主属性对候选键传递函数依赖或部分函数依赖，故关系模式StudyTeach是3NF的，但它不是BCNF的，因为Teacher是决定因素，而Teacher不包含候选键。 例子表明：若一个关系模式是3NF而不是BCNF的，则仍然存在不合适的地方。 函数依赖总结：BCNF是在函数依赖的条件下对模式分解所能达到的最高分离程度。一个数据库模式中的所有关系模式如果都属于BCNF，那么在函数依赖范畴内，已实现了彻底的分离，并基本消除了插入和删除等异常问题。3NF的“不彻底”性表现在当关系模式中具有多个候选键，且这些候选键具有公共属性时，可能存在决定因素中不包含候选键，比如，关系模式StudyTeach就是这样的。 4.3.5 BC范式(BCNF) 4.3.5 BC范式(BCNF) 分解成BCNF模式集算法： a.设关系模式R(U),主键是W,R上还存在FD X→Z, 且Z是非主属性或主属性, ， X不是候选键,那么 W→Z。则应把R分解为两个模式： (1)R1(XZ),主键是X； (2)R2(Y),其中Y=U-Z,主键仍是W,外键是X。 t Z?X 图 关系模式传递依赖分解成BCNF模式集算法 ? R W X Z … U t ＋ R2(Y=U-Z) W X … W是主键，X是外键 R1（XZ） X Z X是主键 4.3.3 BC范式(BCNF) b.设关系模式R(U),主键是W,R上还存在FD X→Z, 且Z是主属性和X W,那么 W→Z。则应把R分解为两个模式： (1)R1(XZ),主键是X； (2)R2(Y),其中Y=U-Z,主键仍是W,外键是X。 如果R1和R2还不是BCNF，则重复上述过程，直到每一个关系都是BCNF为止。 p 图 关系模式部分依赖分解成BCNF模式集算法 U R ? W X Z … p ＋ R2(Y=U-Z) W X … W是主键，X是外键 R1（XZ） X Z X是主键 4.3.5 BC范式(BCNF) BCNF是在函数依赖的条件下对模式分解所能达到的最高分离程度。一个数据库模式中的所有关系模式如果都属于BCNF，那么在函数依赖范畴内，已实现了彻底的分离，并基本消除了插入和删除等异常问题。3NF的“不彻底”性表现在当关系模式中具有多个候选键，且这些候选键具有公共属性时，可能存在主属性传递依赖于候选键，比如，关系模式StudyTeach就是这样的。 返回 多值依赖(MultiValued Dependece，简记MVD)是与函数依赖不同的属性间的依赖联系。 例4.17 某高等学校为描述该校每个系有哪些教师和哪些学生，用了一个非规范化的表格来表示系(DeptName)、教师(Teacher)和学生名(Sname)三者之间的关系 4.3.6 多值依赖 张华 朱红 … 李明 王方 江河 … 黄山 刘林 … 刘平 程红 … DeptName Teacher Sname 计算机系 ? ? 自动化系 … ? ? ? ? ? 将上表变成一张规范化的二维表变成如下表 ： 4.3.6 多值依赖 DeptName Teacher Sname 计算机系 计算机系 计算机系 计算机系 计算机系 计算机系 … 自动化系 自动化系 自动化系 自动化系 … 张华 张华 张华 朱红 朱红 朱红 … 黄山 黄山 刘林 刘林 … 李明 王方 江河 李明 王方 江河 … 刘平 程红 刘平 程红 … 关系模式DeptInfo(DeptName, Teacher, Sname)的唯一候选键是{Deptname, Teacher}，且没有非主属性对候选键的部分依赖和传递函数依赖，因此，由义4.15’可知，关系模式DeptInfo?BCNF。 存在的问题 ： ⑴ 数据冗余过大： 学生、教师等大量重复 ⑵ 增加操作复杂： 如增加教师 ⑶ 删除操作复杂 ：如删除学生 4.3.6 多值依赖 4.3.6 多值依赖 定义4.16 设R(U)是属性集U上的一个关系模式，X，Y，Z是U的子集，并且Z=U?X?Y。若对于R(U)的任一具体关系r，r在属性(X，Z)上的每一个值，就有属性Y上的一组值与之对应，且这组值仅仅决定于X上的值而与Z上的值无关，则称Y 多值依赖于X，记作X??Y。 4.3.6 多值依赖 例4.18 对于关系模式DeptInfo，令X= DeptName, Y= Tea