數據庫原理及應用,第三章關系數據庫標準語言SQL,3.1SQL概述3.2數據定義3.3查詢3.4數據更新3.5視圖,3.3查詢,3.3.1概述3.3.2單表查詢3.3.3連接查詢3.3.4嵌套查詢3.3.5集合查詢3.3.6小結,3.3.4嵌套查詢,3.3.4嵌套查詢,嵌套查詢概述嵌套查詢分類嵌套查詢求解方法引出子查詢的謂詞,3.3.4嵌套查詢,【例1】查詢選修了2號課程的學生的姓名,SELECTSnameFROMStudent,SCWHERE,方法1：復合條件查詢,Student.Sno=SC.SnoandCno=2,3.3.4嵌套查詢,【例1】查詢選修了2號課程的學生的姓名,方法2：換個角度想問題,思路：從Student表中查詢學生的姓名，這個學生應該是選修了2號課程的學生。,思路：從Student表中查詢學生的姓名，這個學生應該在選修了2號課程的學生集合里。,3.3.4嵌套查詢,【例1】查詢選修了2號課程的學生的姓名,方法2：換個角度想問題,（SELECTSnoFROMSCWHERECno=2）；,外層查詢/父查詢,內層查詢/子查詢,SELECTSnameFROMStudentWHERESno,IN,3.3.4嵌套查詢,一、嵌套查詢概述一個SELECT-FROM-WHERE語句稱為一個查詢塊將一個查詢塊嵌套在另一個查詢塊的WHERE子句或HAVING短語的條件中的查詢稱為嵌套查詢,3.3.4嵌套查詢,子查詢的限制不能使用ORDERBY子句層層嵌套方式反映了SQL語言的結構化有些嵌套查詢可以用連接運算替代,不相關子查詢子查詢的查詢條件不依賴于父查詢相關子查詢子查詢的查詢條件依賴于父查詢,二、嵌套查詢分類,3.3.4嵌套查詢,三、嵌套查詢求解方法,不相關子查詢是由里向外逐層處理。即每個子查詢在上一級查詢處理之前求解，子查詢的結果用于建立其父查詢的查找條件。,3.3.4嵌套查詢,相關子查詢首先取外層查詢中表的第一個元組，根據它與內層查詢相關的屬性值處理內層查詢，若WHERE子句返回值為真，則取此元組放入結果表；然后再取外層表的下一個元組；重復這一過程，直至外層表全部檢查完為止。,3.3.4嵌套查詢,三、嵌套查詢求解方法（續）,四、引出子查詢的謂詞,帶有IN謂詞的子查詢帶有比較運算符的子查詢帶有ANY或ALL謂詞的子查詢帶有EXISTS謂詞的子查詢,3.3.4嵌套查詢,（1）帶有IN謂詞的子查詢（續）,【例2】查詢選修了課程名為“信息系統”的學生學號和姓名,首先在Course關系中找出“信息系統”的課程號，結果為3號,然后在SC關系中找出選修了3號課程的學生學號,最后在Student關系中取出Sno和Sname,(SELECTCnoFROMCourseWHERECname=信息系統);,(SELECTSnoFROMSCWHERECnoIN,SELECTSno，SnameFROMStudentWHERESnoIN,IN可由=代替,（2）帶有比較運算符的子查詢,當能確切知道內層查詢返回單值時，可用比較運算符（，=，）。與ANY或ALL謂詞配合使用,某一個,全部,（3）ANY或ALL謂詞的子查詢,【例3】查詢其他系中比信息系任意一個(某一個)學生年齡小的學生姓名和年齡SELECTSname，SageFROMStudentWHERESageIS;/*注意這是父查詢塊中的條件*/,（3）ANY或ALL謂詞的子查詢,ANY和ALL謂詞有時可以用集函數實現ANY與ALL與集函數的對應關系,用集函數實現子查詢通常比直接用ANY或ALL查詢效率要高，因為前者通常能夠減少比較次數,IN（SELECTSnoFROMSCWHERECno=2）；,SELECTSnameFROMStudentWHERESno,SELECTSnameFROMStudentWHEREEXISTS,(SELECT*FROMSC/*相關子查詢*/WHERESno=Student.SnoANDCno=2)；,1、什么是嵌套查詢,2、嵌套查詢分類,不相關子查詢,相關子查詢,3、嵌套查詢執行方法,3.4.3嵌套查詢,4、引出子查詢的謂詞,（4）帶有EXISTS謂詞的子查詢,1.EXISTS謂詞2.NOTEXISTS謂詞3.不同形式的查詢間的替換4.用EXISTS/NOTEXISTS實現全稱量詞5.用EXISTS/NOTEXISTS實現邏輯蘊函,（4）帶有EXISTS謂詞的子查詢,1.EXISTS謂詞存在量詞帶有EXISTS謂詞的子查詢不返回任何數據，只產生邏輯真值“true”或邏輯假值“false”。若內層查詢結果非空，則返回真值若內層查詢結果為空，則返回假值由EXISTS引出的子查詢，其目標列表達式通常都用*，因為帶EXISTS的子查詢只返回真值或假值，給出列名無實際意義2.NOTEXISTS謂詞,（4）帶有EXISTS謂詞的子查詢,【例1】查詢所有選修了2號課程的學生姓名,SELECTSnameFROMStudentWHEREEXISTS,(SELECT*FROMSCWHERE,思路分析：查詢Student中這樣的學生姓名，只要在SC表中存在該學生選修1號課程的記錄。,Sno=Student.SnoANDCno=1)；,（4）帶有EXISTS謂詞的子查詢,【例1】查詢所有選修了2號課程的學生姓名,SELECTSnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDSC.Cno=1;,等值連接實現：,（4）帶有EXISTS謂詞的子查詢,SELECTSnameFROMStudentWHERE(SELECT*FROMSCWHERESno=Student.SnoANDCno=1)；,NOTEXISTS,【例4】查詢沒有選修2號課程的學生姓名,思路分析：查詢Student中這樣的學生姓名，只要在SC表中不存在該學生選修1號課程的記錄。,（4）帶有EXISTS謂詞的子查詢,SELECTSnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDSC.Cno1;,【例4】查詢沒有選修2號課程的學生姓名,Student表,SC表,SELECTSnameFROMStudentWHERENOTEXISTS(SELECT*FROMSCWHERESno=Student.SnoANDCno=1)；,結果表,劉晨,王敏,張立,Student表,SC表,SELECTSnameFROMStudent,SCWHEREStudent.Sno=SC.SnoANDSC.Cno1;,結果表,李勇,（4）帶有EXISTS謂詞的子查詢,3.不同形式的查詢間的替換所有帶IN謂詞、比較運算符、ANY和ALL謂詞的子查詢都能用帶EXISTS謂詞的子查詢等價替換。一些帶EXISTS或NOTEXISTS謂詞的子查詢不能被其他形式的子查詢等價替換,（4）帶有EXISTS謂詞的子查詢,4.用EXISTS（）/NOTEXISTS實現全稱量詞（）謂詞：P(x1,x2,xn)被稱為n元謂詞。其中P是謂詞，代表一個確定的特征或關系(名)。x1,x2,xn稱為謂詞的參量，一般表示個體。,Like（I，Music）,例如：“我喜歡音樂”,（4）帶有EXISTS謂詞的子查詢,4.用EXISTS（）/NOTEXISTS實現全稱量詞（）如果謂詞公式P(x)對于所有可能變量x都具有值，則用(x)P(x)表示。對于謂詞公式P(x)，至少有一個變元X可使P(x)為T值，則用(x)P(x)表示。,（4）帶有EXISTS謂詞的子查詢,(x)P(x(P),(x)P：,例如：表示謂詞“學生選修了課程A”,不存在這樣的學生，沒有選修課程A,(x(P),全部學生都選修了課程A,（4）帶有EXISTS謂詞的子查詢,【例5】檢索全部學生都選修的課程號與課程名,SELECTCno,CnameFROMCourseWHERENOTEXISTS（SELECT*FROMStudentWHERENOTEXISTS(SELECT*FROMSC,(x)