联系数据库理论3.pptVIP

第三章 关系数据库理论 3.1 问题的提出 例： ⑶.通讯（城市，街道，邮编） ↓完全依赖于码，且无传递依赖，∴是3NF。 ·但邮编→城市，它是决定因素，它不是码，也不 包含在码中，∴非BCNF。 ·非BCNF分解→BCNF，会破坏函数依赖。 Solution: 保持3NF，警惕主属性对非主属性的函数依赖带 来的操作异常现象。 规范化是关系数据库理论的重要内容。所谓规范化就是按照统一标准对关系进行优化，以提高关系的质量，为构造一个高效的数据库应用系统打下基础。 一个低一级范式的关系，通过投影运算可以转换为若干高一级范式的关系的集合。这个过程就叫做规范化。 3.3.2 规范化 下面以关系模式SIC为例进行规范化. 分析得SIC关系不属于2NF。解决办法是用投影分解关系表。 关系SIC可分解为三个关系SC、SI和C。 IDCour NameCour IDStu Inst Addr NameStu 关键字 Grade IDStu IDCour 关系SC 关系SI 关系C 规范化成第二范式（2NF） 信103 电信 刘晓虹能301 能动 李一凡信103 电信 王峰涛管201 管理 张丽院地址Addr 所在学院Inst 姓名NameStu 学号IDStu 70 C000488 C000396 C000282 C000295 C000185 C000387 C000290 C0001学习成绩Grade 课程号IDCour 学号IDStu 法律基础 C0004 计算机应用 C0003 英语 C0002 高等数学 C0001 课程名NameCour 课程号IDCour 关系SC 关系SI 关系C 三个关系消除了非主属性对主关键字的部分函数依赖。是2NF。 规范化成第三范式（3NF） 针对属性之间存在传递函数依赖。如关系SI中。这种依赖关系也会产生前面所讲的各种问题。 解决办法：投影分解。 把SI分解为S和I两个关系。S和I既满足2NF，又不存在传递函数依赖。这种每个非主属性不部分依赖于关键字，也不传递依赖于关键字的关系是3NF。 Inst NameStu IDStu Addr Inst 关系S 关系I 电信 刘晓虹能动 李一凡电信 王峰涛管理 张丽所在学院Inst 姓名NameStu 学号IDStu 能301 能动 信103 电信 管201 管理 院地址Addr 所在学院Inst 关系S 关系I 规范化成BC范式（BCNF） 3NF仅对关系的非主属性与主关键字的依赖作出限制，如果主属性出现部分函数依赖或传递函数依赖于主关键字时，也会使关系变坏。BC范式可以解决这一问题。 如果关系模式R中的每一个决定属性或属性组都是候选关键字，则R属于BCNF。所谓决定属性或属性组的意思是：如果其他非主属性完全函数依赖于某个属性或属性组，则称该属性或属性组为决定属性或属性组。 例如：设有关系SNCG，其中每个学生均不同名，则关系SNCG的候选关键字有两个：IDStu+IDCour和IDStu+NameStu。因为非主属性Grade不传递依赖于任何一个候选关键字，所以SNCG属于3NF；又因为NameStu依赖于IDStu，IDStu是主决定属性，而IDStu不是SNCG的候选关键字，所以SNCG不属于BCNF。 关系SNCG 70 C0004 刘晓虹88 C0003 李一凡96 C0002 李一凡82 C0002 王峰涛95 C0001 王峰涛85 C0003 张丽87 C0002 张丽90 C0001 张丽学习成绩Grade 课程号IDCour 姓名NameStu 学号IDStu IDStu IDCour Grade NameStu NameStu IDCour Grade IDStu 非BCNF的关系模式可以通过投影分解BCNF模式，关系SNCG分解为S（IDStu,NameStu)和SCG(IDStu,IDCour,Grade)两个关系模式。还可以分解为S（IDStu,Name