数据库整理.ppt

传统的集合运算（续） 4、广义笛卡尔积(Extended Cartesian Product) 设R和S分别为n目和m目关系，R和S的广义 笛卡尔积是一个(n+m)目关系，其每个元组的前n 个分量是关系R的一个元组，后m个分量是关系S 的一个元组。 R?S={trts|tr? R ? ts?S} 若R和S分别有k1和k2个元组, 则R和S的广义笛 卡尔积有(k1*k2)个元组。 第二章 关系数据库 传统的集合运算的例子 A B C a1 a1 a2 b1 b2 b2 c1 c2 c1 A B C a1 a1 a2 b2 b3 b2 c2 c2 c1 A B C a1 a1 a2 a1 b1 b2 b2 b3 c1 c2 c1 c2 R S A B C a1 a2 b2 b2 c2 c1 A B C a1 b1 c1 R∪S R ∩ S R-S 第二章 关系数据库 传统的集合运算的例子（续） R.A R.B R.C S.A S.B S.C a1 a1 a1 a1 a1 a1 a2 a2 a2 b1 b1 b1 b2 b2 b2 b2 b2 b2 c1 c1 c1 c2 c2 c2 c1 c1 c1 a1 a1 a2 a1 a1 a2 a1 a1 a2 b2 b3 b2 b2 b3 b2 b2 b3 b2 c2 c2 c1 c2 c2 c1 c2 c2 c1 R?S 第二章 关系数据库 二、 专门的关系运算 1、选择(Selection) 由关系R中选择满足条件F的元组, 记作?F(R) ?F(R)={t|t?R?F(t)} 其中, F是逻辑表达式，F中的运算对象为属性名( 或属性序号)、常量、函数，运算符可以为逻辑运算 符?、?、 ? , 比较运算符?、?、=、?、?、?。?F(R) 表示从R中选择满足公式F的元组所构成的关系。 选择又称限制(restriction)，是一元运算。从行的角度进行运算。 第二章 关系数据库 一个示例数据库 学号 Sno 姓名 Sname 性别 Ssex 年龄 Sage 所在系 Sdept 95001 95002 95003 95004 李勇 刘晨 王敏 张立 男 女 女 男 20 19 18 19 CS IS MA IS Student 第二章 关系数据库 一个示例数据库（续） 课程号 Cno 课程名 Cname 先行课 Cpno 学分 Ccredit 1 2 3 4 5 6 7 数据库 数学 信息系统 操作系统 数据结构 数据处理PASCAL语言 5 1 6 7 6 4 2 4 3 4 2 4 Course 第二章 关系数据库 一个示例数据库（续） 学号 Sno 课程号 Cno 成绩 Grade 95001 95001 95001 95002 95002 1 2 3 2 3 92 85 88 90 80 SC 第二章 关系数据库 选择查询的例子 例1 求信息系（IS系）的全体学生 ?Sdept=‘IS’(Student) 或 ?$5=‘IS’(Student) Sno Sname Ssex Sage Sdept 95002 95004 刘晨 张立 女 男 19 19 IS IS 第二章 关系数据库 结果如下: 选择查询的例子 ?Sage20(Student) 或 ?$420(Student) Sno Sname Ssex Sage Sdept 95002 95003 95004 刘晨 王敏 张立 女 女 男 19 18 19 IS MA IS 例2 求年龄小于20的学生 第二章 关系数据库 结果如下: 专门的关系运算（续） 2、投影(projection) 关系R在属性列A上的投影是由R选择属性列 A组成新关系，记作?A(R) ?A(R)={t[A]|t?R} 其中，A是属性名（号）的列表。 投影是一元运算，从列的角度进行运算。 由于去掉了原关系中的一些列，可能导致不相同的元组投影后相同，因此需要删除结果中的重复元组。 第二章 关系数据库 投影查询的例子 例3 求学生的姓名和所在的系 ?Sname,Sdept(Student