第8章 数据库系统设计的步骤和方法.pptVIP

设计局部E-R图 选择局部应用： 需求分析阶段，已用多层数据流图和数据字典描述了整个系统。设计分E-R图首先需要根据系统的具体情况，在多层的数据流图中选择一个适当层次的数据流图，这组图中每一部分对应一个局部应用，然后以这一层次的数据流图为出发点，结合数据字典，设计分E-R图。 通常以中层数据流图作为设计分E-R图的依据。原因：高层数据流图只能反映系统的概貌，中层数据流图能较好地反映系统中各局部应用的子系统组成，低层数据流图过细。 逐一设计分E-R图 将各局部应用涉及的数据分别从数据字典中抽取（分类、聚集和概括）出来，参照数据流图，标定各局部应用中的实体集、实体的属性、标识实体的码，确定实体之间的联系及其类型（1:1，1:n，m:n）。 * 8.5 数据库的物理设计 1、数据库的物理设计概念 　　为一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过程，就是数据库的物理设计。数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于给定的计算机系统。 2、数据库物理设计的步骤 （1）确定数据库的物理结构，即存取方法和存储结构 （2）对物理结构进行评价，评价的重点是时间和空间效率 （3）如果评价结果满足原设计要求则可进入到物理实施阶段，否则，就需要重新设计或修改物理结构，有时甚至要返回逻辑设计阶段修改数据模型。 * 数据库物理设计 确定数据库的物理结构 评价数据库的物理结构 逻辑结 构设计 数据库 实施 物理 模型 逻辑 模型 * 8.5.1 数据库的物理设计的应考虑的因素 设计合理的存取方法和存储结构，以提高空间效率和时间效率，主要考虑下因素如下： 1、物理环境， 如配件配置 2、具体的DBMS 3、数据模型（逻辑结构） 4、运行的事务 （1）数据库查询事务 查询的关系 查询条件所涉及的属性（考虑创建索引） 查询连接条件所涉及的属性（考虑创建索引） 查询的投影属性（考虑创建索引） （2）数据更新事务 被更新的关系 每个关系上的更新操作条件所涉及的属性（考虑创建索引） 修改操作要改变的属性值（不易创建索引） （3）每个事务在各关系上运行的频率和性能要求：这些对存取方法和存储结构有直接的影响。 * 8.5.2 关系模式存取方法选择 数据库物理设计主要是存取方法和存储结构的设计，R DBMS常用存取方法有：索引方法、聚簇（Cluster）方法、HASH方法。 1、索引存储方法的选择： （1）选择索引存取方法的主要内容（根据应用要求确定） 对哪些属性列建立索引。 对哪些属性列建立组合索引。 对哪些索引要设计为唯一索引。 * 8.5.2 关系模式存取方法选择 （2）选择索引存取方法的一般规则 如果一个(或一组)属性经常在查询条件中出现，则考虑在这个(或这组)属性上建立索引(或组合索引)。 如果一个属性经常作为最大值和最小值等聚集函数的参数，则考虑在这个属性上建立索引。 如果一个(或一组)属性经常在连接操作的连接条件中出现，则考虑在这个(或这组)属性上建立索引。 一个属性经常被更新，则不易创建索引 索引数要适当，并非越多越好，太多系统开销太大。 * 2、聚簇存取方法的选择 （1）聚簇概念： 为了提高某个属性（或属性组）的查询速度，把这个或这些属性（称为聚簇码）上具有相同值的元组集中存放在连续的物理块称为聚簇。许多关系型DBMS都提供了聚簇功能。 （2）聚簇的用途： 大大提高按聚簇属性进行查询的效率 例：假设学生关系按所在系建有索引，现在要查询信息系的所有学生名单。 信息系的500名学生分布在500个不同的物理块上时，至少要执行500次I/O操作。如果将同一系的学生元组集中存放，则每读一个物理块可得到多个满足查询条件的元组，从而显著地减少了访问磁盘的次数。 * （3）选择聚簇存取方法 对经常在一起进行连接操作的关系可以建立组合聚簇； 如果一个关系的一组属性经常出现在相等比较条件中，则该单个关系可建立聚簇； 如果一个关系的一个(或一组)属性上的值重复率很高，则此单个关系可建立聚簇。即对应每个聚簇码值的平均元组数不太少。太少了，聚簇的效果不明显。 当通过聚簇码进行访问或连接是该关系的主要应用，与聚簇码无关的其他访问很少或者是次要的时，可以使用聚簇，尤其是SQL语句中包含有：ORDER BY 、GROUP　BY、DISTINCT等子句。 * （4）应注意的问题： 一个关系只能属于一个聚簇 建立与维护聚簇的开销相当大 对已有关系建立聚簇，将导致关系中元组移动其物理存储位置，并使此关系上原有的索引无效，必须重建。 当一个元组的聚簇码值改变时，该元组的存储位置也要做相应移动，因此聚簇码值尽量避免改变。