数据库系统原理PPT电子课件教案-第四章 关系数据库设计理论.ppt

关系数据库是以关系模型为基础的数据库，是利用关系来描述现实世界。 关系模式是用来定义关系的。一个关系数据库包含一组关系，定义这组关系的关系模式的全体就构成了该数据库的模式。 关系是一张二维表， 数据依赖是通过一个关系中属性间值相等与否体现出来的数据间的相互关系 2) 当任何时刻R中的任意两个元组中的X属性值相同时，则它们的Y属性值也相同 1) X,Y是R的两个属性集合(子集) 2) 当任何时刻R中的任意两个元组中的X属性值相同时，则它们的Y属性值也相同 3) R中不存在两个元组，它们在X上的属性值相同，而在Y上的属性值不同 4) X函数决定Y 5) Y函数依赖于X 6) 记作X→Y 7) X叫做决定因素(决定属性集) 关系数据库中的关系必须满足一定的要求，满足不同程度要求的为不同范式。 例5 关系模式STJ(S,T,J) S—学生，T — 教师，J —课程，假设每个教师只教一门课；每门课由若干教师教，某一学生选定某门课，就确定了一个固定的教师。 由其语义得到函数依赖： (S,J)→T；(S,T)→J；T→J。 (S,J),(S,T)都是候选码。 没有任何非主属性对码传递依赖或部分依赖 ∴STJ ?3NF ∵ T→J ，T是决定因素, 是主属性,不是候选码 (S,J)→T，存在主属性对码的部分依赖和传递依赖 。 ∴ STJ ? BCNF 对STJ进行投影分解： (1) ST（S,T）；(2) TJ（T,J） 函数依赖：ST中有S→T; TJ中有T→J ST,TJ中没有任何属性对码的部分函数依赖和传递函数依赖。 所以，ST ?BCNF, TJ ?BCNF J T S J T S S T STJ函数依赖 T J ST TJ BCNF小结 1. BCNF在概念上要比3NF简单 1) 3NF涉及到：主码、传递函数、完全依赖 2) BCNF没有涉及 3) 3NF规范化的过程：1NF→2NF→3NF 4) BCNF规范化的过程：1NF→BCNF 5）若R只有一个候选码，则R ?3NF，R必属于BCNF。 2. 3NF和BCNF是在函数依赖条件下，对关系模式分解所能达到的分离程度所进行的测度 1) 若数据库模式中的所有关系模式都属于BCNF，就已经彻底分离了函数依赖 2) 3NF可能存在主属性对码的部分依赖和传递依赖 3) 当关系模式中具有几个(重叠)的候选码时, 应3NF→BCNF 5、多值依赖 MultiValued Dependency （1）动机 每门课有多个教师，并且可选用多本参考书中的一本作为教材 非1NF表示（见下表） Course Teacher Text 物理 Prof.Green Prof.Brown 大学物理 新概念物理 数学 Prof.Green Prof.Martin 数学分析 高等数学 为了在关系模型中表示，必须转换为1NF的R R的码为{Course,Teacher,book}，即全码，它属于3NF，也属于BCNF，因为它没有不平凡的FD存在 但它存在许多问题：冗余、插入异常…… Course Teacher book 物理 Green 大学物理 物理 Green 新概念物理 物理 Brown 大学物理 物理 Brown 新概念物理 数学 Green 数学分析 数学 Green 高等数学 数学 Martin 数学分析 数学 Martin 高等数学 （2）解决方法 分解为R1(Course,Teacher)和R2(course, book) 但这种分解并不能由以往的方法进行解释，因为分解前后仍都是BCNF 以往的理论都是基于函数依赖，但对于不存在不平凡函数依赖的模式没有任何帮助 需要探讨新的理论 多值依赖 4NF 5. 多值依赖 定义： 设R(U)是属性集U上的一个关系模式。X，Y，Z是U的子集,并且Z=U-X-Y，多值依赖X→→Y成立当且仅当对R的任一关系r, r在(X, Z)上的每个值都有一组Y值对应，这组值仅仅决定于X值而与Z值无关。 若X→→Y，而Z = φ ( 即Z为空），则称X→→Y 为平凡的多值依赖。 否则为非平凡多值依赖。 数学 数学分析 高等代数 离散数学 王平 张强 … … … Course Teache Book MVD例子 R（Course，Teacher，Text） Course Teacher, Course book 没有不平凡FD，但存在MVD R(sname,class,age) 没有不平凡FD age sname？ Sname class age John C1 21 Rose C2 21 John C2 21 Rose C1 21 若成立，说明sname和class完全独立 6. 第四范式（4NF