第11 数据库设计.pptVIP

制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 下面主要讨论逻辑模式的调整。 １．改善数据库性能的调整 　　数据库的性能是用户经常关切的问题之一。在前面的模式设计中，侧重在模式的合理性，而较少注意数据库的性能问题。数据库的性能与数据库的物理设计关系十分密切，但数据库的逻辑设计对它也有一定的影响。下面从数据库逻辑设计的角度，讨论改善数据库性能的一些措施。 （１）减少连接运算。 （２）减小关系的大小和数据量。 （３）尽可能使用快照。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 ２．节省存储空间的调整 　　节省数据库的存储空间也是数据库设计的目标之一。尤其当存储空间很紧张时，在这方面要做更多的努力。在数据库的逻辑设计方面，可做如下的考虑。 　　（１）节省每个属性所占的空间。 （２）采用假属性减少重复数据所占存储空间。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 11.3.3　外模式的设计 在ANSI/SPARC数据库框架中，有外模式这一级。外模式是用户所看到的数据模式，各类用户可能有各自的外模式。外模式并不是简单的逻辑模式的子集，虽然它来自逻辑模式，但在结构和形式上可以不同于逻辑模式，甚至可以采用不同的数据模型，不过一般都用同一数据模型。外模式的主要作用有如下三个。 （１）提供一定的逻辑数据独立性。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 （２）更好地适应不同用户对数据的需求。 （３）有利于数据保密。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 11.4　数据库的物理设计 数据库物理设计的任务是选择合适的存储结构和存取路径，也就是设计数据库的内模式。内模式和逻辑模式不一样，它不直接面向用户，一般用户不一定、也不需要了解内模式的设计细节。 内模式的设计可以不考虑用户理解的方便，其主要设计目标有两个：一是提高数据库的性能，特别是满足主要应用的性能要求；二是有效地利用存储空间。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 目前数据库的物理设计不外乎有两种途径：第一种用启发式方法，即根据一般的原则和需求说明，选择方案；第二种用启发式方法初选一批较好的方案，再用代价比较法从中选出一个最好的。第一种方法主要用于人工设计，第二种方法主要用于计算机辅助设计工具。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 数据库的设计和一般产品设计不同，数据库设计只提供一个初始设计，在数据库运行过程中还可根据用户的要求不断地调整。过分追求所谓的精确设计，企图一次成功，是不符合数据库应用特点的。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 11.4.1　簇集设计 簇集就是把有关的元组集中在一个物理块内或物理上相邻的区域内，以提高某些数据访问的速度。 现代DBMS一般允许按某一簇集键集中存放元组，簇集键可以是多属性的。具有同一簇集键值的元组，尽可能放在同一物理块中。如果放不下，可以向预留的空白区发展，或链接多个邻接的物理块(见图11-21)。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 在簇集键中，应至少有一个属性，其说明为NOT NULL。否则，如果整个簇集键都是NULL，则有关元组将无从存放了。 　簇集对于某些特定的应用可以明显地提高性能，但是对于与簇集键无关的访问，则无所裨益，且在数据更新时还须进行维护。建立簇集的开销很大，整个关系要进行搬动，原来建立在此关系上的索引都须重建。在满足下列三个条件时，一般可以考虑建立簇集。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 （１）通过簇集键进行访问或连接是该表的主要应用，与簇集键无关的其他访问很少，或是次要的。尤其当语句中包含与簇集键有关的ORDER BY,GROUP BY,UNION,DISTINCT等语法成分时，簇集格外有利，可以省去对结果的排序。 （２）对应每个簇集键值的平均元组数既不太少，也不太多。太少了使簇集的效益不明显，甚至浪费块的空间；太大了就要采用多个链接块，同样对提高性能不利。 （３）簇集键的值应相对稳定，以减少修改簇集键所引起的维护开销。 制作：倪巍伟 东南大学计算机科学与工程学院数据库课程组 11.4.2　索引的选择 索引的选择是数据库物理设计的基本问题之一，也是比较困难的问题。在原则上可以穷举各种可能的方案，进行代价估算，从中挑选最佳的方案。但这样做至少有下面５个困难。 （１）数据库中的文件不是孤立的，要考虑彼此的影响。 （２）解空间太大，即使用计