data数据库.第三讲课件.ppt

常用的关系操作 查询/数据更新 关系代数运算 选择、投影、连接、除、 并、交、差　 关系数据库操作语言　 例1 例3 例3 删除重复的元组后 　选择操作　　　　　　　　　投影操作 　行的角度进行运算　　　　列的角度进行运算? 　　　水平　　　　　　　　　　　垂直 例5 连接 等值连接 自然连接 除法运算步骤 将被除关系的属性分为象集属性和结果属性：与除关系相同的属性属于象集属性，不相同的属性属于结果属性 在除关系中，对与被除关系相同的属性（象集属性）进行投影，得到除目标数据集。 将被除关系分组，原则是，结果属性值一样的元组分为一组。 逐一考察每个组，如果它的象集属性值中包括除目标数据集，则对应的结果属性值应属于该除法运算结果集。 结果 1. 选择运算 姓名 王捷 张焱 陈艺 系 数学 物理 外语 性别 男 男 女 1. 选择运算 姓名 王捷 张焱 陈艺 王捷 王捷 课程名 立体几何 模糊数学 普通物理 听力 高等数学 等值连接 学生表R 学生选课表S 听力 陈艺 女 外语 陈艺 普通物理 张焱 男 物理 张焱 模糊数学 王捷 男 数学 王捷 立体几何 王捷 男 数学 王捷 高等数学 王捷 男 数学 王捷 课程名 姓名 性别 系 姓名 R S R.姓名=S.姓名 两个关系的笛卡儿积中选取两个属性值相等的那些元组组成新关系。 1. 选择运算 姓名 王捷 张焱 陈艺 系 数学 物理 外语 性别 男 男 女 1. 选择运算 姓名 王捷 张焱 陈艺 王捷 王捷 课程名 立体几何 模糊数学 普通物理 听力 高等数学 自然连接 学生表R 学生选课表S 听力 陈艺 女 外语 陈艺 普通物理 张焱 男 物理 张焱 模糊数学 王捷 男 数学 王捷 立体几何 王捷 男 数学 王捷 高等数学 王捷 男 数学 王捷 课程名 姓名 性别 系 姓名 R S 两个关系等值连接后去掉重复的属性列组成的新关系。 自然连接 具有相同属性组的两个关系的笛卡儿积中去掉重复的属性列组成的新关系。分三个步骤： 1. 计算RXS 2. 选择满足条件r[Ai]=s[Bj]的所有元组，等值连接 3. 去掉重复的属性列 自然连接是一种特殊的等值连接。 R S 12 b4 a2 8 b3 a2 6 b2 a1 5 b1 a1 C B A 2 b5 2 b3 10 b3 7 b2 3 b1 E B R S R CE S 10 b3 8 b3 a2 7 b2 6 b2 a1 10 b3 5 b1 a1 10 b3 6 b2 a1 7 b2 5 b1 a1 E S.B C R.B A 10 b3 8 b3 a2 7 b2 6 b2 a1 2 b3 8 b3 a2 3 b1 5 b1 a1 E S.B C R.B A R R.B=S.B S 12 b4 a2 8 b3 a2 6 b2 a1 5 b1 a1 C B A 2 b5 2 b3 10 b3 7 b2 3 b1 E B R S 10 b3 8 b3 a2 7 b2 6 b2 a1 2 b3 8 b3 a2 3 b1 5 b1 a1 E S.B C R.B A R R.B=S.B S 10 8 b3 a2 7 6 b2 a1 2 8 b3 a2 3 5 b1 a1 E C R.B A R S 除法运算(Division) R (X,Y) ÷S (Y,Z)＝P（X） 二目运算，两个Y出自相同的域　 P是R中满足下列条件的元组在X上的投影：元组在X上分量值x的象集Yx包含S在Y上投影的集合 R÷S={tr[X]|tr∈R∧ ? y(S)?Yx} 学号X 课程号Y 97001 97001 97001 97002 97002 97003 97003 97004 97004 97004 C1 C2 C3 C1 C3 C1 C2 C1 C2 C3 S 象集属性：课程号Y 除目标数据集： C1 （S在Y上投影）C2 C3 结果集：{97001,97004} 象集属性 R 象集属性 结果属性 CNO(Y) Cname(Z) C1 C2 C3 DB OS DS c7 b3 a2 c3 b2 a2 c1 b2 a1 c3 b2 a1 c6 b6 a4 c6 b4 a3 c2 b1 a1 C B A d1 c1 b2 d2 c3 b2 d1 c2 b1 D C B R S X Y Z Y 不满足条件 R÷S A a1 除法运算的应用1 　查询选修了某些课程的学生的信息