課本習題復習1剖析

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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