计算机二级 基础——关系运算.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