第八章数据库设计2012.ppt

第八章 数据库设计 高 毅 ygao@sjtu.edu.cn An Introduction to Database System 数据库的物理设计 1 数据库的物理设计的内容和方法 2 关系模式存取方法选择 3 确定数据库的存储结构 4 评价物理结构 本章主要内容 数据的组织与管理 8.1 数据库及数据库管理系统 8.2 设计关系数据库 数据库的物理设计 8.3 评价模型质量 8.4 数据库新技术 An Introduction to Database System 7.5.1 数据库的物理设计的内容和方法 设计物理数据库结构的准备工作 1. 充分了解应用环境（特别是应用的处理频率和响应时间要求），详细分析要运行的事务，以获得选择物理数据库设计所需参数 2. 充分了解所用RDBMS的内部特征（功能、物理环境、工具），特别是系统提供的存取方法和存储结构 3. 熟悉外存设备的特性，如分块原则、块因子大小的规定、设备的I/O特性等 An Introduction to Database System 数据库的物理设计的内容和方法（续） 确定数据存取方法时必须清楚以下信息： 数据库查询事务的信息 查询所需要的关系 查询条件所涉及的属性 连接条件所涉及的属性 查询的投影属性等 An Introduction to Database System 数据库的物理设计的内容和方法（续） 数据库更新事务的信息 被更新的关系 每个关系上的更新操作条件所涉及的属性 修改操作要改变的属性值等 每个事务在各关系上运行的频率和性能要求 注：数据库上运行的事务信息不断发生变化，故数据库的物理结构要能根据上述信息作适当调整以适应其变化 An Introduction to Database System 数据库的物理设计的内容和方法（续） 关系数据库物理设计的内容 1. 为关系模式选择存取方法(建立存取路径) 2. 设计关系、索引等数据库文件的物理存储结构 An Introduction to Database System 数据库的物理设计 1 数据库的物理设计的内容和方法 2 关系模式存取方法选择 3 确定数据库的存储结构 4 评价物理结构 An Introduction to Database System 2 关系模式存取方法选择 数据库系统是多用户共享的系统，对同一个关系要建立多条存取路径才能满足多用户的多种应用要求。 物理设计的第一个任务就是要确定选择哪些存取方法，即建立哪些存取路径。 An Introduction to Database System 关系模式存取方法选择（续） DBMS常用存取方法 索引方法，目前主要是B+树索引方法 聚簇（Cluster）方法 HASH方法 An Introduction to Database System 一、索引存取方法的选择 选择索引存取方法的主要内容 根据应用要求确定 对哪些属性列建立索引 对哪些属性列建立组合索引 对哪些索引要设计为唯一索引 An Introduction to Database System 索引存取方法的选择（续） 选择索引存取方法的一般规则 如果一个(或一组)属性经常在查询条件中出现，则考虑在这个(或这组)属性上建立索引(或组合索引) 如果一个属性经常作为最大值和最小值等聚集函数的参数，则考虑在这个属性上建立索引 如果一个(或一组)属性经常在连接操作的连接条件中出现，则考虑在这个(或这组)属性上建立索引 An Introduction to Database System 索引存取方法的选择（续） 关系上定义的索引数过多会带来较多的额外开销 维护索引的开销 查找索引的开销 An Introduction to Database System 二、聚簇存取方法的选择 什么是聚簇 为了提高某个属性（或属性组）的查询速度，把这个或这些属性（称为聚簇码）上具有相同值的元组集中存放在连续的物理块称为聚簇 在RDBMS中，连接查询是影响系统性能的重要因素之一，为了改善连接查询的性能，许多RDBMS都提供了聚簇存取方法 聚簇主要思想是：将经常进行连接操作的两个或多个数据表，按连接属性（聚簇码）相同的值存放在一起，从而大大提高连接操作的效率。 An Introduction to Database System 建立聚簇索引 聚簇索引 建立聚簇索引后，基表中数据也需要按指定的聚簇属性值的升序或降序存放。也即聚簇索引的索引项顺序与表中元组的物理顺序一致。 例： CREATE CLUSTER INDEX Stusname ON Student(Sname)； 在Student表的Sname（姓名）列上建立一个聚簇