数据库系统概论第七.pptVIP

7.3 概念结构设计（续） 2）消除不必要的冗余，设计基本E-R图 冗余的数据是指可由基本数据导出的数据，冗余的联系是指可由其它联系导出的联系。消除了冗余后的初步E-R图称为基本E-R图。 Q3=Q1*Q2 Q3为冗余数据 Q4=∑Q5 Q4为冗余数据 删除Q3，多余的联系也应删除 Q4可视实际需要而定，若经常进行统计，则可以保留，以提高系统查询效率 Q4 7.4 逻辑结构设计 逻辑结构设计的任务就是把概念结构设计阶段设计好的基本E-R图转换为与选用DBMS所支持的数据模型相符合的逻辑结构。 7.4 逻辑结构设计（续） 1、E-R图向关系模型的转换 一个实体型转换为一个关系模式。实体的属性就是关系的属性，实体的码就是关系的码。 对于实体的联系则有以下不同的情况： 或 E1( k, a, h, s ) E2( h, b ) E1( k, a ) E2( h, b ) R( k, h, s ) 一个1：1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，每个实体的码均是该关系的候选码。如果与某一端实体对应的关系模式合并，则需要在该关系模式的属性中加入另一个关系模式的码和联系本身的属性。 1:1联系 1:N联系 或 E1( k, a ) E2( h, b , k, s) E1( k, a ) E2( h, b ) R( h, k, s ) 一个1：n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并，如果转换为一个独立的关系模式，则与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为n端实体的码。 M:N联系 E1( k，a ) E2( h，b ) R( h，k，s ) 一个m：n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。 多元联系 E1( k，a ) E2( h，b ) E3( i，c ) R( k，h，i，s ) 三个或三个以上实体间的一个多元联系可以转换为一个关系模式，与该多元联系相连的各实体间的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。 7.4 逻辑结构设计（续） 具有相同的码的关系模式可合并。 课程-教师：{课程号，课序号，教师号} 课程-教科书：{课程号，课序号，教科书} 具有相同的主码，可以合并成一个关系 教学：{课程号，课序号，教师号，教科书} 7.4 逻辑结构设计（续） 2、数据模型的优化 确定数据依赖 对于各个关系模式之间的数据依赖进行极小化处理，消除冗余的联系。 按照数据依赖的理论对关系模式进行分析，确定属于第几范式。 按照需求分析的处理要求，确定是否要对某些模式进行合并或分解。 对关系模式进行必要的分解（水平分解、垂直分解） 水平分解：将元组分为若干个子集合，把经常使用的数据分解成子集合，以提高系统的效率。 垂直分解：把关系模式的属性分解为若干个子集合。 7.4 逻辑结构设计（续） 3、设计用户子模式 将概念模型转换为全局逻辑模型后，还应根据局部应用需求、DBMS的特点，设计用户的外模式。通常利用视图设计用户的外模式。定义用户的外模式应注重考虑用户的习惯与方便。 使用更符合用户习惯的别名 可以对不同级别的用户定义不同的视图，以保证系统的安全性。 简化用户对系统的使用。如将一些常用的复杂查询定义为视图。 示例： 学生包括学号，姓名，性别，年龄等基本信息；课程包括课程编号，课程名等；教师包括教师代号，姓名，性别，职称等；上述实体存在如下联系：一个学生可以选修多门课程，一门课程可为多个学生选修；一个教师可讲授多门课程，一门课程由一个教师讲授； （1）试画出这个数据库的E-R图。 （2）将E-R模型转化为适当的关系模型，并给出候选关键字。 学生 课程 教师 选修 讲授 学号 姓名 性别 年龄 课程号 课程名 教师号 姓名 性别 职称 成绩 学生（学号，姓名，性别，年龄） 课程（课程号，课程名） 教师（教师号，姓名，性别，职称） 选修（学号，课程号，成绩） 讲授（课程号，教师号） M N 1 P 学生（学号，姓名，性别，年龄） 课程（课程号，课程名，教师号） 教师（教师号，姓名，性别，职称） 选修（学号，课程号，成绩） 相同码合并 7.5 数据库的物理设计 数据库的物理设计就是为给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程。 通常分为两步