《关系代数》ppt课件

《《关系代数》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、授课教师：郭玉彬联系电话：13802403342电子邮箱：guoyubin@scau.edu.cn第3章关系代数(P44)本章要点掌握并运算、差运算、交运算、笛卡尔积运算规则，及其集合运算的应用，掌握投影运算、选择运算和连接运算规则，及其关系运算的应用。第3章关系代数3.1集合运算3.1.1并运算(P44)两个已知关系R和S的并将产生一个包含R、S中所有不同元组的新关系。是属于R或属于S的元组组成的新关系。记作：R∪S。并操作的示意图如下：DH(代号)GC(规格)A1A3B5B4C2DH(代号)GC(规格)C2C3C4D4DH(代号)GC(规格)A1A3B5B4C2C3C4D4R

2、R1RUR1请注意书本上的表示有误第3章关系代数3.1集合运算3.1.2差运算(P64)两个已知关系R和S的差，是所有属于R但不属于S的元组组成的新关系。记作：R-S。差操作的示意图如下：Q：S-R=?DH(代号)GC(规格)A1A3B5B4C2DH(代号)GC(规格)C2C3C4D4DH(代号)GC（规格）A1A3B5B4RR1R-R1Q：R1-R=？DH(代号)GC(规格)A1A3B5B4C2DH(代号)GC(规格)C2C3C4D4DH(代号)GC(规格)C3C4D4RR1R1-R第3章关系代数3.1集合运算3.1.3交运算(P46)两个已知关系R和S的交，是属于R而且也属于

3、S的元组组成的新关系。记作：R∩S。交操作的示意图，如图3-3所示。DH(代号)GC(规格)A1A3B5B4C2DH(代号)GC(规格)C2C3C4D4DH(代号)GC（规格）C2RR1R∩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)}ab123a

4、1a2a3b1b2b3X=第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)}长袖短袖SML长袖S长袖M长袖L短袖S短袖M短袖LX=第3章关系代数3.1集合运算3.1.4笛卡尔积运算(P48)定义：两个已知关系R和S：R={r1,r2,…,rN},S={s1,s2,…,sM},关系R和S的笛卡尔积：是关系

5、R中每个元组ri与关系S中每个元组sj连接组成的新关系。记作：R×S={(ri,sj)

6、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

7、：SELECT*FROM学生,课程信息;第3章关系代数3.2特殊的关系运算3.2.1投影运算（P52）投影是选择关系R中的若干属性组成新的关系，并去掉了重复元组，是对关系的属性进行筛选。记作投影运算的示意图如图下：注意：书上的图示有问题编号姓名性别部门名称负责人部门编号A10101王东华女经营部张小和A1A10103张方明男经营部张小和A1B10301江小节女营业部刘乐毫B1B10308王小六女营业部刘乐毫B1C10301霍热平女采购部解晓萧C1C10306董京京男采购部解晓萧C1C10404肖淡薄男采购部解晓萧C1部门名称负责人部门编号经营部张小和A1营业部刘乐毫B1采购部解晓

8、萧C1员工部门名称，负责人，部门编号（员工）第3章关系代数3.2特殊的关系运算3.2.2选择运算选择是根据给定的条件选择关系R中的若干元组组成新的关系，是对关系的元组进行筛选。记作δF（R）F是一个逻辑表达式。选择运算示意图如下：编号姓名性别部门名称负责人部门编号A10101王东华女经营部张小和A1A10103张方明男经营部张小和A1B10301江小节女营业部刘乐毫B1B10308王小六女营业部刘乐毫B1C10301霍热平女采购部解晓萧C1C10306董京京男采购部解晓萧C1C