数据库基础与应用 作者 王珊 李盛恩 第02章.pptVIP

第2章 关系模型 2.1 关系模型的基本概念 2.2 关系代数 2.3 查询优化 2.3 查询优化 查询优化的目的是针对一个查询，找出一种既省时间，又省空间，而且效率又比较高的方案。查询优化一般可分为代数优化和物理优化。代数优化是指关系代数表达式的优化；物理优化则是指存取路径和低层操作算法的选择。查询优化在关系数据库系统中有着非常重要的地位。关系数据库系统和非过程化的SQL语言能够取得巨大的成功，关键是得益于查询优化技术的发展。关系查询优化是影响RDBMS性能的关键因素。 θ为“＝”的连接运算称为等值连接。 自然连接是一种特殊的等值连接 。 4．除 给定关系R（X，Y）和S（Y，Z），其中X，Y，Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P（X），对于任何一个元组t∈P（X），有t∈πX（R），并且t×πY（S） ∈ R。 图2.8 连接运算 2.2.3 用关系代数表示关系操作 关系代数可以用来表示对关系的查询操作和更新操作。 [例1] 查询学习课程号1137的学生的学号和成绩。 πSno，Grade（σCno=1137（SC）） [例2] 查询学习课程号为1137的学生的学号和姓名。 πSno, Sname（S（σCno=1137（S