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

关系代数的基本运算包括：并、交、差、选择、投影、笛卡尔积、除、连接和自然连接。其中，选择、投影运算称为一元运算，因为它们只对一个关系进行运算。其它7种运算对两个关系进行运算，因而称为二元运算。2024/5/21 周二1一、一元运算一、一元运算n选择运算n投影运算二、二元运算二、二元运算n并运算n交运算n差运算n笛卡尔积运算n除运算n连接运算n自然连接运算2024/5/21 周二2选择运算选择运算 设有关系R，由R中挑选满足逻辑条件的元组的过程称为选择运算。ABCabcdefABCabcR：T：（行数减少 列数不变）2024/5/21 周二3投影运算投影运算 设有关系R，由R中挑选部分属性列的过程称为投影运算。ABCabcdefABabdeR：T：（行数不变 列数减少）2024/5/21 周二4并运算 设有关系R和S，将R和S中所有元组合并的过程称为并运算。（注意：R和S中应具有相同的属性列）ABCabcdefABC123456ABCabcdef123456R：S：RS：2024/5/21 周二5交运算 设有关系R和S，将R和S中完全相同的元组挑选出来的过程称为交运算。（注意：R和S中应具有相同的属性列）ABCabcf03g78defABC123f03g78ABCf03g78R：S：RS：2024/5/21 周二6差运算 设有关系R和S，将R中有，但是S中没有的元组挑选出来的过程称为交运算。（注意：R和S中应具有相同的属性列）ABCabcf03g78defABC123f03g78ABCabcdefR：S：R-S：2024/5/21 周二7笛卡尔积运算 设有关系R（n列p行）和S（m列q行），将R和S中所有行和列合并成n+列*行的过程称为笛卡尔积运算，记为RS。（注意：R和S中的属性列可以部分相同或完全相同）A1B1C1abcdefA2B2C2123456A1B1C1A2B2C2abc123abc456def123def456R：S：RS：2024/5/21 周二8除运算 除运算即笛卡尔积的逆运算。CD1234ABabABCDab12ef34cd12ab34R：T：R/S：2024/5/21 周二9连接运算 设有关系R和S，将R和S依据一定逻辑条件合并的过程称为连接运算（即有条件的笛卡尔积运算）。ABC123762DE1245ABCDE1231276212R：S：R|S：CE 2024/5/21 周二10自然连接运算 设有关系R和S，取其共有列相等的元组进行合并的过程称为自然连接运算（即相等处连接运算）（注：R和S必须有相同的属性列）。ABC123458762CD12873635ABCD123612354587R：S：R|S：2024/5/21 周二11