新乡学院计算机与信息工程学院数据库原理及应用课件第三章 关系数据库.pptVIP

* 3.4 查词优化 3.4.3 优化步骤 1.把查词转化为内部表示（语法树）。 2. 把语法树转为优化形式（利用优化算法）。 3.选择低层的存取路径。 4. 生成查询计划，选择代价最小。 * 3.4.3 优化步骤 例： ПSname σo=’C2’ σs.sno=sc.sno ? S SC 语法树 * 3.4.3 优化步骤 ПSname σs.sno=sc.sno ? S SC σo=’C2’ 优化后的语法树 * 1. 优化的必要性 2. 优化的步骤。 3. 优化的策略问题。 小结 3.4 查词优化 * P275 2 作 业： 本章结束 Click to edit company slogan . * 4 . ÷ 给定关系R（X，Y），S（Y，Z），X，Y，Z为属性组，R中的Y与S中的Y可以不同名，但必须来自同一域。 则R÷S得到一个新的关系P（X）。 P是R中满足下列条件中的元组在X属性上的投影。 元组在X上的分量值X的象集YX包含S在Y上的投影的集合，记作： R÷S={Tr[X] | Tr∈R∧Πy(S) Yx} 3.2.2 专门的关系运算 例： A B C D a b c d a b e f a b d e b c e f e d c d e d e f x Y C D c d e f S 计算过程： 1、R在X上分量的象集YX (a b) c d e f d e (b c) e f (e d) c d e f R Y 3.2.2 专门的关系运算 * 2. S在Y上的投影 c d e f R ÷S A B a b e d 1. R在X上分量的象集YX (a b) c d e f d e (b c) e f (e d) c d e f 3.2.2 专门的关系运算 * 3.2.4 基本关系代数运算 基本关系运算符 ∪ － × ? Π 2. 用基本运算符表示其他三种符号 ∩ ： R∩S =R－(R－S)=S－(S－R) : R S = ? A θ B （R×S） A θ B ÷: R÷S =ΠX(R) － ΠX (ΠX(R) ×ΠY(S) －R) 3.2 关系代数 * 已知有三个关系: S (sno，sname，ssex，sage，sdept) C (cno，cname， cpno ， ccredit) SC(sno，cno，grade) 3.2.5 关系代数操作的实例 3.2 关系代数 * 1. 关系代数的更新操作 增： 用∪ 例：在S中增加一元组（S7，张三，女，18, CS） S ∪{（‘S7’，‘张三’，’18’，‘女’, ‘CS’）} 2. 删： 用－ 例：在S中删S1 S －{（‘S1’，‘李四’，’19’，‘女’, ’CS’）} 3. 修改： 用－、 ∪ 例：修改S1的年龄为20。 S －{（‘S1’，‘李四’，19，‘女’, ’CS’）} S ∪{（‘S1’，‘李四’，20，‘女’, ’CS’）} 3.2 关系代数 * 3.2.3 关系代数操作的实例 例1：查询性别为“女”的全部学生。 ?ssex=’女’（S） 例2：查询年龄小于20的全部学生。 ?sage20（S） 例3：查询选修C2的学生的学号和成绩。 ?sno,grade (?cno=’c2’（SC）) 例4：查询选修C2的学生的姓名和成绩。 ?sname,grade (?cno=’c2’（SC） S) 或?sname,grade (?cno=’c2’（SC S）) 2. 关系代数的查询操作 * 例5：查询选修数据库的学生的学号和姓名。 ?sno,sname(?cname=’数据库’（S SC C）) 例6：查询选修C1或C2的学生的学号。 ?sno (?cno=’c1’ ? cno=’c2’(SC)) ?sno(?cno=‘c1’(sc) ∪ ?cno=‘c2’(sc) ) 例7：查询至少选修C1和C2的学生的学号。 ?sno(?cno=‘c1’(sc) ∩ ?cno=‘c2’(sc) )或 ?sno,cno (SC)? ?cno (?cno=’c1’ ? cno=’c2’(C))或 ?1 (? 1=4 ? 2=’c1’ ? 5=’c2’(SC ? SC)) 3.2.3 关系代数操作的实例