課本習(xí)題復(fù)習(xí)1

1、數(shù)據(jù)庫(kù)系統(tǒng)概論習(xí)題集第一章1、簡(jiǎn)述數(shù)據(jù)物理獨(dú)立性和邏輯獨(dú)立性。物理獨(dú)立性：是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)中數(shù)據(jù)的物理存儲(chǔ)是相互獨(dú)立的。邏輯獨(dú)立性：是指用戶的應(yīng)用程序與數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)是相互獨(dú)立的。2、簡(jiǎn)述數(shù)據(jù)的安全性防護(hù)，完整性檢查，并發(fā)控制，數(shù)據(jù)庫(kù)恢復(fù)。P13數(shù)據(jù)的安全性防護(hù)：是指保護(hù)數(shù)據(jù)以防止不合法使用造成的數(shù)據(jù)泄密和破壞。3、（數(shù)據(jù)模型）是一種模型，是對(duì)現(xiàn)實(shí)世界數(shù)據(jù)特征的抽象。4、根據(jù)數(shù)據(jù)模型應(yīng)用的不同，可以將模型分為兩類。第一類是（概念模型），第二類是（邏輯模型）和（物理模型）。5、概念模型表示方法很多，其中最為常用的是P.P.S Chen于1976年提出的（實(shí)體-聯(lián)系方法）。6、數(shù)據(jù)模型

2、通常由（數(shù)據(jù)結(jié)構(gòu)）、（數(shù)據(jù)操作）和（數(shù)據(jù)的完整性約束條件）三部分組成。7、所謂基本層次聯(lián)系是指兩個(gè)記錄以及他們之間的（一對(duì)多（包括一對(duì)一）的聯(lián)系。8、模式是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，它僅僅涉及（型）的描述，模式的一個(gè)具體值稱為模式的一個(gè)（實(shí)例）。9、嘗試畫出如圖1.16所示的數(shù)據(jù)庫(kù)系統(tǒng)三級(jí)模式結(jié)構(gòu)。 P28第二章1、若關(guān)系中的某一屬性組的值能唯一的標(biāo)識(shí)一個(gè)元祖，而其子集不能，則稱該屬性組為（候選碼（candidate key）。2、關(guān)系可以有三種類型，基本表、（查詢表）和（視圖表）。3、規(guī)范化的關(guān)系簡(jiǎn)稱為（范式（Normal From）。4、關(guān)系數(shù)據(jù)庫(kù)的型稱為（關(guān)系數(shù)據(jù)庫(kù)模式），

3、是對(duì)關(guān)系數(shù)據(jù)庫(kù)的描述。5、設(shè)F是基本關(guān)系R的一個(gè)或一組屬性，但不是關(guān)系R的碼，Ks是基本關(guān)系S的主碼。如果F與Ks相對(duì)應(yīng)，則稱F是R的（外碼），并稱基本關(guān)系R為（參照關(guān)系），基本關(guān)系S為（被參照關(guān)系）。第三章1、當(dāng)數(shù)據(jù)表中數(shù)據(jù)量比較大時(shí)，查詢會(huì)比較耗時(shí)，建立索引是加快查詢速度的有效手段。數(shù)據(jù)庫(kù)常見(jiàn)索引包括順序文件上的索引、（B+樹索引）、（散列索引）和位圖索引等。2、已知數(shù)據(jù)表如下：Student（Sno，Sname，Ssex，Sage，Sdep）Course（Cno，Cname，Cpno，Ccredit）SC（Sno，Cno，Grade）（1） 查詢DB-Design課程的課程號(hào)和學(xué)分SEL

4、ECT Cno,CcreditFROM CourseWHERE Cname LIKE DB_Design ESCAPE ;(2)查詢以“DB_”開頭，且倒數(shù)第三個(gè)字符為i的課程的詳細(xì)情況SELECT *FROM CourseWHERE Cname LIKE DB_%i_ _ ESCAPE ;(3)查詢選修了課程的學(xué)生人數(shù)SELECT COUNT(DISTINCT Sno)FROM SC;(4)查詢平均成績(jī)大于等于90分的學(xué)生學(xué)號(hào)和平均成績(jī)。SELECT Sno,AVG(Grade)FROM SCGROUP BY SnoHAVING AVG(Grade)>=90;(5)子查詢的查詢條件不依

5、賴于父查詢，稱為（不相關(guān)子查詢）。(6)查詢非計(jì)算機(jī)科學(xué)系中比計(jì)算機(jī)科學(xué)系任何一個(gè)學(xué)生年齡小的學(xué)生姓名和年齡。SELECT Sname,SageFROM StudentWHERE Sage<ANY(SELECT SageFROM Student WHERE Sdept=CS)AND SdeptL<>CS;3、視圖是從一個(gè)或幾個(gè)（基本表（或視圖）導(dǎo)出的表，是一個(gè)（虛表）。數(shù)據(jù)庫(kù)中只存放視圖的定義，而不存放視圖對(duì)應(yīng)的數(shù)據(jù)。（1）將學(xué)生的學(xué)號(hào)及平均成績(jī)定義為一個(gè)視圖。CREATE VIEWS_G(Sno,Gavg)ASSELECT Sno,AVG(Grade)FROM SCGROU

6、P BY Sno;第四章1、用戶身份鑒別是數(shù)據(jù)庫(kù)管理系統(tǒng)提供的最外層保護(hù)措施，常用的用戶身份鑒別方法有（靜態(tài)口令鑒別）、（動(dòng)態(tài)口令鑒別）、（生物特征鑒別）和智能卡鑒別。2、在數(shù)據(jù)庫(kù)系統(tǒng)中，定義存取權(quán)限稱為（授權(quán)）。3、把對(duì)Student表和Course表的全部操作權(quán)限授予用戶U1和U2.GRANT ALL PRIVILEGESON TABLE Student,CourseTO U1，U2;4、數(shù)據(jù)庫(kù)角色是被命名的一組與數(shù)據(jù)庫(kù)操作相關(guān)的權(quán)限，（角色）是權(quán)限的集合。5、（AUDIT）語(yǔ)句用來(lái)設(shè)置審計(jì)功能，（NOAUDIT）語(yǔ)句用來(lái)取消審計(jì)功能。6、加密的基本思想是根據(jù)一定的算法將（ 原始數(shù)據(jù) 明文

7、 ）變換為（ 不可直接識(shí)別的格式 - 密文 ），從而使得不知道解密算法的人無(wú)法獲知數(shù)據(jù)的內(nèi)容。7、數(shù)據(jù)加密主要包括（存儲(chǔ)加密）和（傳輸加密）。第五章1、數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的（正確性）和（相容性）。2、建立學(xué)生表Student，要求學(xué)號(hào)在141590000141599999之間，姓名不能取空值，性別只能是“男”或“女”P1633、（觸發(fā)器）是用戶定義在關(guān)系表上的一類由事件驅(qū)動(dòng)的特殊過(guò)程，它又稱為（事件-條件-動(dòng)作（event-condition-action）規(guī)則。第六章第七章第八章第九章1、關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)查詢處理可分為(查詢分析)(查詢檢查)(查詢優(yōu)化)和（查詢執(zhí)行）四個(gè)階段。2、按照

8、優(yōu)化的層次，查詢優(yōu)化可分為（代數(shù)優(yōu)化）和（物理優(yōu)化）。3、連接操作是查詢處理中最耗時(shí)的操作之一。關(guān)于自然連接最常用的算法有（嵌套循環(huán)）算法（排序-合并）算法（索引連接）算法和（hash join）算法。4、請(qǐng)同學(xué)們計(jì)算課本9.3的實(shí)例的查詢效率，并會(huì)繪制相應(yīng)的查詢樹。并根據(jù)查詢樹繪制出用關(guān)系代數(shù)表示的語(yǔ)法樹，并用關(guān)系代數(shù)表達(dá)式優(yōu)化算法對(duì)原始的語(yǔ)法進(jìn)行優(yōu)化處理，畫出優(yōu)化后的標(biāo)準(zhǔn)語(yǔ)法樹。第十章1.所謂事務(wù)是用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，這些操作（要么全做，要么全不做），是一個(gè)不可分割的工作單位。2.在SQL中，定義事務(wù)的語(yǔ)句一般有（BEGIN TRANSACTION）、（COMMIT）和（ROLL

9、BACK）三條。3.恢復(fù)程序在不影響其他事務(wù)運(yùn)行的情況下，強(qiáng)行回滾該事務(wù)，使得該事務(wù)好像根本沒(méi)有啟動(dòng)一樣，該類恢復(fù)操作稱為（事務(wù)撤銷（UNDO）。4.（系統(tǒng)故障）是指造成系統(tǒng)停止運(yùn)轉(zhuǎn)的任何事件，使得系統(tǒng)要重新啟動(dòng)。5.系統(tǒng)故障常稱為（軟故障），介質(zhì)故障常稱為（硬故障）。6.建立冗余數(shù)據(jù)最常用的技術(shù)是（數(shù)據(jù)轉(zhuǎn)儲(chǔ)）和（登記日志文件）。7.數(shù)據(jù)轉(zhuǎn)儲(chǔ)可以分為（靜態(tài)轉(zhuǎn)儲(chǔ)）和（動(dòng)態(tài)轉(zhuǎn)儲(chǔ)）。8.日志文件主要有以（記錄）為主的日志文件和以（數(shù)據(jù)塊）為主的日志文件。9.為保證數(shù)據(jù)庫(kù)是可恢復(fù)的，登記日志文件時(shí)需要遵循的兩條原則是（登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時(shí)間次序）和（必須先寫日志文件，后寫數(shù)據(jù)庫(kù)）。10請(qǐng)同

10、學(xué)們掌握10.4所示中恢復(fù)子系統(tǒng)時(shí)五種事務(wù)的不同策略。 P30311.為避免磁盤介質(zhì)出現(xiàn)介質(zhì)故障影響數(shù)據(jù)庫(kù)的可用性，許多數(shù)據(jù)庫(kù)管理系統(tǒng)提供了（數(shù)據(jù)庫(kù)鏡像）功能來(lái)用于數(shù)據(jù)庫(kù)恢復(fù)。第十一章1. 簡(jiǎn)述交叉并發(fā)方式。在單處理機(jī)系統(tǒng)中，事務(wù)的并行執(zhí)行實(shí)際上是這些并行事務(wù)的并行操作輪流交叉運(yùn)行。2. 并發(fā)控制的基本單位是（事務(wù)）。3. 并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性包括（丟失修改）、（不可重復(fù)讀）和（讀“臟”數(shù)據(jù)）。4. 請(qǐng)同學(xué)們將課本第311頁(yè)的圖11.2的解決方法務(wù)必能搞清楚。5. 并發(fā)控制的主要技術(shù)有（封鎖）、（時(shí)間戳）、（樂(lè)觀控制法）和（多版本并發(fā)控制）等。6. 封鎖類型分為（排他鎖(X鎖)）和（共享

11、鎖（S鎖）。7. 請(qǐng)同學(xué)們理解排他鎖和共享鎖之間控制方式的相容矩陣。P312 圖11.38. 一級(jí)封鎖協(xié)議是指（事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X(jué)鎖, 直到事務(wù)結(jié)束才釋放），一級(jí)封鎖協(xié)議主要是防止（丟失修改）。注意，假定有事務(wù)T和數(shù)據(jù)R9. 二級(jí)封鎖協(xié)議是在（一級(jí)封鎖協(xié)議）的基礎(chǔ)上增加（事務(wù)T在讀取數(shù)據(jù)R之前必須先對(duì)其加S鎖），讀完后即可釋放S鎖。10. 簡(jiǎn)述二級(jí)封鎖協(xié)議與三級(jí)封鎖協(xié)議的區(qū)別？二級(jí)封鎖協(xié)議是讀完后即可釋放S鎖；三級(jí)封鎖協(xié)議是直到事務(wù)結(jié)束才釋放。11. 避免活鎖的簡(jiǎn)單方法是（采用先來(lái)先服務(wù)的策略）。12. 預(yù)防死鎖的常用兩種方法是（一次封鎖法）和（順序封鎖法）。13. （可串行

12、性）是并發(fā)事務(wù)正確調(diào)度的準(zhǔn)則。14. 能夠理解課本318頁(yè)的例子11.3和11.415. 兩段鎖協(xié)議中“兩段？”的含義？答：所謂“兩段”鎖的含義是，事務(wù)分為兩個(gè)階段，第一階段是獲得封鎖，也稱為擴(kuò)展階段，在這個(gè)階段，事務(wù)可以申請(qǐng)獲得任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能釋放任何鎖；第二階段是釋放封鎖，也稱為收縮階段，在這個(gè)階段，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖，但是不能再申請(qǐng)任何鎖。16. （封鎖粒度）與系統(tǒng)的并發(fā)度和并發(fā)控制的開銷密切相關(guān)。17. 隱式封鎖是指該數(shù)據(jù)對(duì)象沒(méi)有被（獨(dú)立加鎖），是由于（其上級(jí)結(jié)點(diǎn)加鎖而使該數(shù)據(jù)對(duì)象加上了鎖）。18. 意向鎖的含義是（如果對(duì)一個(gè)結(jié)點(diǎn)加意向鎖，則說(shuō)明

13、該結(jié)點(diǎn)的下層結(jié)點(diǎn)正在被加鎖；對(duì)任一結(jié)點(diǎn)加鎖時(shí)，必須先對(duì)它的上層結(jié)點(diǎn)加意向鎖）。19. 要求同學(xué)們掌握11.11的相容矩陣。20. 版本是指（數(shù)據(jù)庫(kù)中數(shù)據(jù)對(duì)象的一個(gè)快照，記錄了數(shù)據(jù)對(duì)象某個(gè)時(shí)刻的狀態(tài)）。21. 多版本并發(fā)控制是指在數(shù)據(jù)庫(kù)中通過(guò)維護(hù)對(duì)象的（多個(gè)版本信息）來(lái)實(shí)現(xiàn)高效并發(fā)控制的一種策略。第十二章1. 將數(shù)據(jù)庫(kù)數(shù)據(jù)操縱語(yǔ)句轉(zhuǎn)換成一串可執(zhí)行的存取動(dòng)作的過(guò)程稱為一個(gè)逐步（束縛bind）的過(guò)程。2. 查詢優(yōu)化一般分為（代數(shù)優(yōu)化）優(yōu)化和（存取路徑優(yōu)化）優(yōu)化兩類。3. 預(yù)編譯方法的基本思想是指在用戶提交數(shù)據(jù)操縱語(yǔ)句之后，在（運(yùn)行之前對(duì)它進(jìn)行翻譯處理），保存產(chǎn)生好的（可執(zhí)行代碼）。4. 與日志文件相

14、關(guān)的主要操作有（寫日志記錄）、（讀日志記錄）、（掃描日志文件）、（撤銷）尚未結(jié)束的事務(wù)，（ 重做）已經(jīng)結(jié)束的事務(wù)。5. 有關(guān)數(shù)據(jù)的描述存儲(chǔ)在數(shù)據(jù)庫(kù)的（數(shù)據(jù)字典）中。6操作系統(tǒng)提供的常用文件結(jié)構(gòu)有（順序）文件、（索引）文件、（索引順序）文件、（hash(雜湊)）文件盒B樹類文件等。第十三章1.（層次模型）和（網(wǎng)狀模型）都是格式化模型，從體系結(jié)構(gòu)、數(shù)據(jù)庫(kù)語(yǔ)言到數(shù)據(jù)存儲(chǔ)管理均具有共同特征，是第一代數(shù)據(jù)庫(kù)系統(tǒng)。2. 面向?qū)ο髷?shù)據(jù)模型是（將語(yǔ)義數(shù)據(jù)模型和面向?qū)ο蟪绦蛟O(shè)計(jì)方法結(jié)合起來(lái)，用面向?qū)ο笥^點(diǎn)來(lái)描述現(xiàn)實(shí)世界實(shí)體對(duì)象的邏輯組織、對(duì)象間限制、聯(lián)系等）的模型。3. （對(duì)象關(guān)系數(shù)據(jù)庫(kù)）是關(guān)系數(shù)據(jù)庫(kù)與面向?qū)ο?/p>

15、數(shù)據(jù)庫(kù)的結(jié)合。4. （XML數(shù)據(jù)模型）是由表示XML文檔的結(jié)點(diǎn)標(biāo)記樹、結(jié)點(diǎn)標(biāo)記樹之上的操作和語(yǔ)義約束組成。5. （RDF）是一種用于描述Web資源的標(biāo)記語(yǔ)言，其結(jié)構(gòu)是由（主語(yǔ)、謂詞、賓語(yǔ)）構(gòu)成的三元組。6. 分布式數(shù)據(jù)庫(kù)定義描述了分布式數(shù)據(jù)庫(kù)系統(tǒng)的（場(chǎng)地自治性）以及自治場(chǎng)地之間的協(xié)作性。7. 分布式數(shù)據(jù)庫(kù)系統(tǒng)的本地自治性是指（局部場(chǎng)地的數(shù)據(jù)庫(kù)系統(tǒng)可以自己決定本地?cái)?shù)據(jù)庫(kù)的設(shè)計(jì)、使用以及與其他節(jié)點(diǎn)的數(shù)據(jù)庫(kù)系統(tǒng)的通信）。8. 分布式數(shù)據(jù)庫(kù)系統(tǒng)分布透明性是指（分布式數(shù)據(jù)庫(kù)管理系統(tǒng)將數(shù)據(jù)的分布封裝起來(lái)，用戶訪問(wèn)分布式數(shù)據(jù)庫(kù)就像與集中式數(shù)據(jù)庫(kù)打交道一樣，不必知道也不必關(guān)心數(shù)據(jù)的存放和操作位置等細(xì)節(jié)）。9.

16、 分布式數(shù)據(jù)庫(kù)與集中式數(shù)據(jù)庫(kù)系統(tǒng)的區(qū)別？10. CAP理論是指（數(shù)據(jù)一致性）、（系統(tǒng)可用性）和（網(wǎng)絡(luò)分區(qū)容錯(cuò)性）。11. 并行數(shù)據(jù)庫(kù)是指（并行數(shù)據(jù)庫(kù)系統(tǒng)是在并行機(jī)上運(yùn)行的具有并行處理能力的數(shù)據(jù)庫(kù)系統(tǒng)）。12. 為了充分發(fā)揮多處理機(jī)的并行性，用以提高系統(tǒng)查詢處理的效率和能力，可以使用并行數(shù)據(jù)操作算法以實(shí)現(xiàn)查詢并行處理。目前常用的并行算法有基于嵌套循環(huán)的并行連接算法、（基于Sort-Merge的并行連接算法）以及（并行Hash-Join）算法。13. 列舉比較著名的并行數(shù)據(jù)庫(kù)系統(tǒng)，至少三種。比較著名的并行數(shù)據(jù)庫(kù)系統(tǒng)：Arbre、Bubba、Gamma、Teradata及XPRS等。14. 工程數(shù)據(jù)

17、庫(kù)概念。工程數(shù)據(jù)庫(kù)（EDB）是一種能存儲(chǔ)和管理各種工程設(shè)計(jì)圖形和工程設(shè)計(jì)文檔，并能為工程設(shè)計(jì)提供各種服務(wù)的數(shù)據(jù)庫(kù)。15. 空間數(shù)據(jù)庫(kù)概念?？臻g數(shù)據(jù)庫(kù)系統(tǒng)（SDBS）是描述、存儲(chǔ)和處理空間數(shù)據(jù)及其屬性數(shù)據(jù)的數(shù)據(jù)庫(kù)系統(tǒng)。16. NoSQL技術(shù)順應(yīng)大數(shù)據(jù)發(fā)展的需要，是指非關(guān)系型的、分布式的、不保證滿足（ACID）特性的一類數(shù)據(jù)管理系統(tǒng)。第十四章1. 一般意義而言，大數(shù)據(jù)是指（無(wú)法在可容忍的時(shí)間內(nèi)用現(xiàn)有IT技術(shù)和軟硬件工具對(duì)其進(jìn)行感知，獲取，管理、處理和服務(wù)的數(shù)據(jù)集合）。2. 網(wǎng)絡(luò)大數(shù)據(jù)一般指由網(wǎng)絡(luò)空間中的各種應(yīng)用引發(fā)的大數(shù)據(jù)，按照數(shù)據(jù)類型可以分為（自媒體數(shù)據(jù)）、（日志數(shù)據(jù)）和（富媒體數(shù)據(jù)）。3. 大

18、數(shù)據(jù)的特征是（巨量）、（多樣）、（快變）和（價(jià)值）。4簡(jiǎn)述“信息過(guò)載”？信息每時(shí)每刻在不斷地增長(zhǎng)，大量的數(shù)據(jù)和信息往往超過(guò)了個(gè)人所能處理的范圍。首先用戶很難快速查找和瀏覽有用信息；其次大量的信息是冗余和包含噪音的；再次用戶很難對(duì)海量的文本信息進(jìn)行匯總和理解5. NoSQL系統(tǒng)支持的數(shù)據(jù)模型通常分為（Key-Value）模型、（BigTable）模型、（圖）模型和（文檔）模型四種類型。6. 2004年Google公司提出的（MapReduce）技術(shù)適用于大規(guī)模并行計(jì)算解決方案，它以（Key/Value）的分布式存儲(chǔ)系統(tǒng)為基礎(chǔ)，通過(guò)元數(shù)據(jù)集中存儲(chǔ)，數(shù)據(jù)以（chunk）為單位分布式存儲(chǔ)和數(shù)據(jù)（chunk）來(lái)保值期高可用性。7. MapReduce是一種并行編程模型，其計(jì)算過(guò)程分為（Map）和（Reduce）兩個(gè)階段。第十五章1. （內(nèi)存數(shù)據(jù)庫(kù)）是將內(nèi)存作為主存儲(chǔ)設(shè)備的數(shù)據(jù)庫(kù)系統(tǒng)。2. 內(nèi)存數(shù)據(jù)庫(kù)中數(shù)據(jù)存儲(chǔ)一般有（行存儲(chǔ)）模型、（列存儲(chǔ)）模型和（混合）模型等。3. 內(nèi)存數(shù)據(jù)庫(kù)的查詢處理性能主要由（內(nèi)存數(shù)據(jù)訪問(wèn)）性能和（內(nèi)存數(shù)據(jù)處理）性能兩個(gè)因素決定。4. 多