关系数据库的规范化理论与数据库设计幻灯片.ppt

保存函数依赖标准 设关系模式RU,F分解为关系模式R1U1,F1,R2U2,F2,…RnUn,Fn,若对于F+={F1∪F2 ∪… ∪Fn},则关系R的这个分解为保持函数依赖的 简单的说，原关系F蕴含的所有函数依赖等于分解后关系蕴含的所有函数依赖 * 掌握关系模式分析的几个事实 关系模式可以具有无损连接，可能保持函数依赖，也可能既有无损连接又保持函数依赖 （1）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF (2)若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定达到BCNF (3)若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，不一定达到BCNF * 考题 1、下列关于模式分解的叙述中，哪一（些）条是正确的？??? I. 若一个模式分解具有无损连接性，则该分解一定保持函数依赖??? II. 若一个模式分解保持函数依赖，则该分解一定具有无损连接性??? III. 模式分解可以做到既具有无损连接性，又保持函数依赖??? IV. 模式分解不可能做到既具有无损连接性，又保持函数依赖??? A）仅I和III??? B）仅II和IV??? C）仅III??? D）仅IV??? C 2009.03 * 考题 1、有关系模式P(C,S,T,R),根据语义有如下函数依赖集，F={C-T,ST-R,TR-C} 现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,S),那么这个分解 A、不具有无损连接性，不保持函数依赖 B、具有无损连接性，不保持函数依赖 C、不具有无损连接性，保持函数依赖 D、具有无损连接性，且保持函数依赖 * 不具有无损连接，不保持函数依赖，ST-R 2、下列关于模式分解的叙述中，哪一条是不正确的？?A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性?B）若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNF?C）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNF?D）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF A 3、关系模式 分解的等价性标准主要有两个，分别为分解具有【1】 和分解保持函数依赖。 无损连接 * wu 将关系模式RU,F分解为关系模式R1U1,F1,R2U2,F2,…RnUn,Fn,若对于R的任何一个可能r,都有r=r1*r2*…*rn,即r在R1,R2,…Rn上的投影的自然连接等于r,则称关系R的分解【1】 具有无损连接性 2007.09 * 考点6 数据库分析与设计 数据库设计的6个阶段： 需求阶段（信息需求和处理需求 DFD数据流图） 概念结构阶段（E-R图的建立） 逻辑结构设计 物理结构设计 数据库实施和运行维护 * ren 概念结构阶段 E-R方法的步骤 （1）设计局部E-R图 （2）设计全局E-R图 解决属性冲突、结构冲突、命名冲突 （3）E-R图的优化 * 逻辑结构设计 E-R模型向关系模型转换 (1)实体转换为关系，属性转换为关系的属性，实体码转换为关系的码 （2）1：1的联系，可以转换为一个关系，也可以与联系的任意一端实体关系模式合并 （3）1:n的联系可以转换为一个独立关系（码为n端实体码），也可以与联系的n端实体关系模式合并(加入1端实体码） （4）m:n联系转换为一个关系模式（码为各实体码组合） （5）3个或3个以上的多元联系转换为一个关系模式，模式的码由联系的实体码组成 * E-R图向关系模型转换 转换原则 * 实体型的属性 ------ 关系的属性 实体型的码 ------ 关系的码 学生实体可以转换为如下关系模式： 学生（学号，姓名，性别，年龄，所在系） ⒈ 一个实体型转换为一个关系模式 课程实体可以转换为如下关系模式： 课程（课程号，课程名，先修课，学分） 选课 学生 课程 m n 学生－课程 E-R 图 E-R图向关系模型的转换 ⒉ 一个 m : n 联系转换为一个关系模式。 关系的属性：与该联系相连的各实体的码以及联系本身的属性 关系的码：各实体码的组合 * 例，“选课”联系是一个m:n联系，可以将它转换为如下关系模式，其中学号与课程号为关系的组合码： 　　选课（学号，课程号，成绩） 选课 学生 课程 m n 学生－课程 E-R 图 E-R图向关系模型的转换 ⒊ 一个 1 : n 联系转化为关系模式时有2种方法 1）可以转换为一个独立的关系模式： 关系的属性：与该联系相连的各实体的码以及联系本身的属性 关系的码：n 端实体的码 2）可以与n 端对应的关系模式合并 合并后关系的属性：在n端关系属性中加入1端关系的码和联系本身的属性 合并后的码：n 端实体的码 * 1:N 联系