《数据库系统概论》第二章_关系数据库》-课件设计（公开）.pptVIP

* * 投影（续） Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS * * 下课了。。。 休息一会儿。。。 数据库原理及应用 翁省辉 数据库原理及应用 翁省辉 * * 数据库系统概论 天津职业技术师范大学信息学院 第二章 关系数据库 2.1 关系数据结构及形式化定义 2.2 关系操作 2.3 关系的完整性 2.4 关系代数 2.5 小结 2.4 关系代数 2.4.1概述 2.4.2传统的集合运算 2.4.3专门的关系运算 * 数据库原理及应用 翁省辉 * 集合 运算 符 ∪ - ∩ × 并 差 交 笛卡尔积 比较运算符 ＞ ≥ ＜ ≤ ＝ 大于 大于等于 小于 小于等于 等于 不等于 运算符 含义 运算符 含义 表2.4 关系代数运算符 概 述 * * 专门的关系运算符 σ π ? ÷ 选择 投影 连接 除 逻辑运算符 ? ∧ ∨ 非 与 或 运算符 含义 运算符 含义 表2.4 关系代数运算符（续） 概 述(续) 2.4 关系代数 2.4.1概述 2.4.2传统的集合运算 2.4.3专门的关系运算 * * 1. 并（Union） R和S 具有相同的目n（即两个关系都有n个属性） 相应的属性取自同一个域 R∪S 仍为n目关系，由属于R或属于S的元组组成 R∪S = { t|t ? R∨t ?S } * * 并(续) * * 2. 差（Difference） R和S 具有相同的目n 相应的属性取自同一个域 R - S 仍为n目关系，由属于R而不属于S的所有元组组成 R -S = { t|t?R∧t?S } * * 差(续) * * 3. 交（Intersection） R和S 具有相同的目n 相应的属性取自同一个域 R∩S 仍为n目关系，由既属于R又属于S的元组组成 R∩S = { t|t ? R∧t ?S } R∩S = R –(R-S） * * 交 (续) * * 4. 笛卡尔积（Cartesian Product） 严格地讲应该是广义的笛卡尔积（Extended Cartesian Product） R: n目关系，k1个元组 S: m目关系，k2个元组 R×S 列：（n+m）列元组的集合 元组的前n列是关系R的一个元组 后m列是关系S的一个元组 行：k1×k2个元组 R×S = {tr ts |tr ?R ∧ ts?S } * * 笛卡尔积(续) 2.4 关系代数 2.4.1概述 2.4.2传统的集合运算 2.4.3专门的关系运算 * * 2.4.2 专门的关系运算 先引入几个记号 （1）R，t?R，t[Ai] 设关系模式为R(A1，A2，…，An)，它的一个关系设为R，t?R表示t是R的一个元组，t[Ai]则表示元组t中相应于属性Ai的一个分量。 * * 专门的关系运算(续) （2） tr ts R为n目关系，S为m目关系。 tr ?R，ts?S， tr ts称为元组的连接。 tr ts是一个n + m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。 * * 专门的关系运算(续) （3）象集Zx 给定一个关系R（X，Z），X和Z为属性组。 当t[X]=x时，x在R中的象集（Images Set）为： Zx={t[Z]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合。 * * 专门的关系运算(续) x1在R中的象集 Zx1 ={Z1，Z2，Z3}， x2在R中的象集 Zx2 ={Z2，Z3}， x3在R中的象集 Zx3={Z1，Z3} 象集举例 * * 专门的关系运算(续) 选择 投影 连接 除 * * 专门的关系运算(续) (a) Student 学生-课程数据库: 学生关系Student、课程关系Course和选修关系SC 学号 Sno 姓名 Sname 性别 Ssex 年龄 Sage 所在系 Sdept 200215121 李勇 男 20 CS 200215122 刘晨 女 19 IS 200215123 王敏 女 18 MA 200215125 张立 男 19 IS * * 专门的关系运算(续) 课程号 Cno 课程名 Cname 先行课 Cpno 学分 Ccredit 1 数据库 5 4 2 数学 2 3 信息系统 1 4 4 操作系统 6 3 5 数据结构 7 4 6 数据处理 2 7 PASCAL语言 6 4 Course (b) * * 专门的关系运算(续) ? (c)