第2章关系数据库理论基础(免费阅读).pptVIP

* 2、优化的一般策略： (1) 提早执行选择运算； (2) 提前执行投影运算； (3) 同一关系的选择运算序列或投影运算序列合并处理（减少Ｉ／Ｏ次数） (4) 合并乘积与其后的选择为连接运算； (5) 简化多余运算； (6) 让投影运算与其后的其它运算同时进行? 2.4.6? 关系代数的优化(续） *  ∏Son,Same（ ∏Son,Same (S) (σCno=’C02’（SC）) ） ∏Son,Same (σCno=’C02’（ （S X SC）) ） 例1：查询修课程号为C02的学生学号及姓名 2.4.6? 关系代数的优化（续） *  例2：查询选修了“数据结构”的学号 ∏Son (σCnane=’数据结构’ （SC （C）) ） ∏Son（SC (σCnane=’数据结构’（C）) ） ∏Son( ∏Son,Cno（SC) ) (∏Cno(σCnane=’数据结构’（C）) ） ) 2.4.6? 关系代数的优化（续） * * 下课了。。。 休息一会儿。。。 * * * 3、连接（Join） 1）连接运算的含义 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足一定条件（比较关系）的元组。 2）表达式 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] } A和B：分别为R和S上元数相等且可比的属性组 θ：比较运算符? AθB tr ts 2.4.3 专门的关系运算（续） * 3）一般的连接操作是从行的角度进行运算 AθB R S 2.4.3 专门的关系运算（续） * 4）两类常用连接运算 等值连接（equijoin） θ为“＝”的连接运算称为等值连接 等值连接的含义 从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } A=B tr ts 2.4.3 专门的关系运算（续） * A B C A B D 6 5 4 2 4 6 6 2 1 6 5 8 9 8 4 9 4 8 6 2 6 2.4.3 专门的关系运算（续） 例： * 自然连接（Natural join） 自然连接的含义 自然连接是一种特殊的等值连接，同时从行和列的角度进行运算 两个关系中进行比较的分量必须是相同的属性组 在结果中把重复的属性列去掉 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } tr ts 2.4.3 专门的关系运算（续） * 设关系 R 和 S，两关系中有公共属性 B1、B2…Bn 自然连接运算分为三步： 1）计算R×S 2) 选择操作：在（R×S）中选取满足R.B1=S.B1∧…∧R.Bn=S.Bn 的元组 3）投影操作：去掉S.B1、S.B2…S.Bn(保留R.B1…R.Bn) 自然连结为组合操作： 2.4.3 专门的关系运算（续） * R1 R2 例： 1： R1 x R2 2： σF ( R1 x R2) 3：πR.A,R.B,R.C (σF ( R1 x R2)) 2.4.3 专门的关系运算（续） * R： S： R S C＜E 例： 等值连接 R S R.B=S.B 自然连接 R S 等值连接 R S R..C=S.E 2.4.3 专门的关系运算（续） * 习题： R： W： D： 求：1) R1=∏Y,T （R) 2) R2= σP5∧T=e ( R） 3) R5= ∏[2],[1],[6], （ σ[3]=[5] ( R×D） ) 4) R3=R W 5) R4=W D * 自然连接是构造新关系的有效方法，是关系代数中常用的一种运算，在关系数据库理论中起着重要作用。 S: SC: SC S 利用两个关系表中相同属性进行自然连接，可将两个关系建立联系 2.4.3 专门的关系运算（续） * 2.4.3 专门的关系运算（续 4. 除法(Division) 象集Z （Images Set） 给定一个关系R（X，Z），X和Z为属性组。 当t [X]=x时，x在R中的象集为：