数据库-关系运算.ppt

第3章 关系代数;本章要点;关系模型概述;关系模型概述;关系的数据库结构和形式化定义;D1=导师集合Supervisor={张清枚，刘逸} D2=专业集合Speciality={计算机，机械} D3=研究生集合Postgraduate={李勇，刘琛，王敏};上例的运算结果;关于关系的数学描述;关系代数运算的三个要素: 运算对象：关系 运算结果：关系 运算符：四类。集合运算符、关系运算符、算术比较符和逻辑运算符。 关系代数运算分： 传统的集合运算： 并、差、交、广义笛卡尔积 专门的关系运算： 选择、投影、连接、除;; ;3.1.1 并运算（续）在实际运用中，并运算可实现插入新元组的操作。;; ; ;3.1.2 差运算(续);;3.1.3 交运算 设：关系R与关系S有相同的属性，并且对应属性有相同的域。 则关系R和S的交，将产生一个包含所有既属于R也属于S的元组的新关系。记作：R∩S。 由于R∩S =R–(R-S),或者R∩S =S–(S-R), 所以R∩S 运算是一个复合运算。 ;3.1.3 交运算（续） 交操作的示意图，如图3-3所示。;3.1.3 交运算(续);; ;3.1.4 笛卡尔积运算（续）;; ;; ; ;编 号;[例] 查询学生关系Student中都有哪些系 π系名 (Student) Sql查询命令： Select 系名from student; ; ;;Select * from student where 系名=计算机系;[例] 从学生选课关系SC中，查询选修了“图像处理”课程的学生学号。 πSID（σ Cname=‘图像处理（SC）） 一个运算的结果可以作为另一个运算的运算对象。 Select SID from SC where Cname= ‘图像处理 ; ; ;连接运算（续）;连接运算（续）;连接运算（续）;连接运算（续）;例：设有学生表S、选课表SC、课程表C，对S、SC和C作自然连接， 得到学生的选课情况 ; ;连接运算（续）;连接运算（续）;关系R和关系S的左外连接 ;右外连接 1、R和S作自然连接：把满足R.B=S.B条件的元组保留在新关系中 2、把S关系中不满足R.B=S.B条件的元组也保留在新关系中。相应的值填空。;3.2.4 除法运算 设有关系R (X，Y)和S (Y)，其中X，Y可以是单个属性或属性集，R÷S的结果组成的新关系为T。 R÷S运算规则：如果在∏（R）中能找到某一行u，使得这一行和S的笛卡尔积含在R中，则T中有u。 除法运???示意图如下：;3.2.4 除法运算（续）;3.2.4 除法运算（续） 例3.10 已知商品交易情况XA（如表3-29所示），如要查找多笔交易，同时购买两种指定商品GA（如表3-30所示）的交易是哪些交易。可通过除法运算来实现 XA÷GA 运算结果见表3-31 (p60) 。;1、并运算（∪） 、 差运算（-） 、交运算（∩） 、 笛卡尔积运算（×）规则，及其应用。 2、投影运算（π） 、选择运算（σ）和连接运算（ ）规则，及其应用。 ?