讲关系数据理论版.pptVIP

结论：S-L-C不是一个好的关系模式 存在问题： (1) 插入异常 假设Sno＝95102，Sdept＝IS，Sloc＝N的学生还未选课，因课程号是主属性，因此该学生的信息无法插入SLC。 (2) 删除异常 假定某个学生本来只选修了3号课程这一门课。现在因身体不适，他连3号课程也不选修了。因课程号是主属性，此操作将导致该学生信息的整个元组都要删除。 二、规范化 （三）范式 * 存在问题（续）： (3) 数据冗余度大 如果一个学生选修了K门课程，那么他的Sdept和Sloc值就要重复存储了K次。 (4) 修改复杂 例如学生转系，在修改此学生元组的Sdept值的同时，还可能需要修改住处（Sloc）。如果这个学生选修了K门课，则必须无遗漏地修改K个元组中全部Sdept、Sloc信息。 原因： Sdept、 Sloc部分函数依赖于码（Sno，Cno）。 二、规范化 （三）范式 * 定义6： 若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于R的码，则R∈2NF。 二、规范化 （四）2NF 主属性：包含在任何一个候选码中的属性。 非主属性：不包含在任何一个候选码中的属性。 * 投影分解法 采用投影的方式进行分解。 分解时遵循的基本原则就是：让一个关系只描述一个实体或者只描述实体间的一种联系。 主要目的消除不合适的函数依赖。 采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的数据冗余度大、插入异常、删除异常、更新异常等问题。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的数据冗余和各种异常情况。 二、规范化 （四）2NF * 解决方法 消除非主属性对码的部分函数依赖。 [例] 关系模式 S-L-C(Sno, Sdept, Sloc, Cno, Grade) Sloc为学生住处，假设每个系的学生住在同一个地方。 S-L-C分解为两个关系模式，以消除这些部分函数依赖 SC（Sno， Cno， Grade） 码：Sno，Cno S-L（Sno， Sdept， Sloc） 码：Sno 两个关系中非主属性对码都是完全函数依赖，因此： SC∈2NF S-L∈2NF 二、规范化 （四）2NF * 定义7： 关系模式RU，F 中若不存在这样的码X、属性组Y及非主属性Z（Z?Y）, 使得X→Y，Y→X，Y→Z成立， 则称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分解为两个关系模式，以消除传递函数依赖： S-D（Sno， Sdept） D-L（Sdept，Sloc） S-D的码为Sno， D-L的码为Sdept。 分解后的关系模式S-D与D-L中不再存在传递依赖 二、规范化 （五）3NF * 定义8：关系模式RU，F∈1NF，若如果对于R的每个函数依赖X→Y，若Y ? X，则X必含有码，那么RU, F ∈ BCNF。 即：设关系模式RU, F ∈1NF，如果R中的每一个非平凡的函数依赖的决定因素都包含码， 则RU, F ∈ BCNF 二、规范化 （六）BCNF * 结论： 所有非主属性对每一个码都是完全函数依赖 所有的主属性对每一个不包含它的码，也是完全函数依赖 没有任何属性完全函数依赖于非码的任何一组属性 若R ∈BCNF ，则R ∈3NF 若R ∈3NF ，则R未必属于BCNF 二、规范化 （六）BCNF * S-C（Sno， Cno， Grade） 码：Sno，Cno S-L（Sno， Sdept， Sloc） 码：Sno [例] 在关系模式STJ（S，T，J）中，S表示学生，T表示教 师，J表示课程。 因为T→J，但T中不含有码，STJ不属于BCNF。 解决方法：将STJ分解为二个关系模式： SJ(S，J) ∈ BCNF， TJ(T，J)∈ BCNF ?如果关系模式R∈BCNF，必定有R∈3NF ?如果R∈3NF，且R只有一个候选码，则R必属于BCN