7.5物理结构设计汇编.pptxVIP

7.5 物理结构设计 7.5.1 数据库物理设计的内容和方法 7.5.2 关系模型存取方法选择 7.5.3 确定数据库的存储结构 7.5.4 评价物理结构 数据库的物理结构：数据库在物理设备上的存储结构与存取方法称为数据库的物理结构，它依赖于选定的数据库管理系统。 数据库的物理设计：为一个给定的逻辑数据模型选取一个最适合应用要求的物理结构的过程，就是数据库的物理结构。 数据库的物理设计通常分为以下两步： （1）确定数据库的物理结构，在关系数据库中主要指存取方法和存储结构； （2）对物理结构进行平键，平键的重点是时间和空间利用率。 如果评价结果满足原设计要求，则可以进入到物理实施阶段，否则，就需要重新设计或修改物理结构，有时甚至要返回逻辑结构设计阶段修改数据模型。 物理结构设计 数据库物理设计阶段的任务是根据具体计算机系统(DBMS和硬件等)的特点，为给定的数据库模型确定合理的存储结构和存取方法。所谓的“合理”主要有两个含义：一个是要使设计出的物理数据库占用较少的存储空间，另一个对数据库的操作具有尽可能高的速度。 为了设计数据库的物理结构，设计人员必须充分了解所用DBMS的内部特征；充分了解数据系统的实际应用环境，特别是数据应用处理的频率和响应时间的要求；充分了解外存储设备的特性。数据库的物理结构设计大致包括：确定数据的存取方法、确定数据的存储结构。 物理结构设计阶段实现的是数据库系统的内模式，它的质量直接决定了整个系统的性能。因此在确定数据库的存储结构和存取方法之前，对数据库系统所支持的事务要进行仔细分析，获得优化数据库物理设计的参数。 7.5.1 数据库物理设计的内容和方法 数据查询与数据更新 对于数据库查询事务，需要得到如下信息： （1）要查询的关系； （2）查询条件(即选择条件)所涉及的属性； （3）连接条件所涉及的属性； （4）查询的投影属性。 对于数据更新事务，需要得到如下信息： （1）要更新的关系； （2）每个关系上的更新操作的类型； （3）删除和修改操作所涉及的属性； （4）修改操作要更改的属性值。 上述这些信息是确定关系存取方法的依据。除此之外，还需要知道每个事务在各关系上运行的频率，某些事务可能具有严格的性能要求。例如，某个事务必须在20秒内结束。这种时间约束对于存取方法的选择有重大的影响。需要了解每个事务的时间约束。 值得注意的是，在进行数据库物理结构设计时，通常并不知道所有的事务，上述信息可能不完全。所以，以后可能需要修改根据上述信息设计的物理结构，以适应新事务的要求。 7.5.2 关系模式存取方法选择 数据库系统是多用户共享的系统，对同一个关系建立多条存取路径才能满足多用户的多种应用要求。物理结构设计的任务之一是根据关系数据库管理系统支持的存取方法确定选择哪些存取方法。 存取方法是快速存取数据库中数据的技术。数据库管理系统一般提供多种存取方法。常用的额存取方法为索引方法和聚簇方法。其中B+树索引和hash索引是数据库中经典的存取方法，使用最为普遍。 1. B+树索引存取方法的选择 所谓选择索引存取方法，实际上就是根据应用要求确定对关系的哪些属性列建立索引、哪些属性列建立组合索引、哪些索引要设计为唯一索引等，一般来说： （1）如果一个（或一组）属性经常在查询条件中出现，则考虑在这个（或这组）属性上建立索引（或组合索引）； （2）如果一个属性经常作为最大值好额最小值等聚集函数的参数，则考虑在这个属性上建立索引； （3）如果一个（或一组）属性经常在连接操作的连接条件中出现，则考虑在这个（或这组）属性上建立索引。 关系上定义的索引数并不是越多越好，系统为维护索引要付出代价，查找索引也要付出代价。例如：若一个关系的更新频率很高，这个关系上定义的索引数不能太多。因为更新一个关系时，必须对这个关系上有关的索引做出相应的修改。 2. hash索引存取方法的选择 选择hash存取方法的规则如下：如果一个关系的属性主要出现在等值连接条件中或主要出现在等值比较选择条件中，而且满足下列两个条件之一，则此关系可以选择hash存取方法。 （1）一个关系的大小可预知，而且不变； （2）关系的大小动态改变，但数据库管理系统提供了动态hash存取方法。 3. 聚簇存取方法的选择 为了提高某个属性（或属性组）的查询速度，把这个或这些属性上具有相同值得元祖集中存放在连续的物理块中称为聚簇。该属性（或属性组）称为聚簇码。 这就相当于把多个关系按预连接的形式存放，从而大大提高连接操作的效率。一个数据库可以建立多个聚簇，一个关系只能加入一个聚簇。选择聚簇存取方法，即确定需要建立多少个聚簇，每个聚簇中包括哪些关系。 下面先设计候选聚簇，一般来说： (1)对经常在一起进行连接操作的关系可以建立聚簇； (2)如果一个关系的一组属性经常