北京邮电大学软件工程研究生的课程---数据库设计开发-0-2.ppt

1、北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2关系代数,关系模型的重要部分是关系操纵，关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用对关系的运算来表达查询的。利用关系代数可以演示一个查询语言从关系数据库系统中检索信息的潜力，可以用最简单的形式来表达所有关系数据库查询语言必须完成的运算的集合，这些基本的运算对解释标准查询语言SQL如何被执行很有帮助，同时也有利于培养关系运算的思维能力。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2关系代数,关系代数的运算对象是关系，运算结果亦为关系。关系代数用到的运算符包括四类

2、；集合运算符、专门的关系运算符、算术比较符和逻辑运算符。关系代数的运算按运算符的不同可分为传统的集合运算和专门的关系运算两类。其中传统的集合运算将关系看成元组的集合，其运算是从关系的“水平”方向即行的角度来进行。而专门的关系运算不仅涉及行而且涉及列。比较运算符和逻辑运算符是用来辅助专门的关系运算符进行操作的。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,关系代数运算符,关系代数中,这些运算经有限次复合后形成的式子称为关系代数表达式。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.1传统的集合运算,传统的集合运算是二目运算，包括并、差、交、广

3、义笛卡尔积。 定义1.2.1 设关系R和关系S具有相同的目n(即两个关系都有n个属性)，且相应的属性取自同一个域，则可以定义并、差、交运算如下： 并(Union): 关系R与关系S的并记作：RS=t|tRtS 其结果仍为n目关系，由属于R或属于S的元组组成。 差(Difference): 关系R与关系S的差记作：RS= t|tRt!S 其结果仍为n目关系，由属于R而不属于S的所有元组组成。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.1传统的集合运算,交(Intersection):关系R与关系S的交记作：RS= t|tRtS 其结果仍为n目关系，由既属于R又属

4、于S的元组组成。关系的交可以用差来表示，即RS=R-(R-S)。 广义笛卡尔积(Extended Cartesian Product):两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1k2个元组。记作：RS=trts|trRtsS ,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,传统集合运算举例,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,传统集合运算举例,北京邮电大学软件学院 郭文明 200

5、3.06,数据库设计与开发讲义,1.2.2 专门的关系运算,专门的关系运算包括选择、投影、连接、除等。为了叙述上的方便，先引入几个常用记号。 设关系模式为R(Al，A2，An)。它的一个关系设为R。tR表示t是R的一个元组。tAi则表示元组t中相应于属性Ai的一个分量。 若A=Ai1，Ai2，Aik，其中Ail，Ai2，Aik是A1，A2，An中的一部分，则A称为属性列或域列。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.2 专门的关系运算,R为n目关系，S为m目关系。trR,tsS,trts称为元组的连接。它是一个n+m列的元组，前n个分量为R中的一个n元组，

6、后m个分量为S中的一个m元组。 给定一个关系R(X，Z)，X和Z为属性组。定义tX=x时,x在R中的象集(Images Set)为： Zx=tZtR,tX=x 它表示R中属性组X上值为x的诸元组在Z上分量的集合。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,学生-课程数据库,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,选择(Selection),定义1.2.2 选择 选择又称为限制(Restriction),它是在关系R中选择满足给定条件的诸元组,记作: F(R)=ttRF(t)=真 其中F表示选择条件,它是一个逻辑表达式,取逻辑值真或假。逻辑表

7、达式F由逻辑运算符,连接各算术表达式组成。算术表达式的基本形式为：X1Y1,其中表示比较运算符，它可以是、=或；X1,Y1等是属性名，或为常量，或为简单函数；属性名也可以用它的序号来代替。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,选择(Selection),选择运算实际上是从关系R中选取使逻辑表达式F为真的元组。这是从行的角度进行的运算,是对行的水平分解。 例1 查询信息系(IS)全体学生 Sdept=”IS”(S) 或 5=”IS”(S) 其中下角标“5”为Sdept的属性序号。 或 S where Sdept=”IS” 例2 查询年龄在19到20岁之间的学生 S

8、age19Sage20(S) 或 419420(S) 或 S where Sage=19 and Sage=20,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,投影(Projection),定义1.2.3 投影 关系R上的投影是从R中选择出若干属性列组成新的关系，是对关系的垂直分解。记作： A(R)=tA|tR 其中A为R中的属性列集合。 投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组，因为取消了某些属性列后，就可能出现重复行，应取消这些完全相同的行。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,投影(Projection),例3 查询

9、学生的姓名和所在系。 Sname,Sdept(S) 或 2，5(S) 或 SSname,Sdept 例4 查询学生关系Student中都有哪些系。 Sdept(S) 或 SSdept,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,连接(Join),定义1.2.4 连接 连接也称为连接。它是从两个关系的笛卡尔积中选取属性间满足一定条件的元组。记作： RS=trts|trRtsStrAtsB AB 其中A和B分别为R和S上度数相等且可比的属性组。是比较运算符。连接运算的结果是从R和S的广义笛卡尔积RS中选取R关系在A属性组上的值与S关系在B属性组上值满足比较关系的元组。,北京

10、邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,连接(Join),连接运算中有两种最为重要也最为常用的连接，一种是等值连接(equijoin)，另一种是自然连接(Naturaljoin)。另外还有外连接、左连接、右连接等。 为“=”的连接运算称为等值连接。它是从关系R与S的广义笛卡尔积中选取A，B属性值相等的那些元组. 自然连接(Natural join)是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,外连接,定义1.2.5 外连接 表R(A1,A2,A

11、n,B1, B2,Bk)和S(B1,B2,Bk,C1,C2,Cm)的外连接RoS,行t属于表RoS，如果下列情况之一发生： 1）可连接的行u,v分别在R和S中，有uBi=vBi（0=i=k）成立,此时tA=uA,tB=uB,tC=vC。 2）表R中的一个行u使得S中没有一个可以与之连接的行，此时，tA=uA,tB=uB,tC=null。 3) 表S中的一个行v使得R中没有一个可以与之连接的行，此时，tA=null,tB=vB,tC=vC。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,外连接,由定义知，外连接保留了未匹配的行。也就是说，在外连接一端的表上的行，即使在另一端

12、上的表没有与之相匹配的连接列值也会出现在外连接的结果中。左连接和右连接运算只是因为我们需要在某一边上保留未匹配的行而已。左连接保留了在操作符左边的未匹配行，右连接保留了在操作符右边的未匹配行。 一般的连接操作是从行的角度进行运算。但自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,关系代数连接运算符,符号 含义 键盘格式 示例 AiBj 连接 JOIN(AiBj) RA1B2 S o 外连接 OUTER JOIN R o S Lo 左连接 LOUTER JOIN R Lo S Ro 右连接 ROUTER JOIN

13、R Ro S,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,连接运算举例,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,连接运算举例,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,除(Division),定义1.2.6 除 给定关系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=trX|trRy(S)Yx 其中Yx

14、为x在R中的象集，x=trX。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,除(Division),除操作是同时从行和列角度进行运算。 除运算是乘运算的逆运算，给定两个表T和S，如果表R是通过R=TS定义的，那么有T=RS成立。在这个意义上可解释为什么称作除运算。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,除运算举例,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,除运算举例,在关系R中，A可以取四个值a1,a2,a3,a4。其中： a1的象集为(b1，c2)，(b2，c3，)，(b2，c1) a2的象集为(b3，c7)，(

15、b2，c3) a3的象集为(b4，c6) a4的象集为(b6，c6) S在(B，C)上的投影为(b1，c2)，(b2，c1)，(b2，c3) 显然a1的象集包含了S在(B，C)属性组上的投影,所以RS=a1.,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,除运算举例,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.3关系代数综合例子,以下例子建立在下面CAP数据库上。,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.3关系代数综合例子,例1 查询所有定购了至少一个价值为0.50的商品的顾客的名字。 cname(pid

16、(price=0.50(P)O)C) 例2 找出全部没有在代理商a03处订购商品的顾客cid值。 cid(O)cid(aid=a03(O) 或 cid（C）cid（aid=a03（O） 例3 找出只在代理商a03处订购商品的顾客。 cid(O)cid(aida03(O),北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.3关系代数综合例子,例4 找出没有被任何一个在北京的顾客通过在上海的代理商订购的所有商品。 在北京的顾客通过在上海的代理商订购的商品： pid(cid(city=北京(C) O)city=上海(A) 从所有商品中剔除以上商品： pid(P)pid(ci

17、d(city=北京(C) O)city=上海(A) 例5 找出订购了所有价格为0.50的商品的顾客名字。 cname（cid,pid（O）pid（price=0.50（P） C） 例6 找出订购所有被任何人订购过一次的商品的顾客cid。 cid,pid（O）pid（O） 例7 找出所有接到至少顾客c004订购的商品集合的订单的代理商的aid。 aid,pid（O）pid（cid=c004（O）,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.3关系代数综合例子,例8 找出订购了p01和p07这两种商品的顾客的cid。 错误 cid（pid=p01 and pid=p

18、07（O） 错误 cid（pid=p01 or pid=p07（O） 正确 cid（pid=p01（O） cid（pid=p07（O） 例9 找出从至少一个接受订购商品p03订单的代理商处订购过商品的顾客cid。 解题思路： cid（aid（pid=p03（O） O）,订购商品p03的代理商,从这些代理商处订购商品的顾客,p03,北京邮电大学软件学院 郭文明 2003.06,数据库设计与开发讲义,1.2.3关系代数综合例子,例10 找出所有具有和在北京和天津的顾客相同的折扣率的顾客的cid。 本题可理解为：找出那些具有和在北京和天津的顾客相同的折扣率的顾客的cid。 在北京和天津的顾客的所有折扣率： discnt（city=北京 or city=天津（C） 所以有：c