山 东 理 工 大 学 教 案 《数据库系统原理》教案 第 1 3 次课 教学课型：理论课□ 实验课□ 习题课□ 实践课□ 技能课□ 其它□ 主要教学内容（注明：* 重点 # 难点 ）： 第四章 关系系统及其查询优化 一、关系系统的定义和分类 二、关系系统的查询优化的目的 三、关系代数等价变换规则（*） 四、优化的一般步骤 五、优化的标准语法树的画法（实际优化的转化步骤）：（*、#） 根据题目要求写出 SQL 查询语句 根据SQL 语句写出关系代数表达式 画出关系代数表达式的语法树 采用优化准则和关系代数等价变化规则写出优化关系代数表达式 根据优化关系代数表达式画出标准（优化）形式语法树 教学目的要求： 1、理解关系系统的查询优化的目的 2 、掌握关系代数等价变换规则 3 、掌握优化的标准语法树的画法 教学方法和教学手段： 教学方法主要是讲授、示教。 教学手段：板书和多媒体相结合。 讨论、思考题、作业： 作业：习题 1 6 6 —1 6 7 页 4 、 5 、 6 参考资料： 王珊，陈红：数据库系统原理教程 清华大学出版社，2 0 0 0 刘方鑫：数据库原理与技术 电子工业出版社，2 0 0 2 丁宝康：数据库原理 经济科学出版社，2 0 0 0 《数据库系统原理》-------56----25、26 节 （共 11 页、第 2 页） 2 第四章 关系系统及其查询优化 学习目标 掌握关系系统的定义和分类 理解关系系统中查询优化的必要性及查询优化的策略、方法和步骤 关系代数的等价变换规则 查询优化的一般步骤 根据关系代数表达式能画出原始语法树 能用优化算法对原始的语法树进行优化处理，画出优化后的标准（优化）形式 本章难重点 查询优化的必要性 计算每种关系代数的代价 把关系代数查询转换成原始语法树 在原始语法树的基础上进行优化算法，生成优化后的语法树 考试类别：P166页：题 4 本章主要内容： 关系系统的定义和分类 关系系统中查询优化的概念 查询优化的必要性 查询优化的基本原理和技术 4．1 关系系统 能够在一定程度上支持关系模型的数据库管理系统是关系系统。 由于关系模型中并非每一部分都是同等重要的，并不苛求一个实际的关系系统必须完全支持关系模型。 关系数据结构：域及域上定义的关系 关系操作：并、交、差、广义笛卡尔积、选择、投影、连接...
