數(shù)據(jù)庫(kù)關(guān)系代數(shù)表達(dá)式學(xué)習(xí)

1、數(shù)據(jù)庫(kù)關(guān)系代數(shù)表達(dá)式學(xué)習(xí)關(guān)系代數(shù)是關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)查詢(xún)語(yǔ)言的理論基礎(chǔ)一、關(guān)系代數(shù)的9 種操作：關(guān)系代數(shù)中包括了：并、交、差、乘、選擇、投影、聯(lián)接、除、自然聯(lián)接等操作。五個(gè)基本操作：并（U ）、差（-）、笛卡爾積（斗投影（b、）選擇（無(wú)）四個(gè)組合操作：交（n）聯(lián)接（等值聯(lián)接）、自然聯(lián)接（R S）、除法（十注2:等值連接表示先做笛卡爾積 （火之后，對(duì)相應(yīng)列進(jìn)行選擇或等值關(guān)聯(lián)后的結(jié)果（僅篩選行、不篩選列）注 2：自然連接表示兩個(gè)關(guān)系中若有相同名稱(chēng)的屬性，則自動(dòng)作為關(guān)聯(lián)條件，且僅列出一列二、關(guān)系代數(shù)表達(dá)式：由關(guān)系代數(shù)運(yùn)算經(jīng)有限次復(fù)合而成的式子稱(chēng)為關(guān)系代數(shù)表達(dá)式。這種表達(dá)式的運(yùn)算結(jié)果仍然是一個(gè)關(guān)系。可以用

2、關(guān)系代數(shù)表達(dá)式表示對(duì)數(shù)據(jù)庫(kù)的查詢(xún)和更新操作。三、舉例說(shuō)明：設(shè)教學(xué)數(shù)據(jù)庫(kù)中有3 個(gè)關(guān)系：學(xué)生關(guān)系S（SNO, SNAME,AGE,SEX）學(xué)習(xí)關(guān)系SC（SNO,CNO,GRADE）課程關(guān)系C（CNO,CNAME,TEACHER）(1) 檢索學(xué)習(xí)課程號(hào)為C2 的學(xué)生學(xué)號(hào)與成績(jī)SELECT SNO,GRADEFROM SCWHERE CNO='C2'無(wú) SNO, GRADE ( CNO='C2'(SC)*(2) 檢索學(xué)習(xí)課程號(hào)為C2 的學(xué)生學(xué)號(hào)與姓名SELECT SC.SNO,S.SNAMEFROM SC,SWHERE SC.SNO=S.SNOAND SC.CNO=&

3、#39;C2'無(wú) SNO,SNAME ( CNO='C2' (S SC)此查詢(xún)涉及S和SC,先進(jìn)行自然連接，然后再執(zhí)行選擇投影操作。 無(wú) SNO,SNAME (S)(無(wú) SNO ( a CNO='C2' (SC)自然連接的右分量為"學(xué)了C2 課的學(xué)生學(xué)號(hào)的集合"。此表達(dá)式比前一個(gè)表達(dá)式優(yōu)化，執(zhí)行起來(lái)要省時(shí)間、省空間。*(3) 檢索選修課程名為MATHS 的學(xué)生學(xué)號(hào)與姓名SELECT SC.SNO,S.SNAMEFROM SC,S,CWHERE SC.SNO=S.SNOAND SC.CNO=C.CNOAND C.CNAME='M

4、ATHS'無(wú) SNO, SANME ( a CNAME='MATHS' (S SC C)*(4) 檢索選修課程號(hào)為C2 或 C4 的學(xué)生學(xué)號(hào)SELECT SNOFROM SCWHERE CNO='C2'OR CNO='C4'無(wú) SNO ( a CNO='C® CNO='C4' (SC)*(5) 檢索至少選修課程號(hào)為C2 或 C4 的學(xué)生學(xué)號(hào)SELECT SA.SNOFROM SC AS SA,SC AS SBWHERE SA.SNO=SB.SNOAND SA.CNO='C2'AND SB.

5、CNO='C4'i 1 ( b 代4='C2' A5='C4'(SCXSC)*(6) 檢索不學(xué)C2 課的學(xué)生姓名與年齡SELECT SNAME,AGEFROM SMINUSSELECT S.SNAME,S.AGEFROM SC,SWHERE SC.SNO=S.SNOAND SC.CNO='C2'(Oracle)無(wú) SNAME, AGE ( S)無(wú) SNAME, AGE ( a CNO='C2' (S SC) *(7) 檢索學(xué)習(xí)全部課程的學(xué)生姓名這個(gè)定義用SQL 表示比較麻煩，略過(guò)無(wú) SNO, CNO (SC) +

6、無(wú) CNO (C)先用除法取出選取所有課程的SNO 集 (除法可以理解為一個(gè)Filter)無(wú) SNAME (S (無(wú) SNO,CNO (SC) + 無(wú) CNO (C)再關(guān)聯(lián)S 表取出SNAME*(8) 檢索所學(xué)課程包含S3 所學(xué)課程的學(xué)生學(xué)號(hào)這個(gè)定義用SQL 表示比較麻煩，略過(guò) 無(wú) SNO,CNO (SC) + 無(wú) CNO ( a SNO='S3' (SC)同樣運(yùn)用了除法的特性*(9) 將新課程元組( 'C10','PHYSICS','YU') 插入到關(guān)系C 中INSERT INTO C VALUES('C10',

7、'PHYSICS','YU') (C U ('C10','PHYSICS','YU')記住該符號(hào)的用法*(10) 將學(xué)號(hào) S4 選修課程號(hào)為C4 的成績(jī)改為85 分UPDATE SC SET GRADE=85WHERE SNO='S4'AND CNO='C4'(SC ('S4','C4',? ) U ('S4','C4',85)先用實(shí)現(xiàn)DELETE功能，再用U'實(shí)現(xiàn)INSERT功能注意使用?來(lái)表示檢索時(shí)忽略該字段值*四、關(guān)系代數(shù)表達(dá)式的優(yōu)化：目的：為了系統(tǒng)在執(zhí)行時(shí)既省時(shí)間又能提高效率?；静呗裕合茸鲞x擇，運(yùn)用投影去除多余屬性等等。優(yōu)化算法：語(yǔ)法樹(shù)( 盡量提前做選擇操作；在每個(gè)操作后，應(yīng)做個(gè)投影操作，去掉不用的屬性值)例如：無(wú)SNO ,SNAME ( 6 GRADE>60 (S SC) 進(jìn)行優(yōu)化后轉(zhuǎn)換為：無(wú) SNO ,SNAME (無(wú) SNO ,SNAME (S)無(wú) SNO ( 。GRADE>60 (SC)-即提前做選擇操作；在每個(gè)操作后，應(yīng)做個(gè)投影操作，去掉不用的屬性值又如：S(S#,SNAME,AGE,SEX)SC(S#,C#,GRADE)C(C#,CNAME,TEACH