数据库设计基础-关系运算.ppt

《数据库设计基础-关系运算.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、关系代数概述传统的集合运算专门的关系运算AnIntroductiontoDatabaseSystem集合运算符∪-∩×并差交笛卡尔积比较运算符＞≥＜≤＝<>大于大于等于小于小于等于等于不等于运算符含义运算符含义关系代数运算符AnIntroductiontoDatabaseSystem专门的关系运算符σπ÷选择投影连接除逻辑运算符∧∨非与或运算符含义运算符含义关系代数运算符（续）AnIntroductiontoDatabaseSystem1.并（Union）R和S具有相同的目n（即两个关系都有n个属性）相应的属性取自同一个域R∪S仍为n目关系，由属于R或属于S的元组组成R∪S={ttR∨t

2、S}AnIntroductiontoDatabaseSystem并(续)AnIntroductiontoDatabaseSystem2.差（Difference）R和S具有相同的目n相应的属性取自同一个域R-S仍为n目关系，由属于R而不属于S的所有元组组成R-S={ttR∧tS}AnIntroductiontoDatabaseSystem差(续)AnIntroductiontoDatabaseSystem3.交（Intersection）R和S具有相同的目n相应的属性取自同一个域R∩S仍为n目关系，由既属于R又属于S的元组组成R∩S={ttR∧tS}R∩S=R–(R-S）AnIntro

3、ductiontoDatabaseSystem交(续)AnIntroductiontoDatabaseSystem4.笛卡尔积（CartesianProduct）严格地讲应该是广义的笛卡尔积（ExtendedCartesianProduct）R:n目关系，k1个元组S:m目关系，k2个元组R×S列：（n+m）列元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行：k1×k2个元组R×S={trtstrR∧tsS}AnIntroductiontoDatabaseSystem笛卡尔积(续)AnIntroductiontoDatabaseSystem专门的关系运算选择投影连接除An

4、IntroductiontoDatabaseSystem专门的关系运算(续)(a)Student学生-课程数据库:学生关系Student、课程关系Course和选修关系SC学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19ISAnIntroductiontoDatabaseSystem专门的关系运算(续)课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64

5、Course(b)AnIntroductiontoDatabaseSystem专门的关系运算(续)(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380AnIntroductiontoDatabaseSystem1.选择（Selection）1)选择又称为限制（Restriction）2)选择运算符的含义在关系R中选择满足给定条件的诸元组σF(R)={ttR∧F(t)='真'}F：选择条件，是一个逻辑表达式，基本形式为：X1θY1AnIntroductiontoDatabaseSy

6、stem选择（续）3)选择运算是从关系R中选取使逻辑表达式F为真的元组，是从行的角度进行的运算σAnIntroductiontoDatabaseSystem选择（续）[例1]查询信息系（IS系）全体学生σSdept='IS'(Student)或σ5='IS'(Student)结果：SnoSnameSsexSageSdept200215122刘晨女19IS200215125张立男19ISAnIntroductiontoDatabaseSystem选择（续）[例2]查询年龄小于20岁的学生σSage<20(Student)或σ4<20(Student)结果：SnoSnameSsexSageSdep

7、t200215122刘晨女19IS200215123王敏女18MA200215125张立男19ISAnIntroductiontoDatabaseSystem2.投影（Projection）1）投影运算符的含义从R中选择出若干属性列组成新的关系πA(R)={t[A]tR}A：R中的属性列AnIntroductiontoDatabaseSystem2.投影（Projection）2）投影操作主要是