[管理学]数据库原理 第二讲 关系数据库.ppt

* * * * * * * * * * * * * * * * * * * 专门的关系运算 连接：从两个关系的广义笛卡儿积中选择符合给定条件的元组，组成新的关系。 R S= ? （R×S） AθB：连接条件， 两关系中对应属性的比较，对应属性的属性名可以不同，但值域必须相同。 当θ为“=”时，称等值连接，等值连接中有完全相同的两列属性。 AθB * 专门的关系运算 自然连接：在等值连接的基础上去掉重复列。记为： R S 与等值连接的区别： 自然连接要求有相同的属性名，否则成为广义笛卡儿积； 自然连接没有重复的列。 步骤： 1、计算R×S。 2、选择满足条件的元组， ? （R×S） 。 3、去掉重复列。 作用：组装关系。 利用选择、投影、自然连接可以任意分割和组装关系。这是关系模型优于其它模型的关键 R.A=S.A * * 象集：给定一个关系R(X, Y)，X和Y为属性组。当t[X]=x时，x在R中的象集为： Yx={t[Y] | t?R, t[X]=x} SC’ sno cno 95001 1 95001 2 95001 3 95002 2 95002 3 例如:95001的象集cno95001为{1,2,3} 95002的象集cno95002为{2,3} 专门的关系运算 例 ： A B C a1 b2 5 a2 b1 8 B E b2 3 b5 10 b1 2 R S R S C E A R.B C S.B E a1 b2 5 b5 10 a2 b1 8 b5 10 A R.B C S.B E a1 b2 5 b2 3 a2 b1 8 b1 2 R S R.B=S.B R S A B C E a1 b2 5 3 a2 b1 8 2 * 专门的关系运算 除： 例： d1 c1 b3 a3 d2 c2 b2 a2 d1 c1 b2 a2 d3 c3 b1 a1 d2 c2 b1 a1 d1 c1 b1 a1 4 3 2 1 d2 c2 d1 c1 4 3 R S b2 a2 b1 a1 2 1 R÷S 当属性组R(1，2)的值为(a1，b1)和(a2，b2)时，对应的属性组R(3，4)的值包含了S表，称{(a1，b1)，(a2，b2)}为R÷S的结果。 设关系S的属性是关系R的属性的一部分，则R÷S为这样的关系： 1、此关系的属性是由属于R但不属于S的属性组成； 2、(R÷S) ×S是关系R的一部分。 * 给定关系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上投影的集合。记作： 其中Yx为x在R中的象集，x=tr[X]。 * R S A a1 * 在关系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,c3), (b2,c1)} 显然只有a1的象集(B,C) 包含S在(B,C)属性组上的投影，所以R÷S={a1} * 专门的关系运算 “除”的应用：一般用于查找带有“所有的”、“包含”等字眼的场合。 例：在“选课”关系中找出数学、物理都选修了的学生姓名。 姓名 课程 张三 英语 张三 物理 张三 数学 李四 数学 李四 英语 王五 数学 王五 物理 选课 构造“课程”关系 课程 数学 物理 课程 选课÷课程 姓名 张三 王五 * 例 Student * Course * SC * 查询至少选修了1号课程和3号课程的学生号码 * 查询选修了2号课程的学生的学号 查询至少选修了一门其直接先行课为5号课程的学生姓名 * 查询选修了全部课程的学生的学号和姓名 查询成绩为90分以上的学生名字与课程名字 * 查询不选1号课程的学生名字 查询最少选修了95002学生所选课程的学生学号 * * * * *