數(shù)據(jù)庫關系代數(shù)表達式學習

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

2、關系代數(shù)表達式表示對數(shù)據(jù)庫的查詢和更新操作。三、舉例說明：設教學數(shù)據(jù)庫中有3 個關系：學生關系S（SNO, SNAME,AGE,SEX）學習關系SC（SNO,CNO,GRADE）課程關系C（CNO,CNAME,TEACHER）(1) 檢索學習課程號為C2 的學生學號與成績SELECT SNO,GRADEFROM SCWHERE CNO='C2'無 SNO, GRADE ( CNO='C2'(SC)*(2) 檢索學習課程號為C2 的學生學號與姓名SELECT SC.SNO,S.SNAMEFROM SC,SWHERE SC.SNO=S.SNOAND SC.CNO=&

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

4、ATHS'無 SNO, SANME ( a CNAME='MATHS' (S SC C)*(4) 檢索選修課程號為C2 或 C4 的學生學號SELECT SNOFROM SCWHERE CNO='C2'OR CNO='C4'無 SNO ( a CNO='C® CNO='C4' (SC)*(5) 檢索至少選修課程號為C2 或 C4 的學生學號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) 檢索不學C2 課的學生姓名與年齡SELECT SNAME,AGEFROM SMINUSSELECT S.SNAME,S.AGEFROM SC,SWHERE SC.SNO=S.SNOAND SC.CNO='C2'(Oracle)無 SNAME, AGE ( S)無 SNAME, AGE ( a CNO='C2' (S SC) *(7) 檢索學習全部課程的學生姓名這個定義用SQL 表示比較麻煩，略過無 SNO, CNO (SC) +

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

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