【正文】 ④ SELECT SNAME （聯(lián)接查詢方式）FROM S, SC, CWHERE = AND = AND SEX=’F’AND TNAME=’LIU’。② SELECT S, SNAMEFROM SWHERE AGE23 AND SEX=’M’。⑧檢索選修課程包含 LIU 老師所授課程的學(xué)生學(xué)號(hào)。⑥檢索至少選修兩門課程的學(xué)生學(xué)號(hào)。④檢索至少選修 LIU 老師所授課程中一門課程的女學(xué)生姓名。②檢索年齡大于 23 歲的男學(xué)生的學(xué)號(hào)和姓名。卷游標(biāo)：在游標(biāo)推進(jìn)時(shí)，可以進(jìn)退自如的游標(biāo)。在游標(biāo)打開時(shí)，游標(biāo)（指針）指向查詢結(jié)果的第一個(gè)記錄之前。游標(biāo)：游標(biāo)是與某一查詢相聯(lián)系的符號(hào)名。共享變量先由主語言程序定義，再用 SQL 的說明語句說明，然后 SQL 語句就可使用這些變量。相關(guān)子查詢：SELECT 語句嵌套時(shí)，子查詢中查詢條件依賴于外層查詢中的值，因此子查詢要反復(fù)求值供外層查詢使用。虛表：是對(duì)視圖的別稱。實(shí)表：是對(duì)基本表的別稱。視圖：是從基本表或其他視圖中導(dǎo)出的表，它本身不獨(dú)立存儲(chǔ)在數(shù)據(jù)庫中，也就是數(shù)據(jù)庫中只存放視圖的定義而不存放視圖的數(shù)據(jù)?；颈恚簩?shí)際存儲(chǔ)在數(shù)據(jù)庫中的表，稱為基本表。此時(shí)聚合值有多個(gè)，與年齡有關(guān)，因此必須分組。但同一個(gè)聚合操作的值有多個(gè)時(shí)，必須使用分組子句。但執(zhí)行聚合操作不一定要用分組子句。GROUP BY AGE；該語句是求男同學(xué)每一年齡的人數(shù)。譬如：SELECT AGE，COUNT（*）FROM SWHERE SEX=39。；該語句是求男同學(xué)的人數(shù)和平均年齡。譬如：SELECT COUNT（*） ，AVG（AGE）FROM SWHERE SEX=39。M39。第一種情況：SELECT 語句中未使用分組子句，也未使用聚合操作，那么 SELECT 子句的語義是對(duì)查詢的結(jié)果執(zhí)行投影操作。2．SELECT 語句中出現(xiàn)的基本表名，應(yīng)理解為基本表中的元組變量，而列名應(yīng)理解為元組分量。1．SELECT 語句的來歷在關(guān)系代數(shù)中最常用的式子是下列表達(dá)式：π A1,…,An(σ F(R1…Rm))這里 R…、R m 為關(guān)系， F 是公式，A …、A n 為屬性。（2）教材中 P123 的例 和 P123 的例 （嵌入式 SQL） 。（6）嵌入式 SQL：預(yù)處理方式，使用規(guī)定，使用技術(shù)，卷游標(biāo)，動(dòng)態(tài) SQL 語句。（4）SQL 的數(shù)據(jù)更新：插入、刪除和修改語句。（2）SQL 的數(shù)據(jù)定義：SQL 模式、基本表和索引的創(chuàng)建和撤銷。1839。1539。 單項(xiàng)選擇題（在備選答案中選出一個(gè)正確答案）1．在關(guān)系中， “元數(shù)” （arity）是指 [ ]A．行數(shù) B．元組個(gè)數(shù) C．關(guān)系個(gè)數(shù) D．列數(shù)2．在關(guān)系中， “基數(shù)” （cardinality）是指 [ ]A．行數(shù) B．屬性個(gè)數(shù) C．關(guān)系個(gè)數(shù) D．列數(shù)3．由系統(tǒng)進(jìn)行數(shù)據(jù)導(dǎo)航的語言稱為 [ ]A．第三代語言 B．高級(jí)程序設(shè)計(jì)語言C．過程性語言 D．非過程性語言4．設(shè)關(guān)系 R、S 、W 各有 10 個(gè)元組，那么這三個(gè)關(guān)系的自然聯(lián)接的元組個(gè)數(shù)為 [ ]A．10 B．30 C．1000 D．不確定（與計(jì)算結(jié)果有關(guān)）5．設(shè) W = R S，且 W、R、S 的元組個(gè)數(shù)分別為 p、m、n，那么三者之間滿足 [ ]A．p＜（m+n） B．p≤（m+n ） C．p＜（m n） D．p≤（m n）6．設(shè)關(guān)系 R 和 S 的結(jié)構(gòu)相同，且各有 10 個(gè)元組，那么這兩個(gè)關(guān)系的并操作結(jié)果的元組個(gè)數(shù)為 [ ]A．10 B．小于等于 10 C．20 D．小于等于 207．設(shè)關(guān)系 R 和 S 的屬性個(gè)數(shù)分別為 2 和 3，那么 R S 等價(jià)于 [ ]A．σ 12（R S） B．σ 14（RS）C．σ 12（R S） D．σ 14（R S）8．如果兩個(gè)關(guān)系沒有公共屬性，那么其自然聯(lián)接操作 [ ]A．轉(zhuǎn)化為笛卡爾積操作 B．轉(zhuǎn)化為聯(lián)接操作C．轉(zhuǎn)化為外部并操作 D．結(jié)果為空關(guān)系9．下列式子中，不正確的是 [ ]A．R－S=R－（R ∩S） B．R=（R－S）∪（R∩S）C．R∩S=S－（S－R ） D．R∩S=S－（R－S）10．設(shè)關(guān)系 R 和 S 都是二元關(guān)系，那么與元組表達(dá)式{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=v[1] ∧ t[2]=v[2])}等價(jià)的關(guān)系代數(shù)表達(dá)式是 [ ]A．π 3，4 （R?S） B．π 2，3 （R?S）C．π 3，4 （R? S） D．π 3，4 （σ 1=1（RS ））11．在元組關(guān)系演算中，與公式 P1∧P 2 等價(jià)的公式是 [ ]A．┐(P 1∨P 2) B．┐P 1∨┐ P2 C．┐ (┐P 1∧┐ P2) D．┐(┐P 1∨┐P 2)12．在元組關(guān)系演算中，與公式（?s ） （P 1（s） ）等價(jià)的公式是 [ ]A．┐(?s)(P 1(s)) B．(?s)(┐P 1(s))C．┐ (?s)(┐ P1(s)) D．┐(?s)(┐P 1(s))13．在元組關(guān)系演算中，與公式 P1=P2 等價(jià)的公式是 [ ]A．┐P 1∨P 2 B．┐P 2∨P 1 C．┐ P1∧P 2 D．┐P 2∧P 214．與域演算表達(dá)式{ab | R（ab ）∧ R （ba ）} 不等價(jià)的關(guān)系代數(shù)表達(dá)式是 [ ]A．π 1，2 （σ 1=4∧2=3 （RR）） B．π 1，2 （R ? R）C． R∩π 2，1 （R） D．σ 1=2（ R）15．設(shè) R 和 S 都是二元關(guān)系，那么與元組演算表達(dá)式{ t | (?u) (?v) (R(u)∧S(v)∧u[2]=v[2]∧t[1]=u[1]∧t[2]=v[1])}iθj121=31=11=2∧2=1等價(jià)的關(guān)系代數(shù)表達(dá)式是 [ ]A．π 1，3 （σ 2=4（R?S）） B．π 1，3 （σ 2=2（RS））C．π 1，3 （R ?S） D．π 1，3 （R ?S）16．設(shè)有關(guān)系 R（A，B ， C）和 S（B，C，D），那么與 R?S 等價(jià)的關(guān)系代數(shù)表達(dá)式是[ ]A．σ 3=5（R?S ） B．π 1，2，3，6 （σ 3=5（R ? S））C．σ 3=5∧2=4 （RS ）） D．π 1，2 ，3，6 （σ 3=2∧2=1 （RS））17．設(shè) R 和 S 都是二元關(guān)系，那么與元組演算表達(dá)式{ t | R（t）∧ (?u) (S(u) ∧ u[1] ≠ t[2])}不等價(jià)的關(guān)系代數(shù)表達(dá)式是 [ ]A．π 1，2 （σ 2≠3 （RS）） B．π 1，2 （σ 2≠1 （RS））C．π 1，2 （R ?S） D．π 3，4 （σ 1≠4 （SR））18．在關(guān)系代數(shù)表達(dá)式的查詢優(yōu)化中，不正確的敘述是 [ ]A．盡可能早地執(zhí)行聯(lián)接B．盡可能早地執(zhí)行選擇C．盡可能早地執(zhí)行投影D．把笛卡爾積和隨后的選擇合并成聯(lián)接運(yùn)算 計(jì)算題1．設(shè)有關(guān)系 R 和 S：R A B C S B C D6 4 2 4 4 96 5 3 4 2 55 6 8 5 2 65 3 86 8 4試計(jì)算：R ?S，R?S ，R?S ，R?S。等價(jià)的關(guān)系代數(shù)操作是____________。 ）∧b≥39。 R（A，B，C） ，那么與規(guī)則 W（a，b）← R（a，b，39?！鞍踩珬l件”是指____________________。15．等式 σ F（E 1?E2）= σ F（E 1）? σ F（E 2）成立的條件是___________。13．等式 π L1（π L2（E） ）=π L1（E ）成立的條件是___________。11．如果關(guān)系 R 和 S 做自然聯(lián)接時(shí)，只把 R 中原該舍去的元組放到新關(guān)系中，那么這種操作稱為___________操作。9．關(guān)系的并、差、交操作，要求兩個(gè)關(guān)系具有___________。7．安全運(yùn)算是指不產(chǎn)生___________和___________的運(yùn)算。5．關(guān)系代數(shù)的理論基礎(chǔ)是___________，關(guān)系演算的理論基礎(chǔ)是___________，關(guān)系邏輯的理論基礎(chǔ)是___________。2.3．關(guān)系模型的基本數(shù)據(jù)結(jié)構(gòu)是___________，其數(shù)據(jù)庫存儲(chǔ)時(shí)的基本組織方式是___________。? （3）三種關(guān)系運(yùn)算非過程性的強(qiáng)弱不一樣。在作了嚴(yán)格的限制后，才能等價(jià)。? 關(guān)系代數(shù)和關(guān)系演算在關(guān)系代數(shù)的五個(gè)基本操作的基礎(chǔ)上是等價(jià)的。? 答：短文應(yīng)提到以下幾點(diǎn)：? （1）三種關(guān)系運(yùn)算的理論基礎(chǔ)。LIU39。W（a,b）← C（a，b，e）∧ ┐S（f，g，h，i）∧ ┐SC（f，a，j）⑧ 檢索選修課程包含 LIU 老師所授全部課程的學(xué)生學(xué)號(hào)。,f，g）∧ ┐SC（e，a，h）⑥ 檢索至少選修兩門課的學(xué)生學(xué)號(hào)。W（a）← C（a，b，d）∧ S（e，39。LIU39。 F39。e，f）∧ C（e，a，b）④ 檢索至少選修 LIU 老師所授課程中一門課的女學(xué)生姓名。W（a，b）← SC（39。M39。）② 檢索年齡大于 23 歲的男學(xué)生的學(xué)號(hào)和姓名。W（a，b）← C（a，b，39。對(duì)每個(gè)自然聯(lián)接寫出單一的規(guī)則：? ① R S ② S T ③ （R S） T? 解: ① R S:? W（a，b，c，d）← R（a，b，c）∧ S（b，c，d）? ② S T:? W（b，c，d，e）← R（b，c，d）∧ S（d，e）? ③ （R S） T? W（a，b，c，d，e）← R（a，b，c）∧ S（b，c，d）∧ T（d，e）? 對(duì)下列每個(gè)規(guī)則，寫出關(guān)系代數(shù)表達(dá)式來定義與規(guī)則頭部相同的關(guān)系：? ① W（x，y）← Q（x，z）∧ R（z，y）? ② W（x，y）← Q（x，z）∧ Q（z，y）? ③ W（x，y）← Q（x，z）∧ R（z，y）∧ xy? 解: ①π 1,4（σ 2=3（Q R））? ②π 1,4（σ 2=3（））? ③π 1,4（σ 2=3∧ 14 （QR））? 試用關(guān)系邏輯的規(guī)則來定義第 題的各個(gè)查詢語句。試對(duì)下列關(guān)系代數(shù)表達(dá)式寫出關(guān)系邏輯的規(guī)則或規(guī)則集：? ① R∪S ② R∩S ③ R－S ④（R∪S）－T? ⑤（R－S）∩（R－T） ⑥ π a，b (R)? 解: ① R∪S:W(a，b，c)←R(a，b，c)? W(a，b，c)←S(a，b，c)? ② R∩S: W(a，b，c)←R(a，b，c) ∧ S(a，b，c)? ③ R－S: W(a，b，c)←R(a，b，c) ∧┐ S(a，b，c)? ④（R∪S）－T: W(a，b，c)←R(a，b，c) ∧┐ T(a，b，c)? W(a，b，c)←S(a，b，c) ∧┐ T(a，b，c)? ⑤（R－S）∩（R－T）: W(a，b，c)←R(a，b，c) ∧┐ S(a，b，c) ∧┐ T(a，b，c)? ⑥ π a，b (R): W(a，b)←R(a，b，c)? 假設(shè) R（X，Y，Z）為一個(gè)關(guān)系，試寫出下列關(guān)系代數(shù)表達(dá)式 σ F(R)的關(guān)系邏輯規(guī)則。查詢：關(guān)系邏輯中的查詢是一個(gè)或多個(gè)規(guī)則的聚集，規(guī)則之間的順序無關(guān)緊要。各子目標(biāo)用“與”運(yùn)算符 ∧ 連接，并且子目標(biāo)前面可以有“非”運(yùn)算符┐，也可以沒有。? 關(guān)系原子：關(guān)系原子是一個(gè)謂詞符號(hào)，帶一個(gè)參數(shù)表，每個(gè)參數(shù)可以是變量或常量。原子有關(guān)系原子和算術(shù)原子兩種。? πSCS， CπσCNAME，TEACHER=πσ=CπσSSSEX=39。? ? ? 試解釋關(guān)系邏輯中的名詞:? ? 三條啟發(fā)式規(guī)則是：盡可能早執(zhí)行選擇操作；盡可能早執(zhí)行投影操作；把笛卡爾積與附近的一連串選擇和投影合并起來做。在執(zhí)行前，由 DBMS 的查詢子系統(tǒng)先對(duì)關(guān)系代數(shù)表達(dá)式進(jìn)行優(yōu)化，盡可能先執(zhí)行選擇和投影操作，以便減少中間結(jié)果，并節(jié)省時(shí)間。操作中，以笛卡爾積和聯(lián)接操作最費(fèi)時(shí)，并生成大量的中間結(jié)果。（S ））L2=π S,C（SC）則優(yōu)化的關(guān)系代數(shù)表達(dá)式為：π CNAME，TEACHER （σ =（π （σ =（L1L2 ））C））優(yōu)化后的語法樹如圖 所示。設(shè) L1=π S（σ SEX=39。解：① 關(guān)系代數(shù)表達(dá)式為：π CNAME，TEACHER （σ SEX=’F’（S ?SC?C））②上述關(guān)系代數(shù)表達(dá)式的語法樹如圖 所示。② 畫出查詢表達(dá)式的語法樹。 在教學(xué)數(shù)據(jù)庫的關(guān)系 S、SC、C 中，用戶有一查詢語句：檢索女同學(xué)選修課程的課程名和任課教師名。此時(shí)不可以把 π 操作往里移。譬如 R 只有一個(gè)元組（1，2，3） ，S 只有一個(gè)元組（1，2，4） ，W 為 R、S 中前兩個(gè)屬性。正確的式子應(yīng)該是 π W(R－S) =π W(R)－S。譬如 R 只有一個(gè)元組（1，2，3） ，S 只有一個(gè)元組（1，2，4） ，W 為 R、S 中前兩個(gè)屬性。F39。LIU39。s339。2339。M39。M39。2339。)}此處(? u1 u2 u3)是( ?u1) (?u2) (?u3) 的簡寫，下同。 ∧ t 1=u1 ∧ t 2=u2)}再簡化成：{ t 1 t2 | C(t1 t2 39。解：① { t1 t2 | (?u1 u2 u3) (C(u1 u2 u3) ∧ u 3=39。由于在括號(hào)中出現(xiàn)“=”符號(hào)（包含有“∨”的語義），因此括號(hào)中的量詞（?w