第05章(补充)模式分解的方法和实例分析报告.pptVIP

* 数据库原理与应用 张申勇 * 2NF（续） 函数依赖图： Sno Cno Grade SC S-L Sno Sdept Sloc 关系模式SC的码为（Sno，Cno） 关系模式S-L的码为Sno 这样非主属性对码都是完全函数依赖 * 2NF（续） 2NF的定义 定义6.6 若R∈1NF，且每一个非主属性完全函数依赖于码，则R∈2NF。 例：S-L-C(Sno, Sdept, Sloc, Cno, Grade) ∈1NF S-L-C(Sno, Sdept, Sloc, Cno, Grade) ∈2NF SC（Sno， Cno， Grade） ∈ 2NF S-L（Sno， Sdept， Sloc）∈ 2NF * 分解办法 首先，对于组成主码的属性集合的每一个子集，用它作为主码构成一个表。 然后，将依赖于这些主码的属性放置到相应的表中。 最后，去掉只由主码的子集构成的表。 * 2NF（续） 采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。 * 数据库原理与应用 张申勇 * 2.5 3NF 3NF的定义 定义6.7 关系模式RU，F 中若不存在这样的码X、属性组Y及非主属性Z（Z ? Y）,使得X→Y，Y→Z成立，Y → X，则称RU，F ∈ 3NF。 若R∈3NF，则每一个非主属性既不部分依赖于码也不传递依赖于码。 * 3NF（续） 例：2NF关系模式S-L(Sno, Sdept, Sloc)中 函数依赖： Sno→Sdept Sdept → Sno Sdept→Sloc 可得：Sno→Sloc，即S-L中存在非主属性对码的传递函数依赖，S-L ∈ 3NF 传递 * 数据库原理与应用 张申勇 * 3NF（续） 函数依赖图： S-L Sno Sdept Sloc * 3NF（续） 解决方法 采用投影分解法，把S-L分解为两个关系模式，以消除传递函数依赖： S-D（Sno， Sdept） D-L（Sdept，Sloc） S-D的码为Sno， D-L的码为Sdept。 分解后的关系模式S-D与D-L中不再存在传递依赖 * 数据库原理与应用 张申勇 * 3NF（续） S-D的码为Sno， D-L的码为Sdept Sno Sdept S-D Sdept Sloc D-L S-L(Sno, Sdept, Sloc) ∈ 2NF S-L(Sno, Sdept, Sloc) ∈ 3NF S-D(Sno，Sdept) ∈ 3NF D-L(Sdept， Sloc)∈ 3NF * 分解过程 （1）对于不是候选码的每个决定因子，从表中删去依赖于它的所有属性； （2）新建一个表，新表中包含在原表中所有依赖于该决定因子的属性； （3）将决定因子作为新表的主码。 * 3NF（续） 采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个2NF关系分解为多个3NF的关系后，仍然不能完全消除关系模式中的各种异常情况和数据冗余。 * 规范化举例 设有关系模式：Student（学号，姓名，导师号，导师名，课程号，课程说明，成绩） 语义：一名学生只有一个导师，学生可选多门课。 判断此关系模式属于几范式，如不属于3NF，将其规范化成3NF的。 * 1．此表是1NF，其函数依赖为： 学号F→姓名，学号F→导师号，学号F→导师名，课程号F→课程说明, (学号，课程号)→成绩 主码为（学号，课程号） 存在部分函数依赖关系，不是2NF，首先将其分解为2NF。 学生（学号，姓名，导师号，导师名）， 课程（课程号，课程说明）， 成绩（学号，课程号，成绩） 均为2NF * 2．判是否为3NF “学生”表不是3NF，其函数依赖为： 学号→姓名，学号→导师号，导师号F→导师名，∴学号传递→导师名 消除依赖于决定者的属性，把它们放在一个单独的表中，得到： 学生（学号，姓名，导师号），导师（导师号，导师名） * 数据库原理与应用 张申勇 * 规范化小结 关系数据库的规范化理论是数据库逻辑设计的工具 目的：尽量消除插入、删除异常，修改复杂，数据冗余 基本思想：逐步消除数据依赖中不合适的部分 实质：概念的单一化 * 规范化小结（续） 关系模式规范化的基本步骤 1NF ↓ 消除非主属