嵌入式数据库设计(续读3).pptVIP

An Introduction to Database System 第六章 数据库设计 6.1 数据库设计概述 6.2 需求分析 6.3 概念结构设计 6.4 逻辑结构设计 6.5 数据库的物理设计 6.6 数据库实施 6.7 数据库运行与维护 6.8 小结 6.5 数据库的物理设计 什么是数据库的物理设计 数据库在物理设备上的存储结构与存取方法称为数据库的物理结构。 为一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过程，就是数据库的物理设计。 6.5 数据库的物理设计 数据库物理设计的步骤： 确定数据库的物理结构； 对物理结构进行评价，评价的重点是时间和空间效率； 如评价结果不满足设计要求，要重新设计或修改物理结构，有时甚至要返回逻辑设计阶段修改数据模型。 数据库物理设计的过程 6.5.1 数据库物理设计的内容和方法 设计物理数据库结构的准备工作 1. 充分了解应用环境，详细分析要运行的事务，以获得选择物理数据库设计所需参数； 2. 充分了解所用RDBMS的内部特征，特别是系统提供的存取方法和存储结构。 数据库的物理设计的内容和方法（续） 选择物理数据库设计所需参数 数据库查询事务 查询的关系 查询条件所涉及的属性 连接条件所涉及的属性 查询的投影属性 数据更新事务 被更新的关系 每个关系上的更新操作条件所涉及的属性 修改操作要改变的属性值 每个事务在各关系上运行的频率和性能要求 数据库的物理设计的内容和方法（续） 关系数据库物理设计的内容： 1. 为关系模式选择存取方法(存取路径) 2. 设计关系、索引等的物理存储结构 6.5.2 关系模式存取方法选择 物理设计的第一个任务就是要确定选择哪些存取方法，即建立哪些存取路径以满足多用户的多种应用要求。 关系模式存取方法选择（续） DBMS常用存取方法： 索引方法，目前主要是B+树索引方法 聚簇（Cluster）方法 HASH方法 一、索引存取方法的选择 索引类型： 单属性列索引 组合属性索引 唯一索引 索引存取方法的选择（续） 选择索引存取方法的一般规则： 如果属性(组)经常在查询条件中出现，可在属性(组)上建立索引； 如属性常作为最大值和最小值等聚集函数的参数，可在这个属性上建立索引； 如属性(组)经常在连接条件中出现，可在这个属性(组)上建立索引。 索引存取方法的选择（续） 索引优点：提高某些操作的效率。 索引缺点：索引会带来额外开销； 维护索引的开销； 查找索引的开销。 二、聚簇存取方法的选择 什么是聚簇？ 把某个(些)属性上具有相同值的元组集中存放在连续的物理块称为聚簇。 聚簇索引 建立聚簇索引后，基表中数据按指定的聚簇属性值的升序或降序存放。也即聚簇索引的索引项顺序与表中元组的物理顺序一致。 聚簇存取方法的选择（续） 聚簇的用途： 1. 提高按聚簇属性查询的效率 2. 节省存储空间 聚簇存取方法的选择（续） 聚簇的局限性 1. 聚簇不适用更新操作； 2. 建立与维护聚簇的开销相当大。 聚簇存取方法的选择（续） 聚簇的适用范围 1. 适用单关系独立聚簇，也适用多关系组合聚簇 例：假设用户经常要按系别查询学生成绩单，这一查询涉及学生关系和选修关系的连接操作，即需要按学号连接这两个关系，为提高连接操作的效率，可以把具有相同学号值的学生元组和选修元组在物理上聚簇在一起。这就相当于把多个关系按“预连接”的形式存放，从而大大提高连接操作的效率。 聚簇存取方法的选择（续） 2. 当通过聚簇码进行访问或连接是该关系的主要应用，与聚簇码无关的其他访问很少或者是次要的时，可以使用聚簇。 尤其当SQL语句中包含有与聚簇码有关的ORDER BY，GROUP BY，UNION，DISTINCT等子句或短语时，使用聚簇特别有利，可以省去对结果集的排序操作 三、HASH存取方法的选择 选择HASH存取方法的规则 满足下列两个条件时，可用HASH存取方法： 该关系的属性主要出现在等值连接条件中或主要出现在相等比较选择条件中。 该关系的大小可预知，而且不变； 或 该关系的大小动态改变，但所选用的DBMS提供了动态HASH存取方法。 6.5 数据库的物理设计 6.5.1 数据库的物理设计的内容和方法 6.5.2 关系模式存取方法选择 6.5.3 确定数据库的存储结构 6.5.4 评价物理结构 6.5.3 确定数据库的存储结构 确定数据库物理结构的内容 1. 确定数据的存放位置和存储结构 关系 索引 聚簇 日志 备份 2. 确定系统配置 1. 确定数据的存放位置 影响数据存放位置和存储结构的因素： 硬件环境 应用需求 存取时间 存储空间利用率 维护代价 这三个方面常常是相互矛盾的