第三章關系數(shù)據(jù)庫語言

數(shù)據(jù)庫系AnIntroductiontoDatabase章關(續(xù)大學信.1單表3.4.2連接3.4.3嵌套3.4.4集合連接查[<表名1>.]<列名1><比較運算符>[<表名2>.]<列名[<表名1>.]<列名1BETWEEN[<表名2>.]<列名2AND[<表名2>.]<列名連接字段連接條件中的各連接字段類型必須是可比的，但名字不必是相同嵌套循環(huán)法(NESTED-首先在表1滿足連接件的元組，找到后就將表中的第一個元組與該元組拼2表2，逐一查找滿足連接條件的元組，找到后就將表重復上述操作，直到表1排序合并法(SORT-排序合并法(SORT-連接條件的元組，找到后就將表1中的第一個元組與該元組拼接起來，形成結果表中一個元組。當遇到表2中找到表1的第二條元組，然后從剛才的中斷點處繼續(xù)順索引連接(INDEX-索引連接(INDEX-對表2按連接字段建立索對表1中的每個元組，依次根據(jù)其連接字段值查詢表2的索引，從中找到滿足條件的元組，找到后就將表1中的第一個元組與該元組拼接起來，形成結連接查詢（續(xù)連接查詢（續(xù)[例33]查詢每個學生及其選修課程的情況SELECTStudent.*，SC.* WHEREStudent.Sno=等值與非等值連接查詢（續(xù)查詢結男 1男 2男 3女 2 等值與非等值連接查詢（續(xù)等值與非等值連接查詢（續(xù)[例 對[例33]用自然連接完成SELECT WHEREStudent.Sno=連接查詢（續(xù)連接查詢（續(xù)自身連接： FROMCourseFIRST，CourseWHEREFIRST.Cpno 自身連接（續(xù)自身連接（續(xù)數(shù)信息操作5數(shù)據(jù)746數(shù)據(jù)2764自身連接（續(xù)自身連接（續(xù)操作5數(shù)據(jù)746數(shù)據(jù)2764自身連接（續(xù)自身連接（續(xù) 連接查詢（續(xù)連接查詢（續(xù)普通連接操作只輸出外連接操作以指定表元組一并輸[36]改寫[例SELECTFROMStudentLEFTOUTJOINSCON外連接（續(xù)執(zhí)行結男1男2男3女2 外連接（續(xù)外連接（續(xù)連接查詢（續(xù)連接查詢（續(xù)[例37]查詢選修2號課程且成績在90分以上的所有學SELECTStudent.Sno,Sname Student,SCWHEREStudent.Sno=SC.Sno/*連接謂詞o=‘2’ANDSC.Grade>復合條件連接（續(xù) SELECTStudent.Sno，Sname，Cname，Grade WHEREStudent.Sno=SC.Sno o .1單表3.4.2連接3.4.3嵌套3.4.4集合嵌套查詢(嵌套查詢(續(xù)一個SELECT-FROM-WHERE語句稱為一個嵌套查詢嵌套查詢(續(xù)SELECTSnameFROMStudentWHERESnoIN（SELECTFROM

WHERECno='2嵌套查詢(嵌套查詢(續(xù)不能使用ORDERBY嵌套查詢求解方法（續(xù)嵌套查詢求解方法（續(xù).3四、帶有EXISTS謂詞的子查詢一、帶有IN謂詞的[例39]查詢與“ SELECT WHERESname= 結果帶有IN謂詞的子查詢（續(xù)

WHERESdept='CS結果

帶有IN謂詞的子查詢（續(xù)SELECTFROMStudentWHERESdeptIN(SELECTFROMWHERESname=‘ 帶有IN謂詞的子查詢（續(xù)SELECTS1.Sno，S1.Sname，S1.Sdept StudentS1，StudentS2WHERES1.Sdept=S2.SdeptANDS2.Sname=' 帶有IN謂詞的子查詢（續(xù)[例40]查詢選修了課程名為“信息系統(tǒng)”SELECT WHERESno(SELECTSno WHERECnoINFROM

修了3號課程的學生學“信息系統(tǒng)”的課程號，為3WHERECname=‘信息系統(tǒng))帶有IN帶有IN謂詞的子查詢（續(xù)SELECT WHEREStudent.Sno=SC.Snoo o.3四、帶有EXISTS謂詞的子查詢 算符（>，<，=，>=，<=，!=或<>）。帶有比較運算符的子查詢（續(xù)系，則在[例39]可以代替INSELECT WHERE (SELECT WHERESname= 帶有比較運算符的子查詢（續(xù)SELECT WHERE(SELECTFROMWHERESname= ’=帶有比較運算符的子查詢（續(xù)帶有比較運算符的子查詢（續(xù)相關子查FROM相關子查WHEREGrade>=(SELECTFROMSCWHERE帶有比較運算符的子查詢（續(xù)帶有比較運算符的子查詢（續(xù)從外層查詢中取出SC的一個元組x，將元組x的Sno SELECTFROMSCWHERE FROMSCWHEREGrade帶有比較運算符的子查詢（續(xù)帶有比較運算符的子查詢（續(xù) .3四、帶有EXISTS謂詞的子查詢ANY：任意一個帶有帶有ANY（SOME）或ALL謂詞的子查詢（續(xù)>><<>=>=<=<==

!=（或!=（或

帶有ANY（SOME）或ALL謂詞的子查詢（續(xù)[例42]查詢其他系中比計算機科學某一學 SELECT WHERESage<ANY(SELECT WHERESdept='CS')ANDSdeptCS 帶有ANY（SOME）或ALL謂詞的子查詢（續(xù)

RDBMS執(zhí)行此查詢時，首先處理子查CS系中所有學生 2019帶有ANY（SOME）或ALL謂詞的子查詢（續(xù) SELECTSname，Sage WHERESage<(SELECTFROMWHERESdept=‘CS')ANDSdept<>'CS’;帶有ANY（SOME）或ALL謂詞的子查詢（續(xù)[例43]查詢其他系中比計算機科學系所有學生 SELECTSname，SageFROMStudentWHERESage<(SELECTFROMWHERESdept='CS')ANDSdept<>'CS’;帶有ANY（SOME）或ALL謂詞的子查詢（續(xù) SELECTSname，SageFROMStudentWHERESage(SELECTFROMStudentWHERESdept='CS')ANDSdept<>'CS帶有ANY（SOME）或ALL謂詞的子查詢（續(xù)表3.5ANY（或SOME），ALL謂詞 函數(shù)、IN謂詞的等價轉換關=<>或<>->=NOT<=>=.3四、帶有EXISTS謂詞的子查詢帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù)存在量詞帶有EXISTS“true”或邏輯假值“false”若內層查詢結果為空，則外層的WHERE子句返回假由EXISTS引出的子查詢，其目標列表達式通常都用*，因為若內層查詢結果為空，則外層的WHERE子句返回真帶有EXISTS謂詞的子查詢(續(xù)[例44]查詢所有選修了1號課程的學 本查詢涉及Student和SC在Student中依次取每個元組的Sno值，用此值去檢查SCC.Cno='1'm帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù)SELECTSnameFROMStudentWHEREFROMWHERESno=Student.SnoANDCno='1帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù)SELECTSnameFROMStudent,SC o=帶有EXISTS謂詞的子查詢(續(xù)[例45]查詢沒有選修1號課程的學 SELECTSnameFROMStudentWHERENOTEXISTS(SELECT*FROMWHERESno=Student.SnoAND帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù)不同形式的查詢間的一些帶EXISTS或NOTEXISTS查詢等價替所有帶IN謂詞、比較運算符、ANY和ALLEXISTS謂詞的子查詢等價替用EXISTS/NOTEXISTS實現(xiàn)全稱量詞(難點可以把帶有全稱量詞(x)P≡(x(帶有EXISTS謂詞的子查詢(續(xù) SELECTSno，Sname，SdeptFROMStudentWHERE(SELECTFROMStudentWHERES2.Sdept=S1.SdeptS2.Sname= 帶有EXISTS謂詞的子查詢(續(xù)[例46]查詢選修了全部課程的學 SELECTSnameFROMStudentWHERENOTEXISTS（SELECTFROMWHERENOT(SELECT*FROMWHERESno=AND ）帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù)pq≡帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù) 則上述查詢?yōu)閥)p帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù)(y)pq≡(y((pq≡(y((p∨q)≡ 帶有EXISTS帶有EXISTS謂詞的子查詢(續(xù)用NOTEXISTS謂詞表示SELECTDISTINCTSnoFROMSCSCXWHERENOTEXISTS(SELECT*FROMSCSCYWHERESCY.Sno= NOTEXISTS(SELECT*FROMSCSCZWHERESCZ.Sno=SCX.Sno.1單表查3.4.2連接3.4.3嵌套3.4.4集合并操作差操作參加集合操作的各查詢結果的列數(shù)必須相同；對集合查詢（續(xù)[例48]查詢計算機科學系的學生及 SELECTFROMStudentWHERESdept='CS'SELECTFROMWHERE集合查詢（續(xù)集合查詢（續(xù)SELECTDISTINCTFROMWHERESdept='CS'OR集合查詢（續(xù)集合查詢（續(xù)[例49]查詢選修了課程1或者選修了課程2SELECTSnoFROMSCWHERECno='1'FROMSCWHERECno='2集合查詢（續(xù)[例50]查詢計算機科學系的學生與 SELECTFROMStudentWHERESdept='CS'SELECT*FROMStudentWHERESage<=19集合查詢（續(xù)[例50]實際上就是查詢計算機科學系中 SELECTFROMWHERESdept='CS'AND集合查詢（續(xù)集合查詢（續(xù)[例51]查詢選修課程1的學生集合與選修課程2的學生集SELECTSnoFROMSCWHERECno='1'SELECTSnoFROMSCWHERECno='2'；集合查詢（續(xù)集合查詢（續(xù)SELECTFROMWHERECno='1'ANDSnoFROMSCWHERECno='2集合查詢（續(xù)[例52]查詢計算機科學系的學生 SELECTFROMS