計算機二級公共基礎關系運算

計算機二級公共基礎關系運算第1頁，共12頁，2023年，2月20日，星期四 關系代數(shù)的基本運算包括：并、交、差、選擇、投影、笛卡爾積、除、連接和自然連接。 其中，選擇、投影運算稱為一元運算，因為它們只對一個關系進行運算。其它7種運算對兩個關系進行運算，因而稱為二元運算。2023/5/72第2頁，共12頁，2023年，2月20日，星期四一、一元運算選擇運算投影運算二、二元運算并運算交運算差運算笛卡爾積運算除運算連接運算自然連接運算2023/5/73第3頁，共12頁，2023年，2月20日，星期四選擇運算設有關系R，由R中挑選滿足邏輯條件的元組的過程稱為選擇運算。ABCabcdefABCabcR：T：（行數(shù)減少列數(shù)不變）2023/5/74第4頁，共12頁，2023年，2月20日，星期四投影運算設有關系R，由R中挑選部分屬性列的過程稱為投影運算。ABCabcdefABabdeR：T：（行數(shù)不變列數(shù)減少）2023/5/75第5頁，共12頁，2023年，2月20日，星期四并運算設有關系R和S，將R和S中所有元組合并的過程稱為并運算。（注意：R和S中應具有相同的屬性列）ABCabcdefABC123456ABCabcdef123456R：S：

R∪S：2023/5/76第6頁，共12頁，2023年，2月20日，星期四交運算設有關系R和S，將R和S中完全相同的元組挑選出來的過程稱為交運算。（注意：R和S中應具有相同的屬性列）ABCabcf03g78defABC123f03g78ABCf03g78R：S：

R∩S：2023/5/77第7頁，共12頁，2023年，2月20日，星期四差運算設有關系R和S，將R中有，但是S中沒有的元組挑選出來的過程稱為交運算。（注意：R和S中應具有相同的屬性列）ABCabcf03g78defABC123f03g78ABCabcdefR：S：

R-S：2023/5/78第8頁，共12頁，2023年，2月20日，星期四笛卡爾積運算設有關系R（n列p行）和S（m列q行），將R和S中所有行和列合并成n+ｍ列ｐ*ｑ行的過程稱為笛卡爾積運算，記為R×S。（注意：R和S中的屬性列可以部分相同或完全相同）A1B1C1abcdefA2B2C2123456A1B1C1A2B2C2abc123abc456def123def456R：S：

R×S：2023/5/79第9頁，共12頁，2023年，2月20日，星期四除運算除運算即笛卡爾積的逆運算。CD1234ABabABCDab12ef34cd12ab34R：T：

R/S：2023/5/710第10頁，共12頁，2023年，2月20日，星期四連接運算設有關系R和S，將R和S依據(jù)一定邏輯條件合并的過程稱為連接運算（即有條件的笛卡爾積運算）。ABC123762DE1245ABCDE1231276212R：S：

R|×|S：

C>E

2023/5/711第11頁，共12頁，2023年，2月20日，星期四自然連接運算設有關系R和S，取其共有列相等的元組進行合并的過程稱為自然連接運算（即相等處連接運算）（注：R和S必須有相同的屬性列）。ABC123458762CD128