数据库系统概论第六章2014.pptVIP

如何有2NF变为3NF 将起传递作用的函数关系中的主属性（决定 方）和非主属性取出单独构成一个关系模式； 再将它的决定方和关系式中余下的属性，加上主码，构成另一个关系模式； 一、第一范式（1NF） 1、定义：关系的每个分量必须是不可再分的数据项。 记作R?1NF。（每个属性必须是原子的） 2、说明： ? 属性不可再分（不允许出现嵌套的属性定义） ? 属性下的值不可再分（不允许出现多个值） ? 这是对关系的最起码的要求，但远远不够。 （满足1NF的关系称为规范关系） 例：职工情况表 职工 号 部门 …… 工 资 基本工资 奖金 例：借书表 借书人 所借书名 借书日期 张三 B1 B2 B3 D1 D2 D3 李四 B2 B5 D3 这两个表 都可变为 规范关系 关系模式StudentU, F中存在的问题 但是满足第一范式的关系模式并不一定是一个好的关系模式 1. 数据冗余太大 2. 更新异常（Update Anomalies） 3. 插入异常（Insertion Anomalies） 4. 删除异常（Deletion Anomalies） 2NF（续） 1.2NF的定义 定义6.6 若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF。 函数依赖： （SNO，CNO） GRADE SNO SLOC （SNO，CNO） SDEPT （SNO，CNO） SLOC 2、属于1NF但不属于2NF的例子： ? 关系模式S_L_C（SNO，SDEPT，SLOC，CNO，GRADE） 学生宿舍楼，且每个系学生只住一栋楼 主键：（SNO，CNO） f p p 传递 SNO ?SDEPT，SDEPT ?SLOC， G SDEPT SLOC SNO CNO 主键 完全 部分 对关系模式S_L_C,同样存在数据冗余大、插入异常、 删除异常、修改困难等问题。（产生问题的原因同W） 3、解决办法：用投影分解将一个1NF的关系分解为多个2NF的关系， 消除非主属性对码的部分函数依赖转换为2NF G SD SL Sno Cno 关键字 部分 G Sno Cno SD SL Sno S_L SC ?2NF ?2NF 分解之后，与S_L_C相比， SC和S_L性质如何? ? 分解之后，与S_L_C相比： ? 数据冗余减小 （原来伴随学生所学的每门课都要存储一遍SD、SL的值）； ? 没选课的学生信息可以存储； ? 删除选课记录不会误删学生其他信息； ? 冗余数据的减少使得修改变得容易些。 S_L还有问题吗? 1NF的上述四个问题得到了部分解决 分解前 S_L_C（Sno，SDept，SLoc，Cno，Grade） 分解后 SC（Sno，Cno，Grade） S_L（Sno，SDept，SLoc） 4、仅属于2NF的关系模式可能会产生的问题 （4）修改困难 （2）插入异常 （3）删除异常 （1）数据冗余 S_L（Sno，SDept，SLoc） 数据冗余仍然较大：SL的值重复严重 若一个系刚成立但尚无学生，该系名称等无法存储 若一个系的学生全部毕业，删除全部学生数据的同时把该系的数据（如系名等）也都删除了 数据冗余大势必造成修改困难 （这可以说是个必然联系） 可能的原因： 存在传递函数依赖 Sno?SLoc 6.2 规范化 6.2.1 函数依赖 6.2.2 码 6.2.3 范式 6.2.4 2NF 6.2.5 3NF 6.2.6 BCNF 6.2.7 多值依赖 6.2.8 4NF 6.2.9 规范化小结 证明 2、定理：若 R?3NF，则 R?2NF。 设A是R的一个非主属性，K是R的码，且 K p A 则存在 K’? K，使得K’?A。故有 K? K’ ，K’?A。 要找Y，满足 K?Y，Y K，Y?A 因为一个候选关键字不可能函数依赖于它的真子集， 所以有 K’ K. 6.2.5、第三范式（3NF） 1、定义；若关系模式 RU, F?1NF，并且R中不存在码X、属性组Y和非主属性Z（Z ? Y）使得X→Y（ Y → X），Y → Z成立，则称 R?3NF。 又因为A是非主属性，K是码，且K’? K，故 A ? K’。 所以R ? 3NF。 只需证：若存在非主