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

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

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

3、 From）。4、關(guān)系數(shù)據(jù)庫的型稱為 （ 關(guān)系數(shù)據(jù)庫模式 ），是對關(guān)系數(shù)據(jù)庫的描述。5、設(shè) F 是基本關(guān)系 R 的一個或一組屬性，但不是關(guān)系 R 的碼， Ks 是基本關(guān)系 S的主碼。如果 F與 Ks相對應(yīng)，則稱 F是 R的（外碼）， 并稱基本關(guān)系 R為（參照關(guān)系），基本關(guān)系 S為（被參照關(guān)系 ）。第三章1、當(dāng)數(shù)據(jù)表中數(shù)據(jù)量比較大時，查詢會比較耗時，建立索引是加快 查詢速度的有效手段。數(shù)據(jù)庫常見索引包括順序文件上的索引、 （ B+ 樹索引）、（散列索引 ）和位圖索引等。2、已知數(shù)據(jù)表如下： Student（Sno，Sname，Ssex，Sage，Sdep） Course（Cno，Cname，Cp

4、no，Ccredit）SC（Sno，Cno，Grade）（1）查詢 DB-Design 課程的課程號和學(xué)分SELECT Cno,CcreditFROM CourseWHERE Cname LIKE DB_Design ESCAPE ;(2) 查詢以“ DB_”開頭，且倒數(shù)第三個字符為 i 的課程的詳細情況SELECT *FROM CourseWHERE Cname LIKE DB_%i_ _ ESCAPE ;(3) 查詢選修了課程的學(xué)生人數(shù)SELECT COUNT(DISTINCT Sno)FROM SC;(4) 查詢平均成績大于等于 90 分的學(xué)生學(xué)號和平均成績。SELECT Sno,AVG

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

6、圖。CREATE VIEWS_G（Sno,Gavg）ASSELECT Sno,AVG（Grade）FROM SCGROUP BY Sno;第四章1、用戶身份鑒別是數(shù)據(jù)庫管理系統(tǒng)提供的最外層保護措施，常用的 用戶身份鑒別方法有（ 靜態(tài)口令鑒別 ）、（動態(tài)口令鑒別 ）、（ 生物特征 鑒別）和智能卡鑒別。2、在數(shù)據(jù)庫系統(tǒng)中，定義存取權(quán)限稱為（授權(quán)） 。3、把對 Student表和 Course表的全部操作權(quán)限授予用戶 U1 和 U2.GRANT ALL PRIVILEGESON TABLE Student,CourseTO U1 ，U2;4、數(shù)據(jù)庫角色是被命名的一組與數(shù)據(jù)庫操作相關(guān)的權(quán)限， （角色

7、）是 權(quán)限的集合。5、（AUDIT ）語句用來設(shè)置審計功能， （ NOAUDIT ）語句用來取消審計功能6、加密的基本思想是根據(jù)一定的算法將（原始數(shù)據(jù) 明文 ）變換為（ 不可直接識別的格式 - 密文 ），從而使得不知道解密算法 的人無法獲知數(shù)據(jù)的內(nèi)容。7、數(shù)據(jù)加密主要包括（ 存儲加密）和（傳輸加密 ）。第五章1、數(shù)據(jù)庫的完整性是指數(shù)據(jù)的（ 正確性）和（ 相容性）。2、建立學(xué)生表 Student，要求學(xué)號在 141590000141599999之間，姓 名不能取空值，性別只能是“男”或“女”P1633、（觸發(fā)器 ）是用戶定義在關(guān)系表上的一類由事件驅(qū)動的特殊過程， 它又稱為（ 事件-條件-動作（

8、event-condition-action）規(guī)則。第六章第七章第八章第九章1、關(guān)系數(shù)據(jù)庫管理系統(tǒng)查詢處理可分為 （查詢分析 ）（查詢檢查 ）（查詢優(yōu) 化）和（查詢執(zhí)行 ）四個階段。2、按照優(yōu)化的層次，查詢優(yōu)化可分為（ 代數(shù)優(yōu)化 ）和（物理優(yōu)化 ）。3、連接操作是查詢處理中最耗時的操作之一。關(guān)于自然連接最常用的算法有（ 嵌套循環(huán) ）算法（ 排序-合并）算法（ 索引連接 ）算法和 （ hash join）算法。4、請同學(xué)們計算課本 9.3 的實例的查詢效率， 并會繪制相應(yīng)的查詢樹。 并根據(jù)查詢樹繪制出用關(guān)系代數(shù)表示的語法樹， 并用關(guān)系代數(shù)表達式 優(yōu)化算法對原始的語法進行優(yōu)化處理，畫出優(yōu)化后的標(biāo)準(zhǔn)

9、語法樹。 第十章1. 所謂事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列， 這些操作（要么全做， 要么全不做 ），是一個不可分割的工作單位。2. 在 SQL 中，定義事務(wù)的語句一般有（ BEGIN TRANSACTION ）、 （COMMIT ）和（ ROLLBACK ）三條。3. 恢復(fù)程序在不影響其他事務(wù)運行的情況下，強行回滾該事務(wù)，使得 該事務(wù)好像根本沒有啟動一樣，該類恢復(fù)操作稱為（ 事務(wù)撤銷 （UNDO ）。4. （系統(tǒng)故障 ）是指造成系統(tǒng)停止運轉(zhuǎn)的任何事件，使得系統(tǒng)要重新 啟動。5. 系統(tǒng)故障常稱為（ 軟故障 ），介質(zhì)故障常稱為（ 硬故障 ）。6. 建立冗余數(shù)據(jù)最常用的技術(shù)是（ 數(shù)據(jù)轉(zhuǎn)儲）和（登記

10、日志文件 ）。7. 數(shù)據(jù)轉(zhuǎn)儲可以分為（ 靜態(tài)轉(zhuǎn)儲 ）和（ 動態(tài)轉(zhuǎn)儲 ）。8. 日志文件主要有以（ 記錄）為主的日志文件和以（ 數(shù)據(jù)塊 ）為主的 日志文件。9. 為保證數(shù)據(jù)庫是可恢復(fù)的，登記日志文件時需要遵循的兩條原則是（登記的次序嚴(yán)格按并發(fā)事務(wù)執(zhí)行的時間次序 ）和（ 必須先寫日志文件，后寫數(shù)據(jù)庫 ）。10 請同學(xué)們掌握 10.4所示中恢復(fù)子系統(tǒng)時五種事務(wù)的不同策略。P30311.為避免磁盤介質(zhì)出現(xiàn)介質(zhì)故障影響數(shù)據(jù)庫的可用性， 許多數(shù)據(jù)庫管 理系統(tǒng)提供了（ 數(shù)據(jù)庫鏡像 ）功能來用于數(shù)據(jù)庫恢復(fù)。第十一章1. 簡述交叉并發(fā)方式。 在單處理機系統(tǒng)中，事務(wù)的并行執(zhí)行實際上是這些并行事務(wù)的并 行操作輪流交

11、叉運行。2. 并發(fā)控制的基本單位是（ 事務(wù) ）。3. 并發(fā)操作帶來的數(shù)據(jù)不一致性包括（ 丟失修改 ）、（不可重復(fù)讀 ） 和（ 讀“臟”數(shù)據(jù) ）。4. 請同學(xué)們將課本第 311頁的圖 11.2的解決方法務(wù)必能搞清楚。5. 并發(fā)控制的主要技術(shù)有 （封鎖）、（時間戳）、（樂觀控制法 ）和（多 版本并發(fā)控制 ）等。6. 封鎖類型分為（ 排他鎖（X 鎖）和（共享鎖（ S鎖）。7. 請同學(xué)們理解排他鎖和共享鎖之間控制方式的相容矩陣。P312 圖 11.38. 一級封鎖協(xié)議是指 （事務(wù) T 在修改數(shù)據(jù) R之前必須先對其加 X 鎖, 直到事務(wù)結(jié)束才釋放 ），一級封鎖協(xié)議主要是防止（ 丟失修改 ）。 注意，假定

12、有事務(wù) T 和數(shù)據(jù) R9. 二級封鎖協(xié)議是在（ 一級封鎖協(xié)議 ）的基礎(chǔ)上增加（ 事務(wù) T 在讀 取數(shù)據(jù) R 之前必須先對其加 S鎖），讀完后即可釋放 S鎖。10. 簡述二級封鎖協(xié)議與三級封鎖協(xié)議的區(qū)別？ 二級封鎖協(xié)議是讀完后即可釋放 S鎖； 三級封鎖協(xié)議是直到事務(wù)結(jié)束才釋放。11. 避免活鎖的簡單方法是（ 采用先來先服務(wù)的策略 ）。12. 預(yù)防死鎖的常用兩種方法是（ 一次封鎖法 ）和（順序封鎖法 ）。13. （可串行性 ）是并發(fā)事務(wù)正確調(diào)度的準(zhǔn)則。14. 能夠理解課本 318 頁的例子 11.3 和 11.415. 兩段鎖協(xié)議中“兩段？”的含義？ 答：所謂“兩段”鎖的含義是，事務(wù)分為兩個階段，

13、第一階段是 獲得封鎖，也稱為擴展階段，在這個階段，事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不能釋放任何鎖；第二階段是釋放封鎖，也稱為收縮階段，在這個階段，事務(wù)可以釋放任何數(shù) 據(jù)項上的任何類型的鎖，但是不能再申請任何鎖。16. （封鎖粒度 ）與系統(tǒng)的并發(fā)度和并發(fā)控制的開銷密切相關(guān)。17. 隱式封鎖是指該數(shù)據(jù)對象沒有被（ 獨立加鎖 ），是由于（ 其上級結(jié) 點加鎖而使該數(shù)據(jù)對象加上了鎖 ）。18. 意向鎖的含義是（ 如果對一個結(jié)點加意向鎖，則說明該結(jié)點的下層結(jié)點正在被加鎖；對任一結(jié)點加鎖時，必須先對它的上層結(jié)點 加意向鎖 ）。19. 要求同學(xué)們掌握 11.11的相容矩陣。20. 版本是指（

14、數(shù)據(jù)庫中數(shù)據(jù)對象的一個快照，記錄了數(shù)據(jù)對象某個 時刻的狀態(tài) ）。21. 多版本并發(fā)控制是指在數(shù)據(jù)庫中通過維護對象的（ 多個版本信息 ） 來實現(xiàn)高效并發(fā)控制的一種策略。第十二章1. 將數(shù)據(jù)庫數(shù)據(jù)操縱語句轉(zhuǎn)換成一串可執(zhí)行的存取動作的過程稱為 一個逐步（ 束縛 bind）的過程。2. 查詢優(yōu)化一般分為（ 代數(shù)優(yōu)化 ）優(yōu)化和（ 存取路徑優(yōu)化 ）優(yōu)化兩 類。3. 預(yù)編譯方法的基本思想是指在用戶提交數(shù)據(jù)操縱語句之后， 在（運 行之前對它進行翻譯處理 ），保存產(chǎn)生好的（ 可執(zhí)行代碼 ）。4. 與日志文件相關(guān)的主要操作有 （寫日志記錄 ）、（讀日志記錄 ）、（掃 描日志文件 ）、（撤銷）尚未結(jié)束的事務(wù) ，（

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

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

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

18、a及 XPRS等。14. 工程數(shù)據(jù)庫概念。工程數(shù)據(jù)庫（ EDB ）是一種能存儲和管理各種工程設(shè)計圖形和工 程設(shè)計文檔，并能為工程設(shè)計提供各種服務(wù)的數(shù)據(jù)庫。15. 空間數(shù)據(jù)庫概念?？臻g數(shù)據(jù)庫系統(tǒng)（ SDBS）是描述、存儲和處理空間數(shù)據(jù)及其屬性 數(shù)據(jù)的數(shù)據(jù)庫系統(tǒng)。16. NoSQL技術(shù)順應(yīng)大數(shù)據(jù)發(fā)展的需要， 是指非關(guān)系型的、 分布式的、 不保證滿足（ ACID ）特性的一類數(shù)據(jù)管理系統(tǒng)。第十四章1. 一般意義而言，大數(shù)據(jù)是指（ 無法在可容忍的時間內(nèi)用現(xiàn)有 IT 技 術(shù)和軟硬件工具對其進行感知， 獲取，管理、處理和服務(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. 大數(shù)據(jù)的特征是（ 巨量）、（多樣 ）、（快變）和（ 價值）。 4簡述“信息過載”？信息每時每刻在不斷地增長， 大量的數(shù)據(jù)和信息往往超過了個人所 能處理的范圍。 首先用戶很難快速查找和瀏覽有用信息； 其次大量的 信息是冗余和包含噪音的； 再次用戶很難對海量的文本信息進行匯總 和理解5. NoSQL 系統(tǒng)支 持的數(shù)據(jù)模型通常分為（Key-Value）模型、 （BigTable）模型、（圖）模型和（ 文檔 ）模型四種類型。6. 20