数据库关系代数.ppt

《数据库关系代数.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、关系运算选择运算投影运算链接运算关系代数关系代数语言用传统的集合运算和专门的关系运算来表达查询的抽象语言关系代数运算符关系代数表达式关系代数中有限次运算复合后形成的式子运算符含义运算符含义集合运算符并差交广义笛卡尔积比较运算符>>=<<==大于大于等于小于小于等于等于不等于专门的关系运算符选择投影连接除逻辑运算符非与或表示记号R，tR，t[Ai]，A，t[A]，A设关系模式为R(A1，A2，…，An)，它的一个关系设为RtR表示t是R的一个元组t[Ai]则表示元组t中相应于属性Ai的一个分量若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的

2、一部分，则A称为属性列或域列t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组传统的集合运算若R和S是同类关系(即它们都具有n个属性且相应属性取自同一个域)，则可进行并、差、交运算。对两者进行集合运算之前，要对两者的属性列进行排序，保证两个关系的属性顺序相同。由属于R或属于S的元组组成由属于R而不属于S的元组组成由既属于R又属于S的元组组成表示记号trtsR为n目关系，S为m目关系trR，tsS，trts称为元组的连接。它是一个n+m列的元组，前n个分量为R中的

3、一个n元组，后m个分量为S中的一个m元组传统的集合运算广义笛卡尔积RXS，其关系模式是R和S的模式的并集，是R和S的元组以所有可能的方式组合起来。当R和S有同名的属性，至少要为其中一个属性重新命名。数学描述：若关系R有k1个元组n个属性，关系S有k2个元组m个属性，则两个关系的广义笛卡尔积有k1*k2个元组n+m个属性(前n个属性来自于R，后m个属性来自于S)RSABCa1b1c1a1b2c2a2b2c1a1b3c2RSABCa1b2c2a2b2c1R-SABCa1b1c1RSABCABCa1b1c1a1b2c2a1b1c1a1b3c2a1b1c1a2b2c1a1b2c2a1b2c

4、2a1b2c2a1b3c2a1b2c2a2b2c1a2b2c1a1b2c2a2b2c1a1b3c2a2b2c1a2b2c1Ａ　　　Ｂ　　　Ｃa1b1c1a1b2c2a2b2c1RＡ　　　Ｂ　　Ｃa1b2c2a1b3c2a2b2c1S例：包括Student，Course，ＳＣ三个关系Student(Sno,Sname,Sex,Sage,Sdept)Course(Cno,Cname,Cpno,Ccredit)SC(Sno,Cno,Grade)用此例讲解专门的关系运算例子：学生—课程数据库例：学生—课程数据库，包括Student，Course，SC三个关系SnoSnameSsexSageSde

5、pt95001李勇　　　　男　　　　20　　　　CS95002刘晨　　　　女19IS95003　　王敏　　　　女18MA95004　张立　　　　男19ISStudentCnoCnameCpqoCcredit1数据库542　　　　数学2信息系统　　　144　　　操作系统635　　　数据结构746　　　数据处理27　　　Pascal语言　　64CourseSnoCnoGrade9500119295001285950013889500229095002380SC专门的关系运算：选择记号：tR表示t是R的一个元组选择从关系R中选取使逻辑表达式F为真的元组，行选。记作逻辑表达式F由逻辑运算符连接

6、算术表达式，算术表达式基本形式为X1Y1其中表示比较运算符，X1,Y1是属性名或常量或简单函数，属性名可以用它的序号来代替．查询信息系全体学生：Sdept=‘IS’(Student)或５=‘IS’(Student)．查询年龄小于20岁的学生：Sage＜２０(Student)或４＜２０(Student)结果如下：SnoSnameSsexSageSdept95002刘晨　　女19IS95004张立　　男19ISSnoSnameSsexSageSdept95002刘晨　　女19IS95003王敏　　女18MA95004张立　　男19IS1）选择运算例σ关系代数：投影定义：从关系R中

7、选择出满足条件F的若干属性列并组成新的关系，列选其中表示元组t中相应于属性Ai的一个分量。注意：运算结果要去掉重复元组。2）投影运算例．查询学生的姓名和所在系：Sname,Sdept(Student)或2,5(Student)．查询学生关系Ｓ中有哪些系：Sdept(Student)或5(Student)结果如下：SnameSdept李勇CS刘晨IS王敏MA张立ISSdeptCSISMAπ关系代数：连接连接从关系R和S的笛卡尔