《关系代数》ppt课件.ppt

授课教师：郭玉彬 联系：13802403342 电子邮箱：guoyubin@,第3章 关系代数(P44),本章要点,掌握并运算、 差运算、交运算、 笛卡尔积运算规则，及其集合运算的应用，掌握投影运算、选择运算和连接运算规则，及其关系运算的应用第3章关系代数,3.1 集合运算,3.1.1 并运算(P44) 两个已知关系R和S的并将产生一个包含R、S中所有不同元组的新关系是属于R或属于S的元组组成的新关系记作：R∪S 并操作的示意图如下：,R,R1,R U R1,,请注意书本上的表示有误,第3章关系代数,3.1 集合运算,3.1.2 差运算(P64) 两个已知关系R和S的差，是所有属于R但不属于S的元组组成的新关系记作：R-S 差操作的示意图如下：,Q： S-R=?,,R,R1,R - R1,Q： R1-R=？,,,R,R1,R1 - R,,第3章关系代数,3.1 集合运算,3.1.3 交运算(P46) 两个已知关系R和S的交，是属于R而且也属于S的元组组成的新关系记作：R∩S 交操作的示意图，如图3-3所示R,R1,R ∩ R1,,第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) 两个已知关系R和S的笛卡尔积，是R中每个元组与S中每个元组连接组成的新关系。

记作：R×S第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) 什么是笛卡尔积?假设: 集合A={a,b}， 集合B={1,2,3}， 则两个集合的笛卡尔积为 AxB={(a,1),(a,2),(a,3), (b,1),(b,2),(b,3)},X,=,,,第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) 两个已知关系R和T的笛卡尔积，是R中每个元组与T中每个元组连接组成的新关系记作：R×T 衬衫规格关系：R={长袖，短袖}， 衬衫大小关系：T={S,M,L}， 则两个关系的笛卡尔积为 RxT={(长袖,S),(长袖,M),(长袖,L), (短袖,S),(短袖,M),(短袖,L)},X,=,,,第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) 定义：两个已知关系R和S： R={r1,r2,…,rN}, S={s1,s2,…,sM}, 关系R和S的笛卡尔积： 是关系R中每个元组ri与关系S中每个元组sj连接组成的新关系 记作：R×S={(ri,sj)|ri∈R, si∈S} 其中：i=1,…,N,j=1,2,…,M,,,第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) 类似的例子有，如果R表示某学校学生，S表示该学校所有课程信息，则R与S的笛卡尔积表示所有可能的选课情况。

R×S： SELECT * FROM 学生,课程信息;,,,第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) R表示学生,,,第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) S表示课程信息,,,第3章关系代数,3.1 集合运算,3.1.4 笛卡尔积运算(P48) 所有可能的选课情况R×S： SELECT * FROM 学生,课程信息;,第3章关系代数,3.2 特殊的关系运算,3.2.1 投影运算（P52） 投影是选择关系R中的若干属性组成新的关系，并去掉了重复元组，是对关系的属性进行筛选记作 投影运算的示意图如图下：,注意：书上的图示有问题,员工,部门名称，负责人，部门编号（员工）,,第3章关系代数,3.2 特殊的关系运算,3.2.2 选择运算 选择是根据给定的条件选择关系R中的若干元组组成新的关系，是对关系的元组进行筛选记作 δF（R） F是一个逻辑表达式 选择运算示意图如下：,δ部门名称=“采购部”（R）,,,,第3章关系代数,3.2 特殊的关系运算,3.2.3 连接运算(P56) 连接是根据给定的条件，从两个已知关系R和S的笛卡尔积中，选取满足连接条件（属性之间）的若干元组组成新的关系。

记作：( )其中F是选择条件 1.条件连接： 2.相等连接： 3.自然连接： 不包含重复的属性 4.外连接：左外连接 右外连接,,,,,第3章关系代数,3.2 特殊的关系运算,3.2.4 除法运算(P59略) 设有关系R (X，Y)和S (Y)，其中X，Y可以是单个属性或属性集，R÷S的结果组成的新关系为T R÷S运算规则：每个T与S的笛卡尔积必在R中 除法运算示意图如下：,除法的计算过程,对R进行投影运算得到T 从T中选取每一个元组u， u与S进行迪卡尔积 如果所得到的积有至少一个元组不存在于R中，则将u从T中除去,R,S,R÷S,,作业：课后所有习题,注意：书写工整，表达规范,。