《计算机二级公共基础关系运算精选文档.ppt》由会员分享，可在线阅读，更多相关《计算机二级公共基础关系运算精选文档.ppt（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、计算机二级公共基础关系运算本讲稿第一页，共十二页 关系代数的基本运算包括：并、交、差、选择、投影、笛卡尔积、除、连接和自然连接。其中，选择、投影运算称为一元运算，因为它们只对一个关系进行运算。其它7种运算对两个关系进行运算，因而称为二元运算。2023/1/272本讲稿第二页，共十二页一、一元运算一、一元运算n选择运算n投影运算二、二元运算二、二元运算n并运算n交运算n差运算n笛卡尔积运算n除运算n连接运算n自然连接运算2023/1/273本讲稿第三页，共十二页选择运算选择运算 设有关系R，由R中挑选满足逻辑条件的元组的过程称为选择运算。ABCabcdefABCabcR：T：（行数减少 列数不变
2、）2023/1/274本讲稿第四页，共十二页投影运算投影运算 设有关系R，由R中挑选部分属性列的过程称为投影运算。ABCabcdefABabdeR：T：（行数不变 列数减少）2023/1/275本讲稿第五页，共十二页并运算 设有关系R和S，将R和S中所有元组合并的过程称为并运算。（注意：R和S中应具有相同的属性列）ABCabcdefABC123456ABCabcdef123456R：S：RS：2023/1/276本讲稿第六页，共十二页交运算 设有关系R和S，将R和S中完全相同的元组挑选出来的过程称为交运算。（注意：R和S中应具有相同的属性列）ABCabcf03g78defABC123f03g7
3、8ABCf03g78R：S：RS：2023/1/277本讲稿第七页，共十二页差运算 设有关系R和S，将R中有，但是S中没有的元组挑选出来的过程称为交运算。（注意：R和S中应具有相同的属性列）ABCabcf03g78defABC123f03g78ABCabcdefR：S：R-S：2023/1/278本讲稿第八页，共十二页笛卡尔积运算 设有关系R（n列p行）和S（m列q行），将R和S中所有行和列合并成n+列*行的过程称为笛卡尔积运算，记为RS。（注意：R和S中的属性列可以部分相同或完全相同）A1B1C1abcdefA2B2C2123456A1B1C1A2B2C2abc123abc456def123
4、def456R：S：RS：2023/1/279本讲稿第九页，共十二页除运算 除运算即笛卡尔积的逆运算。CD1234ABabABCDab12ef34cd12ab34R：T：R/S：2023/1/2710本讲稿第十页，共十二页连接运算 设有关系R和S，将R和S依据一定逻辑条件合并的过程称为连接运算（即有条件的笛卡尔积运算）。ABC123762DE1245ABCDE1231276212R：S：R|S：CE 2023/1/2711本讲稿第十一页，共十二页自然连接运算 设有关系R和S，取其共有列相等的元组进行合并的过程称为自然连接运算（即相等处连接运算）（注：R和S必须有相同的属性列）。ABC123458762CD12873635ABCD123612354587R：S：R|S：2023/1/2712本讲稿第十二页，共十二页