数据库关系运算理论.pptVIP

一般的联结操作是从行的角度进行运算。自然联结还需要取消重复列，所以是同时从行和列的角度进行运算。AθBRS*[例5]ABCa1b15a1b26a2b38a2b412BEb13b27b310b32b52RSRS*AR.BCS.BEa1b15b27a1b15b310a1b26b27a1b26b310a2b38b310C＜E*等值联结RSR.B=S.BAR.BCS.BEa1b15b13a1b26b27a2b38b310a2b38b32第一节关系的数学定义第二章关系运算理论第二节关系数据库第三节关系代数关系代数的运算对象和结果都是关系。运算符包括四类：集合运算符、专门关于一定的运算对象，得到预期的运算结果。系运算符、算术比较符、逻辑运算符任何一种运算都是将一定的运算符作用第三节：关系代数*定义

组建立在关系上的高级运算，每个运算都以一个或多个关系作为它的运算对象，并且生成一个关系作为运算结果。运算对象：关系运算结果：关系?0103021.关系代数的基本操作传统的集合运算：合并∪、相交∩、求差-（相减）、笛卡尔积×(运算从关系的水平（行）的角度来进行）专门的关系运算：选择σ、投影π、联接、求商÷（运算不仅涉及行而且涉及列）010302(2)关系运算分类同属性集的两个关系R1，R2的合并，是由属于R1或属于R2（或属于两者）的所有元组t（不计重复元组）组成的一个新的关系，新关系具有和R1相同的属性名集合。

??记为：R1∪R2合并0102例如ABC123456789ABC7894565112RSR∪S的结果为：ABC1234567895112STEP1STEP2集的两个关系R1,R2的求差，是由属于R1而不属于R2的所有元组t组成的一个新的关系，新关系具有和R1相同的属性名集合。??记为：R1-R2②差（相减）例如ABC123456789ABC7894565112RSR-S的结果为：ABC123③笛卡尔积?????两个关系R,S（设R为k1元关系，M个元组，S为k2元关系，N个元组）的广义笛卡尔积，是一个（K1+K2）列的元组的集合，是由属于R1的任何一个元组tk1和属于S的元组tk2连接而成的新元组t所组成的一个新关系。（新关系中元组的前K1列是关系R的一个元组，后K2列是关系S的一个元组，基数为M*N）

???????运算符：×??记为：R×S例如：例如：R×SABCabcbceedcCDcdefRSABR.CS.CDabccdabcefbcecdbceefedccdedcefR×S结果为：R×S结果中元组的个数（即基数,行数）=R和S中行数之积；属性的个数(即元数,列数)=R和S中列数之和。具有相同属性集的两个关系R1,R2的相交，是由既属于R1又属于R2的所有元组t组成的一个新的关系，新关系具有和R1相同的属性名集合。??记为：R1∩R2④交S-RR-SR∩SR∩S=R-(R-S)

R∩S=S-(S-R)例如ABC123456789ABC7894565112RSR∩S的结果为：ABC456789⑤选择（限制）*从现有关系中选择满足一定条件的元组组成新的关系。（从行的角度进行运算）???

记为：δF（R）={t|t∈R∧F(t)=true}其中F为选择条件，是一个逻辑表达式——运算对象：常量、属性名(序号)、简单函数运算符：算术比较运算符、逻辑运算符?????选择运算是从行的角度进行的运算*σ例如设有一个学生-课程数据库，包括学生关系Student、课程关系Course和选修关系SC。选择（续）*学号Sno姓名Sname性别Ssex