计算机二级 公共基础——关系运算.ppt

计算机二级公共基础——关系运算 关系代数的基本运算包括：并、交、差、选择、投影、笛卡尔积、除、连接和自然连接。 其中，选择、投影运算称为一元运算，因为它们只对一个关系进行运算。其它7种运算对两个关系进行运算，因而称为二元运算。 一、一元运算 选择运算 投影运算 二、二元运算 并运算 交运算 差运算 笛卡尔积运算 除运算 连接运算 自然连接运算 选择运算 设有关系R，由R中挑选满足逻辑条件的元组的过程称为选择运算。 投影运算 设有关系R，由R中挑选部分属性列的过程称为投影运算。 并运算 设有关系R和S，将R和S中所有元组合并的过程称为并运算。（注意：R和S中应具有相同的属性列） 交运算 设有关系R和S，将R和S中完全相同的元组挑选出来的过程称为交运算。（注意：R和S中应具有相同的属性列） 差运算 设有关系R和S，将R中有，但是S中没有的元组挑选出来的过程称为交运算。（注意：R和S中应具有相同的属性列） 笛卡尔积运算 设有关系R（n列p行）和S（m列q行），将R和S中所有行和列合并成n+ｍ列ｐ*ｑ行的过程称为笛卡尔积运算，记为R×S。（注意：R和S中的属性列可以部分相同或完全相同） 除运算 除运算即笛卡尔积的逆运算。 连接运算 设有关系R和S，将R和S依据一定逻辑条件合并的过程称为连接运算（即有条件的笛卡尔积运算）。 自然连接运算 设有关系R和S，取其共有列相等的元组进行合并的过程称为自然连接运算（即相等处连接运算）（注：R和S必须有相同的属性列）。 * * f e d c b a C B A c b a C B A R： T： （行数减少 列数不变） f e d c b a C B A b a e d B A R： T： （行数不变 列数减少） f e d c b a C B A 6 5 4 3 2 1 C B A 6 5 4 3 2 1 f e d c b a C B A R： S： R∪S： 8 7 g 3 0 f f e d c b a C B A 3 0 f 8 7 g 3 2 1 C B A 3 0 f 8 7 g C B A R： S： R∩S： 8 7 g 3 0 f f e d c b a C B A 3 0 f 8 7 g 3 2 1 C B A c b a f e d C B A R： S： R-S： f e d c b a C1 B1 A1 3 2 1 6 5 4 C2 B2 A2 3 2 1 f e d 6 5 4 c b a f c C1 4 1 A2 5 2 B2 3 b a 6 e d C2 B1 A1 R： S： R×S： 4 3 2 1 D C b a B A 2 1 d c 4 3 f e 3 1 C 4 2 D b a b a B A R： T： R/S： 2 6 7 3 2 1 C B A 2 1 5 4 E D 2 1 2 6 7 3 C 1 D 2 E 2 1 B A R： S： R|×|S： CE 8 5 4 2 6 7 3 2 1 C B A 6 3 7 8 2 1 5 3 D C 5 3 2 1 7 8 5 4 3 C 6 D 2 1 B A R： S： R|×|S： * * *