數(shù)據(jù)庫(kù)原理-嵌套查詢

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