第2章 关系数据库理论-2015-9.ppt

导师、专业、研究生 * 参照完整性是多个关系间属性引用的一种限制。 * 注意：主键下面都画横线 * 班长必须是确实存在的学生的学号 * 关系代数是一种抽象的查询语言，用对关系的运算来表达查询要求 * 典型代表：IBM-实验性系统ISBL（Information System Base Language ）其每个语句都类似于一个关系代数表达式 * * * 选择是在关系中选择满足给定条件的元组。 例: σssex = ‘男’ AND sdep = ‘IS’(Student) 2. 投影（Projection） 1）投影运算符的含义 从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列 ? 2. 投影（Projection） 2）投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） π 投影（续） 3) 举例 [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： 投影（续） Sname Sdept 李勇 CS 刘晨 IS 王敏 MA 张立 IS 投影（续） [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果： Sdept CS IS MA 3. 连接（Join） 1）连接也称为θ连接 2）连接运算的含义 从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A和B：分别为R和S上度数相等且可比的属性组 θ：比较运算符? 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系的元组。 AθB tr ts 连接(续) 3）两类常用连接运算 等值连接（equijoin） 什么是等值连接 θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } A=B tr ts 连接(续) 自然连接（Natural join） 什么是自然连接 自然连接是一种特殊的等值连接 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } tr ts 连接(续) 4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 AθB R S 连接(续) 5）举例 [例5] A B C a1 b1 5 a1 b2 6 a2 b3 8 a2 b4 12 B E b1 3 b2 7 b3 10 b3 2 b5 2 R S 连接(续) 一般连接：R S A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 C＜E 连接(续) 等值连接： R S R.B=S.B A R.B C S.B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 连接(续) 自然连接 R S A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 给定一个关系R（X，Y），X和Y为属性组。当t[X]=x时，x在R中的象集（Images Set）为： Yx={t[Y]|t ?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Y上分量的集合。 4. 除（Division）： 象集 4. 除（Division）：象集 A B C a1 b1 c2 a2 b3 c7 a3 b4 c6 a