第6章关系数据理论探究.ppt

S不是一个好的关系模式 (3) 数据冗余度大 如果一个学生选修了10门课程，那么他的Sdept和MName值就重复存储了10次。 (4) 修改复杂 例如学生转系，在修改此学生元组的Sdept值的同时，还可能需要修改系主任姓名（MName）。如果这个学生选修了K门课，则必须无遗漏地修改K个元组中全部Sdept、MName信息。 2NF Sno Cno Grade Sdept MName S 2NF 函数依赖图： Sno Cno Grade SC SM Sno Sdept MName 2NF 用垂直分解法将S分解为两个关系模式，以消除这些部分函数依赖  SC（Sno， Cno， Grade） SM（Sno， Sdept， Mname） 采用垂直分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题，但并不能完全消除关系模式中的各种异常情况和数据冗余。 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, MName)中 函数依赖： Sno→Sdept Sdept→MName Sno→MName MName传递函数依赖于Sno，即SM中存在非主属性对码的传递函数依赖。 3NF 函数依赖图： SL Sno Sdept MName SM不是好模式 （1） 插入异常 例：如果一个系刚成立，尚无学生，我们就无法把这个系及其系主任的信息存入数据库。 （2）删除异常 例：如果某个系的学生全部毕业了， 我们在删除该系学生信息的同时，把这个系及其系主任的信息也丢掉了。 （3）数据冗余 例：每一个系主任的姓名重复出现。 3NF 解决方法 采用垂直分解法，把SM分解为两个关系模式，以消除传递函数依赖： SD（Sno， Sdept） DL（Sdept， MName） 其中：SD的码为Sno， DL的码为Sdept。 3NF 若R∈3NF，则R的每一个非主属性既不部分函数依赖于码也不传递函数依赖于码。 如果R∈3NF，则R也是2NF，反之则不成立。 在满足第三范式的关系模式中，前面提到的一些问题（如数据冗余、插入异常、删除异常等）基本消失了。 例：将关系模式S(Sno, Sdept, MName, Cno, Grade)，最后分解为三个关系模式： SC（Sno， Cno， Grade） SD（Sno， Sdept） DL（Sdept， MNane） 基本消除了数据冗余、插入异常和删除异常。 规范化的基本思想 消除不合适的数据依赖 使各关系模式达到某种程度的“分离” 采用“一事一地”的模式设计原则 让一个关系描述一个概念、一个实体或者实体间的一种联系。若多于一个概念就把它“分离”出去 所谓规范化实质上是概念的单一化 规范化的基本思想 关系模式规范化的基本步骤 1NF ↓ 消除非主属性对码的部分函数依赖 消除决定属性 2NF 集非码的非平 ↓ 消除非主属性对码的传递函数依赖 凡函数依赖 3NF ↓ 消除主属性对码的部分和传递函数依 赖 BCNF ↓ 消除非平凡且非函数依赖的多值依赖 4NF 规范化的基本思想 不能说规范化程度越高的关系模式就越好 在设计数据库模式结构时，必须对现实世界的实际情况和用户应用需求作进一步分析，确定一个合适的、能够反映现实世界的模式 上面的规范化步骤可以在其中任何一步终止，一般做到3NF就可以满足需求了。 6.3 关系模式的分解准则 模式分解要满足： 模式分解具有无损连接性； 模式分解能够保持函数依赖。 无损连接是指分解后的关系通过自然连接可以恢复成原来的关系，即通过自然连接得到的关系与原来的关系相比，既不多出信息、又不丢失信息。 保持函数依赖分解是指在模式的分解过程中，函数依赖不能丢失的特性，即模式分解不能破坏原来的语义。 6.3 关系模式的分解准则 分解具