數(shù)據(jù)庫原理簡答題總結(jié)

1、第1章 緒論1 試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念。答：(l）數(shù)據(jù)（ Data ) ：描述事物的符號記錄稱為數(shù)據(jù)。數(shù)據(jù)的種類有數(shù)字、文字、圖形、圖像、聲音、正文等。(2）數(shù)據(jù)庫（ DataBase ，簡稱 DB ) ：數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)的、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨(dú)立性和易擴(kuò)展性，并可為各種用戶共享。(3）數(shù)據(jù)庫系統(tǒng)（ DataBas 。 Sytem ，簡稱 DBS ) ：數(shù)據(jù)庫系統(tǒng)是指在計算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成，一般由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員

2、構(gòu)成。解析數(shù)據(jù)庫系統(tǒng)和數(shù)據(jù)庫是兩個概念。數(shù)據(jù)庫系統(tǒng)是一個人一機(jī)系統(tǒng)，數(shù)據(jù)庫是數(shù)據(jù)庫系統(tǒng)的一個組成部分。(4）數(shù)據(jù)庫管理系統(tǒng)（ DataBase Management sytem ，簡稱 DBMs ) ：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件，用于科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)。 DBMS 的主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運(yùn)行管理功能、數(shù)據(jù)庫的建立和維護(hù)功能。5 試述數(shù)據(jù)庫系統(tǒng)的特點(diǎn)。 答：數(shù)據(jù)庫系統(tǒng)的主要特點(diǎn)有： (l）數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)庫系統(tǒng)實現(xiàn)整體數(shù)據(jù)的結(jié)構(gòu)化，這是數(shù)據(jù)庫的主要特征之一，也是數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的本質(zhì)區(qū)別。(2）數(shù)據(jù)的共享性高，冗

3、余度低，易擴(kuò)充數(shù)據(jù)庫的數(shù)據(jù)不再面向某個應(yīng)用而是面向整個系統(tǒng)，因此可以被多個用戶、多個應(yīng)用以多種不同的語言共享使用。(3）數(shù)據(jù)獨(dú)立性高數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)庫管理系統(tǒng)的模式結(jié)構(gòu)和二級映像功能保證了數(shù)據(jù)庫中的數(shù)據(jù)具有很高的物理獨(dú)立性和邏輯獨(dú)立性。(4）數(shù)據(jù)由 DBMS 統(tǒng)一管理和控制數(shù)據(jù)庫的共享是并發(fā)的共享，即多個用戶可以同時存取數(shù)據(jù)庫中的數(shù)據(jù)甚至可以同時存取數(shù)據(jù)庫中同一個數(shù)據(jù)。6 數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？答：(l）數(shù)據(jù)庫定義功能； (2）數(shù)據(jù)存取功能； (3）數(shù)據(jù)庫運(yùn)行管理；(4）數(shù)據(jù)庫的建立和維護(hù)功能。8 試述概念模型的作用。答：概念模型實際上是現(xiàn)實世界

4、到機(jī)器世界的一個中間層次。概念模型用于信息世界的建模，是現(xiàn)實世界到信息世界的第一層抽象，是數(shù)據(jù)庫設(shè)計人員進(jìn)行數(shù)據(jù)庫設(shè)計的有力工具，也是數(shù)據(jù)庫設(shè)計人員和用戶之間進(jìn)行交流的語言。3 個實體型之間的多對多聯(lián)系和 3 個實體型兩兩之間的 3 個多對多聯(lián)系是不等價，因為它們擁有不同的語義。22 什么叫數(shù)據(jù)與程序的物理獨(dú)立性？什么叫數(shù)據(jù)與程序的邏輯獨(dú)立性？為什么數(shù)據(jù)庫系統(tǒng)具有數(shù)據(jù)與程序的獨(dú)立性？答：數(shù)據(jù)與程序的邏輯獨(dú)立性：當(dāng)模式改變時（例如增加新的關(guān)系、新的屬性、改變屬性的數(shù)據(jù)類型等），由數(shù)據(jù)庫管理員對各個外模式模式的映像做相應(yīng)改變，可以使外模式保持不變。應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫的，從而應(yīng)用程序不必

5、修改，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性，簡稱數(shù)據(jù)的邏輯獨(dú)立性。數(shù)據(jù)與程序的物理獨(dú)立性：當(dāng)數(shù)據(jù)庫的存儲結(jié)構(gòu)改變了，由數(shù)據(jù)庫管理員對模式內(nèi)模式映像做相應(yīng)改變，可以使模式保持不變，從而應(yīng)用程序也不必改變，保證了數(shù)據(jù)與程序的物理獨(dú)立性，簡稱數(shù)據(jù)的物理獨(dú)立性。數(shù)據(jù)庫管理系統(tǒng)在三級模式之間提供的兩層映像保證了數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)能夠具有較高的邏輯獨(dú)立性和物理獨(dú)立性。 第2章 關(guān)系數(shù)據(jù)庫1 試述關(guān)系模型的三個組成部分。答：關(guān)系模型由關(guān)系數(shù)據(jù)結(jié)構(gòu)、關(guān)系操作集合和關(guān)系完整性約束三部分組成。4 試述關(guān)系模型的完整性規(guī)則。在參照完整性中，為什么外部碼屬性的值也可以為空？什么情況下才可以為空？答：實體完整性規(guī)則是指若屬性A

6、是基本關(guān)系R的主屬性，則屬性A不能取空值。若屬性(或?qū)傩越M)F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼Ks相對應(yīng)(基本關(guān)系R和S不一定是不同的關(guān)系)，則對于R中每個元組在F上的值必須為：或者取空值(F的每個屬性值均為空值)；或者等于S中某個元組的主碼值。即屬性F本身不是主屬性，則可以取空值，否則不能取空值。更新操作，使 Tl 無法再現(xiàn)前一次讀取結(jié)果。(3）讀“臟”數(shù)據(jù)讀“臟夕數(shù)據(jù)是指事務(wù) Tl 修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)幾讀取同一數(shù)據(jù)后，Tl 由于某種原因被撤銷，這時 Tl 已修改過的數(shù)據(jù)恢復(fù)原值，幾讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，則幾讀到的數(shù)據(jù)就為“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。避免

7、不一致性的方法和技術(shù)就是并發(fā)控制。最常用的技術(shù)是封鎖技術(shù)。也可以用其他技術(shù)，例如在分布式數(shù)據(jù)庫系統(tǒng)中可以采用時間戳方法來進(jìn)行并發(fā)控制。5設(shè)有一個SPJ數(shù)據(jù)庫，包括S，P，J，SPJ四個關(guān)系模式：1）求供應(yīng)工程J1零件的供應(yīng)商號碼SNO：Sno(Jno=J1（SPJ）)2）求供應(yīng)工程J1零件P1的供應(yīng)商號碼SNO：Sno(Jno=J1Pno=P1(SPJ)3）求供應(yīng)工程J1零件為紅色的供應(yīng)商號碼SNO：Sno(Jno=J1 （COLOR=紅 （P）SPJ）)4）求沒有使用天津供應(yīng)商生產(chǎn)的紅色零件的工程號JNO：Jno(J)- JNO（city=天津Color=紅 （SSPJP）5）求至少用了供應(yīng)

8、商S1所供應(yīng)的全部零件的工程號JNO：Jno，Pno(SPJ)÷ Pno（Sno=S1 （SPJ）第3章 關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL6 什么是基本表？什么是視圖？答:兩者的區(qū)別和聯(lián)系是什么？基本表是本身獨(dú)立存在的表，在 sQL 中一個關(guān)系就對應(yīng)一個表。視圖是從一個或幾個基本表導(dǎo)出的表。視圖本身不獨(dú)立存儲在數(shù)據(jù)庫中，是一個虛表。即數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導(dǎo)出視圖的基本表中.視圖在概念上與基本表等同，用戶可以如同基本表那樣使用視圖，可以在視圖上再定義視圖。 7 試述視圖的優(yōu)點(diǎn)。答 (l）視圖能夠簡化用戶的操作;(2）視圖使用戶能以多種角度看待同一數(shù)據(jù)

9、;(3）視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨(dú)立性;(4）視圖能夠?qū)C(jī)密數(shù)據(jù)提供安全保護(hù)。8 所有的視圖是否都可以更新？為什么？答:不是。視圖是不實際存儲數(shù)據(jù)的虛表，因此對視圖的更新，最終要轉(zhuǎn)換為對基本表的更新。因為有些視圖的更新不能惟一有意義地轉(zhuǎn)換成對相應(yīng)基本表的更新，所以，并不是所有的視圖都是可更新的.9 哪類視圖是可以更新的？哪類視圖是不可更新的？各舉一例說明。答：基本表的行列子集視圖一般是可更新的。若視圖的屬性來自集函數(shù)、表達(dá)式，則該視圖肯定是不可以更新的。第4章 數(shù)據(jù)庫安全性1 什么是數(shù)據(jù)庫的安全性？答：數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改或破壞。第5

10、章 數(shù)據(jù)庫完整性1什么是數(shù)據(jù)庫的完整性？答:數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性。6 假設(shè)有下面兩個關(guān)系模式：職工（職工號，姓名，年齡，職務(wù)，工資，部門號），其中職工號為主碼；部門（部門號，名稱，經(jīng)理名，電話），其中部門號為主碼。用 sQL 語言定義這兩個關(guān)系模式，要求在模式中完成以下完整性約束條件的定義：定義每個模式的主碼；定義參照完整性；定義職工年齡不得超過 60 歲。答CREATE TABLE DEPT (Deptno NUMBER(2), Deptname VARCHAR(10), Manager VARCHAR(10), PhoneNumber Char(12) CONSTRAIN

11、T PK_SC RIMARY KEY(Deptno); CREATE TABLE EMP (Empno NUMBER(4), Ename VARCHAR(10), Age NUMBER(2), CONSTRAINT C1 CHECK ( Aage<=60), Job VARCHAR(9), Sal NUMBER(7,2), Deptno NUMBER(2), CONSTRAINT FK_DEPTNO FOREIGN KEY(Deptno) REFFERENCES DEPT(Deptno);第7章 數(shù)據(jù)庫設(shè)計1試述數(shù)據(jù)庫設(shè)計過程。 答：六個階段: (l）需求分析：準(zhǔn)確了解與分析用戶需求（包

12、括數(shù)據(jù)與處理）。 (2）概念結(jié)構(gòu)設(shè)計：通過對用戶需求進(jìn)行綜合、歸納與抽象，形成一個獨(dú)立于具體 DBMS 的概念模型。 (3）邏輯結(jié)構(gòu)設(shè)計：將概念結(jié)構(gòu)轉(zhuǎn)換為某個 DBMS 所支持的數(shù)據(jù)模型，并對其進(jìn)行優(yōu)化。 (4）數(shù)據(jù)庫物理設(shè)計：為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲結(jié)構(gòu)和存取方法）。 (5）數(shù)據(jù)庫實施：設(shè)計人員運(yùn)用 DBMS 提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設(shè)計和物理設(shè)計的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進(jìn)行試運(yùn)行。 (6）數(shù)據(jù)庫運(yùn)行和維護(hù)：在數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中對其進(jìn)行評價、調(diào)整與修改。6 數(shù)據(jù)字典的內(nèi)容和作用是什么？答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)

13、描述的集合。數(shù)據(jù)字典的內(nèi)容通常包括： ( l ）數(shù)據(jù)項； ( 2 ）數(shù)據(jù)結(jié)構(gòu)； ( 3 ）數(shù)據(jù)流； ( 4 ）數(shù)據(jù)存儲； ( 5 ）處理過程五個部分。其中數(shù)據(jù)項是數(shù)據(jù)的最小組成單位，若干個數(shù)據(jù)項可以組成一個數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。數(shù)據(jù)字典的作用：數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，在需求分析階段建立，是下一步進(jìn)行概念設(shè)計的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實、完蓋。 “出版社”和“作者” 關(guān)系模型為：作者（作者號，姓名，年齡，性別，電話，地址）出版社（出版社號，名稱，地址，聯(lián)系電話）出版（作者號，出版社號，書的數(shù)量）出版關(guān)系的主碼作者號

14、，出版社號分別參照作者關(guān)系的主碼作者號和出版社關(guān)系的主碼出版社號。圖書館數(shù)據(jù)庫 關(guān)系模型為：讀者（讀者號，姓名，地址，性別書（書號，書名，作者，出版社）借書（讀者號，書號，借出日期，年齡，單位）應(yīng)還日期）第9章 關(guān)系查詢處理和查詢優(yōu)化2 對學(xué)生一課程數(shù)據(jù)庫有如下的查詢： SEI 王 CT Cn 即 ne FROM Student , Cou 拐 e , SC WHERE Student . Sno = SC . Sno AND SC . Cllo = Coll 拐 e . Cllo AND Stu 擊 nt . Sdept = ! 15 ! ; 此查詢要求信息系學(xué)生選修了的所有課程名稱。試畫出

15、用關(guān)系代數(shù)表示的語法樹，并用關(guān)系代數(shù)表達(dá)式優(yōu)化算法對原始的語法樹進(jìn)行優(yōu)化處理，畫出優(yōu)化后的標(biāo)準(zhǔn)語法樹。3 試述查詢優(yōu)化的一般準(zhǔn)則。 答：下面的優(yōu)化策略一般能提高查詢效率： ( l ）選擇運(yùn)算應(yīng)盡可能先做； ( 2 ）把投影運(yùn)算和選擇運(yùn)算同時進(jìn)行； ( 3 ）把投影同其前或其后的雙目運(yùn)算結(jié)合起來執(zhí)行； ( 4 ）把某些選擇同在它前面要執(zhí)行的笛卡兒積結(jié)合起來成為一個連接運(yùn)算； ( 5 ）找出公共子表達(dá)式； ( 6 ）選取合適的連接算法5 數(shù)據(jù)庫恢復(fù)的基本技術(shù)有哪些？答：數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件是數(shù)據(jù)庫恢復(fù)的基本技術(shù)。當(dāng)系統(tǒng)運(yùn)行過程中發(fā)生故障，利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復(fù)到故障

16、前的某個一致性狀態(tài)4 試述查詢優(yōu)化的一般步驟。答：各個關(guān)系系統(tǒng)的優(yōu)化方法不盡相同，大致的步驟可以歸納如下： ( l ）把查詢轉(zhuǎn)換成某種內(nèi)部表示，通常用的內(nèi)部表示是語法樹。 ( 2 ）把語法樹轉(zhuǎn)換成標(biāo)準(zhǔn)（優(yōu)化）形式。即利用優(yōu)化算法，把原始的語法樹轉(zhuǎn)換成優(yōu)化的形式。 ( 3 ）選擇低層的存取路徑。 ( 4 ）生成查詢計劃，選擇代價最小的。第10章 1試述事務(wù)的概念及事務(wù)的4 個特性。答：事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。事務(wù)具有4 個特性：原子性、一致性、隔離性、和持續(xù)性。這4 個特性也簡稱為ACID 特性。原子性：事務(wù)是數(shù)據(jù)庫的邏輯工作單位

17、，事務(wù)中包括的諸操作要么都做，要么都不做。一致性：事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。隔離性：一個事務(wù)的執(zhí)行不能被其他事務(wù)干擾。即一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對其他并發(fā)事務(wù)是隔離的，并發(fā)執(zhí)行的各個事務(wù)之間不能互相干擾。持續(xù)性：持續(xù)性也稱永久性，指一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響。7 什么是日志文件？為什么要設(shè)立日志文件？答：（1）日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。 （2）設(shè)立日志文件的目的是：進(jìn)行事務(wù)故障恢復(fù)；進(jìn)行系統(tǒng)故障恢復(fù)；協(xié)助后備副本進(jìn)行介質(zhì)故障恢復(fù)。8 登記日志文件

18、時為什么必須先寫日志文件，后寫數(shù)據(jù)庫？答：把對數(shù)據(jù)的修改寫到數(shù)據(jù)庫中和把表示這個修改的日志記錄寫到日志文件中是兩個不同的操作。有可能在這兩個操作之間發(fā)生故障，即這兩個寫操作只完成了一個。如果先寫了數(shù)據(jù)庫修改，而在運(yùn)行記錄中沒有登記這個修改，則以后就無法恢復(fù)這個修改了。如果先寫日志，但沒有修改數(shù)據(jù)庫，在恢復(fù)時只不過是多執(zhí)行一次UNDO 操作，并不會影響數(shù)據(jù)庫的正確性。所以一定要先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改第11章 9 設(shè) Tl ，幾，幾是如下的 3 個事務(wù)： Tl ：A : = A + 2 ; T2：A : = A * 2 ; T3：A : = A *2 ; ( A <-A*A）設(shè) A 的初值為 0 。 ( l ）若這 3 個事務(wù)允許并行執(zhí)行，則有多少可能的正確結(jié)果，請一一列舉出來。答 ：A 的最終結(jié)果可能有 2 、 4 、 8 、 16 。因為串行執(zhí)行次序有 Tl T2T3、 Tl T3T2、T2T1T3、T2T3Tl 、T3T1T2、T3T2 Tl 。對應(yīng)的執(zhí)行結(jié)果是 16 、 8 · 4 · 2 · 4 · 2 。 1.在數(shù)據(jù)庫中為什么要并發(fā)控制？ 答：數(shù)據(jù)庫是共享資源，通常有許多個事