数据库关系运理算论.pptVIP

第二章 关系运算理论 1.关系代数的基本操作 (2) 关系运算分类 ① 合并 例如 ② 差（相减） 例如 ③ 笛卡尔积 例如： 例如：R×S ④ 交 R∩S =R-(R-S) R∩S =S-(S-R) 例如 ⑤ 选择（限制） 例如 选择（续） 选择（续） 选择（续） 选择（续） [例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或 σ5 =IS (Student) 结果： 选择（续） [例2] 查询年龄小于20岁的学生 σSage ’20’(Student) 或 σ4 ’20’(Student) 结果： ⑥投影 投影操作主要是从列的角度进行运算 但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行） 投影（续） [例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或 π2，5(Student) 结果： 投影（续） 投影（续） [例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果： ⑦ 联结 两类常用联结运算 等值联结（equijoin） 什么是等值连接 θ为“＝”的联结运算称为等值联结 等值联结的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值联结为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } 自然联结（Natural join） 什么是自然联结 自然联结是一种特殊的等值联结 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 自然联结的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] =ts[B] } 一般的联结操作是从行的角度进行运算。 自然联结还需要取消重复列，所以是同时从行和列的角度进行运算。 [例5] R S 等值联结 R S 自然连接 R S 自然联接与等值联接的区别： 自然联接 等值联接 因此，求R÷S的操作步骤如下： 例如： ⑨各种运算总结： 关系代数运算有五个基本操作，另三个非基本运算可以由这5个基本运算组合而成。 AθB R S Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 Evaluation only. Created with Aspose.Slides f