计算机二级公共基础——关系运算,2,2020/6/11,关系代数的基本运算包括:并、交、差、选择、投影、笛卡尔积、除、连接和自然连接。其中,选择、投影运算称为一元运算,因为它们只对一个关系进行运算。其它7种运算对两个关系进行运算,因而称为二元运算。,3,2020/6/11,一、一元运算选择运算投影运算二、二元运算并运算交运算差运算笛卡尔积运算除运算连接运算自然连接运算,4,2020/6/11,选择运算,设有关系R,由R中挑选满足逻辑条件的元组的过程称为选择运算。,R:,T:,,(行数减少列数不变),5,2020/6/11,投影运算,设有关系R,由R中挑选部分属性列的过程称为投影运算。,R:,T:,,(行数不变列数减少),6,2020/6/11,并运算,设有关系R和S,将R和S中所有元组合并的过程称为并运算。(注意:R和S中应具有相同的属性列),R:,S:,R∪S:,,7,2020/6/11,交运算,设有关系R和S,将R和S中完全相同的元组挑选出来的过程称为交运算。(注意:R和S中应具有相同的属性列),R:,S:,R∩S:,,8,2020/6/11,差运算,设有关系R和S,将R中有,但是S中没有的元组挑选出来的过程称为交运算。(注意:R和S中应具有相同的属性列),R:,S:,R-S:,,9,2020/6/11,笛卡尔积运算,设有关系R(n列p行)和S(m列q行),将R和S中所有行和列合并成n+m列p*q行的过程称为笛卡尔积运算,记为RS。(注意:R和S中的属性列可以部分相同或完全相同),R:,S:,RS:,,10,2020/6/11,除运算,除运算即笛卡尔积的逆运算。,R:,T:,R/S:,,11,2020/6/11,连接运算,设有关系R和S,将R和S依据一定逻辑条件合并的过程称为连接运算(即有条件的笛卡尔积运算)。,R:,S:,R||S:C>E,,12,2020/6/11,自然连接运算,设有关系R和S,取其共有列相等的元组进行合并的过程称为自然连接运算(即相等处连接运算)(注:R和S必须有相同的属性列)。,R:,S:,R||S:,,
展开阅读全文