数据库关系代数.pptxVIP

数据库关系代数会计学关系代数第1页/共36页概述传统的集合运算专门的关系运算专门的关系运算第2页/共36页选择投影连接除1. 选择（Selection） 第3页/共36页1) 选择又称为限制（Restriction）2) 选择运算符的含义在关系R中选择满足给定条件的诸元组 σF(R) = {t|t?R∧F(t)= 真}F：选择条件，是一个逻辑表达式，基本形式为： [?( ] X1θY1 [ )][φ [?( ] X2θY2 [ )]]…θ：比较运算符（＞，≥，＜，≤，＝或）X1，Y1等：属性名、常量、简单函数；属性名也可以用它的序号来代替；φ：逻辑运算符（∧或∨）[ ]：表示任选项…：表示上述格式可以重复下去σ选择（续）第4页/共36页3) 选择运算是从行的角度进行的运算 4) 举例 设有一个学生-课程数据库，包括学生关系Student、课程关系Course和选修关系SC。学 号Sno姓 名Sname性 别Ssex年 龄Sage所 在 系Sdept95001李勇男20CS95002刘晨女19IS95003王敏女18MA95004张立男19IS选择（续）第5页/共36页 Student(a)?例1例2例3例4例9课程号课程名先行课学分CnoCnameCpnoCcredit1数据库542数学?23信息系统144操作系统635数据结构746数据处理?27PASCAL语言64选择（续）第6页/共36页Course(b)例9学 号课 程 号成 绩SnoCnoGrade9500119295001285950013889500229095002380选择（续）第7页/共36页?SC(c)例7例9SnoSnameSsexSageSdept95002刘晨女19IS95004张立男19IS选择（续）第8页/共36页[例1] 查询信息系（IS系）全体学生 σSdept = IS (Student) 或σ5 =IS (Student)结果： SnoSnameSsexSageSdept95002刘晨女19IS95003王敏女18MA95004张立男19IS选择（续）第9页/共36页[例2] 查询年龄小于20岁的学生 σSage 20(Student) 或σ4 20(Student) 结果： ?2. 投影（Projection） 第10页/共36页1）投影运算符的含义从R中选择出若干属性列组成新的关系 πA(R) = { t[A] | t ?R } A：R中的属性列?π2. 投影（Projection） 第11页/共36页2）投影操作主要是从列的角度进行运算但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）投影（续）第12页/共36页3) 举例[例3] 查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影 πSname，Sdept(Student) 或π2，5(Student)结果：SnameSdept李勇CS刘晨IS王敏MA张立IS投影（续）第13页/共36页SdeptCSISMA投影（续）第14页/共36页[例4] 查询学生关系Student中都有哪些系 πSdept(Student) 结果：tr tsAθB3. 连接（Join） 第15页/共36页1）连接也称为θ连接2）连接运算的含义从两个关系的笛卡尔积中选取属性间满足一定条件的元组 R S = { | tr ? R∧ts ?S∧tr[A]θts[B] }A和B：分别为R和S上度数相等且可比的属性组θ：比较运算符? 连接运算从R和S的广义笛卡尔积R×S中选取（R关系）在A属性组上的值与（S关系）在B属性组上值满足比较关系的元组。 tr tsA=B 连接(续) 第16页/共36页3）两类常用连接运算等值连接（equijoin） 什么是等值连接——θ为“＝”的连接运算称为等值连接 等值连接的含义——从关系R与S的广义笛卡尔积中选取A、B属性值相等的那些元组，即等值连接为： R S = { | tr ?R∧ts ?S∧tr[A] = ts[B] } tr ts 连接(续) 第17页/共36页自然连接（Natural join） 什么是自然连接——自然连接是一种特殊的等值连接（两个关系中进行比较的分量必须是相同的属性组；在结果中把重复的属性列去掉）自然连接的含义 R和S具有相同的属性组B R S = { | tr ?R∧ts ?S∧tr[B] = ts[B] } R AθBS连接(续)第18页/共36页4）一般的连接操作是从行的角度进行运算。 自然连接还需要取消重复列，所以是同时从行和列的角度进行运算。 BAEBCa1b15b13b27a1b2