关系数据库与关系运算.ppt

设有关系R如下图所示，求πA, C( R ) R关系 A B C a b c b a d c d e d f g πA, C ( R ) A C a c b d c e d g （5）选择（selection） 从关系R中选择满足给定条件的若干元组组成新的关系，记作 σF( R )。 选择运算是从关系的水平方向进行运算。 F中的运算对象是属性名（或列的序号）或常数， 运算符可以是比较运算符和逻辑运算符。 1≥6 表示第一个属性值大于等于第6个属性值； 1≥’6’ 表示第一个属性值大于等于6。 设有关系R如下图所示，求σAB( R ) R关系 A B C a b c b a d c d e d f g σAB( R ) A B C b a d R关系 A B C a b c b a d c d e d f g S关系 A B C b a d d f g f h k σ34 (R×S) R.A R.B R.C S.A S.B S.C a b c d f g a b c f h k b a d f h k c d e f h k 设有关系R、S如下图所示，求σ34 (R×S) 1）交（intersection） 关系R与S具有相同的关系模式。 R与S的交由属于R同时又属于S的元组构成的集合组成，记作R∩S。 2、扩展的关系运算符 设有关系R、S如下图所示，求R∩S R关系 A B C a b c b a d c d e d f g S关系 A B C b a d d f g f h k R∩S A B C b a d d f g （1）θ连接 从关系R与S的笛卡尔积中选取属性间满足一定条件的元组，记作 2）连接（join） 其中，XθY为连接条件，θ是比较运算符，X和Y分别表示R和S上度数相等且可比的属性组。 R关系 A B C a b c b a d c d e d f g S关系 A B C b a d d f g f h k 关系R、S如图所示，求 R.A R.B R.C S.A S.B S.C a b c d f g a b c f h k b a d d f g b a d f h k c d e d f g c d e f h k d f g d f g d f g f h k （2）等值连接（equal-join） 当θ为“=”时，称为等值连接，记作 2）连接（join） （3）自然连接（natural join ） 是一种特殊的等值连接，要求两个关系中进行比较的分量必须是相同的属性组，并在结果集中将重复属性列去掉，记作 2）连接（join） R关系 A B C a b c b a d c d e d f g S关系 A C D a c d d f g b d g 关系R、S如下图所示，求 A B C D a b c d b a d g 除运算是同时从水平和垂直方向进行运算，记作÷。 给定关系R(X,Y)和S(Y,Z)，X、Y、Z为属性组，R ÷ S应当满足元组在X上的分量值x的象集Yx包含关系S在属性组Y上投影的集合。 3）除（division） R关系 A B C D a b c d a b e f a b h k b d e f b d d l c k c d c k e f S关系 C D c d e f 关系R、S如图所示，求R ÷S A B a b c k R ÷S S Sno Sname Sex SD Age 3001 王平 女 计算机 18 3002 张勇 男 计算机 19 4003 黎明 女 机械 18 4004 刘明远 男 机械 19 1041 赵国庆 男 通信 20 1042 樊建玺 男 通信 20 设学生课程数据库中有：学生S、课程C、学生选课SC3个关系，如图所示。请用关系代数表达式表达如下检索问题。 Cno Cname Pcno Credit 1 数据库 3 3 2 数学 4 3 操作系统 4 4 4 数据结构 7 3 5 数字通信 6 3 6 信息系统 1 4 7 程序设计 2 2 C SC Sno Cno Grade 3001 1 93 3001 2 84 3001 3 84 3002 2 83 3002 3 93 1042 1 84 1042 2 82 （1）检索选修课程名为“数学”的学生学号和学生姓名 （2）检索至少选修了课程号为1和3的学生学号 （3）检索至少选修了“操作系统”或“数据库”课程的学生学号和学生姓名 （4）检索年龄在18到20之间的女生的学