数据库系统概论(王珊黄第四版)-第七章.pptVIP

一、索引存取方法的选择 索引存取方法 ? 对哪些属性列建立索引 ? 对哪些属性列建立组合索引 ? 对哪些索引要设计为唯一索引 2. 选择索引存取方法的一般规则 ? 经常在查询条件中出现的属性 ? 经常作为最大值和最小值等聚集函数的参数的属性 ? 经常在连接操作的连接条件中出现的属性 二、聚簇存取方法的选择 为了提高某个属性（或属性组）的查询速度，把这个或这些属性（称为聚簇码）上具有相同值的元组集中存放在连续的物理块称为聚簇。 1. 什么是聚簇 假设学生关系按所在系建有索引，现在要查询信息系的所有学生名单。信息系的500名学生分布在500个不同的物理块上时，至少要执行500次I/O操作。如果将同一系的学生元组集中存放，则每读一个物理块可得到多个满足查询条件的元组，从而显著地减少了访问磁盘的次数。 2. 聚簇索引的优点举例： A 设计候选聚簇 ?对经常在一起进行连接操作的关系可以建立组合聚簇； ?对经常出现在相等比较条件中的属性建立聚簇索引； ?对一个(或一组)属性上的值重复率很高的属性可建立聚簇。 3. 选择聚簇存取方法 B 检查候选聚簇中的关系，取消其中不必要的关系 ?从独立聚簇中删除经常进行全表扫描的关系； ?从独立/组合聚簇中删除更新操作远多于查询操作的关系； ?从独立/组合聚簇中删除重复出现的关系。 三、HASH存取方法的选择 如果一个关系的属性主要出现在等值连接条件中或相等比较选择条件中。而且满足下列两个条件之一，则此关系可以选择HASH存取方法： （1）如果一个关系的大小可以预知，而且不变； （2）如果关系的大小可以动态改变，而且数据库管理系统提供了动态HASH存取方法. 选择HASH存取方法的规则： 确定数据的存放位置 根据应用情况将易变部分与稳定部分、存取频率较高部分与存取频率较低部分分开存放，以提高系统性能; 2. 确定系统配置 DBMS提供了一些系统配置变量，存储分配参数，共设计人员和DBA对数据库进行优化。出事情况下这些变量都被赋予了合理的默认值，但这些值不一定适合每种应用，在物理设计时，要重新对这些变量赋值，以改善系统的性能。 7.5.3 确定数据库的存储结构 7.5.4 评价物理结构 1. 评价内容 对数据库物理设计过程中产生的多种方案进行细致的评价，从中选择一个较优的方案作为数据库的物理结构 2. 评价方法 定量估算各种方案:存储空间\存取时间\维护代价 对估算结果进行权衡、比较，选择出一个较优的合理的物理结构 如果该结构不符合用户需求，则需要修改设计 运行 维护 阶段 数据库实施阶段 物理 设计 阶段 定义 数据库 结构 数据装载 数据库 系统 物理 模型 编写应用程序 数据库 试运行 7.6 数据库实施与维护 系统需求分析阶段 概念结构设计阶段 逻辑结构设计阶段 物理结构设计阶段 数据库实施阶段 数据库使用维护阶段 运行、维护数据库 数据入库，编制应用程序 将E-R图转换成具体关系模式； 建立逻辑模型、用户视图 综合各个用户的应用需求 形成独立于DBMS的概念模型，用E-R图描述 安排物理存储，设计索引 一、设计数据库应用系统的六个阶段 7.7 本章小结 应用要求 应用要求 概念模式 逻辑模式 存储模式 应用要求 综 合 转 换 转 换 外模式 外模式 外模式 应用1 应用2 应用3 映象 应用1 应用2 应用3 机器世界模型 信息世界模型 现实世界 二、数据库各级模式的形成过程 本章重点 1 掌握数据库设计步骤； 2 掌握数据字典的5个组成部分，理解各个部分的含义及功能； 3 概念结构的设计 数据的三种抽象 概念模型的设计过程， 重点掌握E_R模型 4 逻辑结构的设计 重点掌握E-R图向逻辑模型的转换 课后习题：18,19 常用策略：自底向上 自顶向下地进行需求分析；自底向上地设计概念结构 自底向上设计概念结构的步骤： 第1步：抽象数据并设计局部视图； 第2步：集成局部视图，得到全局概念结构. 逻 辑 结 构 设 计 视 图 集 成 需 求 分 析 抽象 数据 设计 局部 视图 分E-R图 总E-R图 返回用户征求 意见直至满意 一、数据抽象 1. 分类 定义某一类概念作为现实世界中一组对象的类型； 这些对象具有某些共同的特性和行为； 它抽象了对象值和型之间的“is member of”的语义； 在E-R模型中，实体型就是这种抽象. 7.3.3 数据抽象与局部视图设计 2. 聚集 定义某一类型的组成成分； 它抽象了对象内部类型和成分之间“is part of”的语义； 在E-R模型中若干属性的聚集组成了实体型