系统分析与设计第8章.pptVIP

§8.4 关系数据库物理模型的设计 对于给定的逻辑数据模型选取一个最适合的应用环境的物理结构的过程，称为数据库物理设计。 物理设计是为逻辑数据模型建立一个完整的能实现的数据库结构，就是DBMS、硬件环境、存储介质、存取方式、网络环境等。如图8.18所示物理结构设计主要分为两个方面： 确定物理结构，在关系数据库中主要指存取方法和存储结构； 评价物理结构，评价的重点是时间和空间效率。 §8.4.1 确定数据库的物理结构 一、 确定数据的存储结构 确定数据库存储结构时要综合考虑存取时间、存储空间利用率和维护代价三方面的因素。这三个方面常常是相互矛盾的，例如消除一切冗余数据虽然能够节约存储空间，但往往会导致检索代价的增加，因此必须进行权衡，选择一个折中方案。 数据存放方式有顺序存放、散列存放、索引存放和聚簇存放。许多关系型DBMS都提供了聚簇功能，即为了提高某个属性（或属性组）的查询速度，把在这个或这些属性上有相同值的元组集中存放在一个物理块中，如果存放不下，可以存放到预留的空白区或链接多个物理块。 1）聚簇功能可以大大提高按聚簇码进行查询的效率； 2）聚簇以后，聚簇码相同的元组集中在一起了，因而聚簇码值不必在每个元组中重复存储，只要在一组中存一次就行了，因此可以节省一些存储空间； 3）聚簇功能不但适用于单个关系，也适用于多个关系。 注意：聚簇只能提高某些特定应用的性能，而且建立与维护聚簇的开销是相当大的。对已有关系建立聚簇，将导致关系中元组移动其物理存储位置，并使此关系上原有的索引无效，必须重建。 §8.4.1 确定数据库的物理结构 二、 设计数据的存取路径 在关系数据库中，选择存取路径主要是指确定如何建立索引。例如，应把哪些域作为次码建立次索引，建立单码索引还是组合索引，建立多少个为合适，是否建立聚集索引等。 三、 确定数据的存放位置 为了提高系统性能，数据应该根据应用情况将易变部分与稳定部分、经常存取部分和存取频率较低的部分分开存放。 四、 确定系统配置 DBMS产品一般都提供了一些存储分配参数，供设计人员和DBA对数据库进行物理优化。初始情况下，系统都为这些变量赋予了合理的缺省值。但是这些值不一定适合每一种应用环境，在进行物理设计时，需要重新对这些变量赋值以改善系统的性能。 通常情况下，这些配置变量包括：同时使用数据库的用户数，同时打开的数据库对象数，使用的缓冲区长度、个数，时间片大小、数据库的大小、装填因子、锁的数目等等。 §8.4.2 评价物理结构 一、评价内容 在数据库物理设计过程中，评价物理结构需要对时间效率、空间效率、维护代价和各种用户要求进行权衡，其结果可以产生多种方案，数据库设计人员必须对这些方案进行细致的评价，从中选择一个较优的方案作为数据库的物理结构。 二、 评价方法 评价物理数据库的方法完全依赖于所选用的DBMS，主要是从定量估算各种方案的存储空间、存取时间和维护代价入手，对估算结果进行权衡、比较，选择出一个较优的、合理的物理结构。如果该结构不符合用户需求，则需要修改设计。 物理设计的结果是物理设计说明书，包括存储记录格式、存储记录位置分布及存取方法，并给出对硬件和软件系统的约束。 §8.5 教务管理系统数据模式设计示例 1．需求分析 通过对现行教务管理工作调查和分析，确定与教务管理系统相关的信息有系部、班级、教师、学生、课程、课程安排、教材、成绩等，相关的处理要求有存储、查询、增加、删除、修改等，具体描述如下。 存储、查询、维护有关学生的信息； 存储、查询、维护有关教师的信息； 存储、查询、维护有关每个系部的信息； 存储、查询、维护有关每个班级的信息； 存储、查询、维护有关课程及使用教材的信息； 存储、查询、维护有关课程安排的信息； 存储、查询、维护有关每个班级成绩的信息； §8.5 教务管理系统数据模式设计示例 2．概念结构设计 设有如下教学环境：一个班有多名学生，一名学生只属于一个班。一个学生可选修若干门课程，每门课程可被多名学生选修。一位教师可以讲授若干门课程，一门课程可有位教师主讲。每位教师属于一个系部，一个系部有若干位教师。按照前述转换原则，可得到一组初始关系模式： 学生（学号，姓名，性别，出生年月，入学时间，家庭地址，班级号） 教师（编号，姓名，性别，出生日期，系号，职位，邮政编码，联系电话，家庭住址） 系部（系部号，系名，系主任，系教师人数） 班级（班级