基本關(guān)系運(yùn)算

基本關(guān)系運(yùn)算第一頁(yè)，共二十二頁(yè)，編輯于2023年，星期五第1章關(guān)系數(shù)據(jù)庫(kù)的基本原理1.4基本關(guān)系運(yùn)算1.5關(guān)系的完整性規(guī)則1.6關(guān)系的規(guī)范化第二頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算用二維表來(lái)表示實(shí)體及其相互聯(lián)系屬性元組第三頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算關(guān)系操作關(guān)系操作是集合操作，操作的對(duì)象及結(jié)果都是集合，是一次一集合（Set-at-a-time）的方式。而非關(guān)系型的數(shù)據(jù)操作方式是一次一記錄（Record-at-a-time）。第四頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算關(guān)系操作關(guān)系的基本數(shù)據(jù)操作包括四種：數(shù)據(jù)查詢數(shù)據(jù)插入數(shù)據(jù)刪除數(shù)據(jù)修改如用關(guān)系代數(shù)來(lái)表示關(guān)系的操作，可以有選擇、投影、連接、除、交、差、并、積等。設(shè)有兩個(gè)關(guān)系R和S，它們具有相同的結(jié)構(gòu)。第五頁(yè)，共二十二頁(yè)，編輯于2023年，星期五關(guān)系代數(shù)第六頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-合并運(yùn)算合并運(yùn)算：R∪SR和S的并是由屬于R或?qū)儆赟的元組組成的集合，運(yùn)算符為∪。記為T(mén)＝R∪S。

第七頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-合并運(yùn)算ABCa1a1a2b2b3b2c2c2c1ABCa1a1a2b1b2b2c1c2c1

RSABCa1a1a2a1b1b2b2b3c1c2c1c2

R∪S

第八頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-交集運(yùn)算交運(yùn)算：R∩SR和S的交是由既屬于R又屬于S的元組組成的集合，運(yùn)算符為∩。記為T(mén)＝R∩S。

第九頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-交集運(yùn)算ABCa1a1a2b2b3b2c2c2c1ABCa1a1a2b1b2b2c1c2c1

RSABCa1a2b2b2c2c1

R∩S

第十頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-求差運(yùn)算求差運(yùn)算：R－SR和S的差是由屬于R但不屬于S的元組組成的集合，運(yùn)算符為－.記為T(mén)＝R－S。

R－S＝R－（R∩S）。第十一頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-求差運(yùn)算ABCa1a1a2b2b3b2c2c2c1ABCa1a1a2b1b2b2c1c2c1

RSABCa1b1c1

R－S

第十二頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-乘積運(yùn)算乘積運(yùn)算：R1×R2兩個(gè)關(guān)系的乘積運(yùn)算是兩個(gè)關(guān)系框架的合并，是兩個(gè)關(guān)系元祖的連串，運(yùn)算符為×。記為T(mén)＝R×S。第十三頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-乘積運(yùn)算ABCa1a1a2b2b3b2c2c2c1ABCa1a1a2b1b2b2c1c2c1

RSABCABCa1a1a1a1a1a1a2a2a2b1b1b1b2b2b2b2b2b2c1c1c1c2c2c2c1c1c1a1a1a2a1a1a2a1a1a2b2b3b2b2b3b2b2b3b2c2c2c1c2c2c1c2c2c1

R×S

第十四頁(yè)，共二十二頁(yè)，編輯于2023年，星期五專(zhuān)門(mén)的關(guān)系運(yùn)算選擇(selection)投影(projection)連接(join)除(division)（選學(xué)）第十五頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-選擇運(yùn)算選擇運(yùn)算：σF（R）從一個(gè)表中選出所有滿足給定條件的記錄(行),選出的記錄構(gòu)成一個(gè)新表,其關(guān)系模式與原表相同.選擇運(yùn)算是從關(guān)系R中選取使邏輯表達(dá)式F為真的元組，是從行的角度進(jìn)行的運(yùn)算σ第十六頁(yè)，共二十二頁(yè)，編輯于2023年，星期五學(xué)號(hào)Sno姓名Sname性別Ssex年齡Sage所在系Sdept95001李勇男20CS95002劉晨女19IS95003王敏女18MA95004張立男19IS課程號(hào)課程名先行課學(xué)分CnoCnameCpnoCcredit1數(shù)據(jù)庫(kù)542數(shù)學(xué)

23信息系統(tǒng)144操作系統(tǒng)635數(shù)據(jù)結(jié)構(gòu)746數(shù)據(jù)處理

27PASCAL語(yǔ)言64學(xué)號(hào)課程號(hào)成績(jī)SnoCnoGrade9500119295001285950013889500229095002380第十七頁(yè)，共二十二頁(yè)，編輯于2023年，星期五[例]查詢信息系（IS系）全體學(xué)生

σSdept

='IS'(Student)

或σ5='IS'(Student)結(jié)果：SnoSnameSsexSageSdept95002劉晨女19IS95004張立男19IS第十八頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-投影運(yùn)算投影運(yùn)算：∏A1,A2,…,An

（R）從給定的屬性集中選擇若干屬性構(gòu)成新表的屬性,而給定表的記錄在這些屬性上的值保持不變.新表的屬性集是原表屬性集的真子集.這是從列的角度進(jìn)行的運(yùn)算，相當(dāng)于對(duì)關(guān)系進(jìn)行垂直分解。π第十九頁(yè)，共二十二頁(yè)，編輯于2023年，星期五[例]查詢學(xué)生的姓名和所在系即求Student關(guān)系上學(xué)生姓名和所在系兩個(gè)屬性上的投影πSname，Sdept(Student)或π2，5(Student)結(jié)果：第二十頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-自然連接自然連接運(yùn)算：R1∞R2自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉。

例:Student∞SC

SELECTStudent.Sno,Sname,Ssex,Sage,Sdept,Cno,SCOREFROMStudent,SCWHEREStudent.Sno=SC.Sno第二十一頁(yè)，共二十二頁(yè)，編輯于2023年，星期五1.4基本關(guān)系運(yùn)算-自然連接CDEc1c2c3d2d3d2e2e2e1ABCa1a2a3