數(shù)據(jù)庫復習提綱.doc

第1章 P37. 2、8-9、12、13、19-241、數(shù)據(jù)庫：是長期儲存在計算機內(nèi)、有結(jié)構(gòu)的、可共享的大量集合。2、DBMS及其功能：是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，是數(shù)據(jù)庫核心。（1）數(shù)據(jù)定義功能 （2）數(shù)據(jù)組織、存儲和管理（3）數(shù)據(jù)操縱功能（4）數(shù)據(jù)庫的事務管理和運行管理（5）數(shù)據(jù)庫的維護和建立（6）其它如與網(wǎng)絡中其它軟件的通信功能，數(shù)據(jù)轉(zhuǎn)換功能等。3、數(shù)據(jù)庫發(fā)展的三個階段：人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)階段 4、數(shù)據(jù)模型：世界的抽象過程現(xiàn)實世界認識抽象概念模型邏輯模型存儲模型DBMS支持的數(shù)據(jù)模型信息世界機器世界DBMS自動完成人工完成半自動完成數(shù)據(jù)庫用戶DB抽象5、數(shù)據(jù)模型組成的三要素數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、完整性約束(1)數(shù)據(jù)結(jié)構(gòu)：描述數(shù)據(jù)庫的組成對象以及對象之間的關(guān)系（靜態(tài)特性的描述）。(2)數(shù)據(jù)操作：是對系統(tǒng)動態(tài)特性的描述。(3)數(shù)據(jù)約束：是一組完整性規(guī)則的集合。6、四種主要邏輯模型層次模型（樹）、網(wǎng)絡模型（圖）、關(guān)系模型（表）、面向?qū)ο竽Ｐ停▽ο螅?、數(shù)據(jù)庫系統(tǒng)三級模式結(jié)構(gòu)及作用保證數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性。第2章P74. 1、3-6P55. 例1、3、5-101、基本關(guān)系的性質(zhì)(1)同列的取值來自同一個域 (2)不同列的取值也可來自同一個域(3)列的順序無關(guān) (4)元組的順序無關(guān) (5)任意兩個元組不能完全相同 (6)元組分量必須取原子值2、基本關(guān)系代數(shù)運算符：并、差、笛卡爾積、選擇、投影 3、聯(lián)系識別4、外碼識別5、關(guān)系的三種類型：基本表、查詢表、視圖表6、關(guān)系模式：R(U,D,DOM,F)7、關(guān)系的三類完整性：實體、參照、用戶自定義8、四類關(guān)系運算符：集合、專門關(guān)系、邏輯、比較第3章 P127. 2、4-9、111、SQL五大特點：綜合統(tǒng)一高度非過程化面向集合的操作方式以同一種語法結(jié)構(gòu)提供多種使用方式語言簡潔，易學易用2、表3.23、P87. 例8-10、P90例144、查詢語句（SELECT-FROM-WHERE）一般格式，P1145、P92例4、P95. 例9、10、12、14-19、21、24、26-326、自身連接，P102.例357、左/右外連接，P103.例368、多表連接，P103.例389、嵌套子查詢、相關(guān)子查詢，P104，例40、41、4310、帶EXISTE謂詞的子查詢，P109.例44-4711、集合查詢（UNION,INTERSECT,EXCEPT），P112，例48-5212、插入數(shù)據(jù)（INSERT-INTO-VALUES）一般格式，P115，例1，P116，例413、修改數(shù)據(jù)（UPDATE-SET-WHERE）一般格式，P117，例5-714、刪除數(shù)據(jù)（DELETE-FROM-WHERE）一般格式，P118，例8-1015、視圖概念：視圖是從一個或幾個基本表（或視圖）到處的表。它與基本表不同，是一個虛表。視圖就是一個窗口，透過它可以看到數(shù)據(jù)庫中自己感興趣的數(shù)據(jù)及其變化。16、視圖創(chuàng)建（CREATE-VIEW-AS）一般格式，P119，例117、行列子集視圖及特性（P124，列級子視圖是可更新的）P12018、視圖更新的 7條規(guī)定，P12419、視圖作用（5點）：能夠簡化用戶的操作使用戶能以多種那個角度看待同一數(shù)據(jù)對重構(gòu)數(shù)據(jù)庫提供看一定程度的邏輯獨立性能夠?qū)C密數(shù)據(jù)提供安全保護適當利用視圖可以更清晰的表達查詢20、設有一個圖書借閱關(guān)系數(shù)據(jù)庫，包括圖書關(guān)系Book、讀者關(guān)系Reader和借閱關(guān)系Borrow,如下所示：Book（Bno,Bname,Author,Publisher）,各屬性分別表示圖書號、圖書名、作者、出版社Reader（Rno,Rname,Department）, 各屬性分別表示讀者號、姓名、部門Borrow（Bno,Rno,Borrow_date,Return_date）, 各屬性分別表示圖書號、讀者號、借期、還期請用SQL語言完成以下操作（每小題4分）：（1）建立Book表并給出完整性約束(定義主碼)；（2）找出讀者號為“R016”的讀者姓名、部門。（3）找出讀者“張小五”所借圖書的圖書號、圖書名、作者、借期。（4）請將元組(B028,數(shù)據(jù)庫原理,丁一,清華大學出版社)插入圖書關(guān)系。（5）將讀者“錢偉”所借圖書的信息從借閱表中刪除。（6）將讀者“李不凡”的部門更新為“計算機系”。（7）建立高等教育出版社所出版圖書的視圖。答：3(1)create table Book(Bno char(10) primary key, Bname char(30),Author char(10),Publicsher char(30);(2)select Rname, Department from Reader where Rno= R016;(3)select Borrow.Bno,Book.Bname,Book.Author,Borrow.Borrow_date From Book,Reader,Borrow where Book.Bno=Borrow.Bno and Reader.Rno=Borrow.Rno and Reader.Rname= 張小五;(4)insert into Book values(B028,數(shù)據(jù)庫原理,丁一,清華大學出版社);(6)delete * from Borrow where Rno in (select Rno from Reader where Rname= 錢偉);(7)update Reader set Department=計算機系 where Rname=李不凡;(8)create view view1 as select * from Book where Publisher=高等教育出版社;第4章 P148. 5-101、什么是數(shù)據(jù)庫的安全性數(shù)據(jù)庫的安全性是指保護數(shù)據(jù)庫，防止因用戶非法使用數(shù)據(jù)庫造成數(shù)據(jù)泄露、更改或破壞。2、計算機安全涉及問題(1)計算機系統(tǒng)本身的技術(shù)問題(2)管理問題(3)法學(4)犯罪學 (5)心理學3、安全標準：TCSEC/TDI（DC B A)4、角色：權(quán)限的集合5、DAC/MAC(自主存取/強制存?。?、數(shù)據(jù)庫安全機制的設計目標：試圖破壞安全的人所花費的代價 得到的利益7、數(shù)據(jù)庫系統(tǒng)中常用的安全性控制方法有哪些？ 用戶 DBMSOS DB 低 高安全性控制層次用戶標識和鑒定 存取控制審計視圖 操作系統(tǒng) 安全保護 密碼存儲8、授權(quán)命令 GRANT| ON TO | WITH GRANT OPTION;9、收回權(quán)限命令 REVOKE ON FROM 10、P138，例1-1011、角色創(chuàng)建：CREATE ROLE ，P142，例11-13第5章 P164. 2、4-71、數(shù)據(jù)庫的完整性：數(shù)據(jù)庫的正確性和相容性。2、RDBMS完整性機制應具有哪些功能：提供定義完整性約束條件的機制提供完整性檢查的方法違約處理 違背完整性約束條件時DBMS應采取的動作：如拒絕執(zhí)行該操作，或級連執(zhí)行其他操作3、解釋并舉例：實體完整性、參照完整性、用戶自定義完整性？4、P157例6-95、完整性約束命名子句，P158，例10-135、觸發(fā)器、組成、定義、激活，P162，例18-216、插入異常7、激活觸發(fā)器條件第6章 P195. 2、121、解釋：函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、主碼、全嗎、1NF、3NF、BCNF2、3、規(guī)范化程度過低的關(guān)系不一定能夠很好地描述現(xiàn)實世界4、規(guī)范化：一個低一級范式的關(guān)系模式，通過模式分解可以轉(zhuǎn)換為若干個高一級范式的關(guān)系模式集合，這種過程就叫關(guān)系模式的規(guī)范化。5、關(guān)系模式規(guī)范化的基本步驟 1NF 消除非主屬性對碼的部分依賴 2NF 消除非主屬性對碼的傳遞依賴 3NF 消除主屬性對碼的部分和傳遞依賴 BCNF 消除非平凡的多值依賴 4NF6、模式分解基本原則：無損連接、保持依賴7、插入異常、更新異常、刪除異常舉例，P175，例48、在函數(shù)依賴范圍內(nèi)，BCNF實現(xiàn)了徹底分解。9、P177例5-810設有一個反映職工每月超額完成生產(chǎn)任務的關(guān)系模式：R（日期，職工號，姓名，工種，額定工作量，本月超額）如果規(guī)定：每個職工只隸屬于一個工種，每個工種的額定工作量唯一，每個工種的職工有多人。（每小題3分）（1）根據(jù)上述規(guī)定，寫出模式R的基本函數(shù)依賴。（2）給出模式R的候選碼。（3）R最高屬于第幾范式，并說明理由。（4）將R規(guī)范到3NF。答： (1) 基本函數(shù)依賴：（日期，職工號）本月超額 職工號姓名 職工號工種 工種額定工作量p（2）（日期，職工號）本月超額p職工號姓名 （日期，職工號）姓名p職工號工種 （日期，職工號）工種工種額定工作量 職工號額定工作量 （日期，職工號）額定工作量所以模式R的候選碼為（日期，職工號）(3) R最高為第一范式，因為R中存在姓名、工種等非主屬性對碼的部分依賴。(4) R1（日期，職工號，本月超額） R2（職工號，姓名，工種） R3（工種，額定工作量）11、在關(guān)系數(shù)據(jù)庫中能完全消除數(shù)據(jù)冗余嗎？p178不能。要實現(xiàn)關(guān)系數(shù)據(jù)庫中表與表之間的聯(lián)系，必須通過公共屬性來完成，這些公共屬性可能是一個表的主鍵，也可能是另一個表的外鍵，有相應的參照完整性規(guī)則來保證表之間的聯(lián)系。所以關(guān)系數(shù)據(jù)庫中存在數(shù)據(jù)冗余，但能控制數(shù)據(jù)的冗余度。12、BCNF性質(zhì)，P177第7章 P234. 4、5、6-15、18、191、數(shù)據(jù)庫的設計過程（P234,1）(1)需求分析（基礎） (2)概念結(jié)構(gòu)設計（關(guān)鍵） (3)邏輯結(jié)構(gòu)設計（E-R圖轉(zhuǎn)換為模式）(4)物理設計（存取方式，存儲方法） (5)實施（數(shù)據(jù)入庫，編程） (6)運行維護(1)(2)獨立于DBMS，2、數(shù)據(jù)庫設計各個階段的設計描述，P204圖7.3（P234,2）3、試述數(shù)據(jù)庫設計過程中形成的數(shù)據(jù)庫模式，P205，圖7.4（P234,3）4、規(guī)范設計法：新奧爾良（New Orleans）方法、E-R方法、3NF方法、ODL方法、數(shù)據(jù)庫設計工具5、需求分析的任務(1)通過詳細調(diào)查現(xiàn)實世界要處理的對象（組織、部門、企業(yè)等），充分了解原系統(tǒng)（手工系統(tǒng)或計算機系統(tǒng)）工作概況，明確用戶的各種需求。(2)在此基礎上確定新系統(tǒng)的功能。新系統(tǒng)必須充分考慮今后可能的擴充和改變，不能僅僅按當前應用需求來設計數(shù)據(jù)庫。6、概念結(jié)構(gòu)設計階段任務：形成一個獨立于具體DBMS的概念模型E-R圖。7、邏輯結(jié)構(gòu)設計階段任務： 將概念結(jié)構(gòu)E-R圖轉(zhuǎn)換為某個DBMS所支持的數(shù)據(jù)模型 優(yōu)化數(shù)據(jù)模型8、三種常用數(shù)據(jù)抽象方法抽象：分類（Is member of）聚集(Is part of)概括(Is subset of)9、沖突的種類：屬性沖突、命名沖突、結(jié)構(gòu)沖突（舉例）10、數(shù)據(jù)庫實施階段包括兩項重要的工作：數(shù)據(jù)入庫、應用程序的編碼和調(diào)試。11、航空公司要建立數(shù)據(jù)庫存放乘客訂票信息，其中乘客信息包括：身份證號，姓名，電話和地址；航班信息包括：航班號，日期和機型；乘客可以訂具體航班的一個座位號。要求：畫出表示航空公司的E-R圖，并將其轉(zhuǎn)換成關(guān)系數(shù)據(jù)庫模式。 關(guān)系模型：乘客（身份證號，姓名，電話，地址，航班號，座位號）航班（航班號，日期，機型）12、數(shù)據(jù)字典包含的內(nèi)容，P20713、三種存取方法（索引、聚簇、HASH）第10章 P289. 2-131、 故障種類及最嚴重的故障事務內(nèi)部的故障 系統(tǒng)故障 介質(zhì)故障 計算機病毒 介質(zhì)故障破壞性最大。2、定義事務的關(guān)鍵詞3、為什么數(shù)據(jù)轉(zhuǎn)儲不能頻繁進行：轉(zhuǎn)儲浪費時間和資源4、兩種轉(zhuǎn)儲方式海量轉(zhuǎn)儲 和 增量轉(zhuǎn)儲兩種轉(zhuǎn)儲狀態(tài)靜態(tài)轉(zhuǎn)儲 和 動態(tài)轉(zhuǎn)儲5、介質(zhì)故障概率低，但危害大6、數(shù)據(jù)恢復的三種技術(shù)（冗余、鏡像、檢查點）7、事務是數(shù)據(jù)恢復的基本單位8、事務故障的恢復步驟9、系統(tǒng)故障的恢復步驟10、介質(zhì)故障恢復的步驟11、鏡像的用途題型單選（15題，每題2分）考點三級模式的概念P32 視圖模式的概念P81（外模式）主碼、候選碼、外碼、全碼、主屬性、非主屬性的概念P44各種關(guān)系運算的概念（P52 表2.4 要區(qū)別基本關(guān)系操作P47）等值連接，自然連接，外連接的概念P57-59 實體完整性，參照完整性的概念P49一對一、一對多、多對多的聯(lián)系的概念 數(shù)據(jù)庫設計各個階段任務P205-2331NF,2NF,3NF,BCNF的概念，判斷范式的等級P174-177數(shù)據(jù)庫完整性的概念P151 Grant,Revoke語句的格式P137-140E-R圖的沖突P220填空題要點（15*1）SQL功能P179 專門的關(guān)系運算，基本的關(guān)系運算 （P52 表2.4 要區(qū)別基本關(guān)系操作P47）四類故障P280 日志文件的作用和格式P283-284 數(shù)據(jù)字典的組成P207簡答題要點（3*5）數(shù)據(jù)庫系統(tǒng)的特點P8 二級映像如何保證數(shù)據(jù)獨立性P33舉例說明笛卡爾積、除運算的含義（P54圖7.2 P59 例6.7 ）