数据库系统概论chp02-2

《数据库系统概论chp02-2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据库系统概论第二章关系数据库(续)第二章关系数据库2.1关系模型概述2.2关系数据结构2.3关系的完整性2.4关系代数2.5关系演算2.6小结2.4关系代数概述传统的集合运算专门的关系运算集合运算符∪-∩×并差交笛卡尔积比较运算符＞≥＜≤＝<>大于大于等于小于小于等于等于不等于运算符含义运算符含义表2.4关系代数运算符概述专门的关系运算符σπ÷选择投影连接除逻辑运算符∧∨非与或运算符含义运算符含义表2.4关系代数运算符（续）概述(续)2.4关系代数概述传统的集合运算专门的关系运算2.4.1传统的集合运算传统

2、的集合运算：并、差、交、广义笛卡尔积特点:除乘积外,关系R和关系S具有相同的目n，且相应的属性取自同一个域，属性名可不同。二目运算。是从关系的水平方向进行的运算。1.关系并运算R∪S：由R与S中所有的元组组成，去掉重复元组；2.关系交运算R∩S：由R与S中都有的元组组成；3.关系差运算R－S：由R中有而S中没有的元组组成；R∪SR∩SR－S2.4.1传统的集合运算【例】现有在职职工和离退修职工两个表，若需要所有职工的表，在职职工表Ｒ工号姓名性别状态106001张春来男1103026马宏明男1105008王红女1

3、离退休职工表S工号姓名性别状态106008李建新男0104012王红女0可以利用并运算实现。工号姓名性别状态106001张春来男1103026马宏明男1105008王红女1106008李建新男0104012王红女0新关系Ｒ∪S2.4.1传统的集合运算(续)RSR∪SABCa1b1c1a1b2c2a2b2c1ABCa1b2c2a1b3c2a2b2c1ABCa1b1c1a1b2c2a2b2c1a1b3c22.4.1传统的集合运算(续)【例】某商店有本店商品表，接到不合格商品表后，需要将本店中的不合格商品去掉。品牌名

4、称厂家106001奶粉天南103026奶粉地北205008白糖南山204045白糖北山302034食盐西山本店商品表Ｒ传统的集合运算(续)可以利用差运算实现。不合格商品表Ｓ品牌名称厂家103026奶粉地北4023037火腿西山204045白糖北山新关系Ｒ－Ｓ品牌名称厂家106001奶粉天南205008白糖南山302034食盐西山2.4.1传统的集合运算(续)【例】找出本店内不合格的商品，品牌名称厂家103026奶粉地北204045白糖北山新关系Ｒ∩Ｓ2.4.1传统的集合运算(续)可以用交运算实现。广义笛卡尔积4

5、.关系的笛卡儿积：由R中的每一个元组与S中的每一个元组两两相连，把R和S的元组以所有可能的方式组合起来，合并为R×S的元组。例：现有学生表、必修课程表，每个学生必须学习所有必修课程，要求形成选课表。可以。学号姓名0406001王晓立0406002张大卫学生表Ｒ广义笛卡尔积(续)利用关系乘运算实现必修课程表Ｓ课程号课程名学分C601数据库3C602操作系统2C603数学5广义笛卡尔积(续)新关系Ｒ×Ｓ学号姓名课程号课程名学分0406001王晓立C601数据库30406001王晓立C602操作系统20406001王

6、晓立C603数学50406002张大卫C601数据库30406002张大卫C602操作系统20406002张大卫C603数学52.4关系代数概述传统的集合运算专门的关系运算专门的关系运算(续)选择投影连接除关系R的选择运算是从关系R中选择满足指定条件（用F表示）的元组构成的新关系。换言之，选择运算的结果是一个表的水平方向的子集。关系R的选择运算记为：1.选择运算σF（R）其中，F是谓词包括属性名的逻辑表达式，运算符有算术比较运算符：＜，≤，＞，≥，＝，≠，和逻辑运算符：∨，∧，（或、与、非）。必修课程表Ｓ课程

7、号课程名学分C601数据库3C602操作系统2C603数学5【例】求出学分大于等于3的课程信息。σ学分≥3(R)课程号课程名学分C601数据库3C603数学5选择运算（续）学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept95001李勇男20CS95002刘晨女19IS95003王敏女18MA95004张立男19ISStudent选择运算（续）[例]查询信息系（IS系）全体学生结果：SnoSnameSsexSageSdept95002刘晨女19IS95004张立男19ISσSdept='IS'(S

8、tudent)或σ5='IS'(Student)工号姓名性别状态106001张春来男1103026马宏明男1105008王红女1106008李建新男0104012王红女0职工表E[例]求所有在职男职工信息。σ性别=‘男’∧状态=1(E)投影：关系R的投影运算是从R中选择某些属性的所有值组成的新关系。换言之，投影运算的结果是一个表的垂直方向的子集。关系R的投影运算记为：πA(R)。其中，