数据库系统课件-逻辑结构设计（第5版）.pptVIP

数据模型的优化（续） 并不是规范化程度越高的关系就越优 当查询经常涉及两个或多个关系模式的属性时，系统必须经常地进行连接运算 连接运算的代价是相当高的 因此在这种情况下，第二范式甚至第一范式也许是适合的。 数据模型的优化（续） 非BCNF的关系模式虽然会存在不同程度的更新异常，但如果在实际应用中对此关系模式只是查询，并不执行更新操作，就不会产生实际影响。 对于一个具体应用来说，到底规范化进行到什么程度，需要权衡响应时间和潜在问题两者的利弊才能决定 数据模型的优化（续） （5）对关系模式进行必要分解，提高数据操作效率和存储空间的利用率。 常用分解方法 水平分解 垂直分解 An Introduction to Database System 数据库系统概论An Introduction to Database System 第七章 数据库设计（续） 第七章 数据库设计 7.1 数据库设计概述 7.2 需求分析 7.3 概念结构设计 7.4 逻辑结构设计 7.5 物理结构设计 7.6 数据库的实施和维护 7.7 小结 7.4 逻辑结构设计 逻辑结构设计的任务 把概念结构设计阶段设计好的基本E-R图转换为与选用数据库管理系统产品所支持的数据模型相符合的逻辑结构 7.4 逻辑结构设计 7.4.1 E-R图向关系模型的转换 7.4.2 数据模型的优化 7.4.3 设计用户子模式 E-R图向关系模型的转换（续） 转换内容 E-R图由实体型、实体的属性和实体型之间的联系三个要素组成 关系模型的逻辑结构是一组关系模式的集合 将E-R图转换为关系模型：将实体型、实体的属性和实体型之间的联系转化为关系模式 E-R图向关系模型的转换（续） 转换原则 1. 一个实体型转换为一个关系模式。 关系的属性：实体的属性 关系的码：实体的码 E-R图向关系模型的转换（续） 2. 实体型间的联系有以下不同情况 （1） 一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。 ① 转换为一个独立的关系模式 关系的属性：与该联系相连的各实体的码以及联系本身的属性 关系的候选码：每个实体的码均是该关系的候选码 E-R图向关系模型的转换（续） （1）一个1:1联系的转换（续） ②与某一端实体对应的关系模式合并 合并后关系的属性：加入对应关系的码和联系本身的属性 合并后关系的码：不变 E-R图向关系模型的转换（续） （2）一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。 ①转换为一个独立的关系模式 关系的属性：与该联系相连的各实体的码以及联系本身的属性 关系的码：n端实体的码 E-R图向关系模型的转换（续） （2）一个1:n联系的转换（续） ②与n端对应的关系模式合并 合并后关系的属性：在n端关系中加入1端关系的码和联系本身的属性 合并后关系的码：不变 可以减少系统中的关系个数，一般情况下更倾向于采用这种方法 E-R图向关系模型的转换（续） （3）一个m:n联系转换为一个关系模式 关系的属性：与该联系相连的各实体的码以及联系本身的属性 关系的码：各实体码的组合 [例]“选修”联系是一个m:n联系，可以将它转换为如下关系模式，其中学号与课程号为关系的组合码： 　　 选修（学号，课程号，成绩） E-R图向关系模型的转换（续） （4）三个或三个以上实体间的一个多元联系转换为一个关系模式。 关系的属性：与该多元联系相连的各实体的码以及联系本身的属性 关系的码：各实体码的组合 E-R图向关系模型的转换（续） （5）具有相同码的关系模式可合并 目的：减少系统中的关系个数 合并方法： 将其中一个关系模式的全部属性加入到另一个关系模式中 然后去掉其中的同义属性（可能同名也可能不同名） 适当调整属性的次序 E-R图转换关系，可以参见： 爱课程网7.3节动画《E-R图转换关系(1)》 E-R图向关系模型的转换（续） 图7.28中虚线上部的E-R图转换为关系模型。 关系的码用下横线标出。 E-R图向关系模型的转换（续） 部门（部门号，部门名，经理的职工号，…） 职工（职工号、部门号，职工名，职务，…） 产品（产品号，产品名，产品组长的职工号，…） 供应商（供应商号，姓名，…） 零件（零件号，零件名，…） 职工工作（职工号，产品号，工作天数，…） 供应（产品号，供应商号，零件号，供应量） 7.4 逻辑结构设计 7.4.1 E-R图向关系模型的转换 7.4.2 数据模型的优化 7.4.3 设计用户子模式 7.4.2 数据模型的优化 一般的数据模型还需要向特定数据库管理系统规定的模型进行转换。 转换的主要依据是所选用的数据库管理系统的功能及限制。没有通用规则。