第3章 关系数据库设计理论.ppt

第3章关系数据库设计理论3.1关系模式设计问题3.2规范化X→Y，但YX则称X→Y是平凡的函数依赖。否则，称非平凡的函数依赖。三、范式五、3NF六、BCNF七、多值依赖定义9：关系模式R（U），X，Y，Z是U的子集，并且Z=U-X-Y。关系模式R(U)中多值依赖XY成立，当且仅当对R（U）的任一关系r，给定的一对（x，z）值，有一组Y的值，这组值仅仅决定于x值而与z值无关。八、4NF3.3数据依赖的公理系统定义12：在关系模式R<U,F>中为F所逻辑蕴含的函数依赖的全体叫做F的闭包，记为F+。定义14：如果G+=F+，就说函数依赖集F覆盖G（F是G的覆盖，或G是F的覆盖），或F与G等价。3.4模式的分解二、分解的无损连接性和保持函数依赖性例：已知R<U,F>，U＝{A,B,C,D,E}，F={ABC，CD，DE}，R的一个分解为R1(A,B,C)，R2(C,D)，R3(D,E)。定理：R<U,F>的一个分解ρ＝{R1<U1，F1>，R2<U2,F2>}具有无损连接性的充分必要条件是：U1∩U2U1－U2F+或U1∩U2U2－U1F+。⑴若要求分解保持函数依赖，那么模式分离总可以达到3NF，
但不一定能达到BCNF;
⑵若要求分解既保持函数依赖，又具有无损连接性，可以达
到3NF，但不一定能达到BCNF;
⑶若要求分解具有无损连接性，那一定可达到4NF;算法3.5转换为3NF的保持函数依赖的分解算法3.6转换为3NF既有无损连接性又保持函数依赖分解例子：解：HSCTHRSG，HS是关系模式的关键字。⑶面向BCNF且具有无损连接性的分解。