山东理工大学教案数据库系统原理教案第6次课教学课型理论课.DOC

山 东 理 工 大 学 教 案 《数据库系统原理》教案 第 6 次课 教学课型：理论课□ 实验课□ 习题课□ 实践课□ 技能课□ 其它□ 主要教学内容（注明：* 重点 # 难点 ）： 关 系 代 数 关系代数运算的三个要素、关系代数的运算符 2、传统的集合运算：并、差、交、广义笛卡尔积的含义。（*） 3、专门的关系运算：选择、投影、连接（自然连接和等值连接）（*、#） 教学目的要求： 1、掌握传统的集合运算：并、差、交、广义笛卡尔积。 2、专门的关系运算：选择、投影、连接（自然连接和等值连接）。 教学方法和教学手段： 教学方法主要是讲授、示教。 教学手段：板书和多媒体相结合。 讨论、思考题、作业： 反复分析例题，理解其真实含义。 2、作业：P80页 4、5、6 参考资料： 王珊，陈红：数据库系统原理教程 清华大学出版社，2000 刘方鑫：数据库原理与技术 电子工业出版社，2002 丁宝康：数据库原理 经济科学出版社，2000 关系代数 一、概述： 关系代数 一种抽象的查询语言 用对关系的运算来表达查询 关系代数运算的三个要素 运算对象：关系 运算结果：关系 运算符 ◆关系代数的运算符有四类： 运 算 符 含 义 运 算 符 含 义 集合 运算符 U - ∩ 并 差 交 比 较 运算符 ≥ ≤ = ≠ 大 于 大于等于 小 于 小于等于 等 于 不等于 专用的 关系 运算符 × σ π ∞ ÷ 广义笛卡尔积 选 择 投 影 连 接 除 逻辑 运算符 ╕ ∧ ∨ 非 与 或 集合运算符：将关系看成元组的集合，运算是从关系的“水平”方向即行的角度来进行运算。 专门的关系运算符：不仅涉及行而且涉及列运算。 算术比较符：辅助专门的关系运算符进行操作。 逻辑运算符：辅助专门的关系运算符进行操作。 ◆关系代数的运算分类： 传统的集合运算：将关系看成元组的集合，其运算是从关系的“水平”方向即行的角度进行运算。 专用的关系运算：不仅涉及行运算而且涉及列运算。 注意：比较运算符和逻辑运算符是辅助专用的关系运算符进行操作。 专用记号 （1）设关系模式为R(A1，A2，…，An)，它的一个关系设为R，t∈R表示t是R的一个元组，t[Ai]表示元组t中相应于属性Ai的一个分量。 （2）若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或域列。t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。 （3）R为n目关系，S为m目关系。tr∈R，ts∈S，trts称为元组的连接，它是一个n+m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 （4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集（Images Set）为：Zx={t[Z]|t∈R，t[X]=x} 象集Zx表示R中属性组X上值为x的诸元组在Z上分量集合。 2．4．1 传统的集合运算 传统的集合运算是二元运算：并、差、交、广义笛卡尔积。 设关系R和关系S具有相同的目n(即两个关系都有n个属性，并且对应属性名相同，从同一个域取值)，则各运算定义如下： 并(Union)：R∪S={t|t∈R∨t∈S} R∪S仍为n目关系，由R和S的所有元组组成。 差(Difference)：R-S={t|t∈R∧t不属于S} R-S仍为n目关系，由属于R但不属于S的所有元组组成。 交(Intersection)：R∩S={t|t∈R∧t∈s} R∩S仍为n目关系，由属于R又属于S的元组组成。 关系的交可以用差表示：R∩S=R-(R-S) 广义笛卡尔积： 两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。 广义笛卡尔积的元组的前n列是关系R的一个元组，后m列是关系S的一个元组。 若R有K1个元组，S有K2个元组，则关系R和关系S的广义笛卡尔积有K1*K2个元组。记作： R×S={trts|tr∈R∧ts∈S} 集合的并、差、交、广义笛卡尔积举例见P57页 2．4．2 专门的关系运算 1、选择(Selection) 选择又称为限制。 选择运算符的含义：在关系R中选择满足给定条件的元组。 记作：σF(R)={t|t∈R∧F(t)=“真”} 说明： 1）F表示选择条件，它是逻辑表达式，取逻辑值“真”或“假”。 2）逻辑表达式F由逻辑运算符 ?、∧、∨连接各算术表达式组成。 3）算术表达式的基本形式