2019年安庆师范学院计算机与信息学院.pptVIP

安庆师范学院计算机与信息学院;第四章 关系数据理论;例：描述教学管理的数据库： 学生的学号（Sno）、所在系（Sdept） 系主任姓名（Mname）、课程名（Cname） 成绩（Grade） 单一的关系模式SCD： U ＝｛ Sno, Sdept, Mname, Cname, Grade ｝;数据依赖对关系模式的影响（续）;Sno ;根据上述的语义规定，并分析以上关系中的数据，我们可以看出：(Sno,Cname)属性的组合能唯一标识一个元组，所以(Sno,Cname)是该关系模式的主码。在进行数据库的操作时，会出现以下几方面的问题:;关系模式Student中存在的问题;3 修改异常（Update Anomalies） 修改数据时，维护数据完整性代价大。 例：某系更换系主任后，系统必须修改与该系学生有关的每一个元组 4 删除异常（Deletion Anomalies） 不该删除的数据不得不删 例，如果某个系的学生全部毕业了， 我们在删除该系学生信息的同时，把这个系及其系主任的信息也丢掉了。;将单一的关系模式分解成三个关系模式： S（Sno,Sdept) SC(Sno,Cname,Grade) D(Sdept,Mname);在以上三个关系模式中，实现了信息的某种程度的分离， S中存储学生基本信息，与所选课程及系主任无关； D中存储系的有关信息，与学生无关； SC中存储学生选课的信息，而与系的有关信息无关。;与单一的Student关系模式相比： 数据的冗余度明显降低 避免了插入异常 不会引起删除异常 不会引起更新异常;规范化理论正是用来改造关系模式，通过分解关系模式将“不好”的关系模式转化为“好”的关系模式，以解决插入异常、删除异常、更新异常和数据冗余问题。;关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F) R： 关系名 U： 组成该关系的属性名集合 D： 属性组U中属性所来自的域 DOM：属性向域的映象集合 F： 属性间数据的依赖关系集合;4.2.1 函数依赖;关系模式中的各属性之间相互依赖、相互制约的联系称为数据依赖。 数据依赖一般分为函数依赖、多值依赖和连接依赖。 其中,函数依赖是最重要的数据依赖。;一、函数依赖;说明： ;函数依赖（续）;二、平凡函数依赖与非平凡函数依赖;平凡函数依赖与非平凡函数依赖（续）;三、完全函数依赖与部分函数依赖;完全函数依赖与部分函数依赖（续）;四、传递函数依赖;4.2.2 码;外部码;4.3 范式;各种范式之间存在联系： 某一关系模式R为第n范式，可简记为R∈nNF。;;4.3.1 1NF;4.3.2 2NF; SLC的码为(Sno, Cno) SLC满足第一范式。 非主属性Sdept和Sloc部分函数依赖于码(Sno, Cno) ;SLC不是一个好的关系模式;SLC不是一个好的关系模式; 2NF;2NF; 2NF;采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。; 4.3.3 3NF;函数依赖图：;解决方法 采用投影分解法，把SL分解为两个关系模式，以消除传递函数依赖： SD（Sno， Sdept） DL（Sdept， Sloc） SD的码为Sno， DL的码为Sdept。;SD的码为Sno， DL的码为Sdept。;3NF的定义 定义4.8 关系模式RU，F 中若不存在这样的码X、属性组Y及非主属性Z（Z ? Y）, 使得X→Y，Y → X，Y→Z，成立，则称RU，F ∈ 3NF。 例， SL(Sno, Sdept, Sloc) ∈ 2NF  SL(Sno, Sdept, Sloc) ∈ 3NF SD（Sno， Sdept） ∈ 3NF DL（Sdept， Sloc）∈ 3NF;若R∈3NF，则R的每一个非主属性既不部分函数依赖于候选码也不传递函数依赖于候选码。 如果R∈3NF，则R也是2NF。 采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个2NF关系分解为多个3NF的关系后，并不能完全消除关系模式中的各种异常情况和数据冗余。; 4.3.4 BCNF; BCNF; ;BCNF;BCNF;4.4 规范化;规范化（续）;;规范化的基本