數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)資料()

1、數(shù)據(jù)庫系統(tǒng)概論復(fù)習(xí)資料第一章一、名詞解釋1. Data：數(shù)據(jù)，是數(shù)據(jù)庫中存儲(chǔ)的基本對(duì)象，是描述事物的符號(hào)記錄。2. Database：數(shù)據(jù)庫，是長期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)的集合。3. DBMS：數(shù)據(jù)庫管理系統(tǒng)，是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學(xué)地組織、存儲(chǔ)和管理數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。4. DBS：數(shù)據(jù)庫系統(tǒng)，指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員（DBA）構(gòu)成。5. 數(shù)據(jù)模型：是用來抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息的工具，是對(duì)現(xiàn)實(shí)世界的模擬，是數(shù)據(jù)庫系統(tǒng)的核心和基礎(chǔ)；其組成元素有數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操

2、作和完整性約束。6. 概念模型：也稱信息模型，是按用戶的觀點(diǎn)來對(duì)數(shù)據(jù)和信息建模，主要用于數(shù)據(jù)庫設(shè)計(jì)。7. 邏輯模型：是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對(duì)數(shù)據(jù)建模，用于DBMS實(shí)現(xiàn)。8. 物理模型：是對(duì)數(shù)據(jù)最底層的抽象，描述數(shù)據(jù)在系統(tǒng)內(nèi)部的表示方式和存取方法，在磁盤或磁帶上的存儲(chǔ)方式和存取方法，是面向計(jì)算機(jī)系統(tǒng)的。9. 實(shí)體和屬性：客觀存在并可相互區(qū)別的事物稱為實(shí)體。實(shí)體所具有的某一特性稱為屬性。10. E-R圖：即實(shí)體-關(guān)系圖，用于描述現(xiàn)實(shí)世界的事物及其相互關(guān)系，是數(shù)據(jù)庫概念模型設(shè)計(jì)的主要工具。11. 關(guān)系模式：從用戶觀點(diǎn)看，關(guān)系模式是由一組關(guān)系組成，每個(gè)關(guān)系的數(shù)據(jù)結(jié)構(gòu)是一張規(guī)范化的二維表。12. 型/值：

3、型是對(duì)某一類數(shù)據(jù)的結(jié)構(gòu)和屬性的說明；值是型的一個(gè)具體賦值，是型的實(shí)例。13. 數(shù)據(jù)庫模式：是對(duì)數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)（數(shù)據(jù)項(xiàng)的名字、類型、取值范圍等）和特征（數(shù)據(jù)之間的聯(lián)系以及數(shù)據(jù)有關(guān)的安全性、完整性要求）的描述。14. 數(shù)據(jù)庫的三級(jí)系統(tǒng)結(jié)構(gòu)：外模式、模式和內(nèi)模式。15. 數(shù)據(jù)庫內(nèi)模式：又稱為存儲(chǔ)模式，是對(duì)數(shù)據(jù)庫物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式。一個(gè)數(shù)據(jù)庫只有一個(gè)內(nèi)模式。16. 數(shù)據(jù)庫外模式：又稱為子模式或用戶模式，它是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖。通常是模式的子集。一個(gè)數(shù)據(jù)庫可有多個(gè)外模式。17. 數(shù)據(jù)庫的二級(jí)映像

4、：外模式/模式映像、模式/內(nèi)模式映像。二、填空題1. 數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用系統(tǒng)和數(shù)據(jù)庫管理員構(gòu)成。2. 數(shù)據(jù)管理是指對(duì)數(shù)據(jù)進(jìn)行分類、組織、編碼、存儲(chǔ)、檢索和維護(hù)等活動(dòng)。3. 數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)3個(gè)階段。4. 數(shù)據(jù)模型分為概念模型、邏輯模型和物理模型3個(gè)方面。5. 數(shù)據(jù)模型的組成要素是：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束條件。6. 實(shí)體型之間的聯(lián)系分為一對(duì)一、一對(duì)多和多對(duì)多三種類型。7. 常見的數(shù)據(jù)模型包括：關(guān)系、層次、網(wǎng)狀、面向?qū)ο?、?duì)象關(guān)系映射等幾種。8. 關(guān)系模型的完整性約束包括：實(shí)體完整性、參照完整性和用戶定義完整性。三、問答題1. 簡

5、述DBMS的主要功能 數(shù)據(jù)定義 數(shù)據(jù)組織、存儲(chǔ)和管理 數(shù)據(jù)操縱(查詢、插入、刪除和修改) 數(shù)據(jù)庫的事務(wù)管理和運(yùn)行管理 數(shù)據(jù)庫的建立和維護(hù)功能 其它功能2. 簡述人工數(shù)據(jù)管理階段的特點(diǎn) 由程序員管理，數(shù)據(jù)不保存 應(yīng)用程序管理數(shù)據(jù) 數(shù)據(jù)不共享、冗余度極大 數(shù)據(jù)不具獨(dú)立性，完全依賴于程序3. 簡述文件系統(tǒng)階段數(shù)據(jù)管理的特點(diǎn) 數(shù)據(jù)由文件系統(tǒng)管理，可長期保存 數(shù)據(jù)面向某一應(yīng)用程序，共享性差、冗余度大 數(shù)據(jù)獨(dú)立性差，數(shù)據(jù)的邏輯結(jié)構(gòu)改變必須修改應(yīng)用程序4. 簡述數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)管理的特點(diǎn) 數(shù)據(jù)結(jié)構(gòu)化 數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充 數(shù)據(jù)獨(dú)立性高 數(shù)據(jù)由DBMS統(tǒng)一管理和控制5. DBMS可以對(duì)數(shù)據(jù)提供哪

6、些控制功能？ 數(shù)據(jù)的安全性（Security）保護(hù)：保護(hù)數(shù)據(jù)，以防止不合法的使用造成的數(shù)據(jù)的泄密和破壞。 數(shù)據(jù)的完整性（Integrity）檢查：將數(shù)據(jù)控制在有效的范圍內(nèi)，或保證數(shù)據(jù)之間滿足一定的關(guān)系。 并發(fā)（Concurrency）控制：對(duì)多用戶的并發(fā)操作加以控制和協(xié)調(diào)，防止相互干擾而得到錯(cuò)誤的結(jié)果。 數(shù)據(jù)庫恢復(fù)（Recovery）：將數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。6. 何謂數(shù)據(jù)模型？它應(yīng)滿足哪些要求？ 數(shù)據(jù)模型是用來抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息的工具，是對(duì)現(xiàn)實(shí)世界的模擬。 數(shù)據(jù)模型應(yīng)滿足三方面要求：1） 能比較真實(shí)地模擬現(xiàn)實(shí)世界2） 容易為人所理解3） 便于在計(jì)算機(jī)上

7、實(shí)現(xiàn)7. 何謂數(shù)據(jù)結(jié)構(gòu)？描述的內(nèi)容是什么？ 數(shù)據(jù)結(jié)構(gòu)是對(duì)數(shù)據(jù)庫的組成對(duì)象以及對(duì)象之間的聯(lián)系的描述。 描述的內(nèi)容包括與對(duì)象的類型、內(nèi)容、性質(zhì)有關(guān)的和與數(shù)據(jù)之間聯(lián)系有關(guān)的對(duì)象。8. 舉例說明一對(duì)一、一對(duì)多和多對(duì)多3種聯(lián)系。 一個(gè)班級(jí)只能有一個(gè)正班長，一個(gè)班長只能在一個(gè)班級(jí)中任職。班長和班級(jí)兩個(gè)實(shí)體集之間就是一對(duì)一的聯(lián)系。 一個(gè)班級(jí)可以有很多學(xué)生，一個(gè)學(xué)生只能在一個(gè)班級(jí)中就讀。班級(jí)和學(xué)生兩個(gè)實(shí)體集之間就是一對(duì)多的聯(lián)系。 一門課程可以被多個(gè)學(xué)生選修，一個(gè)學(xué)生可以選修多門課程。課程和學(xué)生兩個(gè)實(shí)體集之間就是多對(duì)多的聯(lián)系。9. 分析并畫出某教學(xué)管理系統(tǒng)的E-R圖(可不畫出屬性)。主要實(shí)體型包括：學(xué)生、教師、

8、課程、參考書、教室。參考書課程教室指定安排教師學(xué)生講授選修mnn11nnm10. 分析并畫出某圖書館管理系統(tǒng)的E-R圖(可不畫出屬性)。主要實(shí)體型包括：圖書、出版社、經(jīng)銷商、借閱人、書庫、職工。供應(yīng)商職工工作圖書借閱人采購借閱出版社書庫出版庫存1mnnm1nn1111. 簡述層次模型的基本特點(diǎn)： 結(jié)點(diǎn)的雙親是唯一的 只能直接處理一對(duì)多的實(shí)體聯(lián)系 每個(gè)記錄類型可以定義一個(gè)排序字段，也稱為碼字段 任何記錄值只有按其路徑查看時(shí)，才能顯出它的全部意義 沒有一個(gè)子女記錄值能夠脫離雙親記錄值而獨(dú)立存在12. 簡述層次模型的優(yōu)缺點(diǎn)。優(yōu)點(diǎn)： 層次模型的數(shù)據(jù)結(jié)構(gòu)比較簡單清晰 查詢效率高，性能優(yōu)于關(guān)系模型，不低于

9、網(wǎng)狀模型 層次數(shù)據(jù)模型提供了良好的完整性支持缺點(diǎn)： 多對(duì)多聯(lián)系表示不自然 對(duì)插入和刪除操作的限制多，應(yīng)用程序的編寫比較復(fù)雜 查詢子女結(jié)點(diǎn)必須通過雙親結(jié)點(diǎn) 由于結(jié)構(gòu)嚴(yán)密，層次命令趨于程序化13. 闡述數(shù)據(jù)庫三級(jí)模式、二級(jí)映象的含義及作用。 數(shù)據(jù)庫三級(jí)模式反映的是數(shù)據(jù)的三個(gè)抽象層次：模式是對(duì)數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。內(nèi)模式又稱為存儲(chǔ)模式，是對(duì)數(shù)據(jù)庫物理結(jié)構(gòu)和存儲(chǔ)方式的描述。外模式又稱為子模式或用戶模式，是對(duì)特定數(shù)據(jù)庫用戶相關(guān)的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。 數(shù)據(jù)庫三級(jí)模式通過二級(jí)映象在DBMS內(nèi)部實(shí)現(xiàn)這三個(gè)抽象層次的聯(lián)系和轉(zhuǎn)換。外模式面向應(yīng)用程序，通過外模式/模式映象與邏輯模式建立

10、聯(lián)系，實(shí)現(xiàn)數(shù)據(jù)的邏輯獨(dú)立性。模式/內(nèi)模式映象建立模式與內(nèi)模式之間的一對(duì)一映射，實(shí)現(xiàn)數(shù)據(jù)的物理獨(dú)立性。14. 闡述DBA的職責(zé)。 決定數(shù)據(jù)庫的中的信息內(nèi)容和結(jié)構(gòu) 決定數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)和存取策略 決定數(shù)據(jù)的安全性要求和完整性約束條件 監(jiān)控?cái)?shù)據(jù)庫的使用和運(yùn)行 數(shù)據(jù)庫的改進(jìn)和重組重構(gòu) 定期對(duì)數(shù)據(jù)庫進(jìn)行重組織，以提高系統(tǒng)的性能第二章一、名詞解釋1. 主碼：能夠唯一地標(biāo)識(shí)一個(gè)元組的屬性或?qū)傩越M稱為關(guān)系的碼或候選碼。若一個(gè)關(guān)系有多個(gè)候選碼則可選其一作為主碼或主鍵(Primary key)。2. 外碼：如果一個(gè)關(guān)系的一個(gè)或一組屬性引用(參照)了另一個(gè)關(guān)系的主碼，則稱這個(gè)或這組屬性為外碼或外鍵(Foreign

11、key)。3. 關(guān)系數(shù)據(jù)庫：依照關(guān)系模型建立的數(shù)據(jù)庫稱為關(guān)系數(shù)據(jù)庫。它是在某個(gè)應(yīng)用領(lǐng)域的所有關(guān)系的集合。4. 關(guān)系模式：簡單地說，關(guān)系模式就是對(duì)關(guān)系的型的定義，包括關(guān)系的屬性構(gòu)成、各屬性的數(shù)據(jù)類型、屬性間的依賴、元組語義及完整性約束等。關(guān)系是關(guān)系模式在某一時(shí)刻的狀態(tài)或內(nèi)容，關(guān)系模型是型，關(guān)系是值，關(guān)系模型是靜態(tài)的、穩(wěn)定的，而關(guān)系是動(dòng)態(tài)的、隨時(shí)間不斷變化的，因?yàn)殛P(guān)系操作在不斷地更新著數(shù)據(jù)庫中的數(shù)據(jù)。5. .實(shí)體完整性：用于標(biāo)識(shí)實(shí)體的唯一性。它要求基本關(guān)系必須要有一個(gè)能夠標(biāo)識(shí)元組唯一性的主鍵，主鍵不能為空，也不可取重復(fù)值。6. 參照完整性：用于維護(hù)實(shí)體之間的引用關(guān)系。它要求一個(gè)關(guān)系的外鍵要么為空，

12、要么取與被參照關(guān)系對(duì)應(yīng)的主碼值，即外碼值必須是主碼中已存在的值。7. 用戶定義的完整性：就是針對(duì)某一具體應(yīng)用的數(shù)據(jù)必須滿足的語義約束。包括非空、唯一和布爾條件約束三種情況。二、填空題1. 在學(xué)生(學(xué)號(hào)，姓名，性別，年齡，班長學(xué)號(hào))、課程(課程號(hào)，課程名，學(xué)時(shí)數(shù))、選修(學(xué)號(hào)，課程號(hào)，成績)三個(gè)關(guān)系中： 選修關(guān)系的主碼是學(xué)號(hào)+課程號(hào)，外碼學(xué)號(hào)參照學(xué)生關(guān)系的主碼，外碼課程號(hào)參照課程關(guān)系的主碼。 學(xué)生關(guān)系的主碼是學(xué)號(hào)，外碼是班長學(xué)號(hào)，參照學(xué)生關(guān)系的主碼。2. 關(guān)系的三類完整性約束分別是實(shí)體完整性、參照完整性和用戶定義的完整性。3. 關(guān)系數(shù)據(jù)庫語言分為關(guān)系代數(shù)、關(guān)系演算和結(jié)構(gòu)化查詢語言三大類。4. 關(guān)

13、系的5種基本操作是選擇、投影、并、差、笛卡爾積。三、問答題1. 簡述基本關(guān)系的性質(zhì) 每個(gè)列具有相同的數(shù)據(jù)類型 不同的列可出自同一個(gè)域，但必須是不同的名字 列的順序可以任意交換 行的順序也可以任意交換 至少有一個(gè)候選碼，用于標(biāo)識(shí)元組的唯一性 分量必須取原子值，即屬性不能再分2. 寫出關(guān)系模式的五元組形式化表示并說明各符號(hào)的含義。關(guān)系模式是對(duì)關(guān)系的描述，形式化表示為：R（U，D，DOM，F(xiàn)） R 關(guān)系名 U 組成該關(guān)系的屬性名集合 D 屬性組U中屬性所來自的域 DOM 屬性向域的映象集合 F 屬性間的數(shù)據(jù)依賴關(guān)系集合3. 簡述教材“學(xué)生-課程”示例數(shù)據(jù)庫三個(gè)關(guān)系(表)的主外鍵及參照情況。學(xué)生（學(xué)號(hào)

14、，姓名，性別，專業(yè)號(hào)，年齡）課程（課程號(hào)，課程名稱，學(xué)分）選修（學(xué)號(hào)，課程號(hào)，成績） 學(xué)號(hào)是學(xué)生關(guān)系的主鍵，課程號(hào)是課程關(guān)系的主鍵，選修關(guān)系的主鍵是學(xué)號(hào)+課程號(hào)屬性組。選修關(guān)系有兩個(gè)外鍵，其中學(xué)號(hào)外鍵參照學(xué)生關(guān)系的主鍵(學(xué)號(hào))，課程號(hào)外鍵參照課程關(guān)系的主鍵(課程號(hào))。選修關(guān)系屬于參照關(guān)系，學(xué)生關(guān)系和課程關(guān)系以至于是被參照關(guān)系。4. 設(shè)R是包含k1個(gè)元組的n目關(guān)系，S是包含k2個(gè)元組的m目關(guān)系，寫出R與S的笛卡爾積運(yùn)算公式并說明其含義。 運(yùn)算公式為：RS = tr tstr R ts S 運(yùn)算結(jié)果為一個(gè)(n+m)目關(guān)系，其每個(gè)元組的前n列是關(guān)系R的一個(gè)元組，后m列是關(guān)系S的一個(gè)元組。 運(yùn)算結(jié)果包

15、含由k1k2個(gè)元組，由來自R和S的所有元組交叉組合而成5. 寫出關(guān)系選擇()運(yùn)算的公式并說明其含義。 運(yùn)算公式為：F (R) = ttR F(t)=真 選擇運(yùn)算的含義為從關(guān)系R中找出符合條件的所有元組。式中：F為選擇條件，t表示元組，它是R元組的子集，并使邏輯表達(dá)式F(t)為真。6. 寫出關(guān)系投影(p)運(yùn)算的公式并說明其含義。 運(yùn)算公式為：pA(R) = tAt R 投影運(yùn)算的含義為從關(guān)系R中選擇出若干屬性列組成新的關(guān)系。式中A為R的部分屬性組，t表示元組，tA表示由屬性組A上的分量構(gòu)成的元組。第三章一、名詞解釋1. SQL：結(jié)構(gòu)化查詢語言的簡稱，是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。SQL是一種通用的、功

16、能極強(qiáng)的關(guān)系數(shù)據(jù)庫語言，是對(duì)關(guān)系數(shù)據(jù)存取的標(biāo)準(zhǔn)接口，也是不同數(shù)據(jù)庫系統(tǒng)之間互操作的基礎(chǔ)。集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義、和數(shù)據(jù)控制功能于一體。2. 數(shù)據(jù)定義：數(shù)據(jù)定義功能包括模式定義、表定義、視圖和索引的定義。3. 嵌套查詢：指將一個(gè)查詢塊嵌套在另一個(gè)查詢塊的WHERE子句或HAVING短語的條件中的查詢。二、填空題1. SQL數(shù)據(jù)定義語句的操作對(duì)象有：模式、表、視圖和索引。2. SQL數(shù)據(jù)定義語句的命令動(dòng)詞是：CREATE、DROP和ALTER。3. RDBMS中索引一般采用B+樹或HASH來實(shí)現(xiàn)。4. 索引可以分為唯一索引、非唯一索引和聚簇索引三種類型。5. 填空完成下列查詢條件表：查詢條

17、件運(yùn)算符謂詞比較=，=，=，!=，!，!確定范圍BETWEEN AND，NOT BETWEEN AND確定集合IN，NOT IN字符匹配LIKE，NOT LIKE空值IS NULL，IS NOT NULL多重條件（邏輯運(yùn)算）AND，OR，NOT 操作對(duì)象操作方式創(chuàng)建刪除修改模式CREATE SCHEMADROP SCHEMA表CREATE TABLEDROP TABLEALTER TABLE視圖CREATE VIEWDROP VIEW索引CREATE INDEXDROP INDEX三、問答題1. 簡述SQL的特點(diǎn)。 集數(shù)據(jù)定義語言(DDL)、數(shù)據(jù)操縱(DML)和數(shù)據(jù)控制語言(DCL)于一體，可

18、以獨(dú)立完成數(shù)據(jù)庫生命周期中的全部活動(dòng)。 屬于高度非過程化語言，只要告知做什么，而無須了解如何做。 采用集合操作方式，操作對(duì)象、查詢結(jié)果均為元組的集合，效率高。 同一語法結(jié)構(gòu)多種使用方式。既可用于聯(lián)機(jī)交互操作，也可嵌入其它高級(jí)語言程序中使用。 語言簡單易用，完成核心功能只需9個(gè)動(dòng)詞。2. 寫出SQL創(chuàng)建表語句的一般格式并說明其含義。CREATE TABLE ( ， ， ) ； 可以是數(shù)據(jù)庫系統(tǒng)支持的各種數(shù)據(jù)類型，包括長度和精度。 列級(jí)完整性約束為針對(duì)單個(gè)列(本列)的完整性約束，包括PRIMARY KEY、REFERENCES 表名(列名)、UNIQUE、NOT NULL等。 表級(jí)完整性約束可以是

19、基于表中多列的約束，包括PRIMARY KEY (列名列表)、FOREIGN KEY REFERENCES 表名(列名) 等。3. 寫出SQL創(chuàng)建索引語句的一般格式并說明其含義。CREATE UNIQUE CLUSTER INDEX ON ( ) ； UNIQUE：表示創(chuàng)建唯一索引，缺省為非唯一索引。 CLUSTER：表示創(chuàng)建聚簇索引，缺省為非聚簇索引。 ：一個(gè)或逗號(hào)分隔的多個(gè)列名，每個(gè)列名后可跟ASC或DESC，表示升/降序，缺省為升序。多列時(shí)則按為多級(jí)排序。4. 寫出SQL查詢語句的一般格式并說明其含義。SELECT ALLDISTINCT FROM WHERE GROUP BY HAVI

20、NG ORDER BY ASCDESC ；說明： ALLDISTINCT：缺省為ALL，即列出所有查詢結(jié)果記錄，包括重復(fù)記錄。DISTINCT則對(duì)重復(fù)記錄只列出一條。 算術(shù)表達(dá)式列表：一個(gè)或多個(gè)逗號(hào)分隔的算術(shù)表達(dá)式，表達(dá)式由常量(包括數(shù)字和字符串)、列名、函數(shù)和算術(shù)運(yùn)算符構(gòu)成。每個(gè)表達(dá)式后還可跟別名。也可用*代表查詢表中的所有列。 ：一個(gè)或多個(gè)逗號(hào)分隔的表或視圖名。表或視圖名后可跟別名。 條件表達(dá)式1：包含關(guān)系或邏輯運(yùn)算符的表達(dá)式，代表查詢條件。 條件表達(dá)式2：包含關(guān)系或邏輯運(yùn)算符的表達(dá)式，代表分組條件。 ：一個(gè)或逗號(hào)分隔的多個(gè)列名。 ：一個(gè)或逗號(hào)分隔的多個(gè)列名，每個(gè)列名后可跟ASC或DESC

21、，表示升/降序，缺省為升序。5. 自己認(rèn)真調(diào)試教材“學(xué)生-課程”示例數(shù)據(jù)庫（含完整性約束定義）。P82表6. 寫出插入單個(gè)記錄的SQL語句格式并說明其含義。 語句格式：INSERT INTO ( ) VALUES ( ) 說明：INTO子句的可為表中的全部屬性列，也可為非空部分屬性，順序不限，以逗號(hào)分隔。缺省為表中的所有屬性。VALUES子句的由逗號(hào)分隔的常量構(gòu)成，其個(gè)數(shù)、類型和順序必須與屬性列表一致。7. 簡述視圖的作用。 能夠簡化用戶的操作：簡化用戶的查詢操作，用戶注意力可集中在自己關(guān)心的數(shù)據(jù)上。 使用戶能以多種角度看待同一數(shù)據(jù)：不同的用戶可以從不同的角度看待同一數(shù)據(jù)。 對(duì)重構(gòu)數(shù)據(jù)庫提供了

22、一定程度的邏輯獨(dú)立性：在數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)中，視圖屬于外模式，因而可保證數(shù)據(jù)的邏輯獨(dú)立性。 能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)：視圖機(jī)制不僅具備受限更新，更可向特定用戶屏蔽或開放機(jī)密數(shù)據(jù)。 適當(dāng)?shù)睦靡晥D可以更清晰的表達(dá)查詢。第四、五章一、名詞解釋1. 數(shù)據(jù)庫角色：被命名的一組與數(shù)據(jù)庫操作相關(guān)的權(quán)限，是權(quán)限的集合，通過角色授權(quán)可簡化授權(quán)過程。用CREATE ROLE語句創(chuàng)建角色，然后用GRANT語句給角色授權(quán)。2. 自主存取控制(DAC)：通過將不同數(shù)據(jù)庫對(duì)象的不同操作權(quán)限授予不同的用戶，來實(shí)現(xiàn)數(shù)據(jù)安全性控制的一種機(jī)制。在這種機(jī)制下，DBA和屬主用戶可以將對(duì)象的操作權(quán)限自主授予他人，也可隨時(shí)回收權(quán)限。

23、3. 強(qiáng)制存取控制(MAC)：是建立在DAC之上的安全驗(yàn)證機(jī)制。這種機(jī)制分別對(duì)主體和客體施加敏感度標(biāo)記(許可證和密級(jí))，標(biāo)記與數(shù)據(jù)是一個(gè)不可分的整體，數(shù)據(jù)的副本與正本一樣擁有密級(jí)保護(hù)。4. 數(shù)據(jù)加密：是根據(jù)一定的算法將原始數(shù)據(jù)(明文)變換為不可直接識(shí)別的格式(密文)的一種數(shù)據(jù)保護(hù)手段，加密可以使不知道解密算法的人無法獲知數(shù)據(jù)的內(nèi)容，從而防止數(shù)據(jù)在存儲(chǔ)和傳輸過程中失密。5. 觸發(fā)器：是用戶定義在基本表上的一類由事件驅(qū)動(dòng)的特殊過程。由服務(wù)器自動(dòng)激活，能執(zhí)行更為復(fù)雜的檢查和操作，具有更精細(xì)和更強(qiáng)大的數(shù)據(jù)控制能力。使用CREATE TRIGGER 命令建立觸發(fā)器。二、填空題1. 計(jì)算機(jī)系統(tǒng)存在技術(shù)安全

24、、管理安全和政策法律三類安全性問題。2. TCSEC/TDI標(biāo)準(zhǔn)由安全策略、責(zé)任、保證和文檔四個(gè)方面內(nèi)容構(gòu)成。3. 常用存取控制方法包括自主存取控制(DAC)和強(qiáng)制存取控制(MAC)兩種。4. 自主存取控制(DAC)的SQL語句包括GRANT和REVOKE兩個(gè)。用戶權(quán)限由數(shù)據(jù)對(duì)象和操作類型兩部分構(gòu)成。5. 填空，完成以下權(quán)限表。權(quán)限可否執(zhí)行的操作CREATEUSERCREATESCHEMACREATETABLECRUD操作DBA可以可以可以可以RESOURCE不可以不可以可以可以CONNECT不可以不可以不可以可以但必須被授權(quán)6. 強(qiáng)制存取控制(MAC) 將實(shí)體分為主體和客體兩大類。7. MA

25、C的敏感度標(biāo)記分為絕密、機(jī)密、可信和公開四個(gè)安全級(jí)別。8. 數(shù)據(jù)加密的方法大致分為替換法、置換法和混合法三種類型。9. 參照完整性違約處理的方式包括拒絕執(zhí)行、級(jí)連操作和置空值三種策略。三、問答題1. 數(shù)據(jù)庫安全性控制的常用方法有哪些？ 用戶標(biāo)識(shí)和鑒定：是數(shù)據(jù)庫訪問控制的最外層安全保護(hù)措施，通過用戶標(biāo)識(shí)和口令實(shí)現(xiàn)。 存取控制：通過用戶權(quán)限定義和合法權(quán)限檢查機(jī)制共同構(gòu)成DBMS的安全子系統(tǒng) 視圖：可在一定程度上對(duì)保密數(shù)據(jù)提供隱藏保護(hù)。 審計(jì)：用于記錄用戶對(duì)數(shù)據(jù)庫的所有操作以便事后跟蹤和追溯。 加密存儲(chǔ)：對(duì)高度機(jī)密的數(shù)據(jù)進(jìn)行數(shù)據(jù)加密，是防止數(shù)據(jù)在存儲(chǔ)和傳輸過程中失密的有效手段。2. 寫出下列SQL自

26、主權(quán)限控制命令。1) 把對(duì)Student和Course表的全部權(quán)限授予所有用戶。 GRANT ALL PRIVILIGES ON TABLE Student，Course TO PUBLIC ；2) 把對(duì)Student表的查詢權(quán)和姓名修改權(quán)授予用戶U4。GRANT SELECT，UPDATE(Sname) ON TABLE Student TO U4 ；3) 把對(duì)SC表的插入權(quán)限授予U5用戶，并允許他傳播該權(quán)限。GRANT INSERT ON TABLE SC TO U5 WITH GRANT OPTION ；4) 把用戶U5對(duì)SC表的INSERT權(quán)限收回，同時(shí)收回被他傳播出去的授權(quán)。REVO

27、KE INSERT ON TABLE SC FROM U5 CASCADE ；5) 創(chuàng)建一個(gè)角色R1，并使其對(duì)Student表具有數(shù)據(jù)查詢和更新權(quán)限。CREATE ROLE R1；GRANT SELECT，UPDATE ON TABLE Student TO R1；6) 對(duì)修改Student表結(jié)構(gòu)的操作進(jìn)行審計(jì)。AUDIT ALTER ON Student ；3. 簡述可能破壞參照完整性的情況及違約處理方式。被參照表（例如student）參照表（例如SC）違約處理可能破壞參照完整性- 插入元組拒絕可能破壞參照完整性可能破壞參照完整性拒絕/級(jí)連刪除/設(shè)置為空值修改主碼值 -可能破壞參照完整性拒絕

28、/級(jí)連刪除/設(shè)置為空值 在參照表中插入或刪除元組時(shí)可能會(huì)破壞參照完整性，DBMS將拒絕執(zhí)行。 在被參照表中刪除元組時(shí)也可能會(huì)破壞參照完整性，DBMS將選擇拒絕刪除或級(jí)連刪除或設(shè)置空值幾種方案處理。拒絕為默認(rèn)策略。 在被參照表中修改主碼值時(shí)也可能會(huì)破壞參照完整性，DBMS將選擇拒絕修改或級(jí)連修改或設(shè)置空值幾種方案處理。拒絕為默認(rèn)策略。4. 寫出創(chuàng)建觸發(fā)器的一般語法并說明其含義。CREATE TRIGGER BEFOREAFTER ON FOR EACH ROWSTATEMENT WHEN AS BEGIN END ；說明： 可以是INSERT、DELETE或UPDATE OF 等數(shù)據(jù)更新操作 B

29、EFORE表示在操作執(zhí)行前觸發(fā)動(dòng)作體，AFTER則在操作執(zhí)行后觸發(fā)動(dòng)作體 FOR EACH ROW為行級(jí)觸發(fā)器，操作涉及多少行就會(huì)執(zhí)行多少次觸發(fā)動(dòng)作體 FOR EACH STATEMENT 為語句級(jí)觸發(fā)器，事件發(fā)生時(shí)觸發(fā)動(dòng)作體只執(zhí)行一次 是一個(gè)布爾表達(dá)式，表示事件發(fā)生時(shí)是否觸發(fā)動(dòng)作執(zhí)行的附加條件為事件發(fā)生時(shí)執(zhí)行的動(dòng)作?？梢允菃蝹€(gè)SQL語句或PL/SQL過程，也可以是存儲(chǔ)過程調(diào)用?？梢杂肗EW和OLD引用新值和原值。第六、七章一、名詞解釋1. 數(shù)據(jù)依賴：反映一個(gè)關(guān)系內(nèi)部屬性與屬性之間的約束關(guān)系，是現(xiàn)實(shí)世界屬性間相互聯(lián)系的抽象，屬于數(shù)據(jù)內(nèi)在的性質(zhì)和語義的體現(xiàn)。2. 規(guī)范化理論：是用來設(shè)計(jì)良好的關(guān)系

30、模式的基本理論。它通過分解關(guān)系模式來消除其中不合適的數(shù)據(jù)依賴，以解決插入異常、刪除異常、更新異常和數(shù)據(jù)冗余問題。3. 函數(shù)依賴：簡單地說，對(duì)于關(guān)系模式的兩個(gè)屬性子集X和Y，若X的任一取值能唯一確定Y的值，則稱Y函數(shù)依賴于X，記作XY。4. 非平凡函數(shù)依賴：對(duì)于關(guān)系模式的兩個(gè)屬性子集X和Y，如果XY，但YX，則稱XY為非平凡函數(shù)依賴；如果XY，但YX，則稱XY為非平凡函數(shù)依賴。5. 完全函數(shù)依賴：對(duì)于關(guān)系模式的兩個(gè)屬性子集X和Y，如果XY，并且對(duì)于X的任何一個(gè)真子集X，都有XY，則稱Y對(duì)X完全函數(shù)依賴。6. 范式：指符合某一種級(jí)別的關(guān)系模式的集合。在設(shè)計(jì)關(guān)系數(shù)據(jù)庫時(shí)，根據(jù)滿足依賴關(guān)系要求的不同定

31、義為不同的范式。7. 規(guī)范化：指將一個(gè)低一級(jí)范式的關(guān)系模式，通過模式分解轉(zhuǎn)換為若干個(gè)高一級(jí)范式的關(guān)系模式的集合的過程。8. 1NF：若關(guān)系模式的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng)，則該關(guān)系模式屬于1NF。9. 2NF：1NF關(guān)系模式如果同時(shí)滿足每一個(gè)非主屬性完全函數(shù)依賴于碼，則該關(guān)系模式屬于2NF。10. 3NF：若關(guān)系模式的每一個(gè)非主屬性既不部分依賴于碼也不傳遞依賴于碼，則該關(guān)系模式屬于3NF。11. BCNF：若一個(gè)關(guān)系模式的每一個(gè)決定因素都包含碼，則該關(guān)系模式屬于BCNF。12. 數(shù)據(jù)庫設(shè)計(jì)：是指對(duì)于一個(gè)給定的應(yīng)用環(huán)境，構(gòu)造優(yōu)化的數(shù)據(jù)庫邏輯模式和物理結(jié)構(gòu)，并據(jù)此建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng)，使之能

32、夠有效地存儲(chǔ)和管理數(shù)據(jù)，滿足各種用戶的應(yīng)用需求，包括信息管理要求和數(shù)據(jù)操作要求。13. 數(shù)據(jù)庫設(shè)計(jì)的6個(gè)基本步驟：需求分析，概念結(jié)構(gòu)設(shè)計(jì)，邏輯結(jié)構(gòu)設(shè)計(jì)，物理結(jié)構(gòu)設(shè)計(jì)，數(shù)據(jù)庫實(shí)施，數(shù)據(jù)庫運(yùn)行和維護(hù)。14. 概念結(jié)構(gòu)設(shè)計(jì)：指將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過程。也就是通過對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體DBMS的概念模型。15. 邏輯結(jié)構(gòu)設(shè)計(jì)：將概念結(jié)構(gòu)模型（基本E-R圖）轉(zhuǎn)換為某個(gè)DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)，并對(duì)其進(jìn)行優(yōu)化。16. 物理結(jié)構(gòu)設(shè)計(jì)：指為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)的過程。包括設(shè)計(jì)數(shù)據(jù)庫的存儲(chǔ)結(jié)構(gòu)與存取方

33、法。17. 抽象：指對(duì)實(shí)際的人、物、事和概念進(jìn)行人為處理，抽取所關(guān)心的共同特性，忽略非本質(zhì)的細(xì)節(jié)，并把這些特性用各種概念精確地加以描述，這些概念組成了某種模型。二、填空題外模式外模式外模式外模式邏輯模式概念模式1. 數(shù)據(jù)庫設(shè)計(jì)必須遵循結(jié)構(gòu)設(shè)計(jì)和行為設(shè)計(jì)相結(jié)合的原則。2. 填空，完成以下數(shù)據(jù)庫各級(jí)模式關(guān)系示意圖。內(nèi)模式3. 用戶對(duì)數(shù)據(jù)庫的要求包括信息要求、處理要求、安全性要求以及完整性要求四個(gè)方面。4. 填空，完成以下IPO抽象圖。數(shù)據(jù)流加工處理數(shù)據(jù)存儲(chǔ)數(shù)據(jù)來源數(shù)據(jù)輸出數(shù)據(jù)流5. 數(shù)據(jù)字典主要包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過程五個(gè)部分。6. 三種常用抽象方法是分類、聚集和概括。7.

34、 局部E-R圖之間的沖突主要表現(xiàn)在屬性沖突、命名沖突和結(jié)構(gòu)沖突三個(gè)方面。8. 數(shù)據(jù)庫常用的存取方法包括索引方法、聚簇方法和HASH方法三種。9. 確定數(shù)據(jù)存放位置和存儲(chǔ)結(jié)構(gòu)需要考慮的因素主要有：存取時(shí)間、存儲(chǔ)空間利用率和維護(hù)代價(jià)等。三、問答題1. 已知關(guān)系模式Student，U =學(xué)號(hào),所屬系,系主任,課程號(hào),成績，分析其屬性間的函數(shù)依賴F，然后將其分解為更高級(jí)的范式以解決數(shù)據(jù)操作異常和冗余問題。函數(shù)依賴：F = 學(xué)號(hào)所屬系，所屬系系主任，(學(xué)號(hào),課程號(hào))成績 模式分解： S（ 學(xué)號(hào),所屬系，學(xué)號(hào)所屬系） SC（ 學(xué)號(hào),課程號(hào),成績，(學(xué)號(hào),課程號(hào))成績 ） DEPT（所屬系,系主任，所屬系系

35、主任 ）2. 簡述數(shù)據(jù)庫設(shè)計(jì)的內(nèi)容和目標(biāo)。 數(shù)據(jù)庫設(shè)計(jì)的內(nèi)容就是針對(duì)一個(gè)給定的應(yīng)用環(huán)境，構(gòu)造（設(shè)計(jì)）優(yōu)化的數(shù)據(jù)庫邏輯模式和物理結(jié)構(gòu)，并據(jù)此建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng)，使之能夠有效地存儲(chǔ)和管理數(shù)據(jù)，滿足各種用戶的應(yīng)用需求，包括信息管理要求和數(shù)據(jù)操作要求。 數(shù)據(jù)庫設(shè)計(jì)的目標(biāo)就是要為用戶和各種應(yīng)用系統(tǒng)提供一個(gè)信息基礎(chǔ)設(shè)施和高效率的運(yùn)行環(huán)境。3. 簡述數(shù)據(jù)庫設(shè)計(jì)的基本過程。1) 需求分析階段：準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理），是最困難、最耗費(fèi)時(shí)間的第一步。2) 概念結(jié)構(gòu)設(shè)計(jì)階段：通過對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體DBMS的概念模型。是整個(gè)數(shù)據(jù)庫設(shè)計(jì)的關(guān)鍵。3) 邏輯結(jié)構(gòu)設(shè)計(jì)階段

36、：將概念結(jié)構(gòu)模型轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)結(jié)構(gòu)模型，并對(duì)其進(jìn)行優(yōu)化。4) 數(shù)據(jù)庫物理設(shè)計(jì)階段：為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方法）5) 數(shù)據(jù)庫實(shí)施階段：運(yùn)用DBMS提供的數(shù)據(jù)庫語言（如SQL）及宿主語言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果進(jìn)行實(shí)施。6) 數(shù)據(jù)庫運(yùn)行和維護(hù)階段：試運(yùn)行通過后的數(shù)據(jù)庫應(yīng)用系統(tǒng)即可投入正式運(yùn)行，并在運(yùn)行過程中不斷地對(duì)其進(jìn)行評(píng)價(jià)、調(diào)整和優(yōu)化。4. 簡述數(shù)據(jù)庫需求分析的基本任務(wù)。 詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對(duì)象（組織、部門、企業(yè)等） 充分了解原系統(tǒng)（手工系統(tǒng)或計(jì)算機(jī)系統(tǒng)） 明確用戶的各種需求 確定新系統(tǒng)的功能 充分考慮今后可能的擴(kuò)充和改變5

37、. 用戶需求調(diào)查的具體步驟有哪些？ 調(diào)查組織機(jī)構(gòu)情況 調(diào)查各部門的業(yè)務(wù)活動(dòng)情況 在熟悉業(yè)務(wù)活動(dòng)的基礎(chǔ)上，協(xié)助用戶明確對(duì)新系統(tǒng)的各種要求。 確定新系統(tǒng)的邊界6. 數(shù)據(jù)項(xiàng)描述的內(nèi)容有哪些？ 數(shù)據(jù)項(xiàng)描述=數(shù)據(jù)項(xiàng)名，數(shù)據(jù)項(xiàng)含義說明，別名，數(shù)據(jù)類型，長度，取值范圍，取值含義，與其他數(shù)據(jù)項(xiàng)的邏輯關(guān)系，數(shù)據(jù)項(xiàng)之間的聯(lián)系7. 數(shù)據(jù)流描述的內(nèi)容有哪些？ 數(shù)據(jù)流描述=數(shù)據(jù)流名，說明，數(shù)據(jù)流來源，數(shù)據(jù)流去向，組成:數(shù)據(jù)結(jié)構(gòu)，平均流量，高峰期流量8. 數(shù)據(jù)存儲(chǔ)描述的內(nèi)容有哪些？ 數(shù)據(jù)存儲(chǔ)描述=數(shù)據(jù)存儲(chǔ)名,說明,編號(hào),輸入的數(shù)據(jù)流,輸出的數(shù)據(jù)流,組成:數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)量,存取頻度,存取方式9. 簡述建立索引的一般原則。

38、如果一個(gè)(或一組)屬性經(jīng)常在查詢條件中出現(xiàn)，則考慮在這個(gè)(或這組)屬性上建立索引(或組合索引)； 如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚集函數(shù)的參數(shù)，則考慮在這個(gè)屬性建立索引； 如果一個(gè)(或一組)屬性經(jīng)常在連接操作的連接條件中出現(xiàn)，則考慮在這個(gè)(或這組)屬性上建立索引； 維護(hù)和查找索引需要開銷，頻繁增刪的關(guān)系不宜建立太多索引。10. 數(shù)據(jù)庫投入正式運(yùn)行后為什么還需要維護(hù)？維護(hù)工作由誰負(fù)責(zé)？主要工作有哪些？ 數(shù)據(jù)庫維護(hù)的原因主要有：應(yīng)用環(huán)境在不斷變化，物理存儲(chǔ)會(huì)不斷變化。 數(shù)據(jù)庫的日常維護(hù)工作主要由DBA負(fù)責(zé)，主要工作有有： 1) 數(shù)據(jù)庫的轉(zhuǎn)儲(chǔ)和恢復(fù)2) 數(shù)據(jù)庫的安全性、完整性控制3) 數(shù)據(jù)庫性

39、能的監(jiān)督、分析和改進(jìn)4) 數(shù)據(jù)庫的重組織和重構(gòu)造第九章一、名詞解釋1. 代數(shù)優(yōu)化：指針對(duì)關(guān)系代數(shù)表達(dá)式的優(yōu)化。即通過對(duì)關(guān)系代數(shù)表達(dá)式的等價(jià)變換(主要為改變查詢語句中操作的次序和組合)來提高查詢效率。2. 物理優(yōu)化：指針對(duì)存取路徑和底層操作算法的優(yōu)化。即選擇高效合理的操作算法或存取路徑，求得優(yōu)化的查詢計(jì)劃以達(dá)到查詢優(yōu)化的目的。二、填空題1. 查詢優(yōu)化分為關(guān)系代數(shù)優(yōu)化和物理優(yōu)化兩大類。2. 表與表連接操作的實(shí)現(xiàn)方法主要有嵌套循環(huán)法、排序-合并法、索引連接法和哈希連接法四種。3. 查詢執(zhí)行的代價(jià)主要包括：I/O代價(jià)(磁盤存取塊數(shù))、CPU代價(jià)(處理機(jī)時(shí)間)以及內(nèi)存代價(jià)等。三、問答題1. 簡述RDBM

40、S查詢處理的基本步驟。 查詢分析：從查詢語句中識(shí)別出語言符號(hào)(關(guān)鍵字、關(guān)系名、屬性名等), 進(jìn)行語法檢查和語法分析, 判斷查詢語句是否符合SQL語法規(guī)則。 查詢檢查：對(duì)合法的查詢語句進(jìn)行語義檢查，根據(jù)用戶權(quán)限和完整性約束定義對(duì)安全性和完整性進(jìn)行檢查。 查詢優(yōu)化：選擇一個(gè)高效執(zhí)行的查詢處理策略，包括優(yōu)化關(guān)系代數(shù)表達(dá)式和優(yōu)化存取路徑和底層操作算法。 查詢執(zhí)行：生成優(yōu)化的查詢代碼并執(zhí)行。2. 簡述等值連接操作的各種實(shí)現(xiàn)方法。 嵌套循環(huán)法：以A表的每一個(gè)元組作外層循環(huán)，檢索B表中的每一個(gè)元組(內(nèi)層循環(huán))，檢查這兩個(gè)元組在連接屬性(C)上是否相等，是則串接后作為結(jié)果輸出，直到外層循環(huán)表中的所有元組處理完

41、為止。 排序-合并法：首先對(duì)連接的A、B兩表按連接屬性C排序。從A表的第一個(gè)元組開始，依次掃描B表中具有相同C值的元組，并把它們連接起來輸出。當(dāng)掃描到C值不同時(shí)中斷掃描，返回A表掃描它的下一個(gè)元組，然后再返回B表從中斷處繼續(xù)掃描與該元組具有相同C值的元組，并把它們連接起來。重復(fù)上面的步驟直到A表掃描完畢業(yè)。 索引連接法：首先必須在B表建立連接屬性C的索引。然后從A表的第一個(gè)元組開始，由C值通過B表的索引查找相應(yīng)的元組，并把這些元組和A表的這個(gè)元組連接起來輸出。循環(huán)執(zhí)行上面的步驟直到A表的所有元組處理完為止。 哈希連接法：首先以連接屬性C作為hash碼，用同一個(gè)hash函數(shù)把A和B表的元組散列到

42、同一個(gè)hash文件中。接著對(duì)包含較少元組的表(比如B)進(jìn)行一遍處理，把它的元組按hash函數(shù)分散到hash表的桶中。然后對(duì)另一個(gè)表(A)進(jìn)行一遍處理，把A的元組散列到適當(dāng)?shù)膆ash桶中，把元組與桶中所有來自B并與之相匹配的元組連接起來。3. 代數(shù)優(yōu)化的典型啟發(fā)式規(guī)則有哪些？ 選擇運(yùn)算應(yīng)盡可能先做，這是優(yōu)化策略中最重要、最基本的一條。 投影運(yùn)算和選擇運(yùn)算盡可能同時(shí)進(jìn)行。如果可能，在掃描一個(gè)關(guān)系的同時(shí)完成所有的投影和選擇運(yùn)算以避免重復(fù)掃描關(guān)系。 把投影同其前后的雙目運(yùn)算結(jié)合起來，也可以避免重復(fù)掃描關(guān)系。 把某些選擇同在它前面要執(zhí)行的笛卡爾積結(jié)合起來成為一個(gè)連接運(yùn)算。 找出公共子表達(dá)式，先計(jì)算一次公

43、共子表達(dá)式并把結(jié)果寫入中間文件中，常常具有更好的效果。第十章一、名詞解釋1. 事務(wù)：是用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做，要么全部做，是一個(gè)不可分割的工作單位，是恢復(fù)和并發(fā)控制的基本單位；通常以BEGIN TRANSACTION開始，以COMMIT或ROLLBACK結(jié)束。2. 數(shù)據(jù)庫恢復(fù)：指把數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)(亦稱一致狀態(tài)或完整狀態(tài))的過程。3. 靜態(tài)轉(zhuǎn)儲(chǔ)：指在系統(tǒng)中無事務(wù)運(yùn)行時(shí)進(jìn)行的轉(zhuǎn)儲(chǔ)操作。轉(zhuǎn)儲(chǔ)期間不允許對(duì)數(shù)據(jù)庫的任何存取、修改活動(dòng)，得到的一定是一個(gè)數(shù)據(jù)一致性的副本。4. 動(dòng)態(tài)轉(zhuǎn)儲(chǔ)：轉(zhuǎn)儲(chǔ)操作與用戶事務(wù)并發(fā)進(jìn)行，轉(zhuǎn)儲(chǔ)期間允許對(duì)數(shù)據(jù)庫進(jìn)行存取或修改。二、填空題1. 事務(wù)的基本特性包括原子性、一致性、隔離性和持續(xù)性。2. 常用的數(shù)據(jù)庫恢復(fù)技術(shù)（建立冗余數(shù)據(jù)技術(shù)）主要有數(shù)據(jù)庫轉(zhuǎn)儲(chǔ)和登記日志文件。三、問答題15. 什么是事務(wù)？簡述事務(wù)的基本特性。所謂事務(wù)是一用戶定義的一個(gè)數(shù)據(jù)庫操作序列，這些操作要么全做，要么全部做，是一個(gè)不可分割的工作單位，是恢復(fù)和并發(fā)控制的基本單位；通常以BEGIN TRANSACTION開始，以COMMIT或ROLLBACK