数据库原理.：第4章数据库系统设计.ppt

第四章 数据库系统设计 这一章介绍数据库系统设计全过程。通过本章的学习，使学生了解到开发一个数据库系统应该具备哪些方面的知识、包括哪些步骤、应做哪些工作。 数据库设计的步骤。 需求分析的任务和分析方法。 数据流图、数据字典的概念。 E-R图到关系模式的设计。 用规范化方法进行逻辑结构设计。 数据库试运行过程中系统测试的内容和方法。 （1）选择局部应用——根据系统的具体情况，在多层的数据流图中选择一个适当层次的数据流图，作为设计分E—R图的出发点，并让数据流图中的每一部分都对应一个局部应用。选择好局部应用之后，就可以对每个局部应用逐一设计分E-R图了。 （2）设计分E-R图——根据局部应用的数据流图中标定的实体集、属性和码（关键字），并结合数据字典中的相关描述内容，确定E-R图中的实体、实体之间的联系。 确定实体 确定实体的属性 确定实体的标识属性（关键字） 确定实体间的联系和联系类型 利用相应的设计工具画出E-R图 确定属性间的依赖关系 调整原则：现实世界的事物能作为属性对待的尽量作为属性对待。 调整原则的实施准则： “属性”不能再具有需要描述的性质。“属性”心须是不可分割的数据项，不能包含其他属性。也就是说，属性不能是另外一些属性的聚集。 “属性”不能与其他实体具有联系。在E-R图中所有的联系必须是实体间的联系，而不能有属性与实体之间的联系。 合并E-R图。进行E-R图合并时，要解决各分E-R图之间的冲突问题，并将各分E-R图合并起来生成初步E-R图。 属性冲突（属性域冲突、属性取值单位冲突） 命名冲突（同名异义、异名同义） 结构冲突（同一对象具有不同的类型分类；同一类型具有不同的聚集） 修改和重构初步E-R图。修改和重构初步E-R图的目的是要消除不必要的实体集冗余和联系冗余，生成基本E-R图。 所谓冗余数据是指可由基本数据导出的数据。 所谓冗余的联系是可由其他联系导出的联系。 冗余的存在容易破坏数据库的完整性，给数据库维护增加困难，应当加以消除。消除了冗余的初步E-R图就称为基本E-R图。 方法： 实体集的转换：概念模型中的一个实体集转换为关系模型中的一个关系，实体的属性就是关系的属性，实体的码就是关系的码，关系的结构是关系模式。 实体集间联系的转换 关系合并：具有相同码的关系可以合并为一个关系 将上次课所设计的E-R模型转换为关系模型 4.8.1 关系模式存取方法的选择 索引方法 目的：确定建立哪些存取路径和选择哪些数据存取方法。 ——根据应用要求确定对关系的哪些属性列建立索引，哪些属性列建立组合索引，哪些索引建立唯一索引等。 如果一个属性经常在查询条件中出现，则考虑在这个属性上建立索引；如果一组属性经常在查询条件中出现，则考虑在这组属性上建立组合索引。 如果一个属性经常作为最大值和最小值等聚集函数的参数，则考虑在这个属性上建立索引。 如果一个属性经常在连接操作的连接条件中出现，则考虑在这个属性上建立索引；同理如果一组属性经常在连接操作的连接条件中出现，则考虑在这组属性上建立索引。 4.8.1 关系模式存取方法的选择 索引方法 关系上定义的索引数要适当，并不是越多越好，因为系统为维护索引要付出代价，查找索引也要付出代价。例如，更新频率很高的关系上定义的索引，数量就不能太多。因为更新一个关系时）必须对这个关系上有关的索引做相应的修改 。 4.8.1 关系模式存取方法的选择 聚簇方法 ——为了提高某个属性或属性组的查询速度，把这个属性或属性组上具有相同值的记录集中存放在连续的物理块上的处理称为聚簇，这个属性或属性组称为聚簇码。 建立聚簇的必要性——聚簇功能可以大大提高按聚簇码进行查询的效率。 例如：要查询计算机系的所有学生名单，假设计算机系有200名学生，在极端情况下，这200名学生所对应的记录分布在200个不同的物理块上。尽管对学生关系己按所在系建有索引，由索引会很快找到计算机系学生的记录标识，避免了全表扫描。然而再由记录标识去访问数据块时就要存取200个物理块，执行200次I/O操作。如果将同一系的学生记录集中存放，则每读一个物理块就可得到多个满足查询条件的记录，从而可以显著地减少访问磁盘的次数。 4.8.1 关系模式存取方法的选择 聚簇方法 建立聚簇的原则： 一个数据库可以建立多个聚簇，但一个关系只能加入一个聚簇。 选择聚簇存取方法就是确定需要建立多少个聚簇，确定每个聚簇中包括哪些关系。 4.5.3 数据字典 4.5.3 数据字典 是数据及其结构停留或保存的地方，可以是手工文档、手工凭单或计算机文档。 数据存储：{数据存储名，说明，编号，输入的数据流，输出的数据流，组成：{数据结构}，数据量，存取频度，存取方式}