第5章 据库设计.ppt

职工 零件 仓库 职工号 职工号 工种 仓库号 地址 容量 重量 零件名 零件号 领导 管理 工作 存放 n 1 1 1 n 1 m n 关系模式如下： 关系1：职工（职工号，职工名，工种，领导的职工号，仓库号） 主码为职工号，外码为仓库号 关系2：仓库（仓库号，地址，容量，管理员职工号） 主码为仓库号，外码为管理员职工号（与关系模式职工的职工号相联系） 关系3：零件（零件号，零件名，重量） 主码为零件号，无外码 关系4：零件存放（仓库号，零件号，数量） 主码为（仓库号，零件号），外码有两个：仓库号，零件号 例2 学校需要将学校中的系、教师、课程，以及他们之间的联系组织到关系数据库中，对于每个系(DEPT)需要存储的信息有系号（DNO），系名（DNAME），系主任（DEAN）；对于每个教师（TEACHER），需要存储的信息有职工号（TNO）、姓名（TNAME）、专长（SPEC）；对于每门课程（COURSE），需要存储的信息有课程号（CNO）、课程名（CNAME）、学分（CREDIT）。 有关的联系是：每个系有若干名教师，开设若干门课程；每位教师只在一个系工作；每门课程只由一个系开设，每位教师可讲授多门课程 ；每门课程可由多位教师讲授；每门课程有直接先修关系，每门课程可以做为多门其他课程的直接先修课。 要求： （1）画出E-R图 （2）把E-R图转换为关系模型 （3）指出每个关系中的码和外码 （1）E-R图如下 （2）关系模型如下 关系模式 TEACHER(TNO, TNAME, SPEC, DNO) TNO为码，DNO为外码 COURSE(CNO,CNAME,CREDIT,DNO) CNO为码，DNO为外码 DEPT(DNO,DNAME,DEAN) DNO为码，无外码 TEACH(TNO, CNO) DNO+CNO为码，无外码 PREC(CNO,CPNO) CNO+CPNO为码，无外码 下课了。。。 休息一会儿。。。 * 二、聚簇存取方法的选择 2. 检查候选聚簇中的关系，取消其中不必要的关系 从独立聚簇中删除经常进行全表扫描的关系； 从独立/组合聚簇中删除更新操作远多于查询操作的关系； 从独立/组合聚簇中删除重复出现的关系 当一个关系同时加入多个聚簇时，必须从这多个聚簇方案(包括不建立聚簇)中选择一个较优的，即在这个聚簇上运行各种事务的总代价最小。 三、HASH存取方法的选择 选择HASH存取方法的规则 当一个关系满足下列两个条件时，可以选择HASH存取方法 该关系的属性主要出现在等值连接条件中或主要出现在相等比较选择条件中 该关系的大小可预知，而且不变； 或 该关系的大小动态改变，但所选用的DBMS提供了动态HASH存取方法。 5.5.3 确定数据库的存储结构 确定数据库物理结构的内容 确定数据的存放位置和存储结构 关系 索引 聚簇 日志 备份 基本原则 根据应用情况将 易变部分与稳定部分 存取频率较高部分与存取频率较低部分 分开存放，以提高系统性能。 确定数据的存放位置 例 数据库数据备份、日志文件备份等由于只在故障恢复时才使用，而且数据量很大，可以考虑存放在磁带上。 如果计算机有多个磁盘，可以考虑将表和索引分别放在不同的磁盘上，在查询时，由于两个磁盘驱动器分别在工作，因而可以保证物理读写速度比较快。 可以将比较大的表分别放在两个磁盘上，以加快存取速度，这在多用户环境下特别有效。 可以将日志文件与数据库对象（表、索引等）放在不同的磁盘以改进系统的性能。 确定系统配置 DBMS产品一般都提供了一些存储分配参数 同时使用数据库的用户数 同时打开的数据库对象数 使用的缓冲区长度、个数 时间片大小 数据库的大小 装填因子 锁的数目 系统都为这些变量赋予了合理的缺省值。但是这些值不一定适合每一种应用环境，在进行物理设计时，需要根据应用环境确定这些参数值，以使系统性能最优。 在物理设计时对系统配置变量的调整只是初步的，在系统运行时还要根据系统实际运行情况做进一步的调整，以期切实改进系统性能。 影响数据存放位置和存储结构的因素 硬件环境 应用需求 存取时间 存储空间利用率 维护代价 这三个方面常常是相互矛盾的 例：消除一切冗余数据虽能够节约存储空间和减少维护代价，但往往会导致检索代价的增加 必须进行权衡，选择一个折中方案。 5.5.3 确定数据库的存储结构 5.5.4 评价物理结构 评价内容 对数据库物理设计过程中产生的多种方案进行细致的评价，从中选择一个较优的方案作为数据库的物理结构。 评价方法 定量估算各种方案 存储空间 存取时间 维护代价 对估算结果进行权衡、比较，选择出一个较优的合理的物理结构 如果该结构不符合