【正文】 共享變量：嵌入的 SQL 語句和主語言語句間傳遞信息的變量，稱為共享變量。聯(lián)接查詢：查詢時要從多個基本表中提取數(shù)據(jù)，此時把多個基本表寫在同一層的FROM 子句中，這種查詢形式稱為聯(lián)接查詢。譬如求男同學(xué)的人數(shù)，此時聚合值只有一個，因此不必分組。M39。針對上述表達式，SQL 為此設(shè)計了 SELECT—FROM—WHERE句型：SELECT A1，…，A nFROM R1，…，R mWHERE F這個句型是從關(guān)系代數(shù)表達式演變來的，但 WHERE子句中的條件表達式 F要比關(guān)系代數(shù)中公式更靈活。（3）SQL 的數(shù)據(jù)查詢；SELECT 語句的句法，SELECT 語句的三種形式及各種限定，基本表的聯(lián)接操作，SQL3 中的遞歸查詢。 R（A，B，C）和 S（B，C，D） ，那么與規(guī)則W（a，d）← R（a，b，c）∧ S（b，c，d）等價的關(guān)系代數(shù)操作是____________。，外延謂詞是指_______________，內(nèi)涵謂詞是指_______________。8．等式 R S = RS 成立的條件是___________。但關(guān)系邏輯比關(guān)系代數(shù)更富于表現(xiàn)力。W（a）← SC（a ，b，e ）∧ ┐C（f，g，39。）∧ SC（e，h，i）∧ C（h，j,39。W（a，b）← S（a ，b，h ，39。 假設(shè) R（A，B，C） ，S（A，B，C）和 T（A，B，C）為三個關(guān)系。F39。內(nèi)涵數(shù)據(jù)庫：用“內(nèi)涵數(shù)據(jù)庫”的縮寫 IDB來引用內(nèi)涵謂詞或相應(yīng)關(guān)系。謂詞：在關(guān)系邏輯中，每一個謂詞符號表示了一個關(guān)系，但在規(guī)則中謂詞符號類似于關(guān)系演算中的公式。πσ??S SCCNAME，TEACHESEX=’F’C（2022/9/21 ） （GJDA ） （共 2 頁） 目錄18圖 為什么要對關(guān)系代數(shù)表達式進行優(yōu)化？有哪三條啟發(fā)式規(guī)則？對優(yōu)化起什么作用？答：關(guān)系代數(shù)表達式由關(guān)系代數(shù)操作組合而成。① 試寫出該查詢的關(guān)系代數(shù)表達式。顯然 R和 S不滿足上式。)}（以下各題的化簡略）③ { t 1 t2 | (?u1 u2 u3) (?v1 v2 v3) (SC(u1 u2 u3) ∧ C(v 1 v2 v3) ∧ u 1=39。② { t 1 t2 | (?u1 u2 u3 u4) (S(u1 u2 u3 u4) ∧ u 339。 = (?w) (SC(w) ∧ w[1]=u[1] ∧ w[2]=v[1])))∧ t[1]=u[1])}其意思是：在關(guān)系 SC 中找一個學(xué)號，對于關(guān)系 C 中 LIU 老師的每一門課，這個學(xué)生都學(xué)了（即在關(guān)系 SC 中存在這個學(xué)生選修這門課的元組）。F39。LIU39。 （S? SC?C））⑸ π C（C ）－π C（σ SNAME=39。 ∧ SEX=39。⑤ 檢索 WANG同學(xué)不學(xué)的課程的課程號。1739。 答：①在關(guān)系 R 中選取第 2 列的值與關(guān)系 S 中某個元組的第 1 列值不相等的那些元組，組成新的關(guān)系。 假設(shè) R和 S分別是三元和二元關(guān)系，試把表達式 π 1,5(σ 2=4∨3=4 (RS))轉(zhuǎn)換成等價的:①漢語查詢句子。每個關(guān)系模式都有一個主鍵，在關(guān)系中主鍵值是不允許重復(fù)的。非過程性語言：編程時，只需指出需要什么信息，不必給出具體的操作步驟，即只要指出“干什么” ，不必指出“怎么干”的語言。外鍵：屬性集 F 是模式 S 的主鍵，在模式 R 中也出現(xiàn)，那么稱 F 是模式 R 的外鍵。元組個數(shù)，稱為基數(shù)（cardinality） 。關(guān)系實例：關(guān)系模式具體的值，稱為關(guān)系實例。（4）對于教材 P56的例 8個查詢語句的關(guān)系代數(shù)表達式，考生一定要掌握，這是基礎(chǔ)。（2） “檢索不學(xué) C2課的學(xué)生姓名”，決不能用下式表示： π SNAME，AGE （σ C≠39。 本章的重點篇幅（1）教材中 P56 的例 （關(guān)系代數(shù)表達式的應(yīng)用實例） 。為提高應(yīng)用程序開發(fā)效率，需要像 Dephi、PowerBuilder 一類軟件開發(fā)工具（即應(yīng)用開發(fā)支撐軟件）開發(fā)應(yīng)用程序。 [ ] D. 外存4．DB 的三級模式結(jié)構(gòu)中最接近外部存儲器的是 [ ] 5．DBS 具有“數(shù)據(jù)獨立性”特點的原因是因為在 DBS 中 [ ] OS來訪問數(shù)據(jù) 6．在 DBS 中， “數(shù)據(jù)獨立性”和“數(shù)據(jù)聯(lián)系”這兩個概念之間聯(lián)系是 [ ]A．沒有必然的聯(lián)系 B．同時成立或不成立C．前者蘊涵后者 D．后者蘊涵前者7．?dāng)?shù)據(jù)獨立性是指 [ ]A．?dāng)?shù)據(jù)之間相互獨立 B．應(yīng)用程序與 DB 的結(jié)構(gòu)之間相互獨立C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)相互獨立 D．?dāng)?shù)據(jù)與磁盤之間相互獨立8．DB 中數(shù)據(jù)導(dǎo)航是指 [ ]（2022/9/21 ） （GJDA ） （共 2 頁） 目錄7A．?dāng)?shù)據(jù)之間聯(lián)系 B．?dāng)?shù)據(jù)之間指針聯(lián)系C．從已知數(shù)據(jù)找未知數(shù)據(jù)的過程 D．?dāng)?shù)據(jù)的組合方式9．用戶使用 DML 語句對數(shù)據(jù)進行操作，實際上操作的是 [ ]A．?dāng)?shù)據(jù)庫的記錄 B．內(nèi)模式的內(nèi)部記錄C．外模式的外部記錄 D．?dāng)?shù)據(jù)庫的內(nèi)部記錄值10．對 DB 中數(shù)據(jù)的操作分成兩大類： [ ]A．查詢和更新 B．檢索和修改C．查詢和修改 D．插入和修改 問答題1．試對數(shù)據(jù)管理技術(shù)三個發(fā)展階段作一詳細(xì)的比較。14．從模塊結(jié)構(gòu)考察，DBMS 由兩大部分組成：__________和__________。6．層次模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；網(wǎng)狀模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)是__________結(jié)構(gòu)；面向?qū)ο竽Ｐ偷臄?shù)據(jù)結(jié)構(gòu)之間可以__________。系統(tǒng)中事務(wù)有本地事務(wù)（訪問本地 DB）和全局事務(wù)（訪問至少兩個場地的 DB）之分。磁盤存儲器中有五種數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)文件，數(shù)據(jù)字典，索引文件，統(tǒng)計數(shù)據(jù)組織和日志。 試對 DBS的全局結(jié)構(gòu)作詳細(xì)解釋。 （解釋略）在 DBS 中，DD 是存儲三級結(jié)構(gòu)描述（即元數(shù)據(jù)）的 DB。對查詢結(jié)構(gòu)進行處理；內(nèi)部記錄與物理記錄的結(jié)構(gòu)是一致的，它們之間只是數(shù)據(jù)傳輸問題。外部級是用戶使用的局部數(shù)據(jù)庫的邏輯結(jié)構(gòu)，其描述稱為外模式。（2022/9/21 ） （GJDA ） （共 2 頁） 目錄4關(guān)系模型的數(shù)據(jù)結(jié)構(gòu)為二維表格，容易為初學(xué)者理解。物理數(shù)據(jù)是實際存放在存儲設(shè)備上的數(shù)據(jù)。數(shù)據(jù)物理上分布在各地，但邏輯上是一個整體；文件只有設(shè)備獨立性，而數(shù)據(jù)庫還具有邏輯獨立性和物理獨立性。 與“文件”結(jié)構(gòu)相比， “數(shù)據(jù)庫”結(jié)構(gòu)有些什么不同？答：與文件結(jié)構(gòu)相比，數(shù)據(jù)庫結(jié)構(gòu)主要有下面三點不同：答：主要有三個缺陷：數(shù)據(jù)冗余；數(shù)據(jù)不一致性；數(shù)據(jù)聯(lián)系弱。DD 系統(tǒng)：管理 DD 的軟件系統(tǒng)，稱為 DD 系統(tǒng)。DML：對 DB 進行查詢和更新操作的語言，稱為 DML。物理數(shù)據(jù)獨立性：在 DB 的物理結(jié)構(gòu)改變時，盡量不影響應(yīng)用程序。內(nèi)模式：DB 在物理存儲方面的描述。網(wǎng)狀模型：用有向圖結(jié)構(gòu)表示實體類型及實體間聯(lián)系的數(shù)據(jù)模型稱為網(wǎng)狀模型。數(shù)據(jù)模型：能表示實體類型及實體間聯(lián)系的模型稱為“數(shù)據(jù)模型” 。聯(lián)系的元數(shù)：與一個聯(lián)系有關(guān)的實體集個數(shù)，稱為聯(lián)系的元數(shù)。（2）教材 P25 的圖 （ DB 的體系結(jié)構(gòu)） 。（2022/9/21 ） （GJDA ） （共 2 頁） 目錄1第 2 部分 各章習(xí)題解答及自測題第 1 章 數(shù)據(jù)庫概論 基本內(nèi)容分析 本章的重要概念（1）DB、DBMS 和 DBS 的定義（2）數(shù)據(jù)管理技術(shù)的發(fā)展階段人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫系統(tǒng)階段和高級數(shù)據(jù)庫技術(shù)階段等各階段的特點。（3）教材 P28 的圖 （ DBMS 的工作模式） 。 試解釋 DB、DBMS 和 DBS 三個概念。例如學(xué)校里教務(wù)處、財務(wù)處、保健處建立的文件中都有學(xué)生詳細(xì)資料，譬如聯(lián)系電話，家庭住址等。數(shù)據(jù)的結(jié)構(gòu)化。每個場地既可以執(zhí)行局部應(yīng)用，也可以執(zhí)行全局應(yīng)用；邏輯數(shù)據(jù)與物理數(shù)據(jù)在結(jié)構(gòu)上可以差別很大，需通過兩級映象來進行數(shù)據(jù)傳輸和格式轉(zhuǎn)換。記錄之間聯(lián)系通過關(guān)鍵碼實現(xiàn)。概念級是 DB 的整體邏輯結(jié)構(gòu)，其描述稱為概念模式。 數(shù)據(jù)獨立性與數(shù)據(jù)聯(lián)系這兩個概念有什么區(qū)別？答：數(shù)據(jù)獨立性是指應(yīng)用程序和 DB 的數(shù)據(jù)之間相互獨立，不受影響，對系統(tǒng)的要求是“數(shù)據(jù)獨立性要高” ，而數(shù)據(jù)聯(lián)系是指記錄之間的聯(lián)系，對系統(tǒng)的要求是“數(shù)據(jù)聯(lián)系密切” 。將處理結(jié)果返回給用戶。DBMS 的所有工作都要以DD 中的元數(shù)據(jù)為依據(jù)，也就是所有工作都要通過 DD 訪問 DB。答：從四個方面解釋： 使用 DBS的用戶有哪幾類？答：（略，見習(xí)題 ） DBMS的查詢處理器和存儲管理器各有哪些功能？答：（略，見習(xí)題 ） 磁盤存儲器中有哪五類主要的數(shù)據(jù)結(jié)構(gòu)？答：（略，見習(xí)題 ） 根據(jù)計算機的系統(tǒng)結(jié)構(gòu)，DBS 可分成哪四種?各有什么特點? 答：根據(jù)計算機的系統(tǒng)結(jié)構(gòu)，DBS 可分成集中式、C/S 式、并行式和分布式等四種集中式 DBS的特點是單點數(shù)據(jù)（DB 集中在一個場地）單地處理（單個 CPU） 。 DBS能產(chǎn)生哪些效益？答：DBS 的應(yīng)用，使計算機應(yīng)用深入到社會的每個角落。7．在層次、網(wǎng)狀模型中，用__________導(dǎo)航數(shù)據(jù)；而在關(guān)系模型中，用__________導(dǎo)航數(shù)據(jù)。15．DBA 有兩個很重要的工具：__________和__________。2．在用戶訪問數(shù)據(jù)庫中數(shù)據(jù)的過程中，DBMS 起著什么作用？3．什么是“DB 的系統(tǒng)緩沖區(qū)”？4．DBS 中有哪些系統(tǒng)軟件？ 自測題答案 填空題答案1．硬件 軟件 計算機應(yīng)用 2．設(shè)備3．?dāng)?shù)據(jù)冗余 數(shù)據(jù)不一致 數(shù)據(jù)聯(lián)系弱 4．程序設(shè)計 數(shù)據(jù) 數(shù)據(jù)5．概念 結(jié)構(gòu)（或邏輯） 6．樹 有向圖 二維表 嵌套和遞歸7．指針 關(guān)鍵碼（或外鍵與主鍵） 8．?dāng)?shù)據(jù)9．?dāng)?shù)據(jù)的傳輸 格式的轉(zhuǎn)換 10．宿主語言(或主語言，host language)11．外模式 內(nèi)模式 概念模式 12．過程性 非過程性13．?dāng)?shù)據(jù)字典（DD） 14．查詢處理器 存儲管理器15．一系列實用程序 DD 系統(tǒng) 16．?dāng)?shù)據(jù)庫 硬件 軟件 DBA17．模塊功能 18. 文件 管理外存(或文件系統(tǒng))19．集中式 C/S 式 并行式 分布式 20．應(yīng)用程序 單項選擇題答案1．D 2．C 3．B 4．D 5．B6．A 7．B 8．C 9．C 10. A 問答題答案：數(shù)據(jù)管理技術(shù)三個發(fā)展階段的詳細(xì)比較見圖 。這些軟件屬于 4GL 范疇，可使應(yīng)用系統(tǒng)開發(fā)生產(chǎn)率提高20~100 倍。（2）教材中 P63 的例 （元組表達式的應(yīng)用實例） 。C239。2．非過程性語言與過程性語言的區(qū)別編程時必須指出“干什么”及“怎么干”的語言，稱為過程性語言；編程時只須指出“干什么” ，不必指出“怎么干”的語言，稱為非過程性語言。如果關(guān)系中有重復(fù)元組，那么其主鍵值肯定相等，起不了惟一標(biāo)識作用，因此關(guān)系中不允許有重復(fù)元組。②元組表達式。②域表達式為：{ t1t2 | R(t1t2)∧( ?u1) (?u2) ( S(u1u2) ∧ u 1≠t 2)}③關(guān)系代數(shù)表達式為：π 1，2 （σ 2≠3 （RS ））或 π 1，2 （R ?S） 試把域表達式{ ab | R(ab) ∧ R(ba)}轉(zhuǎn)換成等價的：⑴漢語查詢句子；⑵關(guān)系代數(shù)表達式；⑶元組表達式。}③ R∪ S：{ t1t2t3 | R(t1t2t3) ∨ S(t 1t2t3)}④ R∩ S：{ t1t2t3 | R(t1t2t3) ∧ S(t 1t2t3)}⑤ R－ S：{ t1t2t3 | R(t1t2t3) ∧┓ S(t 1t2t3)}⑥ π 1,2（R） π 2,3（S）：{ t1t2t3 | (?u3) (?v1) | R(t1t2u3) ∧ S(v 1t2t3)} 設(shè)有關(guān)系 R（A，B）和 S（A，C） ，試把下列域表達式轉(zhuǎn)換成等價的關(guān)系代數(shù)表達式：? ① {a |（?b） （R（ab）∧ b=17）}② {abc |（R（ab）∧ S（ac） ）}③ {a |（?b） （R（ab） ）∨（? c） （（?d） （S（dc） ）?S（ac） ）}④ {a |（?c） （S（ac）∧（?b 1） （?b 2） （R（ab 1）∧R（cb 2）∧b 1b2） ）}解：① π 1（σ 2=′17′ （R））② R?S③ π 1（R ）∪（S 247。⑥ 檢索至少選修兩門課的學(xué)生學(xué)號。M39。WANG39。 ∧ t[1]=u[1] ∧ t[2]=u[2])}⑵ { t | (?u) (S(u) ∧ u[3]＞23 ∧ u[4]=39。 ∧u[1]=v[1] ∧ v[2]=w[1] ∧ t[1]=u[2])}（此處自然聯(lián)接條件 u[1]=v[1]和 v[2]=w[1]不要遺漏）⑸ { t | (?u) (?v) (?w) (C(u) ∧ S(v) ∧ SC(w) ∧ v[2]=39。由于在括號中出現(xiàn)“=”符號（包含有“∨”的語義），因此括號中的量詞（?w）就不能隨意往左邊提了。2339。s339。正確的式子應(yīng)該是 π W(R－S) =π W(R)－S。② 畫出查詢表達式的語法樹。操作中，以笛卡爾積和聯(lián)接操作最費時，并生成大量的中間結(jié)果。πSCS， C（2022/9/21 ） （GJDA ） （共 2 頁） 目錄19試對下列關(guān)系代數(shù)表達式寫出關(guān)系邏輯的規(guī)則或規(guī)則集：① R∪S ② R∩S ③ R－S ④（R∪S）－T⑤（R－S）∩（R－T） ⑥ π a