第03章-关系数据库2.pptVIP

关系代数基本概念和符号传统的集合运算专门的关系运算基本运算及变换关系代数的基本概念关系代数的运算对象是关系，关系代数的运算结果也是关系。与一般的运算一样，运算对象、运算符和运算结果也是关系代数的三个要素。关系代数的运算可以分为两大类传统的集合运算专门的关系运算几个概念和专门的符号元组的分量元组的连串元组中属性的映像集元组的分量设有关系模式R(A1，A2，…，An)r∈R表示r是R的一个元组r.Ai或r[Ai]表示r这个元组中相应于属性Ai的一个分量例如，假设R是仓库关系，r=（WH1,北京,370）是仓库关系的一个元组，则r∈R，r.仓库号或r[仓库号]为WH1。元组的连串设R为m元关系，S为n元关系，并且r=(r1,r2,…,rm)∈Rs=(s1,s2,…,sn)∈S则称为元组的连串。这是一个（m+n）元组，前m个分量为R中的一个m元组，后n个分量为S中的一个n元组。元组中属性的映像集设有关系模式R(X,Y)，其中X、Y可以是单个属性，也可以是属性集，定义当X取值为x时，x在R中的映象集为：设有如右上表所示的订购单关系，把它命名为R，并且进一步设X为属性职工号，Y为属性集{供应商号，订购单号，订购日期}，则当X取值为E3时传统的集合运算集合的并运算集合的交运算集合的差运算集合的广义笛卡尔积运算1.并（Union）R和S具有相同的目n（即两个关系都有n个属性）相应的属性取自同一个域R∪S仍为n目关系，由属于R或属于S的元组组成R∪S={t|t?R∨t?S}并(续)2.差（Difference）R和S具有相同的目n相应的属性取自同一个域R-S仍为n目关系，由属于R而不属于S的所有元组组成?R-S={t|t?R∧t?S}差(续)3.交（Intersection）R和S具有相同的目n相应的属性取自同一个域R∩S仍为n目关系，由既属于R又属于S的元组组成 R∩S={t|t?R∧t?S} R∩S=R–(R-S）交(续)集合的并、交、差运算示意集合的广义笛卡尔积运算设R和S是两个关系，如果R是m元关系、有k个元组，S是n元关系、有l个元组，则广义笛卡尔积R×S是一个m+n元关系、有k×l个元组。广义笛卡儿积可以记作：广义笛卡尔积(续)专门的关系运算选择运算(Select)投影运算(Project)连接运算(Join)除运算(Division)选择运算选择运算举例：选择（续）3)选择运算是从行的角度进行的运算4)举例 设有一个学生-课程数据库，包括学生关系Student、课程关系Course和选修关系SC。选择（续）选择（续）选择（续）选择（续）[例1]查询信息系（IS系）全体学生 σSdept=IS(Student) 或σ5=IS(Student)结果：选择（续）[例2]查询年龄小于20岁的学生 σSage20(Student) 或σ420(Student) 结果：投影运算1)选择指定的属性，形成一个可能含有重复行的表格；2)删除重复行，形成新的关系。投影运算表示为投影（Projection）投影操作主要是从列的角度进行运算但投影之后不仅取消了原关系中的某些列，而且还可能取消某些元组（避免重复行）投影（续）3)举例[例3]查询学生的姓名和所在系 即求Student关系上学生姓名和所在系两个属性上的投影πSname，Sdept(Student) 或π2，5(Student)结果：投影（续）投影（续）[例4]查询学生关系Student中都有哪些系πSdept(Student) 结果：投影运算举例：选择和投影运算举例：连接运算连接运算的概念连接运算是将满足两个表之间运算关系的记录连接成一条记录，所有这样的记录构成新的表（连接运算的结果）。连接运算可以表示为：3.连接（Join）1）连接也称为θ连接2）连接运算的含义从两个关系的笛卡尔积中选取属性间满足一定条件的元组A和B：分别为R和S