数据库关系代数课件.ppt

,用对关系的运算来表达查询,作为研究关系数据语言的数学工具。关系代数用到的运算符包括四类:集运算合符:∪(并)、-(差)、∩(交)、专门的关系运算关符:σ(选择)、Π(投影)、(连接)、÷(除)、×(笛卡尔积) 比较运算符:>、≥、<、≤、=、≠逻运算辑符:フ(非)、∧(与)、∨(或)(Union) 设关系R和关系S具有相同的目n(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S的并由属于R或属于S的元组组成。其结果关系仍为n目关系。记作:R∪S={t|t∈R∨t∈S}差(Difference) 设关系R和关系S具有相同的目n,且相应的属性取自同一个域,则关系R与关系S的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。记作:R-S={t|t∈R∧フt∈S}/|/|.4关系数据库操作语言DML交(IntersectionReferentialintegrity) 设关系R和关系S具有相同的目n,且相应的属性取自同一个域,则关系R与关系S&127;的交由既属于R又属于S的元组组成。其结果关系仍为n目关系。记作:R∩S={t|t∈R∧t∈S}笛卡尔积(Extendedcartesianproduct) 两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列是关系S的一个元组。若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡尔积有k1×k2个元组。记作:[例3-2]并、差、[例3-5]笛卡尔集例:学生—课程数据库,包括Student,Course,SC三个关系SnoSnameSsexSageSdept95001李勇男 20 CS 95002刘晨女19IS95003 王敏女18MA95004 张立 redit1数据库542 数学2 信息系统 144 操作系统635 数据结构746 数据处理27 Pascal语言 oGrade9500119295001285950013889500229095002380SC专门的关系运算:选择记号:tR表示t是R的一个元组选择从关系R中选取使逻辑表达式F为真的元组,行选。记作逻辑表达式F由逻辑运算符连接算术表达式,算术表达式基本形式为X1Y1其中表示比较运算符,X1,Y1是属性名或常量或简单函数,: Sdept=‘IS’(Student)或5=‘IS’(Student).查询年龄小于20岁的学生: Sdept<20(Student)或4<20(Student)结果如下:SnoSnameSsexSageSdept95002刘晨女19IS95004 张立男 19ISSnoSnameSsexSageSdept95002刘晨女19IS95003 王敏女 18MA95004 张立男 19IS1)选择运算例课堂练习:1)查询CS系的所有女生2)查询先行课代号为6的所有课程σ关系代数:投影定义:从关系R中选择出满足条件F的若干属性列并组成新的关系,列选其中表示元组t中相应于属性Ai的一个分量。注意:运算结果要去掉重复元组。2):Sname,Sdept(Student)或2,5(Student).查询学生关系S中有哪些系:Sdept(Student)或5(Student) 结果如下:SnameSdept 李勇CS 刘晨IS 王敏MA 张立ISSdeptCSISMAπ