数据库第2章关系数据库2lhj.ppt
蚌埠坦克学院计算机技术教研室,数据库原理第二章 关系数据库（续）,第二章 关系数据库,2.1 关系模型概述2.2 关系数据结构2.3 关系的完整性2.4 关系代数,2.4 关系代数,概述 传统的集合运算 专门的关系运算,第二章 关系数据库,概述,1.关系代数2.运算的三要素3.关系代数运算的三个要素4.关系代数运算的分类5.表示记号,第二章 关系数据库2.4 关系代数,概述,1.关系代数一种抽象的查询语言用对关系的运算来表达查询,第二章 关系数据库2.4 关系代数,概述(续),2关系代数运算的三个要素运算对象：关系运算结果：关系运算符：四类,第二章 关系数据库2.4 关系代数,概述(续),集合运算符将关系看成元组的集合运算是从关系的“水平”方向即行的角度来进行专门的关系运算符不仅涉及行而且涉及列算术比较符辅助专门的关系运算符进行操作逻辑运算符辅助专门的关系运算符进行操作,第二章 关系数据库2.4 关系代数,表2.4 关系代数运算符,概述(续),第二章 关系数据库2.4 关系代数,表2.4 关系代数运算符（续）,概述(续),第二章 关系数据库2.4 关系代数,概述(续),4关系代数运算的分类 传统的集合运算 并、差、交、广义笛卡尔积专门的关系运算 选择、投影、连接、除,第二章 关系数据库2.4 关系代数,概述(续),5表示记号（1）R，tR，tAi 设关系模式为R(A1，A2，An)，它的一个关系设为R。tR表示t 是R的一个元组，tAi则表示元组t中相应于属性Ai的一个分量,第二章 关系数据库2.4 关系代数,概述(续),（2）A，tA，A 若A=Ai1，Ai2，Aik，其中Ai1，Ai2，Aik是A1，A2，An中的一部分，则A称为属性列或域列。tA=(tAi1，tAi2，tAik)表示元组t在属性列A上诸分量的集合。A则表示A1，A2，An中去掉Ai1，Ai2，Aik后剩余的属性组。,第二章 关系数据库2.4 关系代数,概述(续),（3）tr ts R为n目关系，S为m目关系。tr R，tsS，tr ts称为元组的连接。它是一个n+m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。,第二章 关系数据库2.4 关系代数,R,S,R S,第二章 关系数据库2.4 关系代数,概述(续),4）象集Zx 给定一个关系R（X，Z），X和Z为属性组。当tX=x时，x在R中的象集（Images Set）为：Zx=tZ|t R，tX=x 它表示R中属性组X上值为x的诸元组在Z上分量的集合。,第二章 关系数据库2.4 关系代数,2.4 关系代数,概述传统的集合运算 专门的关系运算,第二章 关系数据库,2.4.1 传统的集合运算,并差交广义笛卡尔积,第二章 关系数据库2.4 关系代数,1.并（Union）,R和S具有相同的目n（即两个关系都有n个属性）相应的属性取自同一个域RS 仍为n目关系，由属于R或属于S的元组组成 RS=t|t Rt S,第二章 关系数据库2.4 关系代数,并(续),R,S,RS,第二章 关系数据库2.4 关系代数,2.差（Difference）,R和S具有相同的目n相应的属性取自同一个域R-S 仍为n目关系，由属于R而不属于S的所有元组组成 R-S=t|tRtS,第二章 关系数据库2.4 关系代数,差(续),R,S,R-S,第二章 关系数据库2.4 关系代数,3.交（Intersection）,R和S具有相同的目n相应的属性取自同一个域RS仍为n目关系，由既属于R又属于S的元组组成 RS=t|t Rt S RS=R(R-S）,第二章 关系数据库2.4 关系代数,交(续),R,S,R S,R-S,第二章 关系数据库2.4 关系代数,4.广义笛卡尔积（Extended Cartesian Product）,Rn目关系，k1个元组Sm目关系，k2个元组RS 列：（n+m）列的元组的集合元组的前n列是关系R的一个元组后m列是关系S的一个元组行：k1k2个元组RS=tr ts|tr R tsS,第二章 关系数据库2.4 关系代数,广义笛卡尔积(续),R,S,R S,第二章 关系数据库2.4 关系代数,2.4 关系代数,概述传统的集合运算专门的关系运算,第二章 关系数据库,2.4.2 专门的关系运算,选择投影连接除,第二章 关系数据库2.4 关系代数,1.选择（Selection）,1)选择又称为限制（Restriction）2)选择运算符的含义在关系R中选择满足给定条件的诸元组 F(R)=t|tRF(t)=真F：选择条件，是一个逻辑表达式，基本形式为：(X1Y1)(X2Y2)：比较运算符（，或）X1，Y1等：属性名、常量、简单函数；属性名也可以用它的序号来代替；：逻辑运算符（或）：表示任选项：表示上述格式可以重复下去,第二章 关系数据库2.4 关系代数,选择（续）,3)选择运算是从行的角度进行的运算 4)举例设有一个学生-课程数据库，包括学生关系Student、课程关系Course和选修关系SC。,第二章 关系数据库2.4 关系代数,选择（续）,(a),Student,例1,例2,例4,例3,例9,第二章 关系数据库2.4 关系代数,选择（续）,(b),Course,例9,第二章 关系数据库2.4 关系代数,选择（续）,(c),SC,例7,例9,第二章 关系数据库2.4 关系代数,选择（续）,例1 查询信息系（IS系）全体学生 Sdept=IS(Student)或 5=IS(Student)结果：,第二章 关系数据库2.4 关系代数,选择（续）,例2 查询年龄小于20岁的学生 Sage 20(Student)或 4 20(Student)结果：,第二章 关系数据库2.4 关系代数,2.投影（Projection）,1）投影运算符的含义从R中选择出若干属性列组成新的关系 A(R)=tA|t R A：R中的属性列,第二章 关系数据库2.4 关系代数,2.投影（Projection）,2）投影操作主要是从列的角度进行运算但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）,第二章 关系数据库2.4 关系代数,投影（续）,3)举例例3 查询学生的姓名和所在系即求Student关系上学生姓名和所在系两个属性上的投影 Sname，Sdept(Student)或 2，5(Student)结果：,第二章 关系数据库2.4 关系代数,投影（续）,第二章 关系数据库2.4 关系代数,投影（续）,例4 查询学生关系Student中都有哪些系 Sdept(Student)结果：,第二章 关系数据库2.4 关系代数,3.连接（Join）,1）连接也称为连接2）连接运算的含义从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S=|tr Rts StrAtsB A和B：分别为R和S上度数相等且可比的属性组：比较运算符连接运算从R和S的广义笛卡尔积RS中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系的元组。,第二章 关系数据库2.4 关系代数,连接(续),3）两类常用连接运算等值连接（equijoin）什么是等值连接为“”的连接运算称为等值连接 等值连接的含义从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为：R S=|tr Rts StrA=tsB,A=B,第二章 关系数据库2.4 关系代数,连接(续),自然连接（Natural join）什么是自然连接自然连接是一种特殊的等值连接两个关系中进行比较的分量必须是相同的属性组在结果中把重复的属性列去掉自然连接的含义R和S具有相同的属性组B R S=|tr Rts StrB=tsB,第二章 关系数据库2.4 关系代数,连接(续),4）一般的连接操作是从行的角度进行运算。自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。,第二章 关系数据库2.4 关系代数,连接(续),5）举例 例5,R,S,第二章 关系数据库2.4 关系代数,连接(续),R S,第二章 关系数据库2.4 关系代数,连接(续),等值连接 R S,第二章 关系数据库2.4 关系代数,连接(续),自然连接 R S,第二章 关系数据库2.4 关系代数,4）象集Z,给定一个关系R（X，Z），X和Z为属性组。当tX=x时，x在R中的象集（Images Set）为：Zx=tZ|t R，tX=x 它表示R中属性组X上值为x的诸元组在Z上分量的集合。,第二章 关系数据库2.4 关系代数,4）象集Z,R,S,第二章 关系数据库2.4 关系代数,4.除（Division）,给定关系R(X，Y)和S(Y，Z)，其中X，Y，Z为属性组。R中的Y与S中的Y可以有不同的属性名，但必须出自相同的域集。R与S的除运算得到一个新的关系P(X)，P是R中满足下列条件的元组在X属性列上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合。RS=tr X|tr RY(S)Yx Yx：x在R中的象集，x=trX,第二章 关系数据库2.4 关系代数,除(续),2）除操作是同时从行和列角度进行运算3）举例例6(p62),第二章 关系数据库2.4 关系代数,除(续),R,S,第二章 关系数据库2.4 关系代数,分析：,在关系R中，A可以取四个值a1，a2，a3，a4 a1的象集为(b1，c2)，(b2，c3)，(b2，c1)a2的象集为(b3，c7)，(b2，c3)a3的象集为(b4，c6)a4的象集为(b6，c6)S在(B，C)上的投影为(b1，c2)，(b2，c1)，(b2，c3)只有a1的象集包含了S在(B，C)属性组上的投影，所以 RS=a1,第二章 关系数据库2.4 关系代数,5综合举例,以学生-课程数据库为例(P.59)例7 查询至少选修1号课程和3号课程的学生号码首先建立一个临时关系K：然后求：Sno.Cno(SC)K,第二章 关系数据库2.4 关系代数,综合举例(续),例 7续 Sno.Cno(SC)95001象集1，2，395002象集2，3 Cno(K)=1，3 于是：Sno.Cno(SC)K=95001,第二章 关系数据库2.4 关系代数,综合举例(续),例 8 查询选修了2号课程的学生的学号。Sno（Cno=2（SC）95001，95002,第二章 关系数据库2.4 关系代数,综合举例(续),例9 查询至少选修了一门其直接先行课为5号课程的课程的学生姓名。Sname(Cpno=5(Course SC Student)或 Sname(Cpno=5(Course)SC Sno，Sname(Student)或 Sname(Sno(Cpno=5(Course)SC)Sno，Sname(Student),第二章 关系数据库2.4 关系代数,综合举例(续),例10 查询选修了全部课程的学生号码和姓名。Sno，Cno（SC）Cno（Course）Sno，Sname（Student）,第二章 关系数据库2.4 关系代数,小结,l关系代数运算关系代数运算并、差、交、笛卡尔积、投影、选择、连接、除基本运算并、差、笛卡尔积、投影、选择交、连接、除可以用5种基本运算来表达 引进它们并不增加语言的能力，但可以简化表达关系代数运算经有限次复合后形成的式子,第二章 关系数据库2.4 关系代数,下课了。,休息一会儿。,追求,
