【正文】 ∧ C（e，a，b）④ 檢索至少選修 LIU 老師所授課程中一門課的女學生姓名。W（a，b）← C（a，b，39。各子目標用“與”運算符 ∧ 連接，并且子目標前面可以有“非”運算符┐，也可以沒有。原子有關(guān)系原子和算術(shù)原子兩種。? 三條啟發(fā)式規(guī)則是：盡可能早執(zhí)行選擇操作；盡可能早執(zhí)行投影操作；把笛卡爾積與附近的一連串選擇和投影合并起來做。設 L1=π S（σ SEX=39。此時不可以把 π 操作往里移。F39。M39。 ∧ t 1=u1 ∧ t 2=u2)}再簡化成：{ t 1 t2 | C(t1 t2 39。⑹ { t | (?u) (?v) (SC(u) ∧ SC(v) ∧ u[1]=v[1] ∧ u[2]≠v[2] ∧ t[1]=u[1])}⑺ { t | (?u) (?v) (?w) (C(u) ∧ S(v) ∧ SC(w) ∧ w[2]=u[1] ∧ w[1]=v[1] ∧t[1]=u[1] ∧ t[2]=u[2])}其意思是：在關(guān)系 C 中找一課程號，對于關(guān)系 S 中每一個學生，都應該學這門課（即在關(guān)系 SC 中存在這個學生選修這門課的元組）。 ∧ u[2]=v[1] ∧ t[1]=v[2] ∧t[2]=v[3])}（此處自然聯(lián)接條件 u[2]=v[1]不要遺漏）⑷ { t | (?u) (?v) (?w) (S(u) ∧ SC(v) ∧ C(w) ∧ w[3]=39。LIU39。F39。LIU39。② 檢索年齡大于 23 歲的男學生的學號和姓名。（R）：{ t | R(t) ∧ t[2]= 39。⑶ 再轉(zhuǎn)換成域表達式：{ w1 w2 | (?u1) (?u2) (?u3) (?v1) (?v2) (R(u1u2u3) ∧ S(v1v2) ∧ (u2=v1 ∨ u3=v1) ∧ w1=u1 ∧ w 2=v2)}再化簡（消去 u1，v 2）可得：{ w1 w2 | (?u2) (?u3) (?v1) (R(w1u2u3) ∧ S(v 1w2) ∧ (u 2=v1 ∨ u 3=v1))} 假設 R 和 S 都是二元關(guān)系，試把元組表達式{t|R(t) ∧(?u)(S(u) ∧u[1] ≠t[2])}轉(zhuǎn)換成等價的：①漢語查詢句子。那么，R S 的元數(shù)為 r+s，元組個數(shù)為 mn； R?S 的元數(shù)也是 r+s，但元組個數(shù)小于等于 mn；R?S 的元數(shù)小于等于 r+s，元組個數(shù)也小于等于 mn； 設有關(guān)系 R 和 S：R A B C S A B C3 6 7 3 4 52 5 7 7 2 37 2 34 4 3計算 R∪S，RS，R∩S，RS，π 3,2（S）,σ B’5’(R),R 22 S, R S。? 在關(guān)系模型中，對關(guān)系作了哪些規(guī)范性限制？答：對關(guān)系作了一下四個限制：屬性值不可分解；沒有重復元組；沒有行序；使用時有列序。域：屬性的取值范圍，稱為域。π C（C）表示，而不能寫成 π S （SC 247。對于否定的操作，一般要用差操作表示，例如“檢索不學 C2 課的學生姓名”。關(guān)系演算的安全性和等價性。4．答：DBS 應包括 DBMS、OS、宿主語言和應用開發(fā)支撐軟件等四部分系統(tǒng)軟件。19．根據(jù)計算機的系統(tǒng)結(jié)構(gòu)，DBS 可分成四種類型：_______、_______、_______和_______。11．在 DB 的三級模式結(jié)構(gòu)中，數(shù)據(jù)按__________ 的描述提供給用戶，按__________的描述存儲在磁盤中，而__________提供了連接這兩級的相對穩(wěn)定的中間觀點，并使得兩級中的任何一級的改變都不受另一級的牽制。3．文件系統(tǒng)的缺陷是：_________、_________和__________。并行式 DBS 的特點是使用多個 CPU 和多個磁盤進行并行操作。 什么是 DBA？DBA 應具有什么素質(zhì)？DBA 的職責是什么？答：DBA 是控制數(shù)據(jù)整體結(jié)構(gòu)的一組人員，負責 DBS 的正常運行，承擔創(chuàng)建、監(jiān)控和維護 DB 結(jié)構(gòu)的責任。這些功能分別由各個實用程序完成。將用戶的數(shù)據(jù)請求轉(zhuǎn)換成低層指令； 試敘述用戶、DB 的三級模式結(jié)構(gòu)、磁盤上的物理文件之間有些什么聯(lián)系和不同？答：用戶、外模式、概念模式、內(nèi)模式和物理文件中的記錄分別稱為用戶記錄、外部記錄、概念記錄、內(nèi)部記錄和物理記錄。 數(shù)據(jù)之間聯(lián)系在各種結(jié)構(gòu)數(shù)據(jù)模型中是怎么實現(xiàn)的？答：在層次、網(wǎng)狀模型中，數(shù)據(jù)之間的聯(lián)系通過指針實現(xiàn)的；在關(guān)系模型中，數(shù)據(jù)之間聯(lián)系通過外鍵和主鍵間聯(lián)系實現(xiàn)的；在面向?qū)ο竽Ｐ椭校瑪?shù)據(jù)之間嵌套、遞歸聯(lián)系通過對象標識符（OID）實現(xiàn)的（見第 8章） 。答：ER 模型直接表示實體類型及實體間聯(lián)系，與計算機系統(tǒng)無關(guān)，充分反映用戶的需求，用戶容易理解。 什么是數(shù)據(jù)獨立性？在數(shù)據(jù)庫中有哪兩級獨立性？答：數(shù)據(jù)獨立性是指應用程序與 DB 的數(shù)據(jù)結(jié)構(gòu)之間相互獨立。數(shù)據(jù)模型不僅描述數(shù)據(jù)本身的特點，還要描述數(shù)據(jù)之間的聯(lián)系。1969 年美國 CODASYL 組織 DBTG 報告，提出網(wǎng)狀 DBS 的概念； 人工管理階段和文件系統(tǒng)階段的數(shù)據(jù)管理各有哪些特點？答：人工管理階段主要有四個特點： 數(shù)據(jù)不保存在計算機內(nèi)；沒有專用的軟件對數(shù)據(jù)進行管理；只有程序的概念，沒有文件的概念；數(shù)據(jù)面向程序。（6）DBMSDBMS 的工作模式、主要功能和模塊組成。（5）DB 的體系結(jié)構(gòu)三級結(jié)構(gòu)，兩級映像，兩級數(shù)據(jù)獨立性，體系結(jié)構(gòu)各個層次中記錄的聯(lián)系。邏輯數(shù)據(jù)：指程序員或用戶用以操作的數(shù)據(jù)形式。1:N 聯(lián)系：如果實體集 E1 中每個實體可以與實體集 E2 中任意個（零個或多個）實體有聯(lián)系，而 E2 中每個實體至多和 E1 中一個實體有聯(lián)系，那么 E1 和 E2 的聯(lián)系是“1:N 聯(lián)系” 。結(jié)構(gòu)數(shù)據(jù)模型（或邏輯數(shù)據(jù)模型）：與 DBMS 有關(guān)的，直接面向 DB 的邏輯結(jié)構(gòu)、從計算機觀點對數(shù)據(jù)建模的數(shù)據(jù)模型。外模式：是用戶用到的那部分數(shù)據(jù)的描述。模式/內(nèi)模式映象：用于定義概念模式和內(nèi)模式之間數(shù)據(jù)結(jié)構(gòu)的對應性。主語言：編寫應用程序的語言（如 C 一類高級程序設計語言） ，稱為主語言。非過程性語言：用戶編程時，只需指出“做什么” ，不需要指出“怎么做”的語言。DBS 是實現(xiàn)有組織地、動態(tài)地存儲大量關(guān)聯(lián)數(shù)據(jù)、方便多用戶訪問的計算機硬件、軟件和數(shù)據(jù)資源組成的系統(tǒng)，即采用數(shù)據(jù)庫技術(shù)的計算機系統(tǒng)。1968 年 IBM 公司研制的 IMS 系統(tǒng)是一個典型的層次 DBS；數(shù)據(jù)庫的邏輯結(jié)構(gòu)用數(shù)據(jù)模型來描述，整體結(jié)構(gòu)化。訪問數(shù)據(jù)庫中的數(shù)據(jù)，以數(shù)據(jù)項（字段）為單位，增加了系統(tǒng)的靈活性。面向?qū)ο髷?shù)據(jù)模型能完整地描述現(xiàn)實世界的數(shù)據(jù)結(jié)構(gòu)，能表達數(shù)據(jù)間嵌套、遞歸的聯(lián)系。 試述 ER 模型、層次模型、網(wǎng)狀模型、關(guān)系模型和面向?qū)ο竽Ｐ偷闹饕攸c。但涉及的知識面較廣，用戶較難理解，這種模型尚未普及。答：數(shù)據(jù)按外模式的描述提供給用戶，按內(nèi)模式的描述存儲在磁盤中，而概念模式提供了連接這兩級的相對穩(wěn)定的中間觀點，并使得兩級的任何一級的改變都不受另一級的牽制。接受應用程序的數(shù)據(jù)請求和處理請求；答：包括 DB 的數(shù)據(jù)載入、轉(zhuǎn)換、轉(zhuǎn)儲、DB 的改組以及性能監(jiān)控等功能。數(shù)據(jù)（data） ，一般是指用戶使用的具體值。DBMS 的查詢處理器有四個模塊：DML 編譯器，嵌入型 DML 預編譯器，DDL 編譯器，查詢運行核心程序。服務器上完成事務處理和數(shù)據(jù)訪問控制。2．文件系統(tǒng)中的數(shù)據(jù)獨立性是指__________獨立性。10．在數(shù)據(jù)庫技術(shù)中，編寫應用程序的語言仍然是 C 一類高級語言，這些語言被稱為__________語言。18．在 DBS 中，DB 在磁盤上的基本組織形式是_________，這樣可以充分利用 OS _________的功能。這個工作區(qū)主要用于“數(shù)據(jù)的傳輸和格式的轉(zhuǎn)換” 。（3）關(guān)系演算元組關(guān)系演算和域關(guān)系演算的原子公式、公式的定義。對于只涉及到選擇、投影、聯(lián)接的查詢可用下列表達式表示：π …（σ …（RS）） 或者 π …（σ …（R ?S））（S ?SC））（3）“檢索學習全部課程的學生學號”，要用 π S，C （SC）247。關(guān)系模型：用二維表格表示實體集，外鍵和主鍵表示實體間聯(lián)系的數(shù)據(jù)模型，稱為關(guān)系模型。候選鍵：不含有多余屬性的超鍵，稱為候選鍵。參照完整性規(guī)則：依賴關(guān)系中的外鍵值或者為空值，或者是相應參照關(guān)系中某個主鍵碼。無窮驗證：驗證公式真假時需要進行無限次驗證。設關(guān)系 R 的元數(shù)為 r，元組個數(shù)為 m；關(guān)系 S 的元數(shù)為 s，元組個數(shù)為 n。⑵ 與（R S）等價的元組表達式是：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧ t[4]=v[1]∧ t[5]=v[2] )}與 σ 2=4 ∨ 3=4 （RS ）等價的元組表達式是：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧ t[4]=v[1]∧ t[5]=v[2] ∧ (t[2]=t[4] ∨ t[3]=t[4]))}與 π 1，5 （σ 2=4 ∨ 3=4 （RS））等價的元組表達式是：{ w | (?t) (?u) (?v) (R(u) ∧ S(v) ∧ t[1]=u[1] ∧ t[2]=u[2] ∧ t[3]=u[3] ∧t[4]=v[1] ∧ t[5]=v[2] ∧ (t[2]=t[4] ∨ t[3]=t[4]) ∧ w[1]=t[1] ∧w[2]=t[5])}再對上述元組表達式化簡（消去 t）可得：{ w | (?u) (?v) (R(u) ∧ S(v) ∧ (u[2]=v[1] ∨ u[3]=v[1]) ∧ w[1]=u[1] ∧ w[2]=v[2])}在熟練后，可以直接寫出上式。1739。解：① R S：{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?v) (?u) (S(v) ∧ R(u) ∧ v[1] ≠u[1] ∧ t[1]=null ∧t[2]=v[1] ∧ t[3]=v[2])}② R S:{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?u) (?v) (R(u) ∧ S(v) ∧ u[1] ≠v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=null)∨ (?v) (?u) (S(v) ∧ R(u) ∧ v[1] ≠u[1] ∧ t[1]=null ∧t[2]=v[1] ∧ t[3]=v[2])}③ R S:{ t | (?u) (?v) (R(u) ∧ S(v) ∧ u[1]=v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=v[2]) ∨ (?u) (?v) (R(u) ∧ S(v) ∧ u[1] ≠v[1] ∧ t[1]=u[1] ∧t[2]=u[2] ∧ t[3]=null) 設有三個關(guān)系：S（S，SNAME，AGE，SEX)SC（S，C，CNAME）C（C，CNAME，TEACHER）試用關(guān)系代數(shù)表達式表示下列查詢語句：① 檢索 LIU 老師所授課程的課程號和課程名。解：⑴ π C，CNAME （σ TNAME=39。（SC? C））⑷ π SNAME（σ SEX=39。π C（σ TNAME=39。S339。也就是要求在關(guān)系 SC 中，WANG 同學學的課程都不是這門課程（因此在元組表達式中要求全稱量詞?）。LIU39。 ∧ t 1=u1∧ t 2=u2)}再簡化成：{ t 1 t2 | (?u3) (S(t1 t2 u3 39。 ∧ u 4=39。顯然 R 和 S 不滿足上式。圖 ③ 上述的關(guān)系代數(shù)表達式為：π CNAME，TEACHER （σ SEX=’F’（π L（σ = ∧ = （（SSC ）C））））此處 L 為 S、SC、C 中全部屬性（公共屬性只取一次）。優(yōu)化工作是由 DBMS 做的，用戶書寫時不必關(guān)心優(yōu)化一事，仍以簡練的形式書寫。內(nèi)涵謂詞：由邏輯規(guī)則定義的謂詞稱為“內(nèi)涵謂詞” 。原子：關(guān)系邏輯中的基本成分，稱為原子。規(guī)則：規(guī)則是形為 W←P 1∧P 2∧…∧P n的式子，規(guī)則有三部分組成：① 一個稱為頭部（head）的關(guān)系原子；② 符號“←” ，通常讀作“if” ；③ 包括一個或多個原子的體（body） ，稱為子目標（subgoal） ，它可能是關(guān)系原子，也可能是算術(shù)原子。解: ① 檢索 LIU 老師所授課程的課程號和課程名。S339。WANG39。? （2）三種關(guān)系運算的等價性。4．實體完整性規(guī)則是對___________的約束，參照完整性規(guī)則是對___________的約束。12．等式 π L（σ F（E） ）=σ F（π L（E） ）成立的條件是___________。1839。 ∧C= 39。 本章的重點篇幅（1）教材中 P97 的例 （SELECT 語句） 。譬如：SELECT S，SNAMEFROM SWHERE SEX=39。M39。 教材中習題 3 的解答 名詞解釋交互式 SQL：在終端交互方式使用的 SQL 語言。游標有游標關(guān)系和游標指針兩層含義。⑤檢索 WANG 同學不學的課程的課程號?；颍篠ELECT SNAME （嵌套查詢方式）FROM SWHERE SEX=’F’AND S IN (SELECT SFROM SC