分布式数据库原理与应用课件PPT1第4章.pptVIP

4.5.3 查询重写 例设有一个学生关系STUDENT（SNO,SNAME,BIRTH,SORE,DNO,COLLEGE），其中SNO为学生学号，SNAME为学生姓名，BIRTH为生日，SORE为所选课程总成绩，DNO为学生所在学院编号，COLLEGE为学院名称。有一学生选课关系表COURSE(CNO,CNAME,CSORE,SNO)，其中CNO为课程代码，CNAME为课程名称，CSORE课程成绩，SNO为选课学生学号。要求查找所有选修了”分布式数据原理”课程的学号及姓名。 4.5.3 查询重写 该查询的SQL语句为： SELECT SNO,SNAME FORM STUDENT, COURSE WHERE (STUDENT.SNO=COURSE.SNO) AND COURSE.CNAME=”分布式数据原理” 按照直接转化的步骤，生成查询树如图所示。 4.5.3 查询重写 4.5.3 查询重写 2.重写关系代数查询以提高查询性能。 查询重写实际是将用户请求构成的查询树进行等价变换。一颗查询树可等价变换为多颗查询树，其中有一颗查询树是最优的。关系查询优化的基本思想是先做能使中间结果变小的操作，尽量减少查询执行代价。一元运算能够使得中间结果变小，所以在等价变换的过程中尽量先进行一元运算。根据以上查询重构思想，得出以下等价变换的通用准则。 4.5.3 查询重写 （1）尽可能的将一元运算移到查询树的底部，优先执行一元运算。 （2）利用投影和选择的串接定律，缩减每一关系，以减少关系尺寸。 对上例转化后查询树重构，将一元运算下移，得到优化后的查询树如下图所示。 4.5.3 查询重写 4.6 公共子表达式的确定 识别公共子表达式的一种方法是把其相应的查询树变换成运算符图。具体做法为：一是将查询转化为查询树；二是对其进行等价变换，三是合并相同的树叶(即相同的操作数关系)，把对相同操作数进行相同运算的中间节点加以合并，得到运算符图，找出公共子表达式；四是对于找出的公共子表达式，利用关系代数的等价变换规则进行查询优化。 4.7全局查询到片段查询的转换 全局查询到片段查询的转换是将基于全局关系的分布式查询转换成基于片段的查询，并应用关系代数的等价变换规则对其进行优化。通常分为两步实现，首先应用重构规则将全局关系用相应的片段关系替换，其次优化片段查询。 4.7全局查询到片段查询的转换 1.生成片段查询树 将分布式查询中的全局关系替换为片段关系的查询，变换后的查询称为片段查询，对应于片段查询的查询树称为片段查询树。片段查询树是依据关系的水平分片等价关系和垂直分片等价关系生成的。关系R与其的水平分片R1、R2、……、Rn之间的等价关系为：R=R1∪R2∪……∪Rn。关系R与其的垂直分片R1、R2、……、Rn之间的等价关系为：R=R1∞R2∞……∞Rn。 4.7全局查询到片段查询的转换 例对于教师信息表T（TNO,TNAME,AGE,SEX,COLLEGE）假设COLLEGE只有两个取值X和Y，将T按照COLLEGE=X和COLLEGE=Y水平分片为T1、T2，要求查找学院为X的所有教师姓名。 全局查询树如图所示： 分片树如图所示： 4.7全局查询到片段查询的转换 （1）将水平分片树的h（水平）节点转化为∪节点，将垂直分片树的V（垂直）节点转化为∞节点。上面分片树转化后如图所示： 4.7全局查询到片段查询的转换 （2）用替换后的分片树代替分布式数据库查询树中的全局关系，得到分片查询树。替换后分片查询树如图所示： 4.7全局查询到片段查询的转换 2.优化片段查询 依据全局关系与其水平分片和垂直分片等价关系生成的片段查询树，需要按照关系代数的等价变换规则进行优化，优化遵循的规则如下： （1）将叶子结点之前的选择运算作用于所涉及的片段，如果不满足片段的限定条件，则消去该片段。 （2）对于连接运算的树枝，若连接条件不满足，则消去该运算。 （3）将连接运算下移到并运算之前执行。 （4）消去不影响运算的垂直片段。 4.7全局查询到片段查询的转换 优化后的片段查询树如图所示： 4.8综合应用案例分析 例设有一个学生关系STUDENT(SNO,SNAME,BIRTH,SORE,DNO,COLLEGE)，其中SNO为学生学号，SNAME为学生姓名，BIRTH为生日，SORE为所选课程总成绩，DNO为学生所在学院编号，COLLEGE为学院名称。 有一学生选课关系表COURSE(CNO,CNAME,CSORE,SNO)，其中CNO为课程代码，CNAME为课程名称，CSORE为课程成绩，SNO为选课学生学号。 4.8综合应用案例分析 先对学生表STUDENT进行垂直分片，使其分为STUDENT1 (SNO,SNAME,BIRTH,SORE)，STUDENT2 (SNO,D