关系数据模型讲述.ppt

3.2.2 传统的集合运算 * * r.wang@sdu.edu.cn 广义笛卡尔积（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 } 传统集合运算举例 * * r.wang@sdu.edu.cn A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 R A B C a1 b2 c2 a1 b3 c2 a2 b2 c1 S A B C a1 b1 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 R∪S A B C a1 b1 c1 R- S A B C a1 b2 c2 a2 b2 c1 R∩S R.A R.B R.C S.A S.B S.C a1 b1 c1 a1 b2 c2 a1 b1 c1 a1 b3 c2 a1 b1 c1 a2 b2 c1 a1 b2 c2 a1 b2 c2 a1 b2 c2 a1 b3 c2 a1 b2 c2 a2 b2 c1 a2 b2 c1 a1 b2 c2 a2 b2 c1 a1 b3 c2 a2 b2 c1 a2 b2 c1 R×S 为了便于理解关系代数的查询表达能力，先引入几个关系（表）实例，这些关系是通过对实际的图书管理系统进行抽取和简化而来的。 设有教学管理数据库(JXGL)有如下三个关系： student(sno, sname ,sgender, sbirthdate, sclassno ,dno, mno)，其中，sno为学号；sname为姓名；sgender为性别；sbirthdate为出生日期；sclassno为所属班级；dname为所属学院。 course(cno，cname，ccredit，csemester，ctype)，其中，cno为课程编号；cname为课程名；ccredit为学分；csemester为开课学期；ctype为课程性质。 score(sno，cno，qscore，fscore)，其中，sno为学号；cno为课程编号；qscore为平时成绩；fscore为期末成绩。 3.2.3 专门的关系运算 * * r.wang@sdu.edu.cn 选择又称为限制（Restriction）。它是在关系R中选择满足给定条件的诸元组，记作： ?F (R) ={t|t?R?F(t)= ’真’}。 ?是选择运算符，R是一个关系，F为一个表示选择条件的逻辑表达式，取逻辑值“真”或“假”。 F由逻辑运算符连接各种算术表达式组成，其基本形式为：A?B。其中，?是比较运算符；A，B等是属性名（可以用属性的序号代替）、常量或简单函数等。可以用逻辑运算符（?、?、?），将简单的条件连接成复合逻辑表达式。 1. 选择（Selection） * * r.wang@sdu.edu.cn 选择举例【例3-9】选择(查询)“管理学院”班学生的信息的关系代数表达式为： σdname = 管理学院 (student) 或 σ6 =管理学院 (student) 【例3-9】查询“女”学生的信息 σsgender= 女 (student) 或 σ3= 女 (student) 1. 选择（Selection） * * r.wang@sdu.edu.cn 关系R上的投影是从R中选择出若干属性列组成新的关系。记作：?A (R)={t[A]|t∈R}。 其中A为R中的属性列。 投影操作主要是从列的角度进行运算。 【例3-10】查询学生的姓名和所在学院 πsname，dname(student) 或 π2，6 (student) 【例3-11】查询Student关系中有哪些学院 πdname (student) 2. 投影（Projection） * * r.wang@sdu.edu.cn 连接从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作： R?S={ tr⌒ts |tr?R?ts?S ?tr[A]?ts[B]}。 A?B A和B分别为关系R和S上属性个数相同且可比的属性组，?是比较运算符，A?B是连接条件。 实际上，两个关系R和S的连接结果是由R中在属性组A上的取值与S中在属性组B上的取值满足?条件的元组进行元组连接组成的关系。 3. 连接（Join） * * r.wang@sdu.edu.cn 等值连接（Equivalent Join） 对于两个关系的?连接，?为‘=’的连接运算称为等值连接。它