2014年北大情报学考研辅导报班指南.pdfVIP

(3) 数据冗余度大 如果一个学生选修了10 门课程，那么他的Sdept 和MN 值就要重复存储了10 次。 (4) 修改复杂 例如学生转系，在修改此学生元组的Sdept 值的同时，还可能需要修改系主任姓名（MN）。 如果这个学生选修了K 门课，则必须无遗漏地修改K 个元组中全部Sdept、MN 信息。 2NF 原因：Sdept、 MN 部分函数依赖于码。 解决方法： 用垂直分解法将S 分解为两个关系模式，以消除这些部分函数依赖  SC （Sno， Cno， Grade） SM （Sno， Sdept， MN） 采取的原则：一事一地原则 分解时注意： 保证数据不丢失 消除部分函数依赖 2NF 官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 函数依赖图： 第二范式（续） 采用投影分解法将一个1NF 的关系分解为多个2NF 的关系，可以在一定程度上减轻原1NF 关系 中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个 1NF 关系分解为多个2NF 的关系，并不能完全消除关系模式中的各种异常情况和数据冗 余。 6.2.5 3NF 3NF 的定义 定义6.8 关系模式RU，F 中若不存在这样的码X、属性组Y 及非主属性Z （Z Y）, 使 得X→Y，Y → X，Y→Z，成立，则称RU，F ↔ 3NF。 3NF 例：2NF 关系模式SM(Sno, Sdept, MN)中 函数依赖： Sno→Sdept Sdept→MN Sno→MN MN 传递函数依赖于Sno，即SM 中存在非主属性对码的传递函数依赖。 3NF 函数依赖图： SM 不是好模式 （1） 插入异常 例：如果一个系刚成立，尚无学生，我们就无法把这个系及其系主任的信息存入数据库。 官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 （2）删除异常 例：如果某个系的学生全部毕业了， 我们在删除该系学生信息的同时，把这个系及其系主任 的信息也丢掉了。 （3）数据冗余 例：每一个系主任的姓名重复出现。 3NF 解决方法 采用垂直分解法，把SM 分解为两个关系模式，以消除传递函数依赖： SD （Sno， Sdept） DL （Sdept， MN） SD 的码为Sno， DL 的码为Sdept。 采取的原则：一事一地原则 分解时注意： 无损分解，数据不丢失 消除传递函数依赖 3NF SD 的码为Sno， DL 的码为Sdept。 3NF 若R↔3NF，则R 的每一个非主属性既不部分函数依赖于码也不传递函数依赖于码。 如果R↔3NF，则R 也是2NF，反之则不成立。 在满足第三范式的关系模式中，前面提到的一些问题（如数据冗余、插入异常、删除异常等） 基本消失了。 例：将关系模式S(Sno, Sdept, MN, Cno, Grade)，最后分解为三个关系模式： 官方网址 北大、人大、中财、北外教授创办 集训营、一对一保分、视频、小班、少干、强军 SC （Sno， Cno， Grade） SD （Sno， Sdept） DL （Sdept， MN） 基本消除了数据冗余、插入异常和删除异常。 规范化（续） 关系模式规范化的基本步骤 1NF ↓ 消除非主属性对码的部分函数依赖 消除决定属性 2NF 集非码的非平 ↓ 消除非主属性对码的传递函数依赖 凡函数依赖 3NF ↓ 消除主属性对码的部分和传递函数依 赖 BCNF ↓ 消除非平凡且非函数依赖的多值依赖 4NF 规范化的基本思想 消除不合适的数据依赖 使各关系模