數(shù)據(jù)庫期末重點(diǎn)復(fù)習(xí)

數(shù)據(jù)庫期末重點(diǎn)復(fù)習(xí)

?題型

?選擇題（20分，每題1分，共20題）

?簡答題（20分，每題4分，共5題）

?關(guān)系規(guī)范化（10分，1題）

?對于給定的關(guān)系模式及其上的函數(shù)依賴，求下列問題：部分函數(shù)依賴

?1）屬性集的函數(shù)閉包；

?2）關(guān)系模式的候選碼；

?3）關(guān)系模式達(dá)到的范式，并說明原因。

?應(yīng)用題（30分）

?關(guān)系代數(shù)（選擇、投影、連接、差、除）3.關(guān)系代數(shù)

?SQL語句的數(shù)據(jù)操作（查詢、更新）、數(shù)據(jù)控制（grant,revoke）4.SQL基本語句

?設(shè)計題（20分）

?概念結(jié)構(gòu)設(shè)計——E-R模型

?設(shè)計局部或全局E-R模型，局部E-R模型需要合并成全局模型，合并時考慮的沖突問題；（看書上

例題，弄清幾類沖突問題和解決方法）

?邏輯結(jié)構(gòu)設(shè)計

.第一早

?1.數(shù)據(jù)庫的四個概念

?數(shù)據(jù)：描述事物的符號記錄

?數(shù)據(jù)庫：長期存在在計算機(jī)內(nèi)、有組織、可共享的大量數(shù)據(jù)的集合

?數(shù)據(jù)庫管理系統(tǒng)：位于用戶和數(shù)據(jù)庫之間的數(shù)據(jù)管理軟件

?數(shù)據(jù)庫系統(tǒng)：由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其應(yīng)用開發(fā)工具）、應(yīng)用程序和數(shù)據(jù)庫管理員組

成的存儲、管理、處理和維護(hù)數(shù)據(jù)的系統(tǒng)

?2.文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別和聯(lián)系以及發(fā)展的三個階段

人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)階段

應(yīng)用背景科學(xué)計算科學(xué)計算、數(shù)據(jù)管理大規(guī)模數(shù)據(jù)管理

硬件背景無亙接存取存儲設(shè)備破盤.磁鼓大容量磁里.磁盤陣列

背景

軟件背景沒有操作系統(tǒng)由文件系統(tǒng)由數(shù)據(jù)庫管理系統(tǒng)

聯(lián)機(jī)實時處理、分都處理、批處

處理方式批處理聯(lián)機(jī)實時處理、批處理

理

數(shù)據(jù)的管理者用戶（程序員）文件系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)

數(shù)據(jù)面向的對象某一應(yīng)用程序某一應(yīng)用現(xiàn)實世界

數(shù)據(jù)的共享程度無共享、冗余度極高共享度箜.冗余度大共享度高.冗余度小

特點(diǎn)具有高度的物理獨(dú)立性和一定的

數(shù)據(jù)的獨(dú)立性不獨(dú)立.完全依籟于程序獨(dú)立性復(fù)

邏輯獨(dú)立性

數(shù)據(jù)的結(jié)構(gòu)化無結(jié)構(gòu)記錄內(nèi)有結(jié)構(gòu).整體無結(jié)構(gòu)整體機(jī)構(gòu)化，用數(shù)據(jù)模型描述

由數(shù)據(jù)麻管理系蛻提供數(shù)據(jù)安全

數(shù)據(jù)控制能力應(yīng)用程序自己控制應(yīng)用程序自己控制

性.完整性.并發(fā)控制和恢復(fù)能力

其余特點(diǎn)數(shù)據(jù)不保存（即用即撤）文件長期存儲

?聯(lián)系：文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)計算機(jī)系統(tǒng)中管理數(shù)據(jù)的軟件

?文件系統(tǒng)是操作系統(tǒng)的重要組成部分，而DBMS是獨(dú)立于操作系統(tǒng)的軟件

?3.試述數(shù)據(jù)庫系統(tǒng)的特點(diǎn)

?1）共享性高，冗余度低且極易擴(kuò)充

?數(shù)據(jù)可以被多個用戶、應(yīng)用共享使用；數(shù)據(jù)共享能夠避免數(shù)據(jù)之間的不相容性與不一致性；

數(shù)據(jù)面向整個系統(tǒng)，具有結(jié)構(gòu)性，所以數(shù)據(jù)庫系統(tǒng)彈性大，易于擴(kuò)充

?2）較高的數(shù)據(jù)獨(dú)立性

?包括數(shù)據(jù)的物理獨(dú)立性（用戶的應(yīng)用程序與數(shù)據(jù)庫中的數(shù)據(jù)物理存儲相互獨(dú)立）和邏輯獨(dú)

立性（用戶的應(yīng)用程序和數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的

?3）由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一管理和控制

?這要求數(shù)據(jù)提供數(shù)據(jù)的安全性保護(hù)（保護(hù)數(shù)據(jù)以防止不合法使用造成的數(shù)據(jù)泄密和破壞）、

數(shù)據(jù)的完整性檢查（指數(shù)據(jù)的正確性、有效性和相容性）、并發(fā)控制、數(shù)據(jù)庫恢復(fù)

?4）數(shù)據(jù)結(jié)構(gòu)化

?整體數(shù)據(jù)實現(xiàn)了結(jié)構(gòu)化，這是數(shù)據(jù)庫的主要特征之一，也是數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質(zhì)

區(qū)別

?4.定義并解釋術(shù)語；

?模式：又稱邏輯模式，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)

視圖

?外模式：也稱子模式或用戶模式,是數(shù)據(jù)庫用戶能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)，是數(shù)

據(jù)庫用戶的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示

?內(nèi)模式：又稱存儲模式（storageschema）;是數(shù)據(jù)庫物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在

數(shù)據(jù)庫內(nèi)部的組織方式

?數(shù)據(jù)定義語言：用于定義數(shù)據(jù)庫模式、外模式和內(nèi)模式的語言

?數(shù)據(jù)操縱語言：用來對數(shù)據(jù)庫中的數(shù)據(jù)進(jìn)行查詢、插入、刪除和修改的語句

?5.數(shù)據(jù)庫系統(tǒng)的組成

?數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、應(yīng)用程序和數(shù)據(jù)庫管理員

?6.解釋

?1）數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫存儲結(jié)構(gòu)改變，由管理員對模式/內(nèi)模式映像作相應(yīng)改

變，可以使模式保持不變，從而應(yīng)用程序也不必改變

?2）數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)數(shù)據(jù)庫邏輯結(jié)構(gòu)改變，由管理員對外模式/模式映像作相應(yīng)改

變，可以使模式保持不變，從而應(yīng)用程序也不必改變

?3）為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨(dú)立性：DBMS在三級模式之間提供的兩級映像保證

了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)有較高的邏輯獨(dú)立性和物理獨(dú)立性

?數(shù)據(jù)模型

?概念

?是對現(xiàn)實世界數(shù)據(jù)特征的抽象；（數(shù)據(jù)模型是用來描述、組織、操作數(shù)據(jù)）

?類型

?概念模型=信息模型

?定義

?按用戶的觀點(diǎn)對數(shù)據(jù)和信息建模，主要用于數(shù)據(jù)庫設(shè)計

?基本概念

?實體：客觀存在并可相互區(qū)別的事物

?屬性：實體所具有的某T性

?碼（key）:唯一表示實體屬性集

?實體型（entitytype）:用實體名及其屬性集合來抽象和刻畫同類實體，被稱為實

體型；例：學(xué)生（學(xué)號、姓

名、性別）

?實體集（entityset）:同一類型實體的集合

.聯(lián)系（relationship）:實體之間的聯(lián)系通常是指不同實體之間的聯(lián)系（存在一對

一、一對多、多對多等類型），

實體內(nèi)部的聯(lián)系通常是指實體的各屬性

之間的聯(lián)系

?一種表示方式

?實體一聯(lián)系方法（E—R模型）

?邏輯模型和物理模型

?邏輯模型：按計算機(jī)系統(tǒng)的觀點(diǎn)對數(shù)據(jù)建模，主要用于數(shù)據(jù)庫管理系統(tǒng)的實現(xiàn)

?包括：層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο竽Ｐ?、半結(jié)構(gòu)化模型、對象關(guān)系

數(shù)據(jù)模型

?物理模型：描述數(shù)據(jù)在系統(tǒng)內(nèi)部的表示方式和存取方式（同適用于磁盤和磁帶），面向

計算機(jī)系統(tǒng)，是對數(shù)據(jù)最底層的抽象

?三要素

?數(shù)據(jù)結(jié)構(gòu)

?描述數(shù)據(jù)庫的組成對象以及對象之間的聯(lián)系

?數(shù)據(jù)操作

?對數(shù)據(jù)庫中的各種對象（型）的實例（值）的操作的集合，包括操作及相關(guān)的規(guī)則

?數(shù)據(jù)的完整約束條件

?一組完整性規(guī)則，用以限定數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)變化

?關(guān)系模型

?關(guān)系

?元組

?表中的一行為

?屬性

?碼=碼鍵

?域

?一組具有相同數(shù)據(jù)類型

?分量

?元組中的f屬性值

?關(guān)系模式

?對關(guān)系的描述，一般表示為關(guān)系名（屬性1,屬性2...）

?常用數(shù)據(jù)模型

?層次模型、網(wǎng)狀模型、關(guān)系模型、面向?qū)ο髷?shù)據(jù)模型、對象關(guān)系數(shù)據(jù)模型、半結(jié)構(gòu)化數(shù)據(jù)

模型

?數(shù)據(jù)庫的三級模式/二級映像結(jié)構(gòu)

應(yīng)用A|應(yīng)用B應(yīng)用C應(yīng)用D應(yīng)用E

/

外模式3

外模式/模式映像

模式

內(nèi)模式/模式映像

內(nèi)模式|

數(shù)據(jù)庠

?數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成

?圖中兩種映像保證了數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)有較高的邏輯獨(dú)立性（用戶的應(yīng)用程序和數(shù)據(jù)庫的邏輯

結(jié)構(gòu)是相互獨(dú)立的）和物理獨(dú)立性（用戶的應(yīng)用程序與數(shù)據(jù)庫中的數(shù)據(jù)物理存儲相互獨(dú)立）

?第二章

?1.試述關(guān)系模型的完整性規(guī)則。在參照完整性中，什么情況下外碼屬性的值可以為空值

?關(guān)系模型中有三類完整性約束

?實體完整性：屬性A是基本關(guān)系R的主屬性，則A不能為空

?參照完整性：若屬性F是基本關(guān)系R的外碼，他與基本關(guān)系S的主碼K相對應(yīng)，則對于R

中每個元組在F上的值必須為空值或S中某個元組的主碼值

?用戶定義的完整性：反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求+

?在參照完整性中，如果外碼屬性不是其所在關(guān)系的主屬性，外碼屬性的值可以取空值

?2.等值連接與自然連接的區(qū)別和聯(lián)系

?自然連接是一種特殊的等值連接，他要求兩個關(guān)系中進(jìn)行比較的分量，即連接屬性必須是相同

的屬性組，并且要在結(jié)果中去掉其中一個重復(fù)屬性

?要求兩個關(guān)系表中進(jìn)行連接的必須是相通的屬性列

?等值連接：連接運(yùn)算符號為"="

?3.關(guān)系代數(shù)

?基本運(yùn)算：并、差、笛卡爾積、投影、選擇

?差

?R—S（R中不屬于S的內(nèi)容）

?笛卡爾積

?投影

?nA（R）從R中選擇屬性列A組成新的關(guān)系

?選擇

選擇例題

查詢代京仝休受生

備夠件賄宣詢胎

仲通名件

?其他運(yùn)算：交、連接、除

交運(yùn)算：HcS=K-（K-S）

連接運(yùn)算：~RWS="“（KXS）

除運(yùn)算：R（x,y）+s（y.z）=n,（/e）-n,（n,（/f）*nf（s）-?）

?除運(yùn)算

?關(guān)系R和關(guān)系擁有共同的屬性B,C,R+S得到的屬性值就是關(guān)系R包含而關(guān)系S不

包含的屬性的

在R關(guān)系中可以或｛"a2a.M)

aljrjfiiffSMm(b1.c2)(b2.cU(bax3]|)

?2(blc7)(Wx3j)

a3對fiM3ME?((X.ce?

*sflW何3象集冽(b0.c6?

關(guān)系&TB..C上的投影制(blc2>(M.cH.(b2.e3?

RWai的fBJt掘gCJ含美率S的長照《.所以只含&A?E

所UlR—S方?i

80WUIIR+SK.15梆!03阻凌食的一1義*下面的躋法

關(guān)系麗美財I曰共崎墉愎&C.R，SA推M（付31天包含而關(guān)系訐色含的■性的.

Aan同XWHQ??nQQG5口

?出自CSDN-數(shù)據(jù)庫中的除運(yùn)算一點(diǎn)就通

?連接

R,S如圖2?14所定義.求A>vS

C>D

關(guān)系R'關(guān)系S

ABC

albl3DE

alb264el

a2b257e2

a3b31115e3

連接結(jié)果滅>vS關(guān)系

ABCDE

alb264el

a2b254el

a3b3114el

a3b3117e2

4at--3±E.

?第二早

?1.什么是基本表，什么是視圖；二者的區(qū)別和聯(lián)系

?基本表是本身獨(dú)立存在的表，在SQL中一個關(guān)系就對應(yīng)一個基本表

?視圖是從一個或幾個基本表導(dǎo)出的表，視圖本身不獨(dú)立存儲都在數(shù)據(jù)庫中，是一個虛表

?2.視圖的特點(diǎn)

?簡化用戶操作

?使用戶能以多種角度看待同一數(shù)據(jù)

?視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨(dú)立性

?視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)

?3.哪類視圖是可以更新的；哪類視圖不可更新

?基本表的行列子集視圖一般是可更新的

?若視圖的屬性來自聚集函數(shù)、表達(dá)式，視圖是不可更新的

?4.SQL基本語句

?建表

?createtable表名（屬性列）primarykey（主碼）

?查詢

?用（BETWEEN下限AND上限）確定查詢范圍

?通配符

?%表示任意長度的字符串

?（a%b,可查到aaab,asdfdsfb等）

?_（下劃線）代表任意單個字符（漢字每個字為兩個字符）

?（a_b只能查到字長為三個的如acb、anb等）

?當(dāng)_和％前有/,則/緊跟的一個字符不具備通配符含義

?空值查詢

?WHERE?ISNULL

?ORDERBYASC（升序）/DESC（降序

?（默認(rèn)升序）

?聚集函數(shù)（只能用在HAVING語句中）

?count（*）統(tǒng)計元組個數(shù)

?count（列名）統(tǒng)計一列中值的個數(shù)

?sum

?avg

?max

?min

?groupby

?EXISIT返回true或false值

?并查詢（UNION）,交操作（INTERSECT）,差操作（EXCEPT）

?連接查詢（書P99）、嵌套查詢（書P103）

?更新

?插入INSERT

?insertinto〈表名＞［（〈屬性歹!11＞,＜屬性歹?。輛alues（〈常量1＞（常量

?insertinto（表名＞［（＜屬性列1＞,（屬性列2〉」子查詢；

?修改UPDATE

?update表名set列名=表達(dá)式［where條件］;

?刪除DELETE

?deletefrom表名［where條件］;（Ps:條件可以為子直詢）

?grant

?GRANT權(quán)限（列名）ONTABLE表名TO用戶名；

?例

［例4］把查詢Student表和修改學(xué)生學(xué)號的權(quán)限

授給用戶U4。

GRANTUPDATE（Sno）,SELECT

ONTABLEStudent

TOU4；

?revoke

?revoke具體權(quán)限ontable表名from用戶名、

?觸發(fā)器

［例1］當(dāng)對表SC的Grade屬性進(jìn)行修改時，若分?jǐn)?shù)增加了10%,則

將此次操作記錄到另一個表SC_U（Sno,Cno,Oldgrade,Newgrade）

巾，其中Oldgrade是修改前的分敦，Newgrad?是修改后的分?jǐn)?shù)。

CREATETRIGGERSCT

AFTERUPDATEOFGradeONSC

REFERENCING

OLDROWASOIdTuple,

NEWROWASNewluple令SC_U表需要首先創(chuàng)建

FOREACHROW

WHEN(NewTuple.Grade>=1.1?OldTuple.Grade)

INSERTINTOSC_U(Sno,CnotOldgrade,Newgrade)

VALUES(OldTuple.Sno,Oldluple.Cno,OldTuple.Grade,N

Grade)

?索引

?create［UNIQUE］［CLUSTER］index索引名on表名（列名）［Ps:列名后可用ORDERBY

ASC（升序）/DESC（降序］

?UNIQUE:此索引的每一個索引值只對應(yīng)唯一的數(shù)據(jù)記錄

?CLUSTER:建立的索引是聚簇索引

?口表示可選項

?存儲過程

?createorreplaceprocedure過程名（［參數(shù)1］...）AS過程化sql塊

?5.SQL特點(diǎn)

?綜合統(tǒng)一

?高度非過程化

?面向集合的操作方式

?以同一種語法結(jié)構(gòu)提供多種使用方式

?語言簡潔、易學(xué)易用

?第四章

?1.什么是數(shù)據(jù)庫的安全性

?保護(hù)數(shù)據(jù)庫以防止不合法的使用造成數(shù)據(jù)泄露、更改或破壞

?2.實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)

?常用方法技術(shù)

?用戶身份鑒別

?多層存取控制

?視圖機(jī)制

?審計

?數(shù)據(jù)加密

?3.什么是數(shù)據(jù)庫中的自主存取控制方法和強(qiáng)制存取控制方法

?自主存取控制：定義各個用戶對不同數(shù)據(jù)對象的存取權(quán)限。當(dāng)用戶對數(shù)據(jù)庫訪問時首先檢查用

戶的存取權(quán)限。防止不合法用戶對數(shù)據(jù)庫的存取

?自主是指用戶可以將自己擁有的存取權(quán)限自主地授予別人

?強(qiáng)制存取控制：每一個數(shù)據(jù)對象被強(qiáng)制標(biāo)以一定的密級，每一個用戶也被強(qiáng)制授予某一個級別

的許可證。規(guī)定只有具有某一許可證的用戶才能存取某一密級的數(shù)據(jù)對象

?TCSEC/TDI系統(tǒng)安全標(biāo)準(zhǔn)，系統(tǒng)可信程度次序（書P135）

安全級別定義

AI驗證設(shè)計(verifieddesign)

B3安全域(securitydomains>

B21結(jié)構(gòu)化保護(hù)(structuralprotection)

BI標(biāo)記安全保護(hù)(labeledsecurityprotection)

C2受控的存取保護(hù)(controlledaccessprotection)

CI自主安全保護(hù)<discretionarysecurityprotection)

DAi小保護(hù)(minimalprolection)

?B1級別的產(chǎn)品才被認(rèn)為是真正意義上的安全產(chǎn)品

?第五章

?1.數(shù)據(jù)庫的完整性

?數(shù)據(jù)的正確性，相容性和正確性

?2.關(guān)系數(shù)據(jù)庫管理系統(tǒng)的完整性控制機(jī)制應(yīng)具有哪三方面的功能

?定義功能：提供定義完整性約束條件的機(jī)制

?檢查功能：檢查用戶發(fā)出的操作請求是否違背了完整性約束條件

?違約處理功能：如果發(fā)現(xiàn)用戶的操作使數(shù)據(jù)違背了完整性約束條件，則3采取一定的動作保證

數(shù)據(jù)的完整性

?3.在關(guān)系系統(tǒng)中，當(dāng)操作違反實體完整性、參照完整性和用戶定義的完整性約束條件時，分別是怎

樣處理的

被拿照&（例如Student）參照&（例如SC）違妁處理

可除破壞參照完整性-摘人元18拒艷

可能破壞卷照完整性一修改外叼依拒婚

?除元組-*可能破壞參照完整性拒絕/級取射除/設(shè)置為空值

修改主碼值可能破壞參鼎完整性拒絕/級聯(lián)修改/設(shè)置為空值

?第六章

?寫出下列術(shù)語定義

?部分函數(shù)依賴

函數(shù)依穩(wěn)：沒斤（U）是一個關(guān)系模式.〃是"的M性集合和Y&〃的千娘，時干

做〃）的任意一個可能的關(guān)系，.如果，中不存在兩個無組,它們在x上的屜性值相同.而在y

上的屬性值不同,則稱“、函數(shù)確定r?或-Y函數(shù)依賴于丁.記作x一九

**析：

?函數(shù)依賴是址基本的種依據(jù)依帔.也是最嗔嬰的?種數(shù)據(jù)依假

②函數(shù)依賴是屬性之間的?種聯(lián)系.體現(xiàn)在房件值是杳相等由上曲的定義可以知道,如

果x4.則，中任意兩個元如.若它們在人上的■性值相同.那么在y上的履性值一定也相同

③我們要從屬性間實際存在的諳義來確定它們之間的函數(shù)依管.即函數(shù)依贛反映門描

述了）現(xiàn)實世界的書酒義

④函數(shù)依賴不是指關(guān)系模式&在某個時刻的關(guān)系（值）滿足的妁收條件,而是指農(nóng)住任

何時刻的-切關(guān)系均要滿足的約束條件

答：

完全襦數(shù)依賴、部分函數(shù)依賴：在做〃）中，如果x-匕并且對于*的任何一個女于集

X'.都行匕則稱>'對'完全函數(shù)依贛.記作：

X-^Y

若.丫一丫.（0Y不完全函數(shù)依賴T九則稱y對x部分函數(shù)依賴，記作：

X-^Y

傳遞依賴：住例。）中.如果A'-匚ytx.Ykx.yTZ.zt匚則稱z對、傳遞函數(shù)依贛.

候選碼,主碼：設(shè)&為/?<〃,/>中的屬性或?qū)傩越M合,若K二”,蜥人為A的候選碼若

帔選碼多下一個,則選定H中的一個為主碼

?解析：

①這里用函數(shù)依穩(wěn)來嚴(yán)格定義碼的概念,住第2點(diǎn)2.I.I小節(jié)中只是描述性地定義碼

若關(guān)系中的某屬性綱的值能唯地懷儀一個元組,則稱誨料性紙為候選碼

②因為外有「嚴(yán)格定義,讀者在學(xué)習(xí)r《概論》6.33數(shù)據(jù)依償?shù)墓硐到y(tǒng)后.就可以從

&<￡/./>的函畋依賴集尸出發(fā).用算法來求帔選碼

答：

外碼：關(guān)系模式R中屬性或?qū)傩詅t!V并出R的碼.但X是另一個關(guān)系模式的碼.則林X

是人的外部碼.也稱外碼

全碼：核個發(fā)性組是碼.稱為全碼（all-key）

_______________________________________________________________第6章關(guān)一收■理論?■

答：

1NF：如果個關(guān)系模式/?的所有屬性都是不可分的根本數(shù)據(jù)項.則RwINK

?解析：

第?他式是對關(guān)系模式的最起碼的要求不滿足第一他式的數(shù)據(jù)庫模式不徙稱為關(guān)系

數(shù)據(jù)庫.

答：

2NF：若關(guān)系模式/?wINF.并且你?個非在屬性部完全函數(shù)依賴于K的碼.則Rw2NF

3NF：關(guān)系模式/?<￡//>中若不存在這樣的碼鼠屬性組丫及非主屬性Z（Z*丫）使沏

X-r.（r-vx）.r-z成立,則稱R<U,F>€3NF

BCNF：關(guān)系模式R<U.F>eINF若X”且V時X必什仃瑪,則R<U,F>eBCNF

?解析：

讀衣要在正理斛這些池式的內(nèi)浦各種柩式之間的聯(lián)系：5NFU4NFUBCNFU3NFU

2NFUINF（《概論》圖6.2）,能夠理解為什么有這種包含關(guān)系

答：

多位依賴：設(shè)"（U）是屬性集U上的一個關(guān)系模式.XJ、Z是。的子集,并"/=〃-1-

1關(guān)系模式做U）中多值依佛*-y成S.當(dāng)且僅當(dāng)對R（u）的任關(guān)系，.給定的對

（x.x）tt.W-ffiy的例,這組值僅僅決定F*值而與：值無關(guān)。

4NF：關(guān)系模式R<UJ'>wlNF,如果對于/?的每個小平凡多僮依賴V^Y（Y^X）,X

都含有碼.則稱&<U.F>€4NE,

?解析：

對于多值依他的定義布多種《微論》書定義6.9的后面乂給出了種等價的定義習(xí)

題中的第4題型另?種等價的定義，讀者可以對比不同的定義來理弟多值依慢.選擇門已容

易理解的種定義來掌握多值依賴概念

?第一范式：只要是關(guān)系數(shù)據(jù)庫即可

?第二范式：不存在函數(shù)依賴

?第三范式：不存在傳遞函數(shù)依賴

?BCNF范式：左側(cè)包含候選碼（碼）

?基本范式的求法、閉包運(yùn)算、求候選碼等

?候選碼

■

?第七章

?數(shù)據(jù)庫設(shè)計的過程，各階段的目標(biāo)

?需求分析：明確用戶的各種需求，并在此基礎(chǔ)上設(shè)計新的系統(tǒng)

?概念結(jié)構(gòu)設(shè)計

?邏輯結(jié)構(gòu)設(shè)計

?數(shù)據(jù)庫物理設(shè)計

?數(shù)據(jù)庫實施

?數(shù)據(jù)庫運(yùn)行和維護(hù)?

?數(shù)據(jù)庫設(shè)計過程中形成的數(shù)據(jù)庫模式

*

數(shù)據(jù)庫設(shè)計的不同階段形成數(shù)據(jù)庫的各級模式，即：

①在:概念結(jié)構(gòu)設(shè)計階段形成獨(dú)“丁機(jī)器特點(diǎn).獨(dú)立于各個DBMS產(chǎn)品的慨念模式，在本

箱中就是E-R圖

②在邏郴結(jié)構(gòu)設(shè)計階段招E-R圖轉(zhuǎn)換成II體的數(shù)據(jù)庫產(chǎn)品支持的效據(jù)模型,如關(guān)系模

V.形成數(shù)據(jù)庫遺料模式;然所在基木&的基礎(chǔ)I:再建立必要的視圖（vie）,形成數(shù)據(jù)的外模式

③在:物理結(jié)構(gòu)設(shè)計階段,根據(jù)DBMS特點(diǎn)和處理的需要進(jìn)行物理存儲安排.建立索引.

形成數(shù)據(jù)庫內(nèi)模式

讀者可以參考〈概論》圖7.4圖中概念模式是面向用戶和設(shè)計人員的.屬I：概念模型的

層次；邏輯模式、外模式、內(nèi)模式是DBMS支持的模式,14『數(shù)據(jù)模型的層次,可以在DBMS中

加以描述和“儲，

?第十章

?1.試述事物的概念和事務(wù)的4個特性?；謴?fù)技術(shù)能保證事務(wù)的哪些特性

?原子性

?事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(wù)中包括的諸操作要么都做，要么都不做

?一致性

?事務(wù)執(zhí)行的結(jié)果是數(shù)據(jù)庫從一個一致狀態(tài)變到另一個一致狀態(tài)

?隔離性

?一個事務(wù)的執(zhí)行不能被其他事務(wù)影響

?持續(xù)性

?一個事務(wù)一旦提交，那么他對數(shù)據(jù)庫中的數(shù)據(jù)的改變是永久性的

?可以保證事務(wù)的原子性和持續(xù)性

?2.登錄日志文件時為什么必須先寫日志文件，后寫數(shù)據(jù)庫

?把對數(shù)據(jù)的修改寫到數(shù)據(jù)庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。

有可能在這兩個操作之間發(fā)生故障，即這兩個寫操作只完成了一個。如果先寫了數(shù)據(jù)庫修改，

而在運(yùn)行記錄中沒有登記這個修改，則以后就無法恢復(fù)這個修改了。如果先寫日志，但沒有修

改數(shù)據(jù)庫，在恢復(fù)時只不過是多執(zhí)行一次UNDO操作，并不會影響數(shù)據(jù)庫的正確性。所以一

定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改

?3.如何進(jìn)行事務(wù)故障的恢復(fù)，如何進(jìn)行系統(tǒng)故障的恢復(fù)；如何進(jìn)行介質(zhì)故障恢復(fù)

?事務(wù)故障的恢復(fù)步驟是

?①反向掃描文件日志，查找該事務(wù)的更新操作。

?②對該事務(wù)的更新操作執(zhí)行逆操作。即將日志記錄中"更新前的值"寫人數(shù)據(jù)庫。直至讀

到此事務(wù)的開始標(biāo)記，該事務(wù)故障的恢復(fù)就完成了

?系統(tǒng)故障的恢復(fù)步驟是

?①正向掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務(wù)隊列（REDO隊列）和未完成的

事務(wù)隊列（UNDO隊列）。

?②對未完成的事務(wù)隊列中的各個事務(wù)進(jìn)行UNDO處理

?③對已經(jīng)提交的事務(wù)隊列中的各個事務(wù)進(jìn)行REDO處理

?介質(zhì)故障的恢復(fù)步驟是

?裝人最新的數(shù)據(jù)庫后備副本（離故障發(fā)生時刻最近的轉(zhuǎn)儲副本），使數(shù)據(jù)庫恢復(fù)到最近一

次轉(zhuǎn)儲時的一致性狀態(tài)

?裝人轉(zhuǎn)儲結(jié)束時刻的日志文件副本

?啟動系統(tǒng)恢復(fù)命令，由DBMS完成恢復(fù)功能，即重做已完成的事務(wù)

?4.具有檢查點(diǎn)的恢復(fù)技術(shù)有什么優(yōu)點(diǎn)？試舉例

?檢查點(diǎn)記錄

?檢查點(diǎn)記錄是一類新的日志紀(jì)錄。它的內(nèi)容包括：①建立檢查點(diǎn)時刻所有正在執(zhí)行的事務(wù)

清單，如下圖中的Tl、T2②這些事務(wù)的最近一個日志記錄的地址，如下圖中的DI、D2

（檢查點(diǎn)sj“檢套點(diǎn)S2）〃（系統(tǒng)故障）

口志文件-----[------------------------------1------------------------------------------------

1r.H----------------------------------1

石I-----------------------------------!

利用H志技術(shù)進(jìn)行數(shù)據(jù)庫恢復(fù)時?恢復(fù)子系統(tǒng)必御搜索整個日志.這將耗費(fèi)大量的時間,

此外,需暨REDO處理的事務(wù)實際上巳經(jīng)將它們的更新操作結(jié)果寫到數(shù)據(jù)庫中了.恢復(fù)干系

統(tǒng)乂而新執(zhí)行了這些操作,浪費(fèi)了大量時間,

檢套點(diǎn)技術(shù)就是為了解決這些問期

例如：

M檢玄點(diǎn)S）〃（系統(tǒng)放陣）

H*文件一一

0

在采用檢A點(diǎn)技術(shù)之愉,恢復(fù)時需要從頭掃描H志文件.而利用檢侵點(diǎn)技術(shù)只需要從，

開始打描II志,這就縮短了掃描H志的時間。

界務(wù)7\的更新操作實際上已姓寫到數(shù)據(jù)庫中進(jìn)行恢更時沒有必要再REDO處珅.采

用檢看點(diǎn)技術(shù)做到r這一點(diǎn)。

9.試述使用檢置點(diǎn)方法進(jìn)行恢復(fù)的步驟

?第十一章

?1.數(shù)據(jù)庫中為什么要并發(fā)控制,并發(fā)控制能保證事物的哪些特征

?數(shù)據(jù)庫是共享資源，通常有多個事務(wù)同時在運(yùn)行。當(dāng)多個事務(wù)并發(fā)地存取數(shù)據(jù)庫時就會產(chǎn)生同

時讀取和/或修改同一數(shù)據(jù)的情況。若對并發(fā)操作不加控制就可能會存取和存儲不正確的數(shù)據(jù)，

破壞數(shù)據(jù)庫的一致性。所以數(shù)據(jù)庫管理系統(tǒng)必須提供并發(fā)控制機(jī)制。

?并發(fā)機(jī)制可以保證事務(wù)的一致性和隔離性，

?2.并發(fā)操作可能會產(chǎn)生哪三類數(shù)據(jù)不一致；用什么方法能夠避免各種不一致情況

?并發(fā)操作帶來的數(shù)據(jù)不一致性包括三類

?（1）丟失修改

?兩個事務(wù)T1和T2讀人同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了（覆蓋了）T1提交的結(jié)果，

導(dǎo)致T1的修改被丟失。

?（2）不可重復(fù)讀

?不可重復(fù)讀是指事務(wù)T1讀取某一數(shù)據(jù)后，事務(wù)T2對其執(zhí)行更新操作，使T1無法再現(xiàn)前

次讀取結(jié)果。不可重復(fù)讀包括三種情況：

?①事務(wù)T1讀取某一數(shù)據(jù)后，事務(wù)T2對其做了修改，當(dāng)事務(wù)T1再次讀該數(shù)據(jù)時，得到

與前一次不同的值。

?②事務(wù)T1按一定條件從數(shù)據(jù)庫中讀取了某些數(shù)據(jù)記錄后，事務(wù)T2刪除了其中部分記

錄，當(dāng)T再次按相同條件讀取數(shù)據(jù)時，發(fā)現(xiàn)某些記錄消失了

?③事務(wù)T1按一定條件從數(shù)據(jù)庫中讀取某些數(shù)據(jù)記錄后，事務(wù)T2插人了一些記錄，當(dāng)

T1再次按相同條件讀取數(shù)據(jù)時，發(fā)現(xiàn)多了一些記錄。

?后兩種不可重復(fù)讀有時也稱為幻影（phantomrow）現(xiàn)象

?（3）讀"臟"數(shù)據(jù)

?讀"臟"數(shù)據(jù)是指事務(wù)T1修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)T2讀取同一數(shù)據(jù)后，T1

由于某種原因被撤銷，這時T1已修改過的數(shù)據(jù)恢復(fù)原值，T2讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的

數(shù)據(jù)不一致，則T2讀到的數(shù)據(jù)就為"臟"數(shù)據(jù)，即不正確的數(shù)據(jù)。

?避免不一致性的方法就是并發(fā)控制。常用的并發(fā)控制技術(shù)包括封鎖方法、時間戳方法、樂觀控

制方法和多版本并發(fā)控制方法等。

?3.什么是封鎖；基本封鎖類型有幾種；這些基本封鎖的含義

?圭擷就是事務(wù)T在對某個數(shù)據(jù)對象例如表、記錄等操作之前,先向系統(tǒng)發(fā)出請求，對其加鎖。

加鎖后事務(wù)T就對該數(shù)據(jù)對象有了一定的控制，在事務(wù)T釋放它的鎖之前，其他的事務(wù)不能更

新或讀取此數(shù)據(jù)對象。

?基本的封鎖類型有兩種：

?排他鎖（簡稱X鎖）

?排他鎖又稱為寫鎖。若事務(wù)T對數(shù)據(jù)對象A加上X鎖，則只允許T讀取和修改A,其

他任彳可事務(wù)都不能再對A加任何類型的鎖，直到T釋放A上的鎖。這就保證了其他事

務(wù)在T釋放S上的鎖之前不能再讀取和修改A

?共享鎖（簡稱S鎖）

?共享鎖又稱為讀鎖。若事務(wù)T對數(shù)據(jù)對象A加上S鎖，則事務(wù)T可以讀A但不能修改

A,其他事務(wù)只能再對A力口S鎖，而不能加X鎖，直到T釋放A上的S鎖。這就保證

了其他事務(wù)可以讀A,但在T釋放A上的S鎖之前不能對A做任何修改。

?4.如何用封鎖機(jī)制保證數(shù)據(jù)的一致性

DBMS在對敢好選行讀*提作之前為先對Mt敢據(jù)執(zhí)行好他操作,例如用中隼處

選行修改之的先對，執(zhí)行X?'k（4）卬咐XMX?|這樣.當(dāng)T,講求M4toXH!時就破步

T,科放41：的然后才能佚w時4的X依.這時它設(shè)到的41r,更新后的他.

fflittifisW這樣就不會丟失。的更新，

8X—

Xkx-kA

等待

?4-4T等待

IJH4-IS等待

*拘

I'nlorkA

像網(wǎng)XlorkX

IK4?1S

—

寫回A=I4

Commit

L'nlorkA

DBMS按黑一定的封鎖協(xié)議時并發(fā)搽作進(jìn)行控制,使得多個并發(fā)操作介序施執(zhí)h.二，，I

以避免丟失修改、不可境復(fù)讀和讀“臟“數(shù)據(jù)等敢IK不一致性

<44->>0.*￡MvIUIU

?5.例題:

包，今修個事務(wù)的個■度WBWNAMMRkKBXN