数据库 第七章.ppt

* 2NF（续） S-L-C不是一个好的关系模式 原因 Sdept、 Sloc部分函数依赖于码。 解决方法 S-L-C分解为两个关系模式，以消除这些部分函数依赖 第二十六页，共六十七页，2022年，8月28日 * 2NF（续） 分解办法 首先，对于组成主码的属性集合的每一个子集，用它作为主码构成一个表。 然后，将依赖于这些主码的属性放置到相应的表中。 最后，去掉只由主码的子集构成的表。 S-L-C分解为两个关系模式 SC（Sno， Cno， Grade） S-L（Sno， Sdept， Sloc） 第二十七页，共六十七页，2022年，8月28日 * 2NF（续） 分解示例 对于S-L-C表，首先分解为如下形式的三张表： S-L（Sno，…） C（Cno，…） S-C（Sno, Cno,…） 然后，将依赖于这些主码的属性放置到相应的表中 S-L（Sno，Sdept, Sloc） C（Cno） S-C（Sno, Cno, Grade） 最后，去掉只由主码的子集构成的表，最终分解为： S-L（Sno,Sdept, Sloc） S-C（Sno, Cno, Grade） 第二十八页，共六十七页，2022年，8月28日 * 2NF（续） 函数依赖图： Sno Cno Grade SC S-L Sno Sdept Sloc 关系模式SC的码为（Sno，Cno） 关系模式S-L的码为Sno 这样非主属性对码都是完全函数依赖 第二十九页，共六十七页，2022年，8月28日 * 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 第三十页，共六十七页，2022年，8月28日 * 2NF（续） 采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。 第三十一页，共六十七页，2022年，8月28日 * 2NF（续） S-L（Sno,Sdept, Sloc）存在问题 数据冗余 ：有多少个学生就有多少个重复的Sdept和SLOC； 插入异常：当新建一个系时，若还没有招收学生，则无法插入； 第三十二页，共六十七页，2022年，8月28日 * 3NF 3NF的定义 关系模式RU，F 中若不存在这样的码X、属性组Y及非主属性Z（Z ? Y）, 使得X→Y，Y→Z成立，Y → X，则称RU，F ∈ 3NF。 若R∈3NF，则每一个非主属性既不部分依赖于码也不传递依赖于码。 第三十三页，共六十七页，2022年，8月28日 * 3NF（续） 例：2NF关系模式S-L(Sno, Sdept, Sloc)中 函数依赖： Sno→Sdept Sdept → Sno Sdept→Sloc 可得： Sno→Sloc，即S-L中存在非主属性对码的传递函数依赖，S-L ∈ 3NF 传递 第三十四页，共六十七页，2022年，8月28日 * 3NF（续） 函数依赖图： S-L Sno Sdept Sloc 第三十五页，共六十七页，2022年，8月28日 * 3NF（续） 解决方法 采用投影分解法，把S-L分解为两个关系模式，以消除传递函数依赖： S-D（Sno， Sdept） D-L（Sdept，Sloc） S-D的码为Sno， D-L的码为Sdept。 分解后的关系模式S-D与D-L中不再存在传递依赖 第三十六页，共六十七页，2022年，8月28日 * 3NF（续） 分解过程 对于不是候选码的每个决定因子，从表中删去依赖于它的所有属性； S-D（Sno,Sdept）（主码为Sno） 新建一个表，新表中包含在原表中所有依赖于该决定因子的属性； S-L（Sdept,Sloc） 将决定因子作为新表的主码。 S-L的 主码为Sdept 第三十七页，共六十七页，2022年，8月28日 * 3NF（续） S-D的码为Sno， D-L的码为Sdept Sno Sdept S-D Sdept Sloc D-L S-L(Sno, Sd