第六章-全局查到段查询的变换.docVIP

第六章 全局查询到段查询的变换 一般说来，把对全局关系的查询（称为全局查询）变换为段的查询（称为段的查询），有几种不同的方法，采用某些规则就可把一个全局查询表达式重新写成一种等价的段查询表达式。 6.1 查询的算符树及其等价变换 例： S(学号,姓名,年令,性别,系号，奖学金,班长学号，民族) C(课号,课名,学时,任课教师) SC(学号, 课号,成绩) D(系号，系名，系主任) 查询：学生‘刘建‘所学课号及成绩 SELECT 课号，成绩 FROM S，SC WHERE S. 学号 = SC. 学号 AND S. 姓名 = ‘刘建‘ ； 以上是用SQL完成的查询（语义），在内部实现上，同一个语义可有多种不同方式。对上面的查询，系统可用下面三种方式来实现： T1 = PJ课号,成绩(SLS.学号= SC.学号∧S.姓名=‘刘建‘（S CP SC）） T2 = PJ课号,成绩(SL姓名=‘刘建‘（S NJN SC）） T3 = PJ课号,成绩（（SL姓名=‘刘建‘S） NJN SC） 分析上式，T1、T2、T3是等价的，但T3优于T2，T2优于T1。 怎样才能写出优化的表达式呢? 这就要相应有些准则。引入查询的算符树的概念,并利用准则，通过对算符树进行等价变换达到优化目的。 6.1.1 查询的算符树 Q1：查询对北部地区的各个部门供货的供应商号。图