数据库原理及应用Principle and Application of Database第二.ppt

《数据库原理及应用Principle and Application of Database第二.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、数据库原理及应用PrincipleandApplicationofDatabase第二章关系数据库(续）1第二章关系数据库2.0关系模型概述2.1关系数据结构2.2关系操作2.3关系的完整性2.4关系代数2.5关系演算2.6小结22.4关系代数概述传统的集合运算专门的关系运算3概述1.关系代数2.运算的三要素3.关系代数运算的三个要素4.关系代数运算的分类5.表示记号4概述1.关系代数（主要针对查询）一种抽象的查询语言，用对关系的运算来表达查询。5概述(续)2．关系代数运算的三个要素运算对象：关系运算结果：关系运算符：四

2、类（1）集合运算符将关系看成元组的集合运算是从关系的“水平”方向即行的角度来进行（2）专门的关系运算符不仅涉及行而且涉及列（3）算术比较符辅助专门的关系运算符进行操作（4）逻辑运算符辅助专门的关系运算符进行操作6概述(续)运算符含义运算符含义集合运算符∪∩-×并交差广义笛卡尔积比较运算符＞＞=＜＜＝≠大于大于等于小于小于等于等于不等于专门的关系运算符σ∏÷选择投影除连接逻辑运算符∧∨¬与或非≤7概述(续)4．关系代数运算的分类传统的集合运算并、差、交、广义笛卡尔积专门的关系运算选择、投影、连接、除82.4关系代数概述传统

3、的集合运算专门的关系运算91.并（Union）R和S具有相同的目n（即两个关系都有n个属性）相应的属性取自同一个域R∪S仍为n目关系，由属于R或属于S的元组组成R∪S={t

4、tR∨tS}10并(续)112.差（Difference）R和S具有相同的目n相应的属性取自同一个域R-S仍为n目关系，由属于R而不属于S的所有元组组成R-S={t

5、tR∧tS}12差(续)133.交（Intersection）R和S具有相同的目n相应的属性取自同一个域R∩S仍为n目关系，由既属于R又属于S的元组组成R∩S={t

6、tR∧t

7、S}R∩S=R–(R-S）14交(续)154.笛卡尔积（CartesianProduct）严格地讲应该是广义的笛卡尔积（ExtendedCartesianProduct）R:n目关系，k1个元组S:m目关系，k2个元组R×S列：（n+m）列元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行：k1×k2个元组R×S={trts

8、trR∧tsS}16笛卡尔积(续)172.4关系代数概述传统的集合运算专门的关系运算18专门的关系运算引入表示记号（1）R，tR，t[Ai]设关系模式为R(A1，A2，…，An

9、)它的一个关系设为R。tR表示t是R的一个元组t[Ai]则表示元组t中相应于属性Ai的一个分量19专门的关系运算(续)（2）A，t[A]，A若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或域列。t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。20专门的关系运算(续)（3）trtsR为n目关系，S为m目关系。trR，ts

10、S，trts称为元组的连接。trts是一个n+m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。21概述(续)（4）象集Zx给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集（ImagesSet）为：Zx={t[Z]

11、tR，t[X]=x}它表示R中属性组X上值为x的诸元组在Z上分量的集合。22专门的关系运算(续)x1在R中的象集Zx1={Z1，Z2，Z3}，x2在R中的象集Zx2={Z2，Z3}，x3在R中的象集Zx3={Z1，Z3}象集举例232.4.2专门的关系运算选择

12、投影连接除24专门的关系运算(续)(a)Student设有一个学生-课程数据库，包括：学生关系Student、课程关系Course和选修关系SC学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19IS25专门的关系运算(续)课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Cours

13、e(b)26专门的关系运算(续)(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380271.选择（Selection）1)选择又称为限制（Restriction）2)选择运算符的含义在关系R中选择满足给定