20项目1理解数据库-3关系代数.pptVIP

《 MySQL 数据库原理及应用》 任务 1-4 掌握关系代数 ? 【任务分析】 在计算机上存储数据的目的是为了使用数据，当选择好了数据的组 织形式后，接下来的任务是明确怎样使用数据。 ? 【课堂任务】 本节要理解对关系模型中的数据进行哪些操作。 什么是关系代数 传统的集合运算 关系的选择、投影及连接操作 任务 1-4 掌握关系代数 关系代数是一种 抽象的查询语言 ，是关系数据操纵语言的一种传统表达方 式，它用关系的运算来表达查询。是关系数据系统查询语言的理论基础。 ? 运算对象、运算符、运算结果 是运算的三大要素。 关系代数的运算对象 是关系，运算结果亦为关系。 关系代数中使用的运算符包括以下 4 类： 集合运算符、专门的关系运算符、比较运算符和逻辑运算符 运 算 符 ∪ － ∩ × 含 义 运 算 符 ＞ 集合 运算符 并 差 交 广义笛卡儿积 比较 运算符 ≥ ＜ ≤ ＝ ≠ ? ∧ ∨ 含 大于 大于等于 小于 小于等于 等于 不等于 非 与 或 义 专门的 关系 运算符 σ π ∞ ÷ 选择 投影 连接 除 逻辑 运算符 （一）传统的集合运算 ? 传统的集合运算是二目运算，包括 并、交、差、广义笛卡儿积 4 种运算。 ? 1 ． 并（ Union ） 关系 R 与关系 S 的并记作： R ∪ S= ｛ t│t ? R ? t ? S ｝， t 是元组变量 ? 2 ． 差（ Difference ） 关系 R 与关系 S 的差记作： R-S={ t│t ? R ? t ? S} ? 3 ． 交（ Intersection ） 关系 R 与关系 S 的交记作： R ∩ S={ t│t ? R ? t ? S} ? 其结果关系仍为 n 目关系，由既属于 R 又属于 S 的元组组成。 关系的交可以用差来表示，即 R ∩ S=R-(R-S ) （一）传统的集合运算 4 ．广义笛卡儿积（ Extended Cartesian Product ） 两个分别为 n 目和 m 目的关系 R 和 S 的广义笛卡儿积是一个（ n+m ）列的元 组的集合。元组的前 n 列是关系 R 的一个元组，后 m 列是关系 S 的一个元组。 若 R 有 k1 个元组， S 有 k2 个元组，则关系 R 和关系 S 的广义笛卡儿积有 kl × k2 个元组。记作： 例如，关系 R 、 S 见下表（ a ）、（ b ）所示 （一）传统的集合运算 （ c ） R ∪ S A a 1 a 1 a 2 a 1 （ d ）R∩S B b 1 b 2 b 2 b 3 C c 1 c 2 c 1 c 2 A a 1 a 2 B b 2 b 2 C c 2 c 1 （ f ） RXS R.A R.B b 1 b 1 b 1 （ e ） R-S A a 1 B b 1 C c 1 R.C c 1 c 1 c 1 S.A a 1 a 1 a 2 S.B b 2 b 3 b 2 S.C c 2 c 2 c 1 a 1 a 1 a 1 a 1 a 1 a 1 a 2 a 2 a 2 b 2 b 2 b 2 b 2 b 2 b 2 c 2 c 2 c 2 c 1 c 1 c 1 a 1 a 1 a 2 a 1 a 1 a 2 b 2 b 3 b 2 b 2 b 3 b 2 c 2 c 2 c 1 c 2 c 2 c 1 （二）专门的关系运算 ? 专门的关系运算包括 选择、投影、连接、除 等。 1 ．选择（ Selection ） 选择又称为限制（ Restriction ），它是在关系 R 中选择满足给 定条件的诸元组，记作： σ F ( R )={ t | t ? R ? F ( t )= 真 } 其中， F 表示选择条件，它是一个逻辑表达式，取逻辑值为“真” 或“假”。逻辑表达式 F 的基本形式为： X 1 θ Y 1 [Φ X 2 θ Y 2 … ] 选择运算是从 行的角度 进行的运算。 【例 1.4 】 查询数学系学生的信息。 σ sdept= 数学系 （ Student ） 【例 1.5 】 查询年龄小于 20 岁的学生信息。 σ sage20 (Student) （二）专门的关系运算 设有一个学生 - 课程数据库，它包括以下内容。其关系模式如下。 ? Student(sno ， sname ， ssex ， sage ， sdept) ? Course(cno ， cname) ? Score(sno ， cno ， degree) sno 000101 000102 010101 010102 020101 sname 李晨 王博 刘思思 王国美 范伟 student ssex 男 女 女 女 男 sage 18 19 18 20 19 sdept 信息系