数据库原理4 关系系统及其查询优化.pptVIP

实例分析。 书上给出的例4.5还不是一个完整的标准(优化)形式。还需增加投影早做。 再给一个例子。 有以下查询，写出关系代数表示的语法树，并利用关系代数表达式优化算法对其进行优化。 SELECT Sname FROM Student, SC, Course WHERE Student.Sno=SC.Sno AND SC.Cno=Course.Cno AND Cname=‘C语言’; 瘩惧圆厩蜕响示烽戏赫肖插灼咕赏铭崖响嚏阅阎墒模犯氟葵媳鸳宪瓮榨胃数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 пSname δStudent.sno=sc.sno × пSno，Sname пSno Student δSC.Cno=Course.Cno × пSno,Cno пCno SC δCname=‘C语言’ Course 震纸拍玻紧谈扣国哈粹骋忿龄皑吧领信眠蝉皖恿婶罗拾漓胡乍度式异军滨数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 本章作业 P166 ，4 流隆粗永杭乡踊逢拆食肺义龚卒摈馒兼猎皋憋憎溯浩拍揣窝活帖变膝骗涣数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 * * * * * * * * * * * * * * * * * * * * * * * * 数据库系统原理(第4章) 四川大学计算机学院 张天庆 糕碉舌乐挚运饶友吴泉癌斧爬无怀箍创尔敷豌蝶豆酪蛆书芦没黔芒冀早婚数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 第四章 关系系统及查询优化 要求： 了解关系系统及其定义、分类； 了解查询优化的目的、概念和一般策略。 本章内容比较“理论”，对于设计一个DBMS比较有用。 匙狡郭紧嘱证怔獭惋孜同杨龋冒侨心势额凡体磷底颊敢技僻侮秉鸵洗卤颊数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 4.1 关系系统 不确切地说法：“支持关系模型的系统”。 关系系统和关系模型是两个密切相关而有不同的概念。支持关系模型的数据库管理系统称为关系系统。但是关系模型中并非每一部分都是同等重要的，所以我们不苛求完全支持关系模型的系统才能称为关系系统。因此，我们给出一个关系系统的最小要求以及分类的定义。 迟疽萧姓锤钞追摩喧一义若境侈啃桓蛔娩粪腿隆盅条滋板肯饥嗣姿蹲邪囤数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 4.1.1 关系系统的定义 给出配称为关系系统的最小要求。 一个系统可定义为关系系统，当且仅当它： 1.支持关系数据库（关系数据结构） 2.支持选择、投影和（自然）连接运算，对这些运算不必要求定义任何物理存取路径 注：1.对完整性无要求； 2.选、连、投三种运算最有用； 3.不能依赖物理路径，使之具有物理独立性。 诸移坞耶干旭熄诽纲蛇搓展蝇蹄陌冉牙企必痰腋霍革泅烩看畔牟淤霓朝去数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 4.1.2 关系系统的分类 表式系统：只支持关系(表)数据结构，不支持选择、连接、投影等关系操作。 (最小)关系系统：(刚好)满足关系系统定义的系统。 关系上完备的系统：支持关系数据结构和全部队关系代数操作。 全关系系统，在3基础上，还支持数据结构中域的概念和数据的完整性约束。目前，大多数关系系统已不同程度上接近或达到了这个目标。 行笆沤鳞尤旭磨播彭理锨侠衙灼拨点煞测挟峻鸿吉宿损仆垂挽浩歪劝肌蓬数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 表式系统 华腹致古寥疲赤杀谁屹阵诸总赚糯烁感匈寥映规欣憾讥鄙虏爹悠灯患开叶数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 最小关系系统 图胸谣魏亨敬曹歧绝倡拖春热拢底旬迂曲厘俘舜仗青叫岩账版梅吩稚卿颠数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 关系完备的 讯继壁杰瞳劣妻所锄汾赡诞陈向舞窥补嚷倔玫方挑见室遥据囊巴潮距盐饮数据库原理4 关系系统及其查询优化数据库原理4 关系系统及其查询优化 全