制造信息技术-DB关系系统及其查询优化.pptVIP

单击此处可添加副标题把投影运算和选择运算同时进行如有若干投影运算和选择运算，且它们都对同一个关系操作，则可以在扫描此关系的同时完成所有的这些运算以避免重复扫描关系把投影同其前或其后的双目运算结合起来，没有必要为了去掉某些字段而扫描一遍关系把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算连接特别是等值连接运算要比同样关系上的笛卡尔积省很多时间找出公共子表达式若这种重复出现的子表达式的结果不是很大的关系，且从外存中读入此关系比计算该表达式的时间少得多，则先计算一次公共子表达式并把结果写入中间文件是合算的查询优化的一般准则关系代数等价变换规则关系代数表达式的等价：用相同的关系代替两个表达式中相应的关系所得到的结果是相同的连接、笛卡尔积交换律E1?E2?E2?E1E1E2?E2E1E1FE2?E2FE1连接、笛卡尔积的结合律(E1?E2)?E3?E1?(E2?E3)(E1E2)E3?E1(E2E3)(E1F1E2)F2E3?E1F1(E2F2E3)投影的串接定律?A1,A2,…,An(?B1,B2,?,Bm(E))??A1,A2,…,An(E)，{A1,A2,…,An}构成{B1,B2,?,Bm}的子集现代制造信息技术基础现代制造信息技术基础现代制造信息技术基础

第一部分数据库系统概论

关系系统及其查询优化徐世新北京航空航天大学机械学院7202002年7月主要内容关系系统关系系统的定义关系系统的分类全关系系统的十二条准则*关系数据库系统的查询优化关系系统及其查询优化一个实例查询优化的一般准则关系代数等价变换规则关系代数表达式的优化算法优化的一般步骤关系系统关系系统的定义一个系统可以定义为关系系统当且仅当它：支持关系数据库(关系数据结构)；支持选择、投影和(自然)连接运算，对这些运算不必要求定义任何物理存取路径。一个系统仅支持关系数据库而没有选择、投影和连接运算功能的，不能称为关系系统。一个系统虽支持选择、投影和连接运算，但要求定义物理存取路径，也不能称为关系系统关系系统的定义对关系系统的定义的几点解释：(1)为什么关系系统除了要支持关系数据结构外，还必须支持选择、投影和连接运算呢？不支持这三种关系运算的系统，用户使用仍不方便，不能提高用户的生产率，而提高用户的生产率正是关系系统的主要目标之一。(2)为什么要求这三种运算不能依赖于物理存取路径呢？依赖物理存取路径来实现关系运算就降低或丧失了数据的物理独立性。不依赖物理存取路径来实现关系运算就要求关系系统自动地选择路径。为此，系统要进行查询优化，以获得较好的性能。(3)要求关系系统支持这三种最主要的运算而不是关系代数的全部运算功能，是因为它们是最有用的运算功能，能解决绝大部分的实际问题。关系系统的分类SIM表式系统：这类系统仅支持关系(即表)数据结构，不支持集合级的操作。表式系统不能算关系系统。图中的圆表示关系数据模型。圆分为三个部分，分别表示关系模型的三个组成部分：结构S(Structure)、完整性I(Integrity)、数据操纵M(Manipulation)。图中扇形部分表示各类系统支持模型的程度关系系统的分类(最小)关系系统：这类系统仅支持关系数据结构和选择、投影、连接三种关系操作。图中的圆表示关系数据模型。圆分为三个部分，分别表示关系模型的三个组成部分：结构S(Structure)、完整性I(Integrity)、数据操纵M(Manipulation)。图中扇形部分表示各类系统支持模型的程度SIM关系系统的分类关系完备的系统：这类系统支持关系数据结构和所有的关系代数操作。图中的圆表示关系数据模型。圆分为三个部分，分别表示关系模型的三个组成部分：结构S(Structure)、完整性I(Integrity)、数据操纵M(Manipulation)。图中扇形部分表示各类系统支持模型的程度SIM全关系系统：这类系统支持关系模型的所有特征。即不仅是关系上完备的而且支持数据结构中域的概念，支持实体完整性和参照完整性。图中的圆表示关系数据模型。圆分为三个部分，分别表示关系模型的三个组成部分：结构S(Structure)、完整性I(Integrity)、数据操纵M(Manipulation)。图中扇形部分表示各类系统支持模型的程度关系系统的分类SMI全关系系统的十二条基本准则准则0：一个关系