第3章 数据库系统设计.ppt

* 第*页 3.4.1 E-R图向关系模型的转换 【例3.3】图3-15中含有同实体集的 1：n联系，将它转换为关系模型。 方案1：转换为两个关系模式。 教工（教工号，姓名，性别，职务）； 领导（教工号，领导工号，） 方案2：转换为一个关系模式。 职工（教工号，姓名，性别，职务，领导工号）。 教工 教工号 姓名 性别 职务 1 n 图3-15实体集内部1：n联系E-R图 领导 * 第*页 3.4.1 E-R图向关系模型的转换 （3）m：n联系的转换方法 与该联系相连的各实体集的码以及联系本身的属性均转换为关系的属性，新关系的码为两个相连实体码的组合 。 【例3.4】将图3-16中含有m：n二元联系的E-R图，转换为关系模型。 转换的关系模型如下： 学生（学号，姓名，年龄，性别， 出生日期，所在系）； 课程（课程号，课程名， 先行课程，学分）； 选修（学号，课程号，成绩） * 第*页 3.4.1 E-R图向关系模型的转换 【例3.5】将图3-17中含有同实体集间m：n联系的E-R图转换为关系模式 转换后的关系模型为： 零件（零件号，名称，价格）； 组装（组装件号，零件号，数量）。 * 第*页 3.4.1 E-R图向关系模型的转换 （4）三个或三个以上实体集间的多元联系的转换方法 ①对于一对多的多元联系，转换为关系模型的方法是修改n端实体集对应的关系，即将与联系相关的1端实体集的码和联系自身的属性作为新属性加入到n端实体集中。 ②对于多对多的多元联系，转换为关系模型的方法是新建一个独立的关系，该关系的属性为多元联系相连的各实体的码以及联系本身的属性，码为各实体码的组合。 * 第*页 3.4.1 E-R图向关系模型的转换 【例3.6】将图3-18中含有多实体集间的多对多联系的E-R图转换为关系模型。 转换后的关系模型为： 供应商（供应商号，供应商，地址）； 零件（零件号，零件名，价格）； 产品（产品号，产品名，型号）； 供应（供应商号，零件号，产品号， 数量）。 * 第*页 3.4.1 E-R图向关系模型的转换 【例3.6】将图3-18中含有多实体集间的多对多联系的E-R图转换为关系模型。 转换后的关系模型为： 供应商（供应商号，供应商，地址）； 零件（零件号，零件名，价格）； 产品（产品号，产品名，型号）； 供应（供应商号，零件号，产品号， 数量）。 3．关系合并规则 在关系模型中，具有相同码的关系，可根据情况合并为一个关系。 * 第*页 3.4.2 数据模型优化 数据模型优化：根据应用需求适当地修改、调整数据模型的结构, 进一步提高数据库应用系统的性能。常用的优化方法有以下几种： （1）确定数据依赖。 （2）对于各个关系模式之间的数据进行极小化处理，消除冗余的联系。 （3）根据数据依赖的关系，确定关系模式属于第几范式。 （4）按照用户需求处理数据。 规范化理论为数据库设计人员提供了判断关系模式优劣的理论标准。 * 第*页 3.5数据库的物理设计 数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的计算机系统。为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程，就是数据库的物理设计。 数据库的物理设计通常分为两步： （1）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构； （2）对物理结构进行评价，评价的重点是时间和空间效率。 * 第*页 3.5.1 数据库的物理设计的内容和方法 数据库物理设计的方法没有通用的方法可遵循，只能给出一般的设计内容和原则。 设计原则 （1）对要运行的事务进行详细分析，获得选择物理数据库设计所需要的参数。 （2）要充分了解所用的RDBMS的内部特征，特别是系统提供的存取方法和存储结构。 关系数据库物理设计的内容： （1）关系模式选择存取方法； （2）设计关系、索引等数据库文件的物理存储结构。 * 第*页 3.5.2 关系模式存取方法选择 物理设计的任务之一就是要确定选择哪些存取方法，即建立哪些存取路径。存取方法是快速存取数据库中数据的技术。 常用的存取方法有三类： 第一类是索引方法，目前主要是B+树索引方法； 第二类是聚簇（Cluster）方法； 第三类是HASH方