第一篇：數(shù)據(jù)庫技術(shù)復習(基本理論答案)
《數(shù)據(jù)庫技術(shù)》可以分為四部分內(nèi)容：
第1--2章 關(guān)系數(shù)據(jù)庫模型和關(guān)系運算 第3--4章 關(guān)系數(shù)據(jù)庫理論
第5--6章 關(guān)系數(shù)據(jù)庫設(shè)計和數(shù)據(jù)管理系統(tǒng) 第7--9章 數(shù)據(jù)庫新技術(shù)
第1--2章 關(guān)系數(shù)據(jù)庫模型和關(guān)系運算
要求掌握的基本概念和理論
1．試述數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念。
數(shù)據(jù)庫：
數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶共享。
數(shù)據(jù)庫系統(tǒng)：
數(shù)據(jù)庫系統(tǒng)（DBS）是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。
數(shù)據(jù)庫管理系統(tǒng)：
數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。用于科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。DBMS主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運行管理功能、數(shù)據(jù)庫的建立和維護功能。
2.試述文件系統(tǒng)與數(shù)據(jù)庫系統(tǒng)的區(qū)別
文件系統(tǒng)面向某一應(yīng)用程序，共享性差、冗余度大，獨立性差，紀錄內(nèi)有結(jié)構(gòu)、整體無結(jié)構(gòu)，應(yīng)用程序自己控制。
數(shù)據(jù)庫系統(tǒng)面向現(xiàn)實世界，共享性高、冗余度小，具有高度的物理獨立性和一定的邏輯獨立性，整體結(jié)構(gòu)化，用數(shù)據(jù)模型描述，由數(shù)據(jù)庫管理系統(tǒng)提供數(shù)據(jù)安全性、完整性、并發(fā)控制和恢復能力。
3.解釋下列術(shù)語
（1）關(guān)系、元組、屬性、域、笛卡兒積（2）候選鍵、主鍵、外鍵
（3）關(guān)系模式、關(guān)系數(shù)據(jù)庫、關(guān)系模型（4）關(guān)系常見的更新
（1）關(guān)系、元組、屬性、域、笛卡兒積
關(guān)系：在關(guān)系模型中唯一的數(shù)據(jù)結(jié)構(gòu)是關(guān)系，一個關(guān)系對應(yīng)一張二維表。關(guān)系的每一列稱為關(guān)系的屬性，用屬性名表示。關(guān)系的每一行稱為關(guān)系的元組。域：具有相同數(shù)據(jù)類型的值的集合。
笛卡爾積：D1,D2,...,Dn的笛卡爾積為：D1×D2×...×Dn ={(d1,d2,...,dn)|di∈Di，i=1,2,...,n }。
其中每一個元素(d1,d2,...,dn)叫做一個n元組(n-tuple)，元素中第i個值di叫做第i個分量。
（2）候選鍵、主鍵、外鍵
候選鍵：鍵是能唯一標示元組的最小屬性集。
主鍵：有的關(guān)系具有多于一個鍵，這種情況下指派其中一個鍵為主鍵，簡稱為關(guān)系的鍵。
外鍵：設(shè)F是關(guān)系R的一個或一組屬性，但不是R的鍵。若F是另一個關(guān)系S的鍵，則稱F是關(guān)系R的外鍵。
（3）關(guān)系模式、關(guān)系數(shù)據(jù)庫、關(guān)系模型
關(guān)系模式：對一類實體特征的結(jié)構(gòu)性描述，即對關(guān)系的結(jié)構(gòu)性描述，該描述一般包括關(guān)系名、屬性名、屬性域的類型和長度，屬性之間固有的依賴聯(lián)系等。關(guān)系數(shù)據(jù)庫：一個關(guān)系數(shù)據(jù)庫模式R 對應(yīng)的所有關(guān)系集合 {r1, r2, ?, rp}稱為關(guān)系數(shù)據(jù)庫模式R上的一個關(guān)系數(shù)據(jù)庫d。
關(guān)系模型：在關(guān)系模型中，基本的數(shù)據(jù)結(jié)構(gòu)是二維表，由行和列組成。一張二維表稱為一個關(guān)系。在關(guān)系模型中，實體和實體間的聯(lián)系都是用關(guān)系表示的。（4）關(guān)系常見的更新
插入（ADD(r；d1, d2, …, dn)）刪除（DEL(r；d1, d2, … dn））
修改（對關(guān)系r(A1,A2,…,An)，若屬性集{C1,C2,…,Cp}? {A1,A2,…An},則修改操作形式CH(r；A1=d1,A2=d2,…An=dn；C1=e1,C2=e2,…,Cp=ep）。如果K＝{B1, B2, … Bm}為鍵，則CH(r；B1=k1,B2=k2,…Bm=km；C1=e1,C2=e2；…Cp=ep））。
4.與網(wǎng)狀和層次數(shù)據(jù)庫相比，關(guān)系數(shù)據(jù)庫有哪些優(yōu)點？
（1）數(shù)據(jù)結(jié)構(gòu)單一，不管實體還是實體之間的聯(lián)系都用關(guān)系來表示；（2）建立在嚴格的數(shù)學概念基礎(chǔ)上，具有堅實的理論基礎(chǔ)；
（3）將數(shù)據(jù)定義和數(shù)據(jù)操縱統(tǒng)一在一種語言中，使用方便，易學易用。
5．試述關(guān)系模型的完整性規(guī)則 答：關(guān)系模型的完整性規(guī)則包括：實體完整性、參照完整性、用戶定義的完整性。
實體完整性規(guī)則是指若屬性A是基本關(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中某個元組的主碼值。
用戶定義的完整性指數(shù)據(jù)間應(yīng)滿足的語義約束關(guān)系，由用戶定義，由系統(tǒng)檢查。
6．試述等值連接與自然連接的區(qū)別和聯(lián)系
答：連接運算符是“=”的連接運算稱為等值連接。它是從關(guān)系R與S的廣義笛卡爾積中選取A，B屬性值相等的那些元組 自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復的屬性列去掉。
第3--4章 關(guān)系數(shù)據(jù)庫理論
要求掌握的基本概念和理論
1.函數(shù)依賴、部分依賴、完全依賴、傳遞依賴、平凡依賴.函數(shù)依賴：對X中的任一值x，ΠY(σX=x(r))的值僅有一個元組，則有X→Y。設(shè)FD X→Y，如果對任意的X??X，X?→Y都不成立，則稱X→Y是完全函數(shù)依賴；若對X的真子集X?有X??X，而X?→Y成立，則稱FD X→Y是部分函數(shù)依賴。設(shè)關(guān)系模式R，X、Y、Z是R的屬性子集，若FD X→Y，Y → X，Y→Z，則有FD X→Z，稱FD X→Z為傳遞函數(shù)依賴。
設(shè)FD X→Y，如果Y?X，則稱 FD X→Y為非平凡的函數(shù)依賴；否則，若Y?X，稱FD X→Y為平凡的函數(shù)依賴。
2.侯選鍵、主鍵、主屬性、非主屬性.候選鍵：鍵是能唯一標示元組的最小屬性集。
主鍵：有的關(guān)系具有多于一個鍵，這種情況下指派其中一個鍵為主鍵，簡稱為關(guān)系的鍵。
主屬性、非主屬性：包含在候選鍵中的屬性成為主屬性，不包含在候選鍵中的屬性成為非。主屬性
3.函數(shù)依賴集F、F的閉包F+、屬性集X關(guān)于F的閉包X+.由關(guān)系模式R上的函數(shù)依賴組成的集合F稱為R上的函數(shù)依賴集。
設(shè)F是關(guān)系r(R)上的函數(shù)依賴集，F(xiàn)所蘊含的所有FD的集合稱為F的閉包，記作F+。
設(shè)關(guān)系模式R(U, F)，U=A1A2?An ,X ? U, 所有用公理和F推出的函數(shù)依賴X→Ai中Ai的集合，稱X對于函數(shù)依賴集F的閉包，記作：X+。X+ ={ Ai | F |= X→Ai 且Ai ? U}
4.函數(shù)依賴公理和推論.Armstrong公理：設(shè)r是R(U)上的一個關(guān)系，X、Y、Z、W?U。
1.自反律: 若Y?X?U, 則 X→Y;2.增廣律: 若X→Y且Z?U，則 XZ→YZ;3.傳遞律: 若X→Y, Y→Z，則 X→Z。
推論1：若X→Y，X→Z，則X→YZ 推論2：若X→Y且Z?Y，則X→Z 推論3：若X→Y，YZ→W，則XZ→W。
5.函數(shù)依賴的覆蓋和等價、無冗余覆蓋、規(guī)范覆蓋.對于在模式R上的函數(shù)依賴集F和G，如果對G中的每一個函數(shù)依賴X→Y，都有F|=X→Y，稱F是G的一個覆蓋。記為：F|= G。在模式R上的函數(shù)依賴集F和G，若F+=G+，則稱F和G等價，記作F?G。
如果函數(shù)依賴集F不存在真子集F?使F??F成立，則F是無冗余的。如果F是G的一個覆蓋且F是無冗余的，則F是G的一個無冗余覆蓋。
如果函數(shù)依賴集F是G的一個覆蓋，F(xiàn)中的每個FD都具有X→A形式而且F是左化簡的和無冗余的，稱F是G的一個規(guī)范覆蓋。
6.多值依賴及其性質(zhì)、依賴基、連接依賴.多值依賴：設(shè)關(guān)系模式R，X、Y?R且Z=R-(XY)。若關(guān)系模式R滿足多值依賴(MVD)X→→Y，當且僅當對R上的任一關(guān)系r，給定一對（x, z）的值，有一組y的值，這組值僅僅決定于x值而與z的值無關(guān)。
連接依賴：設(shè)R＝{R1,R2, ?,Rp}是屬性集U上的關(guān)系模式集。若r(U)無損地分解成R1，R2，?，Rp，那么，關(guān)系r(U)滿足連接依賴，即：r=?R1(r)?R2(r)? ?Rp(r)。記為：(JD)*[R1, R2，?，Rp]，或 *[R1,R2，?，Rp]。
7.1NF、2NF、3NF、BCNF 如果一個關(guān)系模式R中的每個屬性A的域值都是原子的，即屬性值是不可再分的，則關(guān)系模式R?1NF。
設(shè)關(guān)系模式R(U, F)，如果R?1NF且所有的非主屬性完全依賴于R的每個鍵，則R?2NF。
設(shè)關(guān)系模式R(U, F)，若R?1NF且在R中沒有非主屬性傳遞依賴于R的鍵，則R?3NF。
設(shè)關(guān)系模式R(U,F)，若R?1NF且R中沒有任何屬性傳遞依賴于R的任一鍵，則R?Boyce-Codd范式(BCNF)。
8.無損連接、保持函數(shù)依賴性.設(shè)模式R(U，F(xiàn)),ρ={R1,R2,?,RK}是R的一個分解，若對R的任一滿足F的關(guān)系r下式成立：r = ?R1(r)、?R2(r)、? ?Rk(r)的自然連接，則稱分解ρ是滿足F的無損連接分解。
設(shè)? ={R1，R2，?，Rp }是R的一個分解，F(xiàn)是R上的函數(shù)依賴集。F在Ri上投影的集合 G=∪?Ri(F)。若G≡F，則稱分解? 保持函數(shù)依賴集F。
第 5-6章 關(guān)系數(shù)據(jù)庫設(shè)計和數(shù)據(jù)庫管理系統(tǒng) ．試述數(shù)據(jù)庫設(shè)計過程，及每個階段的任務(wù)。答：各階段的設(shè)計要點如下：
(l)需求分析：準確了解與分析用戶需求（包括數(shù)據(jù)與處理）。
(2)概念結(jié)構(gòu)設(shè)計：通過對用戶需求進行綜合、歸納與抽象，形成一個獨立于具體 DBMS 的概念模型。
(3)邏輯結(jié)構(gòu)設(shè)計：將概念結(jié)構(gòu)轉(zhuǎn)換為某個 DBMS 所支持的數(shù)據(jù)模型，并對其進行優(yōu)化。
(4)數(shù)據(jù)庫物理設(shè)計：為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲結(jié)構(gòu)和存取方法）。
(5）數(shù)據(jù)庫實施：設(shè)計人員運用 DBMS 提供的數(shù)據(jù)語言、工具及宿主語言，根據(jù)邏輯設(shè)計和物理設(shè)計的結(jié)果建立數(shù)據(jù)庫，編制與調(diào)試應(yīng)用程序，組織數(shù)據(jù)入庫，并進行試運行。
(6)數(shù)據(jù)庫運行和維護：在數(shù)據(jù)庫系統(tǒng)運行過程中對其進行評價、調(diào)整與修改。
這是一個完整的實際數(shù)據(jù)庫及其應(yīng)用系統(tǒng)的設(shè)計過程。不僅包括設(shè)計數(shù)據(jù)庫本身，還包括數(shù)據(jù)庫的實施、運行和維護。設(shè)計一個完善的數(shù)據(jù)庫應(yīng)用系統(tǒng)往往是上述六個階段的不斷反復。
2．數(shù)據(jù)字典的內(nèi)容和作用是什么？
答：數(shù)據(jù)字典是系統(tǒng)中各類數(shù)據(jù)描述的集合。數(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ù)的描述，在需求分析階段建立，是下一步進行概念設(shè)計的基礎(chǔ)，并在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實、完蓋。
3.試述概念模型的作用, 定義并解釋概念模型中以下術(shù)語：
實體，屬性，聯(lián)系，實體聯(lián)系圖（E-R圖）
概念模型實際上是現(xiàn)實世界到機器世界的一個中間層次。概念模型用于信息世界的建模，是現(xiàn)實世界到信息世界的第一層抽象，是數(shù)據(jù)庫設(shè)計人員進行數(shù)據(jù)庫設(shè)計的有力工具，也是數(shù)據(jù)庫設(shè)計人員和用戶之間進行交流的語言。
實體：客觀存在并可以相互區(qū)分的事物叫實體。
屬性：實體所具有的某一特性，一個實體可由若干個屬性來刻畫。聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實體連接起來，同時在無向邊旁標上聯(lián)系的類型（1 : 1，1 : n或m : n）。
實體聯(lián)系圖：E-R圖提供了表示實體型、屬性和聯(lián)系的方法：
4．什么是數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計？試述其設(shè)計步驟。
答：數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計就是把概念結(jié)構(gòu)設(shè)計階段設(shè)計好的基本 E 一 R 圖轉(zhuǎn)換為與選用的 DBMS 產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。設(shè)計步驟為
(l）將概念結(jié)構(gòu)轉(zhuǎn)換為一般的關(guān)系、網(wǎng)狀、層次模型；
(2）將轉(zhuǎn)換來的關(guān)系、網(wǎng)狀、層次模型向特定 DBMS 支持下的數(shù)據(jù)模型轉(zhuǎn)換；(3）對數(shù)據(jù)模型進行優(yōu)化。．試述數(shù)據(jù)庫物理設(shè)計的內(nèi)容和步驟。答：數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)與存取方法稱為數(shù)據(jù)庫的物理結(jié)構(gòu)，它依賴于給定的 DBMS。為一個給定的邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用要求的物理結(jié)構(gòu)，就是數(shù)據(jù)庫的物理設(shè)計的主要內(nèi)容。數(shù)據(jù)庫的物理設(shè)計步驟通常分為兩步：(l）確定數(shù)據(jù)庫的物理結(jié)構(gòu)，在關(guān)系數(shù)據(jù)庫中主要指存取方法和存儲結(jié)構(gòu)；
(2）對物理結(jié)構(gòu)進行評價，評價的重點是時間效率和空間效率。
6．E-R圖向關(guān)系模型的轉(zhuǎn)換規(guī)則是什么？
一個實體型轉(zhuǎn)換為一個關(guān)系模式。實體的屬性就是關(guān)系的屬性，實體的碼就是關(guān)系的碼。
對于實體間的聯(lián)系則有以下不同的情況：
（1）一個1：1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與任意一端對應(yīng)的關(guān)系模式合并。如果轉(zhuǎn)換為一個獨立的關(guān)系模式，則與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，每個實體的碼均是該關(guān)系的候選碼。如果與某一端實體對應(yīng)的關(guān)系模式合并，則需要在該關(guān)系模式的屬性中加入另一個關(guān)系模式的碼和聯(lián)系本身的屬性。
（2）一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與n端對應(yīng)的關(guān)系模式合并。如果轉(zhuǎn)換為一個獨立的關(guān)系模式，則與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為n端實體的碼。
（3）一個m：n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，各實體碼的組合組成該關(guān)系的碼，或碼的一部分。
（4）三個或三個以上實體間的一個多元聯(lián)系可以轉(zhuǎn)換為一個關(guān)系模式。與該多元聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為各實體碼的組合。
7．會設(shè)計一個給定實際數(shù)據(jù)庫系統(tǒng)的E 一 R 圖，再將其轉(zhuǎn)換為關(guān)系模型。
8．數(shù)據(jù)庫管理系統(tǒng)的主要功能有哪些？
（1）數(shù)據(jù)庫定義
(2)數(shù)據(jù)操縱
(3)數(shù)據(jù)庫控制
(4)數(shù)據(jù)庫維護
9．數(shù)據(jù)庫管理系統(tǒng)有哪幾部分組成？
（1）數(shù)據(jù)和元數(shù)據(jù)存儲（2）存儲管理器（3）查詢處理器（4）事務(wù)管理器
（5）輸入模塊---模式修改、查詢和修改
.10 試述SQL語言的特點。
SQL語言有以下主要特點：
（1）綜合統(tǒng)一。SQL語言集數(shù)據(jù)定義語言DDL、數(shù)據(jù)操縱語言DML、數(shù)據(jù)控制語言DCL的功能于一體。
（2）高度非過程化。用SQL語言進行數(shù)據(jù)操作，只要提出“做什么”，而無須指明“怎么做”，因此無需了解存取路徑，存取路徑的選擇以及SQL語句的操作過程由系統(tǒng)自動完成。
（3）面向集合的操作方式。SQL語言采用集合操作方式，不僅操作對象、查找結(jié)果可以是元組的集合，而且一次插入、刪除、更新操作的對象也可以是元組的集合。
（4）以同一種語法結(jié)構(gòu)提供兩種使用方式。SQL語言既是自含式語言，又是嵌入式語言。作為自含式語言，它能夠獨立地用于聯(lián)機交互的使用方式，也能夠嵌入到高級語言程序中，供程序員設(shè)計程序時使用。
（5）語言簡捷，易學易用。
11.試述SQL的定義功能。答： SQL的數(shù)據(jù)定義功能包括定義表、定義視圖和定義索引。
SQL語言使用CREATE TABLE語句定義建立基本表，；ALTER TABLE語句修改基本表定義，DROP TABLE語句刪除基本表；建立索引使用CREATE INDEX語句建立索引，DROP INDEX語句刪除索引表；SQL語言使用CREATE VIEW命令建立視圖，DROP VIEW語句刪除視圖。
12.什么是視圖？試述視圖的優(yōu)點
視圖是從一個或幾個基本表導出的表。視圖本身不獨立存儲在數(shù)據(jù)庫中，是一個虛表。即數(shù)據(jù)庫中只存放視圖的定義而不存放視圖對應(yīng)的數(shù)據(jù)，這些數(shù)據(jù)仍存放在導出視圖的基本表中。視圖在概念上與基本表等同，用戶可以如同基本表那樣使用視圖，可以在視圖上再定義視圖。視圖的優(yōu)點：
(1)視圖能夠簡化用戶的操作。
(2)視圖使用戶能以多種角度看待同一數(shù)據(jù)。
(3)視圖對重構(gòu)數(shù)據(jù)庫提供了一定程度的邏輯獨立性。
(4)視圖能夠?qū)C密數(shù)據(jù)提供安全保護。
第7--9章 數(shù)據(jù)庫新技術(shù)
1.分布式數(shù)據(jù)庫的有哪些特點？
特點：1.數(shù)據(jù)是分布的 2.數(shù)據(jù)是邏輯相關(guān)的 3.結(jié)點自治性
2.分布式數(shù)據(jù)庫管理系統(tǒng)有哪幾部分組成？ 組成：局部數(shù)據(jù)庫管理系統(tǒng)LDBMS；
全局數(shù)據(jù)庫管理系統(tǒng)GDBMS； 全局數(shù)據(jù)字典GDD； 網(wǎng)絡(luò)通信管理CM
3.分布式數(shù)據(jù)庫系統(tǒng)能夠提供哪些分布透明性？不同透明性對應(yīng)用程序的編程有什么影響？
分片透明性：關(guān)系如何分片對用戶是透明的，指用戶不必關(guān)心數(shù)據(jù)是如何分片的。其應(yīng)用程序的編寫與集中式數(shù)據(jù)庫相同。
位置透明性：用戶需知道數(shù)據(jù)在哪個片段，而不必知道所操作的數(shù)據(jù)放在哪個節(jié)點。數(shù)據(jù)在結(jié)點間的轉(zhuǎn)移不會影響應(yīng)用程序。
局部映象透明性：該透明性提供數(shù)據(jù)到局部數(shù)據(jù)庫的映象。在編程時不但需要了解全局關(guān)系的分片模式，還需要了解各片段存放的站點。
4.除了集中式數(shù)據(jù)庫中常用的查詢優(yōu)化方法外，分布式數(shù)據(jù)庫的全局優(yōu)化還需解決哪些問題？
(1)多副本的選擇(2)執(zhí)行次序的選擇：主要確定多元連接的連接次序(3)連接方法的選擇(4)執(zhí)行結(jié)點的選擇
5.半連接在分布式查詢優(yōu)化中的作用？會計算簡單的半連接。
在分布式數(shù)據(jù)庫的查詢中半連接的作用：減少傳送的數(shù)據(jù)量，提高查詢效率。
6．試述事務(wù)的概念及事務(wù)的4 個特性。
事務(wù)是用戶定義的一個數(shù)據(jù)庫操作序列，這些操作要么全做要么全不做，是一個不可分割的工作單位。
事務(wù)具有4 個特性：原子性（Atomicity）、一致性（consistency）、隔離性(Isolation）和持續(xù)性（Durability）。這4 個特性也簡稱為ACID 特性。
原子性：事務(wù)是數(shù)據(jù)庫的邏輯工作單位，事務(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ù)性也稱永久性（Perfnanence)，指一個事務(wù)一旦提交，它對數(shù)據(jù)庫中數(shù)據(jù)的改變就應(yīng)該是永久性的。接下來的其他操作或故障不應(yīng)該對其執(zhí)行結(jié)果有任何影響。
7.分布事務(wù)集的可串行化包括哪些內(nèi)容？
設(shè)分布事務(wù)集T1,T2,?,Tk，如果滿足以下條件，則 T1,T2,?,Tk的調(diào)度執(zhí)行是可串行化的.(1)．對分布事務(wù)T1,T2,?,Tk的每個局部結(jié)點上的調(diào)度Sp都是可串行化的；
(2)存在一個對T1,T2,?,Tk的綜合順序使得在該順序中事務(wù)Ti 8.在數(shù)據(jù)庫中為什么要并發(fā)控制？ 答：數(shù)據(jù)庫是共享資源，通常有許多個事務(wù)同時在運行。當多個事務(wù)并發(fā)地存取數(shù)據(jù)庫時就會產(chǎn)生同時讀取和／或修改同一數(shù)據(jù)的情況。若對并發(fā)操作不加控制就可能會存取和存儲不正確的數(shù)據(jù)，破壞數(shù)據(jù)庫的一致性。所以數(shù)據(jù)庫管理系統(tǒng)必須提供并發(fā)控制機制。 9．并發(fā)操作可能會產(chǎn)生哪幾類數(shù)據(jù)不一致？用什么方法能避免各種不一致的情況？常用哪些方法？ 答：并發(fā)操作帶來的數(shù)據(jù)不一致性包括三類：丟失修改、不可重復讀和讀“臟’夕數(shù)據(jù)。 (l）丟失修改（lost update)兩個事務(wù) Tl 和T2讀入同一數(shù)據(jù)并修改，T2提交的結(jié)果破壞了（覆蓋了）Tl 提交的結(jié)果，導致 Tl 的修改被丟失。 (2）不可重復讀（Non 一 Repeatable Read)不可重復讀是指事務(wù) Tl 讀取數(shù)據(jù)后，事務(wù)幾執(zhí)行更新操作，使 Tl 無法再現(xiàn)前一次讀取結(jié)果。 (3）讀“臟”數(shù)據(jù)（Dirty Read)讀“臟’夕數(shù)據(jù)是指事務(wù) Tl 修改某一數(shù)據(jù)，并將其寫回磁盤，事務(wù)幾讀取同一數(shù)據(jù)后，Tl 由于某種原因被撤銷，這時 Tl 已修改過的數(shù)據(jù)恢復原值，幾讀到的數(shù)據(jù)就與數(shù)據(jù)庫中的數(shù)據(jù)不一致，則幾讀到的數(shù)據(jù)就為“臟”數(shù)據(jù)，即不正確的數(shù)據(jù)。避免不一致性的方法和技術(shù)就是并發(fā)控制。最常用的技術(shù)是封鎖技術(shù)和時間戳方法。 10．什么是封鎖？基本的封鎖類型有幾種？試述它們的含義。 答：封鎖就是事務(wù) T 在對某個數(shù)據(jù)對象例如表、記錄等操作之前，先向系統(tǒng)發(fā)出請求，對其加鎖。加鎖后事務(wù) T 就對該數(shù)據(jù)對象有了一定的控制，在事務(wù) T 釋放它的鎖之前，其他的事務(wù)不能更新此數(shù)據(jù)對象。封鎖是實現(xiàn)并發(fā)控制的一個非常重要的技術(shù)。 基本的封鎖類型有兩種：排它鎖（Exclusive Locks，簡稱 x 鎖）和共享鎖(Share Locks，簡稱 S 鎖）。 排它鎖又稱為寫鎖。若事務(wù) T 對數(shù)據(jù)對象 A 加上 X 鎖，則只允許 T 讀取和修改 A，其他任何事務(wù)都不能再對 A 加任何類型的鎖，直到 T 釋放 A 上的鎖。這就保證了其他事務(wù)在 T 釋放 A 上的鎖之前不能再讀取和修改 A。 共享鎖又稱為讀鎖。若事務(wù) T 對數(shù)據(jù)對象 A 加上 S 鎖，則事務(wù) T 可以讀 A但不能修改 A，其他事務(wù)只能再對 A 加 S 鎖，而不能加 X 鎖，直到 T 釋放 A 上的 S 鎖。這就保證了其他事務(wù)可以讀 A，但在 T 釋放 A 上的 S 鎖之前不能對 A 做任何修改。 11．什么樣的并發(fā)調(diào)度是正確的調(diào)度？ 答：可串行化（Serializable）的調(diào)度是正確的調(diào)度。可串行化的調(diào)度的定義：多個事務(wù)的并發(fā)執(zhí)行是正確的，當且僅當其結(jié)果與按某一次序串行執(zhí)行它們時的結(jié)果相同，稱這種調(diào)度策略為可串行化的調(diào)度。 12．什么是兩段封鎖協(xié)議？ 兩段鎖協(xié)議是指所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖。 在對任何數(shù)據(jù)進行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖； 在釋放一個封鎖之后，事務(wù)不再申請和獲得任何其他封鎖。 “兩段”的含義是，事務(wù)分為兩個階段： 第一階段是獲得封鎖，也稱為擴展階段。在這階段，事務(wù)可以申請獲得任何數(shù)據(jù)項上的任何類型的鎖，但是不能釋放任何鎖。 第二階段是釋放封鎖，也稱為收縮階段。在這階段，事務(wù)釋放已經(jīng)獲得的鎖，但是不能再申請任何鎖。 13．數(shù)據(jù)庫恢復的基本技術(shù)有哪些？ 數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件是數(shù)據(jù)庫恢復的基本技術(shù)。當系統(tǒng)運行過程中發(fā)生故障，利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復到故障前的某個一致性狀態(tài)。 14．什么是日志文件？為什么要設(shè)立日志文件？ 日志文件是用來記錄事務(wù)對數(shù)據(jù)庫的更新操作的文件。 設(shè)立日志文件的目的是：進行事務(wù)故障恢復；進行系統(tǒng)故障恢復；協(xié)助后備副本進行介質(zhì)故障恢復。 先寫日志文件，即首先把日志記錄寫到日志文件中，然后寫數(shù)據(jù)庫的修改。15．數(shù)據(jù)庫運行中可能產(chǎn)生的故障有哪幾類？ 在集中式數(shù)據(jù)庫系統(tǒng)發(fā)生的故障，大致可以分以下幾類： （1）事務(wù)內(nèi)部的故障；（2）系統(tǒng)故障；（3）介質(zhì)故障； 在分布數(shù)據(jù)庫運行中，除了上面的三種故障外，還有：（1）信息丟失；（2）網(wǎng)絡(luò)分割 16．據(jù)庫恢復的基本技術(shù)有哪些？ 數(shù)據(jù)轉(zhuǎn)儲和登錄日志文件是數(shù)據(jù)庫恢復的基本技術(shù)。 當系統(tǒng)運行過程中發(fā)生故障，利用轉(zhuǎn)儲的數(shù)據(jù)庫后備副本和日志文件就可以將數(shù)據(jù)庫恢復到故障前的某個一致性狀態(tài)。 數(shù)據(jù)轉(zhuǎn)儲是數(shù)據(jù)庫恢復中采用的基本技術(shù)。所謂轉(zhuǎn)儲即DBA定期地將數(shù)據(jù)庫復制到磁帶或另一個磁盤上保存起來的過程。當數(shù)據(jù)庫遭到破壞后可以將后備副本重新裝入，將數(shù)據(jù)庫恢復到轉(zhuǎn)儲時的狀態(tài)。如何進行事務(wù)故障的恢復？系統(tǒng)故障的恢復？介質(zhì)故障恢復？ 事務(wù)故障的恢復： 事務(wù)故障的恢復是由DBMS自動完成的，對用戶是透明的。 DBMS執(zhí)行恢復步驟是： （1）反向掃描文件日志（即從最后向前掃描日志文件），查找該事務(wù)的更新操作。 （2）對該事務(wù)的更新操作執(zhí)行逆操作。即將日志記錄中“更新前的值”寫入數(shù)據(jù)庫。 （3）繼續(xù)反向掃描日志文件，做同樣處理。 （4）如此處理下去，直至讀到此事務(wù)的開始標記，該事務(wù)故障的恢復就完成了。 系統(tǒng)故障的恢復： 系統(tǒng)故障可能會造成數(shù)據(jù)庫處于不一致狀態(tài)： 一是未完成事務(wù)對數(shù)據(jù)庫的更新可能已寫入數(shù)據(jù)庫； 二是已提交事務(wù)對數(shù)據(jù)庫的更新可能還留在緩沖區(qū)，沒來得及寫入數(shù)據(jù)庫。 因此恢復操作就是要撤銷(UNDO)故障發(fā)生時未完成的事務(wù)，重做(REDO)已完成的事務(wù)。 系統(tǒng)的恢復步驟是： （1）正向掃描日志文件，找出在故障發(fā)生前已經(jīng)提交的事務(wù)隊列（REDO隊列）和未完成的事務(wù)隊列（UNDO隊列）。 （2）對撤銷隊列中的各個事務(wù)進行UNDO處理。 進行UNDO處理的方法是，反向掃描日志文件，對每個UNDO事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”（Before Image）寫入數(shù)據(jù)庫。 （3）對重做隊列中的各個事務(wù)進行REDO處理。 進行REDO處理的方法是：正向掃描日志文件，對每個REDO事務(wù)重新執(zhí)行日志文件登記的操作。即將日志記錄中“更新后的值”（After Image）寫入數(shù)據(jù)庫。 介質(zhì)故障的恢復： 介質(zhì)故障是最嚴重的一種故障。 恢復方法是重裝數(shù)據(jù)庫，然后重做已完成的事務(wù)。具體過程是： （1）DBA裝入最新的數(shù)據(jù)庫后備副本（離故障發(fā)生時刻最近的轉(zhuǎn)儲副本），使數(shù)據(jù)庫恢復到轉(zhuǎn)儲時的一致性狀態(tài)。 （2）DBA裝入轉(zhuǎn)儲結(jié)束時刻的日志文件副本 （3）DBA啟動系統(tǒng)恢復命令，由DBMS完成恢復功能，即重做已完成的事務(wù)。具有檢查點的恢復技術(shù)有什么優(yōu)點？ 利用日志技術(shù)進行數(shù)據(jù)庫恢復時，恢復子系統(tǒng)必須搜索日志，確定哪些事務(wù)需要REDO，哪些事務(wù)需要UNDO。一般來說，需要檢查所有日志記錄。這樣做有兩個問題： 一是搜索整個日志將耗費大量的時間。 二是很多需要REDO處理的事務(wù)實際上已經(jīng)將它們的更新操作結(jié)果寫到數(shù)據(jù)庫中了，恢復子系統(tǒng)又重新執(zhí)行了這些操作，浪費了大量時間。 檢查點技術(shù)就是為了解決這些問題。 19．試述實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)。答：實現(xiàn)數(shù)據(jù)庫安全性控制的常用方法和技術(shù)有： (l）用戶標識和鑒別：該方法由系統(tǒng)提供一定的方式讓用戶標識自己的名字或身份。每次用戶要求進入系統(tǒng)時，由系統(tǒng)進行核對，通過鑒定后才提供系統(tǒng)的使用權(quán)。 (2）存取控制：通過用戶權(quán)限定義和合法權(quán)檢查確保只有合法權(quán)限的用戶訪問數(shù)據(jù)庫，所有未被授權(quán)的人員無法存取數(shù)據(jù)。 (3）視圖機制：為不同的用戶定義視圖，通過視圖機制把要保密的數(shù)據(jù)對無權(quán)存取的用戶隱藏起來，從而自動地對數(shù)據(jù)提供一定程度的安全保護。 (4）審計：建立審計日志，把用戶對數(shù)據(jù)庫的所有操作自動記錄下來放入審計日志中，DBA 可以利用審計跟蹤的信息，重現(xiàn)導致數(shù)據(jù)庫現(xiàn)有狀況的一系列事件，找出非法存取數(shù)據(jù)的人、時間和內(nèi)容等。 (5）數(shù)據(jù)加密：對存儲和傳輸?shù)臄?shù)據(jù)進行加密處理，從而使得不知道解密算法的人無法獲知數(shù)據(jù)的內(nèi)容。 20．什么是數(shù)據(jù)庫的完整性？DBMS完整性控制應(yīng)具有的功能？ 完整性則是防止合法用戶使用數(shù)據(jù)庫時向數(shù)據(jù)庫中加入不合語義的數(shù)據(jù)，即防范的對象是不合語義的數(shù)據(jù)。 DBMS完整性控制有以下三個方面的功能： 定義功能：為用戶提供定義完整性約束條件的命令或工具。 檢查功能：能夠自動檢查用戶發(fā)出的操作請求是否違背了完整性約束條件。保護功能：當發(fā)現(xiàn)用戶的操作請求使數(shù)據(jù)違背了完整性約束條件時，能夠自動采取一定的措施確保數(shù)據(jù)的完整性不遭破壞。 21.給出下列名次的含義 對象、類、封裝、繼承、多態(tài)、對象標識、子類、超類。 對象：在面向?qū)ο蟪绦蛑?，一切都是為對象，從一個數(shù)據(jù)元素到一個大的文件以及一個數(shù)據(jù)結(jié)構(gòu)，一個可執(zhí)行程序段等都是對象。類：具有相同特征對象的集合；對象為類中的實例。 繼承：繼承只有在類按層次排列時才有意義。一個類可以從另一個類中繼承其特征，包括數(shù)據(jù)和方法。封裝： 是一種信息隱蔽技術(shù)，它把對象的特征和行為隱蔽起來，使得一個對象在程序中可以作為一個獨立的整體使用而不用擔心對象的功能受到影響。多態(tài)：表現(xiàn)為同一操作允許有不同的實現(xiàn)細節(jié)。 對象標識：每個對象都有一個內(nèi)部標識符OID，OID在整個系統(tǒng)中 是唯一的，一旦生成就不能改變。 22.敘述面向?qū)ο竽Ｐ椭小皩ο髽俗R”與關(guān)系模型中的“鍵”的相同點和不同點。、在面向?qū)ο髷?shù)據(jù)庫系統(tǒng)中，每個對象都有一個內(nèi)部標識OID，用來標識一個對象，對象標識在整個系統(tǒng)中是唯一的。 23.常見的意向鎖有哪幾種？在面向?qū)ο髷?shù)據(jù)庫管理系統(tǒng)中使用意向鎖的作用。 ①.意向共享鎖(IS鎖)：對一個數(shù)據(jù)對象加IS鎖，表示事務(wù)可能對類中的實例顯式請求S鎖。 ②.意向排它鎖(IX鎖)：在類上加IX鎖表示事務(wù)可能對類中實例顯式請求X或S鎖。 ③.共享意向排它鎖(SIX鎖)：SIX=S+IX，在類上加SIX鎖表示對類中所有實例都隱式地加了S鎖。表示該事務(wù)要讀類中實例，還可能對一些實例請求X鎖。因此，僅允許其它事務(wù)讀但不允許更新類中的實例。 24數(shù)據(jù)倉庫數(shù)據(jù)的基本特征是什么？ 四個基本特征是： 數(shù)據(jù)倉庫的數(shù)據(jù)是面向主題的數(shù)據(jù)倉庫的數(shù)據(jù)是集成的 數(shù)據(jù)倉庫的數(shù)據(jù)是不可更新的 數(shù)據(jù)倉庫的數(shù)據(jù)是隨時間不斷變化的什么是聯(lián)機分析處理？ 聯(lián)機分析處理OLAP是以海量數(shù)據(jù)為基礎(chǔ)的復雜分析技術(shù)。 OLAP支持各級管理決策人員從不同的角度、快速靈活地對數(shù)據(jù)倉庫中的數(shù)據(jù)進行復雜查詢和多維分析處理，并且能以直觀易懂的形式將查詢和分析結(jié)果提供給決策人員，以方便他們及時掌握企業(yè)內(nèi)外的情況，輔助各級領(lǐng)導進行正確決策，提高企業(yè)的競爭力 26.什么是數(shù)據(jù)挖掘？數(shù)據(jù)挖掘常用的技術(shù)方法哪幾種？ 數(shù)據(jù)挖掘是從超大型數(shù)據(jù)庫（VLDB）或數(shù)據(jù)倉庫中發(fā)現(xiàn)并提取隱藏在內(nèi)的模式的過程，這些模式是有效的、新穎的、有潛在使用價值的和易于理解的。目的是幫助決策者尋找數(shù)據(jù)間潛在的關(guān)聯(lián)，發(fā)現(xiàn)經(jīng)營者被忽略的要素，而這些要素對預測趨勢、決策行為也許是十分有用的信息。 常用的技術(shù)方法有：人工神經(jīng)網(wǎng)絡(luò)、遺傳算法、決策樹方法、粗集方法等。 數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了3個階段：人工管理階段、文件系統(tǒng)階段、數(shù)據(jù)庫管理階段。數(shù)據(jù)庫的三級模式由[模式]、[外模式]、[內(nèi)模式]組成。(模式又叫概念模式、邏輯模式，外模式又叫子模式、用戶模式，內(nèi)模式又叫存儲模式)外模式/模式映像反映了數(shù)據(jù)的邏輯獨立性，模式/內(nèi)模式映像反映了數(shù)據(jù)的物理獨立性 數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作、和完整性約束三要素組成 關(guān)系模型是第二代數(shù)據(jù)庫的主要特征，其結(jié)構(gòu)比較簡單，數(shù)據(jù)本身以二維表形式進行存儲，表之間的數(shù)據(jù)聯(lián)系是通過一個表的碼與另一個表的碼的連接來實現(xiàn)的。數(shù)據(jù)邏輯獨立性是指模式改變，外模式和應(yīng)用程序不變。物理獨立性是指內(nèi)模式改變,模式不變 數(shù)據(jù)庫系統(tǒng)中，用概念模式（即模式）描述全部數(shù)據(jù)的整體邏輯結(jié)構(gòu) 數(shù)據(jù)庫系統(tǒng)中用戶使用的數(shù)據(jù)視圖用外模式描述，它是用戶與數(shù)據(jù)庫系統(tǒng)的接口 ∏是投影運算，倒寫的6字是選擇運算 笛卡爾積重點看一下P27中間部分舉的例子 記錄是字段的有序集合 字段：標記實體屬性的命名單位稱為字段如學生有學號、姓名、年齡、性別等字段 元祖：二維表中的行即記錄值稱為元祖 增刪改查語句對應(yīng)的關(guān)鍵字分別為INSERT、DELETE、UPDATE、SELECT 修改表的結(jié)構(gòu)使用的是ALTER TABLE語句添加一列用ADD關(guān)鍵字、修改一列用ALTER COLUMN 刪除一列用DROP COLUMN 如ALTER TABLE student ADD 身份證號 VARCHAR（18）;表示修改student表的結(jié)構(gòu)，在其中添加身份證號一列（主）數(shù)據(jù)文件的擴展名為.mdf ,日志文件的擴展名是.ldf 開啟事務(wù)：BEGIN TRANSATION 提交事務(wù)：COMMIT TRANSACTION 回滾事務(wù)：ROLLBACK TRANSACTION 主鍵：PRIMARY KEY 外鍵：FOREIGN KEY 實體之間的聯(lián)系有1: 1、1:m、m:n，即1對1，一對多、多對多 聚合函數(shù)： SUM：求和 MAX：求最大值 COUNT：計數(shù) AVG：求平均值 GRANT：授權(quán) REVOKE：收回權(quán)限 CONSTRAINT：約束 數(shù)據(jù)庫設(shè)計的步驟：需求分析階段、概念設(shè)計階段、邏輯設(shè)計階段、物理設(shè)計階段、數(shù)據(jù)庫實現(xiàn)階段、數(shù)據(jù)庫的運行與維護階段 事務(wù)具有四個特征原子性、一致性、隔離性、持久性 P116參考答案： 1． 題干：數(shù)據(jù)庫中有四張表客戶表：Customers、代理人表Agents、產(chǎn)品表Products和訂單表Orders； 其中客戶表Customers各屬性如下： Cid 客戶編號、Cname客戶名、City客戶所在城市 代理人表Agents各如下屬性 Aid代理人編號、Aname代理人姓名、City代理人所在城市 產(chǎn)品表Products中各屬性如下 Pid產(chǎn)品編號、Pname產(chǎn)品名稱、Quantity產(chǎn)品銷售數(shù)量、Price產(chǎn)品單價 訂單表Orders表中各屬性如下 Ord_no訂單號、Month訂單月份，Cid客戶編號、Aid代理人編號、Pid產(chǎn)品編號、Qty訂貨數(shù)量、Amount訂貨總金額； 根據(jù)以上四個表編寫存儲過程實現(xiàn)如下要求： ①給指定產(chǎn)品編號的單價增加0.5元 CREATE PROCEDURE pro_update_products @pid CHAR(10)AS UPDATE products SET price=price+0.5 WHERE pid=@pid GO ②插入一個新的產(chǎn)品記錄到產(chǎn)品表Products中 CREATE PROCEDURE pro_insert_products @pid CHAR(10), @pname VARCHAR(30), @quantity INT, @price FLOAT AS INSERT INTO products VALUES(@pid,@pname,@quantity,@price)GO ③查詢某客戶通過某代理訂購產(chǎn)品的訂貨總量 CREATE PROCEDURE pro_Query_Amount @cname VARCHAR(20), @aname VARCHA(20)AS SELECT Amount FROM Customers c,Orders o,Agents a WHERE c.cid=o.cid AND a.aid=o.aid AND c.cname=@cname AND a.anane=@aname GO 2.根據(jù)第一題的四個表用觸發(fā)器實現(xiàn)以下操作 ①當向產(chǎn)品表products插入數(shù)據(jù)時，規(guī)定產(chǎn)品單價不得低于0.5元，若低于0.5元則統(tǒng)一調(diào)整為0.5元，同時提示用戶“產(chǎn)品單價不得低于0.5元” CREATE TRIGGER tri_products ON products FOR INSERT AS DECLARE @pid CHAR(10),@price FLOAT SELECT @pid=pid,@price=price FROM INSERTED IF @price<0.5 BEGIN UPDATE products SET price=0.5 WHERE pid=@pid PRINT ‘產(chǎn)品單價不得低于0.5元’ END GO ②當訂單表Orders中的訂貨數(shù)量有變動時，觸發(fā)器自動修改該項訂單的訂貨總金額Amount CREATE TRIGGER tri_orders ON Orders FOR UPDATE AS DECLARE @ord_no CHAR(10),@pid CHAR(10),@Qty INT,@price FLOAT IF UPDATE(Qty)BEGIN SELECT @ord_no,@pid=pid,@Qty=Qty FROM INSERTED SELECT @price=price FROM products WHERE pid=@pid UPDATE Orders SET Amount=@price*@Qty WHERE Ord_no=@ord_NO END GO 第四章第2題的參考答案P91 設(shè)有三個關(guān)系 S（S#，SNAME,SEX,AGE）SC(S#,C#,GRADE)C(C#,CNAME,TEACHER)用select語句完成下列查詢 ①檢索LIU老師所受課程的課程號和課程名 SELECT C#,CNAME FROM C WHERE TEACHER=’LIU’； ②檢索年齡大于23歲的男同學的學號和姓名 SELECT S#,SNAME FROM S WHERE SEX=’男’ AND AGE>23； ③檢索學號為S3的學生所學課程的課程名與授課老師名 SELECT CNAME,TEACHER FROM SC,C WHERE SC.C#=C.C# AND SC.S#=’S3’； ④檢索至少選修LIU老師所受課程中一門課程的女學生姓名 SELECT DISTINCT SNAME FROM S,SC WHERE S.SEX=’女’ AND S.S#=SC.S# AND SC.C# =ANY(SELECT C# FROM C WHERE TEACHER=’LIU’)； ⑤檢索WANG同學不學課程的課程號 SELECT C# FROM C WHERE C# NOT IN(SELECT C# FROM SC,S WHERE SC.S#=C.C# AND S.SNAME=’WANG’)； ⑥檢索至少選修兩門課的學生學號 SELECT S# FROM SC GROUP BY S# HAVING COUNT(C#)>=2； ⑦檢索全部學生都選修的課程的課程號和課程名 SELECT C#,CNAME FROM C WHERE C# IN(SELECT C# FROM SC WHERE S#=ALL(SELECT S# FROM S))⑧檢索選修課程包含LIU老師所受全部課程的學生學號 SELECT S# FROM SC WHERE C# =ALL(SELECT C# FROM C WHERE TEACHER=’LIU’) 第一章 數(shù)據(jù)庫系統(tǒng)概論 １．試述數(shù)據(jù)、數(shù)據(jù)庫、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)的概念。 數(shù)據(jù)：描述事物的符號記錄稱為數(shù)據(jù)。數(shù)據(jù)的種類有文字、圖形、圖象、聲音、正文等等。數(shù)據(jù)與其語義是不可分的。 數(shù)據(jù)庫：數(shù)據(jù)庫是長期儲存在計算機內(nèi)、有組織的、可共享的數(shù)據(jù)集合。數(shù)據(jù)庫中的數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存，具有較小的冗余度、較高的數(shù)據(jù)獨立性和易擴展性，并可為各種用戶共享。 數(shù)據(jù)庫系統(tǒng)：數(shù)據(jù)庫系統(tǒng)（DBS）是指在計算機系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成。數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員構(gòu)成。 數(shù)據(jù)庫管理系統(tǒng)：數(shù)據(jù)庫管理系統(tǒng)(DBMS)是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。用于科學地組織和存儲數(shù)據(jù)、高效地獲取和維護數(shù)據(jù)。DBMS主要功能包括數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫的運行管理功能、數(shù)據(jù)庫的建立和維護功能。 2．什么是數(shù)據(jù)獨立性？數(shù)據(jù)獨立性又分為哪兩個層次？為什么需要數(shù)據(jù)獨立性？ 數(shù)據(jù)獨立性是用來描述數(shù)據(jù)與應(yīng)用程序之間的依賴程度，包括數(shù)據(jù)的物理獨立性和數(shù)據(jù)的邏輯獨立性，依賴程度越低則獨立性越高 物理獨立性是指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫的數(shù)據(jù)時相互獨立的。邏輯獨立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨立的。 作用:數(shù)據(jù)在磁盤上怎樣存儲由DBMS管理，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu)，這樣當數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不用改變。數(shù)據(jù)獨立性是通過數(shù)據(jù)庫管理系統(tǒng)的兩層映像功能來實現(xiàn) 3．什么是數(shù)據(jù)模型？數(shù)據(jù)模型的基本要素有哪些？為什么需要數(shù)據(jù)模型？ 數(shù)據(jù)模型是描述數(shù)據(jù)語義、數(shù)據(jù)與數(shù)據(jù)之間聯(lián)系（數(shù)據(jù)結(jié)構(gòu)）、數(shù)據(jù)操作，以及一致性約束的概念和工具的集合數(shù)據(jù)模型的基本要素： ①數(shù)據(jù)結(jié)構(gòu)：是所研究的對象類型的集合，是對系統(tǒng)的靜態(tài)特性的描述。 ②數(shù)據(jù)操作：是指對數(shù)據(jù)庫中各種對象（型）的實例（值）允許進行的操作的集合，包括操作及有關(guān)的操作規(guī)則，是對系統(tǒng)動態(tài)特性的描述。 ③數(shù)據(jù)的約束條件：是完整性規(guī)則的集合，完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和依存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效、相容。 作用：一般地講，數(shù)據(jù)模型是嚴格定義的概念的集合。這些概念精確地描述系統(tǒng)的靜態(tài)特性、動態(tài)特性和完整性約束條件。 4．為什么數(shù)據(jù)模型要分為概念模型，邏輯模型和物理模型三類？試分別解釋概念模型、邏輯模型和物理模型 為什么：數(shù)據(jù)模型應(yīng)滿足3方面的要求：一是能比較真實的模擬現(xiàn)實世界；二是容易被人所理解；三是便于在計算機上實現(xiàn)。一種數(shù)據(jù)模型要很好地同時滿足這3個方面的要求是很困難的，因此，在數(shù)據(jù)庫管理系統(tǒng)中這對不同的使用對象和應(yīng)用目的，采用不同的數(shù)據(jù)模型。 概念模型：指概念層次的數(shù)據(jù)模型，也稱為信息模型，它按用戶的觀點或認識對現(xiàn)實世界的數(shù)據(jù)和信息進行建模，主要用于數(shù)據(jù)庫設(shè)計。常用的概念模型有實體聯(lián)系模型（E-R模型）和面向?qū)ο驩O模型 邏輯模型；用來描述數(shù)據(jù)庫數(shù)據(jù)的整體邏輯結(jié)構(gòu)。傳統(tǒng)的邏輯數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和關(guān)系模型，非傳統(tǒng)的邏輯數(shù)據(jù)模型有面向?qū)ο竽Ｐ汀ML模型等 物理模型用來描述數(shù)據(jù)的物理存儲結(jié)構(gòu)和存取方法 5．關(guān)系模型中的主要概念有哪些，試分別解釋之。 關(guān)系模型由一組關(guān)系組成，每個關(guān)系的數(shù)據(jù)結(jié)構(gòu)是一張規(guī)范化的二維表。關(guān)系模型中的常用術(shù)語有：關(guān)系、元組、屬性、碼、域、分量和關(guān)系模式等。關(guān)系模型要求關(guān)系必須是規(guī)范化的，即關(guān)系的每一個分量必須是一個不可分的數(shù)據(jù)項。關(guān)系數(shù)據(jù)模型的操作主要包括查詢、插入，刪除和修改（更新數(shù)據(jù)）。關(guān)系數(shù)據(jù)模型的完整性約束條件包括實體完整性、參照完整性和用戶自定義完整性 6．試解釋數(shù)據(jù)庫的三級模式結(jié)構(gòu)和兩層映像。為什么數(shù)據(jù)庫管理系統(tǒng)要提供數(shù)據(jù)庫的三級模式結(jié)構(gòu)和兩層映像？ 數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)抽象一般包括物理層抽象、邏輯層抽象和視圖層抽象三個級別。對應(yīng)于數(shù)據(jù)抽象的三個級別，數(shù)據(jù)庫管理系統(tǒng)一般也提供觀察數(shù)據(jù)庫的三個不同角度，以方便不同的而用戶使用數(shù)據(jù)庫的需要，這就是數(shù)據(jù)庫的三級模式結(jié)構(gòu)；內(nèi)模式、模式和外模式 為了能夠在系統(tǒng)內(nèi)部實現(xiàn)三個抽象層次的數(shù)據(jù)之間的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫管理系統(tǒng)在數(shù)據(jù)庫的三級模式之間提供了兩層映像：外模式/模式映像、模式/內(nèi)模式映像。正是這兩層映像保證了數(shù)據(jù)庫中的數(shù)據(jù)能夠具有較高的邏輯獨立性和物理獨立性 7．解釋模式、外模式、內(nèi)模式、DDL、DML等概念 內(nèi)模式也稱存儲模式，對應(yīng)于物理層數(shù)據(jù)抽象，它是數(shù)據(jù)的物理結(jié)構(gòu)和存儲方式的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部的表示方式 模式也稱為邏輯模式，賭贏與邏輯層數(shù)據(jù)抽象，是數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是所有用戶的公共數(shù)據(jù)視圖 外模式也成子模式或用戶模式，對應(yīng)于視圖層數(shù)據(jù)抽象，它是數(shù)據(jù)庫用戶(包括應(yīng)用程序員和最終用戶)能夠看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述，是數(shù)據(jù)庫用戶的數(shù)據(jù)視圖，是與莫以具體運用有關(guān)的數(shù)據(jù)的邏輯表示 數(shù)據(jù)庫模式定義語言DDL(Data Definition Language)，是用于描述數(shù)據(jù)庫中要存儲的現(xiàn)實世界實體的語言。一個數(shù)據(jù)庫模式包含該數(shù)據(jù)庫中所有實體的描述定義。這些定義包括結(jié)構(gòu)定義、操作方法定義等。 數(shù)據(jù)操縱語言DML，命令使用戶能夠查詢數(shù)據(jù)庫以及操作已有數(shù)據(jù)庫中的數(shù)據(jù)的計算機語言。具體是指是SELECT查詢、UPDATE更新、INSERT插入、DELETE刪除。 第二章 關(guān)系模型與關(guān)系代數(shù) 1.名詞解釋 域：一組具有相同數(shù)據(jù)類型的值的集合 笛卡爾積：兩個分別為N目和m目的關(guān)系R和S的笛卡爾積是一個n+m目元組的集合 超碼：屬性集A能唯一標識關(guān)系r中的一個元組，則稱A為關(guān)系R的一個超碼 候選碼：對于關(guān)系r中一個或多個屬性的集合A，若屬性集A中的任意真子集都不能成為關(guān)系r的超碼，則、、、、、主碼：在實體集中區(qū)分不同實體的候選碼。 外碼：用于建立和加強兩個表數(shù)據(jù)之間的關(guān)系而引用另一個關(guān)系的主碼。 關(guān)系模式：是型的概念，它定義了元組集合的結(jié)構(gòu)，即定義了一個元組由哪些屬性構(gòu)成 關(guān)系數(shù)據(jù)庫：在一個給定的應(yīng)用領(lǐng)域中，所有實體以及實體之間的聯(lián)系所對應(yīng)的關(guān)系的集合 空值：是所有可能的域的一個取值，表明值未知或不存在。 2.關(guān)系模式的完整性：實體完整性、參照完整性和用戶自定義完整性。實體完整性：若屬性A是關(guān)系r中的主碼，則A不能取空值 參照完整性：若屬性F是關(guān)系r的外碼，它與關(guān)系s的主碼Ks相對應(yīng)，則對于關(guān)系r中的每一個元組在屬性F上的取值，要么為空值，要么等于關(guān)系s中的某個元組的值 3.自然連接和等值連接的區(qū)別于聯(lián)系 等值連接：是從兩個關(guān)系的笛卡爾積中選取連接屬性滿足相等條件的所有元組。 自然連接：是一種特殊的等值連接，它要求兩個參與連接的關(guān)系具有公共的屬性集，并且在結(jié)果中把重復的屬性列去掉 第四章 數(shù)據(jù)庫建模（實體-聯(lián)系模型） 1.請簡要解釋下列術(shù)語：實體、實體集、屬性、域、聯(lián)系、聯(lián)系集、角色、映射基數(shù)、超碼、候選碼、主碼、弱實體、類層次、聚合 實體是客觀世界中可區(qū)別于其他事物的“事物”或“對象”。實體既可以是有形的，實在的事物，也可以是抽象的、概念上存在的事物。相同類型的實體組成的集合稱為實體集 實體是通過一組屬性來描述的，其屬性是實體集中給每個實體都具有的性質(zhì)。每個屬性所允許的取值范圍或集合稱為該屬性的域 聯(lián)系兩個或兩個以上實體之間的聯(lián)系。相同類型聯(lián)系組成的集合稱為聯(lián)系集。聯(lián)系也可擁有自身的描述性屬性 由于參與一個聯(lián)系的實體集通常是不同的，因而角色是隱含的并且常常不需聲明。但是，當參與聯(lián)系的實體來自相同的實體集，則需要聲明角色 映射基數(shù)指一實體集中的一個實體通過一個聯(lián)系集能同時與另一個實體集相聯(lián)系的實體數(shù)目。映射基數(shù)可決定聯(lián)系集的主碼屬性，甚至可能影響到一個事物是作為實體還是聯(lián)系的選擇 超碼是指能夠唯一的標識實體集或聯(lián)系集中的一個實體或一個聯(lián)系的一個或多個屬性的集合。當一個超碼的任意真子集都不能成為超碼時，稱該最小超碼為候選碼。候選碼和超碼是實體集客觀存在的特性，而主碼是被數(shù)據(jù)庫設(shè)計者主觀選中，用來區(qū)分同一實體集中不同實體的候選碼 當一個實體集的所有屬性都不足以形成主碼，就稱該實體集為弱實體集。相反，其屬性可以形成主碼的實體集稱為強實體集。弱實體集所以來的強實體集稱為標識實體集。標識實體集和弱實體集之間必須是一對多關(guān)系，并且弱實體集中的實體在聯(lián)系集中是全部參與的 E-R模型使用繼承和ISA聯(lián)系來描述實體集之間概念上的層次關(guān)系。當欲建立聯(lián)系間的聯(lián)系時，可使用聚合實現(xiàn) 聚合是一種抽象，它將一個聯(lián)系集及其相關(guān)聯(lián)的實體集抽象為一高層實體集對待，然后建立該高層實體集與其他實體集之間的聯(lián)系集 2.綜合題：需求分析----E-R圖---關(guān)系模式 第七章 數(shù)據(jù)庫存儲結(jié)構(gòu) 1.數(shù)據(jù)庫系統(tǒng)的存儲訪問方式是什么？為什么要這樣? 一個數(shù)據(jù)庫映射為多個不同的文件，這些文件由底層的操作系統(tǒng)來維護，永久地存放在磁盤上，并且具有三級存儲介質(zhì)上的備份。每個文件分成定長的存儲單元，稱為塊。塊是存儲分配和數(shù)據(jù)傳輸?shù)幕締挝?/p> 當數(shù)據(jù)庫系統(tǒng)中的程序需要磁盤上的塊時，它向緩沖區(qū)管理器發(fā)出請求（即調(diào)用）。如果這個塊已經(jīng)在緩沖區(qū)中，緩沖區(qū)管理器將這個塊在主存儲器中的地址返回給請求者。如果這個塊不再緩沖區(qū)中，緩沖區(qū)管理器首先在緩沖區(qū)中為這個塊分配空間，如果需要的話會把其他塊移出主存儲器為這個新塊騰出空間，移出的塊僅當它在最近一次寫回磁盤后修改過才需要寫回磁盤；然后，換紅區(qū)管理器把這個塊從磁盤讀入緩沖區(qū)，并將這個塊在主存儲器中的地址返回給請求者。緩沖區(qū)管理器的內(nèi)部動作對發(fā)出磁盤塊請求的程序是透明的。原因：數(shù)據(jù)庫系統(tǒng)的一個主要目標就是減少磁盤和主存儲器之間傳輸?shù)膲K數(shù)。減少磁盤訪問次數(shù)的一種方法是在主存儲器中保留盡可能多的塊，目的是最大化要訪問的塊已經(jīng)在主存儲器中的幾率，這樣就不再需要訪問磁盤了 2.什么是聚集文件組織、什么是多表聚集文件組織？為什么需要多表聚集文件組織?為什么要慎用多表聚集文件組織？ 聚集文件組織：很多關(guān)系數(shù)據(jù)庫系統(tǒng)將各個關(guān)系存儲在一個個獨立的文件中，不同關(guān)系中有聯(lián)系的數(shù)據(jù)是通過關(guān)系間的聯(lián)接操作得到的，但是當數(shù)據(jù)的數(shù)量比較大時，這種方法速度會很慢。而在聚集文件組織方式中，一個文件可以存儲多個關(guān)系的記錄，不同關(guān)系中有聯(lián)系的記錄存儲在一起可以提高查找速度。 多表聚集文件組織：在一個塊中存儲兩個或多個關(guān)系的相關(guān)記錄，以加速特定連接的處理。但是它將會導致其他類型查詢的處理變慢 3.為什么需要索引？什么是順序索引和散列索引？什么是主索引和輔助索引？稠密索引和稀疏索引有什么不同？什么是索引順序文件？ 許多查詢只涉及到文件中的少量記錄，索引能使系統(tǒng)直接定位這些滿足查詢條件的記錄。DBMS首先會查找索引，找到對應(yīng)記錄所在的位置（即所在磁盤的塊地址），然后讀取該磁盤塊，得到所需的記錄 順序索引是基于搜索碼的值的順序排列，用于支持快速地對文件中的記錄進行順序或隨機的訪問。散列索引時通過搜索碼值的散列函數(shù)的值將所有記錄平均、隨機地分布到若干個散列桶中，用于支持快速地對文件中的記錄進行隨機地訪問 如果索引文件中的記錄按照某個搜索碼值指定的順序物理存儲，那么該搜索碼對應(yīng)的索引就稱為主索引，也叫聚集索引。與此相反，搜索碼值順序與索引文件中記錄的物理順序不同的那些索引稱為輔助索引或非聚集索引 如果索引文件中的每一個不同的搜索碼值，在索引中都有一個索引記錄（或稱為索引項），則該索引稱為稠密索引。如果只對索引文件中的部分搜索碼值，在索引中存在一個索引記錄，則該索引稱為稀疏索引。每一個索引項包含搜索碼值和指向具有該搜索碼值的第一個數(shù)據(jù)記錄的指針。利用稠密索引通常可以比稀疏索引能夠更快地定位一條記錄的位置，但是稀疏索引占用空間更小，插入、刪除和更新的開銷也會更小 建立了主索引的索引文件稱為索引順序文件：稠密索引、稀疏索引 4.B+樹索引的根結(jié)點，非葉結(jié)點和葉結(jié)點都具有相同的數(shù)據(jù)結(jié)構(gòu)，那它們之間有什么不同？ 非葉結(jié)點的結(jié)構(gòu)與葉結(jié)點結(jié)構(gòu)相同，只不過非葉結(jié)點中的所有指針都是指向B+樹種下一層節(jié)點的指針，根結(jié)點與其他非葉結(jié)點不同，它包含的指針書可以小于n/2，但至少包含兩個指針 5.散列文件組織和散列索引有什么不同？ 在散列文件組織中，通過計算一條記錄的搜索碼值的散列函數(shù)值，可以直接獲得包含該記錄的磁盤塊（桶）的地址。在散列索引組織中，把搜索碼值以及與它們先關(guān)聯(lián)的記錄指針組織成一個散列文件結(jié)構(gòu) 6.在考慮用索引時，是選擇B+樹索引還是散列索引？為什么？ 散列其實就是一種不通過值的比較，而通過值的含義來確定存儲位置的方法，它是為有效地實現(xiàn)等值查詢而設(shè)計的。不幸的是，基于散列技術(shù)不支持范圍檢索。而基于B+樹索引技術(shù)能有效的支持范圍檢索，并且它的等值檢索效果也很好。但是，散列技術(shù)在等值連接中是很有用的，尤其是在索引嵌套循環(huán)連接方法中，基于散列的索引和基于B+樹的所以在代價上會有很大差別 7.數(shù)據(jù)庫物理設(shè)計的主要內(nèi)容是什么？數(shù)據(jù)庫物理設(shè)計的目標是什么？ 數(shù)據(jù)庫物理設(shè)計的目標是：提高數(shù)據(jù)庫性能，以滿足應(yīng)用的性能需求；有效利用存儲空間；在性能和代價之間做出最優(yōu)平衡 數(shù)據(jù)庫物理設(shè)計的內(nèi)容包括：確定數(shù)據(jù)庫性能，以滿足應(yīng)用的性能需求；有效利用存儲空間；在性能和代價之間做出最優(yōu)平衡 第八章 查詢處理 1.查詢處理的過程分為哪幾個步驟 ?語法分析與翻譯?查詢優(yōu)化?查詢執(zhí)行 2.查詢代價如何度量？為什么？ 查詢處理的代價可以通過該查詢對各種資源的使用情況進行度量，主要包括磁盤存取時間和執(zhí)行一個查詢所用CPU時間以及在并行/分布式數(shù)據(jù)庫系統(tǒng)中的通信開銷等 3.如何實現(xiàn)選擇運算？ 用于選擇運算的搜索方法?不用索引的搜索算法----文件掃描?使用索引的搜索算法---索引掃描 4.題見書（1）最壞情況下，緩沖區(qū)只能容納每個關(guān)系的一個數(shù)據(jù)塊，因而算法的代價為：EJ = nr * bs + br。這里，nr = 20000，bs =1500，br=800，所以所需要的塊存取數(shù)為20000*1500+800，約為30M個塊存取。最好情況下，兩個關(guān)系都能放到內(nèi)存里，因而算法代價為：EJ = bs + br。大約需要2.3K個塊存取。 5.為什么需要查詢優(yōu)化？什么是查詢執(zhí)行計劃？查詢優(yōu)化器的輸入和輸出分別是什么？ 處理一個給定的查詢，尤其是復雜的查詢，通常會有許多種策略。查詢優(yōu)化就是從這多種策略中找出最有效的查詢執(zhí)行計劃的處理過程。 給定一個關(guān)系代數(shù)表達式，查詢優(yōu)化器的任務(wù)就是產(chǎn)生一個查詢執(zhí)行計劃，該計劃能獲得與原關(guān)系代數(shù)表達式相同的結(jié)果，并且執(zhí)行代價是接近最小的 6.題見書：由于是計算三個關(guān)系的自然連接，且連接屬性中的C、E是各自關(guān)系的主碼，因此r1r2r3的大小最多為1000個元組。有效地計算這個連接的策略就是讓連接結(jié)果較小的連接運算先執(zhí)行，即：（r1r2）r3。原因就是：由于A是r1的主碼，C是連接屬性，因此r1r2的最大結(jié)果為1000個元組；而C是r2的主碼，E是連接屬性，因此r2r3的最大結(jié)果為1500個元組。所以，要讓（r1r2）先做連接運算，以減少結(jié)果集的大小。7.畫樹 其它章節(jié)零散習題 列級約束和元組級約束的區(qū)別在哪里？ 如果在定義屬性的同時定義約束條件，則為列級約束；如果單獨定義約束條件，則為元組級約束 什么是事物的ACID特性？ ①原子性：事務(wù)的所有操作要么全部都被執(zhí)行，要么都不被執(zhí)行②一致性；即一個單獨執(zhí)行的事務(wù)應(yīng)保證其執(zhí)行結(jié)果的一致性，即總是將數(shù)據(jù)庫從一個一致性狀態(tài)轉(zhuǎn)化到另一個一致性狀態(tài)③隔離性：即當多個事務(wù)并發(fā)執(zhí)行時，一個事務(wù)的執(zhí)行不能影響另一個事務(wù)，即并發(fā)執(zhí)行的各個事務(wù)不能相互干擾④持久性：即一個事務(wù)成功提交后，它對數(shù)據(jù)庫的改變必須是永久的，即使隨后系統(tǒng)出現(xiàn)故障也不會受到影響 當前主流的數(shù)據(jù)庫訪問技術(shù)是ADO Web服務(wù)器的職責是什么？數(shù)據(jù)庫服務(wù)器的職責又是什么？ Web服務(wù)器負責監(jiān)聽客戶的請求，一旦收到客戶請求，數(shù)據(jù)庫服務(wù)器 三級數(shù)據(jù)庫考點分析之計算機基礎(chǔ)知識 1.1計算機系統(tǒng)組成與應(yīng)用領(lǐng)域 考點1計算機系統(tǒng)組成 一個完整的計算機系統(tǒng)，包括硬件和軟件兩個部分。 硬件系統(tǒng)是指組成一臺計算機的各種物理裝置，它是計算機的物質(zhì)基礎(chǔ)，由各種器件組成，如主板、CPU、硬盤、顯示器、內(nèi)存和線路等。 軟件系統(tǒng)是運行在計算機硬件設(shè)備上的各種程序及相關(guān)資料的總稱。 以存儲程序原理為基礎(chǔ)的馮·諾依曼結(jié)構(gòu)的計算機，一般由五大功能部件組成，它們是運算器、控制、存儲器、輸人設(shè)備以及輸出設(shè)備。 下面分別對各種設(shè)備進行介紹。 1運算器 運算器是用于對數(shù)據(jù)進行加工的部件，它可以對數(shù)據(jù)進行算術(shù)運算和邏輯運算。算術(shù)運算包括加、減、乘、除、求余及復合運算。邏輯運算包括一般的邏輯判斷和邏輯比較。 2控制器 控制器是計算機的控制部件。它控制計算機各部分自動協(xié)調(diào)地工作，用于對程序的指令進行解釋和執(zhí)行，協(xié)調(diào)輸人、輸出設(shè)備，以實現(xiàn)數(shù)據(jù)輸人、運算和輸出等操作。 3存儲器 存儲器的主要功能是存放程序和數(shù)據(jù)，是計算機的記憶存儲裝置。它分為內(nèi)部存儲器和外部存儲器。 4輸入設(shè)備 輸人設(shè)備是計算機從外部接收、獲取信息的裝置。其功能是將數(shù)據(jù)、程序及其他信息，從人們所熟知的形式轉(zhuǎn)換成計算機能識別的信息形式，并輸人到計算機內(nèi)部。 常見輸人設(shè)備有鼠標、鍵盤、掃描儀、紙帶輸人機、模／數(shù)轉(zhuǎn)換器（A/D轉(zhuǎn)換器）等 5輸出設(shè)備 輸出設(shè)備的主要功能是將計算機處理過的二進制形式的信息轉(zhuǎn)換成人們所需要的形式或其他設(shè)備接受并可以識別的信息形式。常見的輸出設(shè)備有顯示器、打印機、聲音合成輸出、繪圖儀和數(shù)／模轉(zhuǎn)換器（D/A轉(zhuǎn)換器）等 一般把運算器和控制器合稱為中央處理器（Central Processor Unit，簡稱CPU），中央處理器與內(nèi)存儲器統(tǒng)稱為主機．輸人設(shè)備、輸出設(shè)備和外存儲器合稱為外部設(shè)備，外部設(shè)備通過接口與主機相連?？键c2計算機的應(yīng)用領(lǐng)域 l 科學和工程計算 主要是用數(shù)值方法對一些數(shù)學問題的求解。計算機不僅可以提高計算的速度，還可以使一些人工不能解決的數(shù)學問題得到解決。在科學實驗和工程設(shè)計中，經(jīng)常會遇到一些數(shù)學方程和函數(shù)問題，這些問題人們不能從理論上得出其準確解，但利用計算機可以得到它們的近似解。這種應(yīng)用稱為科學和工程計算，其特點是計算量大，而邏輯關(guān)系相對簡單。 2數(shù)據(jù)和信息處理 數(shù)據(jù)處理是指對數(shù)據(jù)的收集、存儲、加工、分析和傳送的一系列過程。 計算機的一個非常重要的應(yīng)用領(lǐng)域就是對數(shù)據(jù)和信息的處理。數(shù)據(jù)的含義是相當廣泛的，包括聲、像、文字和圖表等，它們都可以用計算機來進行處理。 3過程控制 過程控制是自動化技術(shù)的重要技術(shù)內(nèi)容和手段．指計算機對所采集到的數(shù)據(jù)按一定的方法經(jīng)過計算，然后輸出到指定的執(zhí)行設(shè)備中去控制生產(chǎn)的過程。 4輔助設(shè)計 計算機輔助設(shè)計（Computer Aided Design，簡稱CAD)是用計算機來幫助設(shè)計人員進行產(chǎn)品、工程設(shè)計的重要技術(shù)手段，可以節(jié)省人力和物力，且速度快，質(zhì)量高，能有效縮短產(chǎn)品的設(shè)計周期。 這里有必要提一下這幾個名詞：計算機輔助制造（Computer Aided Manufacturing,簡稱CAM)、計算機輔助測試（Computer Aided Testing，簡稱CAT）和計算機輔助教學（Computer Aided Instruction，簡稱CAI）。 5人工智能 人們把用計算機模擬人腦思維的過程稱為人工智能，并利用計算機程序來實現(xiàn)這些過程。 1.2計算機軟件 考點3計算機語言 計算機語言是面向計算機的人工語言，它是進行程序設(shè)計的工具，又稱為程序設(shè)計語言?，F(xiàn)有的程序設(shè)計語言一般可分為機器語言、匯編語言及高級語言，下面分別加以介紹。 1機器語言 機器語言是最初級的計算機語言，它依賴于硬件，是由0，I組成的二進制編碼形式的指令集合。不易被人識別，但可以被計算機直接執(zhí)行。 2匯編語言 匯編語言指使用助記符號和地址符號來表示指令的計算機語言，也稱之為符號語言。每條指令有明顯的標識，易于理解和記憶。 用匯編語言編寫的程序，直觀且易理解，這是匯編語言的優(yōu)點。但是匯編語言仍是面向機器的，編程工作量大，程序可移植性差。計算機不能識別和直接運行匯編語言，必須翻譯成機器語言程序后才能識別并運行。這種翻譯程序即稱為匯編程序，其關(guān)系如圖l一1所示。 圖1－1匯編過程 高級語言 高級語言是一類面向問題的程序設(shè)計語言，且獨立于計算機的硬件，對具體的算法進行描述，所以又稱為算法語言，它的特點介紹如下： （I)脫離具體的計算機硬件。 （2）通用性及可移植性好。 下面介紹幾種常用的高級語言。 （I）BASIC語言：多用于教學及小型應(yīng)用程序的開發(fā)工作。 （2）FORTRAN語言：多用于科學及工程計算程序的開發(fā)工作。 （3）PASCAL語言：多用于專業(yè)教學及應(yīng)用程序的開發(fā)工作。 (4）C語言：多用于系統(tǒng)程序的開發(fā)。 （5）C十＋語言：多用于面向?qū)ο蟪绦虻拈_發(fā)。 （6）COBOL語言：多用于商業(yè)、交通及銀行等應(yīng)用程序的開發(fā)。 （7)PROLOG語言：多用于人工智能程序的開發(fā)。 （8）FoxPro語言：多用于專業(yè)教學及應(yīng)用程序的開發(fā)。 高級語言程序一般又稱為源程序，不能直接在計算機上運行，需要翻譯成機器語言程序（又稱為目標程序）才可執(zhí)行。這種翻譯是由編譯程序來完成的，翻譯過程如圖1-2所示。 圖1一2編譯過程 考點4系統(tǒng)軟件 系統(tǒng)軟件指負責管理、監(jiān)控和維護計算機資源（含硬件資源和軟件資源）的程序。 1操作系統(tǒng) 操作系統(tǒng)（Operating System,簡稱OS）是系統(tǒng)軟件的核心，也是用戶同計算機之間的接口，是一組程序模塊的集合：它們有效地控制和管理計算機系統(tǒng)中的硬件和軟件資源；合理地組織計算機工作流程，以改善系統(tǒng)的性能；提供一個易于使用、功能強大的工作環(huán)境，從而在計算機和其他用戶之間起到接口的作用。 2語言處理程序 語言處理程序就是將各種語言編寫的源程序翻譯成機器語言表示的目標程序。按處理方式的不同可解釋型程序與編譯型程序兩大類。 3數(shù)據(jù)庫管理系統(tǒng) 數(shù)據(jù)庫管理系統(tǒng)(DataBase Management System,簡稱DBMS）是組織、管理和查詢計算機中的存緒數(shù)據(jù)并提供一定處理功能的大型系統(tǒng)軟件，是計算機信息系統(tǒng)和應(yīng)用系統(tǒng)的基礎(chǔ)，可分為兩類： (1)基于微型計算機的小型數(shù)據(jù)庫管理系統(tǒng)可解決數(shù)據(jù)量不大且功能要求較簡單的數(shù)據(jù)庫應(yīng)用。 (2)大型的數(shù)據(jù)庫管理系統(tǒng)功能齊全，安全穩(wěn)定，支持對大數(shù)據(jù)量的管理并提供相應(yīng)開發(fā)工具。 4服務(wù)性程序 服務(wù)性程序?qū)儆谳o助性的程序．比如用于程序的裝人、連接和編輯，調(diào)試用的裝人程序、連接程序、編輯程序及調(diào)試程序，以及故障診斷程序、糾錯程序等?？键c5應(yīng)用軟件 應(yīng)用軟件是指人們?yōu)榱私鉀Q某濘、領(lǐng)域的實際問題而編制的計算機程序。除了系統(tǒng)軟件以外的所有軟件都稱為應(yīng)用軟件。隨著計算機應(yīng)用在不同領(lǐng)域的深人發(fā)展，應(yīng)用軟件的類型也不斷增多，如各種用于計算的軟件包、字處理軟件、CA D軟件、CAI軟件、CAM軟件，以及各種繪圖軟件等。 計算機硬件、軟件及汁算機系統(tǒng)的組成情況如圖1一3所示。 圖1－3計算機系統(tǒng)組成 考點6計算機網(wǎng)絡(luò)概述 1計算機網(wǎng)絡(luò)的基本概念 計算機網(wǎng)絡(luò)是通信技術(shù)與計算機技術(shù)緊密結(jié)合的產(chǎn)物，通過通信線路及通信設(shè)備將分布在不同地點的具有獨立功能的多個計算機系統(tǒng)連接起來，并在網(wǎng)絡(luò)軟件支持下實現(xiàn)相互的數(shù)據(jù)通信及資源共享的硬件系統(tǒng)。計算機網(wǎng)絡(luò)按規(guī)模大小可分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。 2計算機網(wǎng)絡(luò)的發(fā)展厲史 （l）具有通信功能的單機系統(tǒng)階段。 （2）具有通信功能的多機系統(tǒng)階段。 （3）計算機網(wǎng)絡(luò)階段。 3計算機網(wǎng)絡(luò)的主要特點 在不同的發(fā)展階段，人們對網(wǎng)絡(luò)的定義是不同的，這些定義大致可分為3類：廣義的觀點、資源共享的觀點和用戶透明性的觀點。從目前計算機網(wǎng)絡(luò)的特點來看，資源共享觀點能比較準確地描述計算機網(wǎng)絡(luò)的基本特征。下面簡單介紹一卜資源共享的含義： （1)資源共享。網(wǎng)絡(luò)用戶可以通過網(wǎng)絡(luò)訪問聯(lián)網(wǎng)的遠程計算機資源，也可以調(diào)用不同計算機共同完成任務(wù)。 （2）獨立的計算機。網(wǎng)絡(luò)中的計算機可以聯(lián)網(wǎng)工作，也可以脫離網(wǎng)絡(luò)獨立工作。 （3）遵循共同的網(wǎng)絡(luò)協(xié)議。為保證網(wǎng)絡(luò)中的計算機能有序地工作，每臺計算機在交換數(shù)據(jù)的過程中遵守共同的通信規(guī)則，一個網(wǎng)絡(luò)協(xié)議主要由語法、語義與時序組成。 考點7計算機網(wǎng)絡(luò)的分類 1分類方法 (1)根據(jù)傳輸技術(shù)分類：可分為廣播式網(wǎng)絡(luò)與點一點式網(wǎng)絡(luò)。 （2）根據(jù)網(wǎng)絡(luò)的覆蓋范圍與規(guī)模分類：可分為局域網(wǎng)、城域網(wǎng)及廣域網(wǎng)。 2廣域網(wǎng) 廣域網(wǎng)（Wide Area Network，簡稱WAN）也稱為遠程網(wǎng)，其覆蓋范圍從幾十千米到幾千千米甚至上萬千米，廣域網(wǎng)具有以下特點。 （1)適應(yīng)大容量與突發(fā)性通信要求 （2)適應(yīng)綜合業(yè)務(wù)服務(wù)要求 (3）開放的設(shè)備接口與規(guī)范化的協(xié)議 (4)完善的通信服務(wù)與網(wǎng)絡(luò)管理。 隨著通信技術(shù)的不斷發(fā)展，數(shù)據(jù)通信的環(huán)境也發(fā)生了變化，主要表現(xiàn)在以下3個方面。 (1)傳輸介質(zhì)由原有的電纜逐步走向誤碼率很低且?guī)捄軐挼墓饫w (2)局域網(wǎng)內(nèi)部的數(shù)據(jù)傳輸速率已經(jīng)達到IOMb/s一1 Gb/s，多個局域網(wǎng)之間高速互聯(lián)的要求越來越強烈。 (3)用戶設(shè)備性能大大提高，可以承擔部分原來由數(shù)據(jù)通信網(wǎng)承擔的通信處理功能 3局域網(wǎng) 局域網(wǎng)（Local Area Network，簡稱LAN）指網(wǎng)絡(luò)服務(wù)區(qū)域在一個局部的范圍內(nèi)，可以有一臺或多臺計算及多個工作站通過其進行通信。它有以太網(wǎng)（Ethernet）、令牌總線（Token Bus）和令牌環(huán)（Token ring）3種工作原理。 局域網(wǎng)的技術(shù)特點主要表現(xiàn)在以下幾個方面。 (1)覆蓋范圍有限，多用于公司、機關(guān)、校園等范圍內(nèi)的計算機終端與信息處理設(shè)備之間的聯(lián)網(wǎng)需求。 (2)提供高數(shù)據(jù)傳輸速率、低誤碼率、高質(zhì)量數(shù)據(jù)傳輸環(huán)境。 (3)易于建立、維護與擴展，一般為一個單位所有。 (4)決定局域網(wǎng)特性的主要技術(shù)要素為網(wǎng)絡(luò)拓撲、傳輸介質(zhì)與介質(zhì)訪問控制方法。 (5)從介質(zhì)訪問控制方法角度，可分為共享式與交換式局域網(wǎng)。 城域網(wǎng) 城域網(wǎng)（Metropolitan Area Network，簡稱MAN）是介于廣域網(wǎng)與局域網(wǎng)之間的一種高速網(wǎng)絡(luò)。早期的城域網(wǎng)主要采用光纖分布式數(shù)據(jù)接口（Fiber Distributed Data Interface，簡稱FDDI），它主要有以下幾個技術(shù)特點。 (1)使用基于IEEE 802.5的單令牌的環(huán)網(wǎng)介質(zhì)訪問控制MAC協(xié)議。 (2)使用IEEE 802.2協(xié)議，與符合IEEE 802標準的局域網(wǎng)兼容。 (3)數(shù)據(jù)傳輸速率為100 Mb/s,聯(lián)網(wǎng)的節(jié)點數(shù)`1 000,環(huán)路長度為100 km，(4)可以使用雙環(huán)結(jié)構(gòu)，具有容錯能力。 (5)可以使用多模或單模光纖。 (6)具有動態(tài)分配帶寬的能力，能支持同步和異步數(shù)據(jù)傳輸。 考點8Internet基礎(chǔ) Internet的形成與發(fā)展 (1)TCP/IP協(xié)議與ARPAnet的結(jié)合，使ARPAnet成為Internet的主干網(wǎng)。 (2)NSFnet從一開始就使用TCP/IP協(xié)議，是第一個使用TCP/IP協(xié)議的廣域網(wǎng)。 (3)Internet實現(xiàn)了TCP/IP協(xié)議參考模型與協(xié)議的結(jié)合。TCP/IP協(xié)議使網(wǎng)絡(luò)不受主機、用戶微型計算機及所使用的操作系統(tǒng)的限制。 Internet的結(jié)構(gòu)與組成 從技術(shù)角度上來看，Internet主要是由通信線路、路由器、主機、信息資源幾個主要部分組成的。 (1)通信線路。將Internet中的路由器與路由器、路由器與主機連接起來。 (2)路由器。是Internet中最重要的通信設(shè)備之一，它的作用是將Internet中的各個局域網(wǎng)、城域網(wǎng)或廣域網(wǎng)，以及主機互聯(lián)起來 (3)主機。是Internet中信息資源與服務(wù)的載體。 (4)信息資源是用戶最關(guān)心的問題，它會影響到Internet中站點受歡迎的程度。 TCP/IP協(xié)議、域名與IP地址 TCP/IP協(xié)議是為保證Internet正常工作而要求所有Internet中的主機都必須遵守的通信協(xié)議。它具有 以下幾個特點 (1)開放的協(xié)議標準，獨立于特定的計算機硬件與操作系統(tǒng)。 (2)獨立于特定的網(wǎng)絡(luò)硬件，可以運行在局域網(wǎng)和廣域網(wǎng)，更適用于互聯(lián)網(wǎng)中。 (3)標準化的高層協(xié)議，可以提供多種可靠的用戶服務(wù)。 (4)統(tǒng)一的網(wǎng)絡(luò)地址分配方字模，使得整個TCP/IP設(shè)備在網(wǎng)中都具有唯一的IP地址。 在TCP/IP參考模型中，應(yīng)用層包括了所有的高層協(xié)議，且一直有新的協(xié)議加人。應(yīng)用層協(xié)議主要有下面幾種。 (1)網(wǎng)絡(luò)終端協(xié)議TELNET,實現(xiàn)網(wǎng)絡(luò)互聯(lián)中遠程登錄的功能二 (2)文件傳送協(xié)議FTP,實現(xiàn)因特網(wǎng)中交互式文件傳送的功能。 (3)域名服務(wù)DNS,實現(xiàn)網(wǎng)絡(luò)設(shè)備名字與IP地址相互映射的網(wǎng)絡(luò)服務(wù)。 (4)路由信息協(xié)議RIP，網(wǎng)絡(luò)設(shè)備間交換路由信息的協(xié)議。 (5)電子郵件協(xié)議SMTP，實現(xiàn)網(wǎng)絡(luò)中電子郵件的傳送功能。 (6)HTTP協(xié)議，用于004km.cnF 1.第一范式(1NF)及進一步規(guī)范化 關(guān)系模式需要滿足一定的條件，不同程度的條件稱做不同的范式，最低要求的條件是元組的每個分量必須是不可分的數(shù)據(jù)項，這叫第一范式，簡稱1NF，是最基本的范式。對于各種范式之間的聯(lián)系有5NF C4NF仁BCNFC3NF仁2NFCINF成立。一個低一級范式的關(guān)系模式，通過模式分解可以轉(zhuǎn)換為若干個高一級范式的關(guān)系模式的集合，這個過程就叫規(guī)范化。2.第二范式(2NF)若R EINF，且每一個非主屬性完全函數(shù)依賴于碼，則R∈2NFo 2NF就是不允許關(guān)系模式的屬性之間有這樣的函數(shù)依賴X-.Y。其中X是碼的真子集，Y是非主屬性,也就是說，不允許有非主屬性對碼的部分函數(shù)依賴。3.第三范式(3NF)關(guān)系模式R，＜U，F(xiàn)＞中若不存在這樣的碼X，屬性組Y及非主屬性Z(Z不包含于均使得X→Y，(Y函數(shù)依賴于X)Y→Z成立，則稱R＜U, F＞∈3NF 4.Boyce一Codd范式(BCNF)若關(guān)系模式REINF，且對于每個非平凡的函數(shù)依賴X-} Y都有X包含碼，則R EBCNF。在函數(shù)依賴的范圍內(nèi)，BCNF達到了最高的規(guī)范化程度。 考點35多值依賴和4NF 1.多值依賴 設(shè)R(U)是屬性集U上的一個關(guān)系模式X、Y,Z是U的子集，并且Z＝U一X一Y}關(guān)系模式R(U)中多值依賴X→→Y成立，當且僅當對R(U)功的任一關(guān)系r，給定的一對(x,z)值有一組Y的值，這組值僅僅決定于x值而與z值無關(guān)。4.第四范式(4NF)關(guān)系模式R＜U，F(xiàn)＞司NF，如果對于R的每個非平凡多值依賴X→→Y(Y不包含于X)，X都含有碼，則稱R＜U，F(xiàn)＞∈4NF。 如果一個關(guān)系模式是4NF，則必為BCNF。 4.14關(guān)系模式的分解 考點36模式分解的等價標準 常用的等價標準要求分解是具有無損連接性的，并且是保持函數(shù)依賴的。 考點37關(guān)于模式分解的幾個事實 (1)分解具有無損連接性和分解保持函數(shù)依賴是兩個互相獨立的標準。(2)若要求分解具有無損連接性，那么模式分解一定可以達到BCNF)。 (3)若要求分解保持函數(shù)依賴，刀廠么模式分解可以達到3NF，但不一定能達到BCNF。(4)若要求分解既具有無損連接性，又保持PA數(shù)依賴，則模式分解可以達到3NF，但不一定能達到BCNF。 4.15數(shù)據(jù)庫設(shè)計的內(nèi)容、方法和步驟 考點38關(guān)于數(shù)據(jù)庫設(shè)計的概述 數(shù)據(jù)庫設(shè)計是指對于一個給定的應(yīng)用環(huán)境，包括硬件環(huán)境、操作系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)等軟件環(huán)境，如何使用這個環(huán)境來表達用戶的要求，構(gòu)造最優(yōu)的數(shù)據(jù)庫模式，建立數(shù)據(jù)庫及圍繞數(shù)據(jù)庫展開的應(yīng)用系統(tǒng)，使之能夠有效地收集、存儲、操作和管理數(shù)據(jù)，滿足企業(yè)組織中各類用戶的應(yīng)用需求。 數(shù)據(jù)庫設(shè)計方法中比較著名的有新奧爾良(New Orleans)方法。它將數(shù)據(jù)庫設(shè)計過程分為4個階段：需求分析、概念結(jié)構(gòu)設(shè)計 一、邏輯結(jié)構(gòu)設(shè)計和物理設(shè)計。4.16需求分析 考點39需求分析的任務(wù) 需求分析的任務(wù)是通過詳細調(diào)查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等)，充分了解原系統(tǒng)(手工系統(tǒng)或計算機系統(tǒng))的下作概況，明確用戶的各種需求，然后在此基礎(chǔ)上確定新系統(tǒng)的功能。新系統(tǒng)必須充分考慮今后可能的擴充和改變，不能僅僅按當前應(yīng)用需求來設(shè)計數(shù)據(jù)庫。需求分析的重點是調(diào)查、收集與分析用戶在數(shù)據(jù)管理中的信息要求、處理要求、安全性與完整性要求。需求分析的階段成果是產(chǎn)生系統(tǒng)需求說明書?？键c40需求分析的基本步驟 需求分析的步驟有以下幾個方面： (1)需求的收集：數(shù)據(jù)，發(fā)生時間、頻率，發(fā)生的規(guī)則、約束條件、相關(guān)聯(lián)系、計劃控制及決策過程。 (2)需求的分析整理二包括數(shù)據(jù)流程分析、數(shù)據(jù)分析結(jié)果描述、數(shù)據(jù)分析統(tǒng)計及分析圍繞數(shù)據(jù)的各種業(yè)務(wù)處理功能，并以帶說明的系統(tǒng)功能結(jié)構(gòu)圖形式給出。 4.17概念結(jié)構(gòu)設(shè)計 考點41概念結(jié)構(gòu)設(shè)計的目標和策略 概念結(jié)構(gòu)是對現(xiàn)實世界的一種抽象，即對實際的人、物、事和概念進行人為處理，抽取人們關(guān)心的共同特性，忽略非本質(zhì)的細節(jié)，并把這些特性用各種概念精確地加以描述。 設(shè)計概念結(jié)構(gòu)通常有4類方法：自頂向下、自底向上、由里向外和混合策略。無論采用哪種設(shè)計方法，一般都以E-R模型為工具來描述概念結(jié)構(gòu)。最常用的設(shè)計策略是自底向上設(shè)計策略。 考點42采用E-R方法的數(shù)據(jù)概念模型設(shè)計 1數(shù)據(jù)抽象與局部視圖設(shè)計 以自底向上設(shè)計概念結(jié)構(gòu)的方法為例，它通常分為兩步： (1)根據(jù)需求分析的結(jié)果(數(shù)據(jù)流圖、數(shù)據(jù)字典等)對現(xiàn)實世界的數(shù)據(jù)進行抽象，設(shè)計各個局部視圖即E-R圖。(2)集成局部視圖。 設(shè)計E-R圖的步驟如下： (1)選擇局部應(yīng)用(2)逐一沒計E-R圖二 2視圖的集成 集成局部E-R圖時需要兩步。 (1)合并E-R圖，生成初步E7R圖。 各E-R圖之間的沖突主要有3類：屬性沖突、命名沖突和結(jié)構(gòu)沖突：(2)修改與重構(gòu)，生成基本E-R圖。 修改、重構(gòu)初步E-R圖以消除冗余，主要采用分析方法。除分析方法外，還可以用規(guī)范化理論來消除冗余。 4.18邏輯結(jié)構(gòu)設(shè)計 考點43 E-R模型向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換 將E-R圖轉(zhuǎn)換為關(guān)系模型實際上就是要將實體、實體的屬性和實體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式，這種轉(zhuǎn)換的規(guī)則包括以下幾點：(1)一個實體型轉(zhuǎn)換為一個關(guān)系模式。(2)一個m: n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。 (3)一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與n端對應(yīng)的關(guān)系模式合并。(4)一個1：1聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系模式，也可以與任意一端對應(yīng)的關(guān)系模式合并。 (5)3個或3個以上實體間的一個多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。 (6)同一實體集的實體間的聯(lián)系，即自聯(lián)系，也可按上述1: 1,1: n和m: n三種情況分別處理。 (7)具有相同碼的關(guān)系模式可以合并。 考點44關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程 關(guān)系數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計過程如下： (1)從E-R圖導出初始關(guān)系模式。(2)規(guī)范化處理。 (3)模式評價。(4)優(yōu)化模式。(5)形成邏輯結(jié)構(gòu)設(shè)計說明書。 4.19物理結(jié)構(gòu)設(shè)計 考點45物理設(shè)計的內(nèi)容 (1)存儲記錄的格式設(shè)計。對數(shù)據(jù)項類型特征進行分析，并對存儲記錄進行格式化 決定如何進行數(shù)據(jù)壓縮或代碼優(yōu)化。 (2)存儲方法的設(shè)計。物理設(shè)計中最重要的一個考慮是把存儲記錄在全范圍內(nèi)進行物理安排，包括順序存放、散列存放和聚列存放。物理設(shè)計的結(jié)果是物理設(shè)計說明書。(3)存取方法設(shè)計。存取方法設(shè)計為存儲在物理上的數(shù)據(jù)提供數(shù)據(jù)訪問的路徑。DBMS產(chǎn)品一般都提供了一些存儲分配參數(shù)，供數(shù)據(jù)人員和DBA對數(shù)據(jù)庫進行物理優(yōu)化。 考點46物理設(shè)計的評價 數(shù)據(jù)庫物理設(shè)計過程中需要對時間效率、空間效率、維護代價和各種用戶要求進行權(quán)衡，其結(jié)果可以產(chǎn)生多種方案，數(shù)據(jù)庫設(shè)計人員必須對這些方案進行細致的評價，從中選擇一個較優(yōu)的方案作為數(shù)據(jù)庫的物理結(jié)構(gòu)。 在數(shù)據(jù)庫應(yīng)用系統(tǒng)生存期中，總的開銷包括：規(guī)劃開銷、設(shè)計開銷、實施和測試開銷、操作開銷、運行維護開銷。評價物理數(shù)據(jù)庫的方法完全依賴于所選用的DBMS。 4.20實現(xiàn)和維護 考點47數(shù)據(jù)庫的實現(xiàn) 數(shù)據(jù)庫實現(xiàn)的主要工作有以下幾個方面：(1)定義數(shù)據(jù)庫結(jié)構(gòu)。(2)編制與調(diào)試應(yīng)用程序。(3)數(shù)據(jù)裝載。 (4)數(shù)據(jù)庫試運行。 考點48其他設(shè)計 其他設(shè)計工作包括加強數(shù)據(jù)庫的安全性、完整性控制，以及保證一致性、可恢復性等，總是以犧牲效率為代價的。設(shè)計人員的任務(wù)就是要在實現(xiàn)代價和盡可能多的功能之間進行合理平衡。其他設(shè)計包括數(shù)據(jù)庫的再組織設(shè)計、故障恢復方案設(shè)計、安全性考慮和事務(wù)控制等。 考點49數(shù)據(jù)庫的運行和維護 在數(shù)據(jù)庫運行階段，對數(shù)據(jù)庫經(jīng)常性的維護工作主要是由DBA完成的，它包括以下幾個方面： (1)數(shù)據(jù)庫的轉(zhuǎn)儲和恢復。 (2)數(shù)據(jù)庫的安全性、完整性控制。(3)數(shù)據(jù)庫性能的監(jiān)督、分析和改進。(4)數(shù)據(jù)庫的重組織和重構(gòu)造。 4.21數(shù)據(jù)庫管理系統(tǒng)概述 考點50 DBMS的系統(tǒng)目標 數(shù)據(jù)庫管理系統(tǒng)(DBMS)是操作和管理數(shù)據(jù)庫的軟件系統(tǒng)，它由一組計算機程序構(gòu)成，管理并控制數(shù)據(jù)資源的使用。數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心DBMS的目標是用戶界面友好、結(jié)構(gòu)清晰和開放性。 考點51 DBMS的基本功能 DBMS主要是實現(xiàn)對共享數(shù)據(jù)有效的組織、管理和存取。因此，DBMS具有如下幾個方面的基本功能。 (1)數(shù)據(jù)庫定義功能。(2)數(shù)據(jù)存取功能。 (3)數(shù)據(jù)組織、存儲和管理。(4)數(shù)據(jù)庫運行管理。(5)數(shù)據(jù)庫的建立和維護。 (6)通信功能和數(shù)據(jù)轉(zhuǎn)換功能等。 考點52 DBMS程序模塊的組成 大致來說，DBMS的程序模塊可按功能劃分為以下5個模塊：(1)數(shù)據(jù)定義方面的程序模塊。(2)數(shù)據(jù)操縱方面的程序模塊 (3)數(shù)據(jù)庫運行管理方面的程序模塊 (4)數(shù)據(jù)庫組織、存儲和管理方面的程序模塊。(5)數(shù)據(jù)庫建立、維護和其他方面的程序模塊。 考點53 DBMS的層次結(jié)構(gòu) 可以將DBMS劃分成若干層次，這樣可以幫助我們更清晰地認識DBMS，更重要的是有助于DBMS的設(shè)計和維護。 (1)最上層是應(yīng)用層位于DBMS核心之外。 (2)第二層是語言翻譯處理層它處理的對象是數(shù)據(jù)庫語言}A SQL,(3)第三層是數(shù)據(jù)存取層：該層處理的對象是單個元組。 (4)第四層是數(shù)據(jù)存儲層。該層處理的對象是數(shù)據(jù)頁和系統(tǒng)緩沖區(qū)。(5)操作系統(tǒng)是DBMS的基礎(chǔ)。它處理的對象是數(shù)據(jù)文件的物理塊。4.22新的應(yīng)用需求對DBMS的挑戰(zhàn) 考點54新的應(yīng)用需求對DBMS的挑戰(zhàn) 由于現(xiàn)在以關(guān)系型數(shù)據(jù)庫管理系統(tǒng)(RDBMS)為主流。這些新應(yīng)用需求要求數(shù)據(jù)庫管理系統(tǒng)應(yīng)該具有支持分布式操作、聯(lián)機事務(wù)處理能力、決策支持能力、支持多媒體、大容量、復雜數(shù)據(jù)應(yīng)用、兼容性和集成能力、異種數(shù)據(jù)庫之間的互訪能力、系統(tǒng)可靠性、安全性、大型系統(tǒng)等方面的管理能力。 在我國，當前流行的數(shù)據(jù)庫管理系統(tǒng)絕大多數(shù)是關(guān)系型數(shù)據(jù)庫管理系統(tǒng)，一般可分為如下3類： (1)以PC機、微型機系統(tǒng)為運行環(huán)境的數(shù)據(jù)庫管理系統(tǒng)。(2)以O(shè)racle為代表的數(shù)據(jù)庫管理系統(tǒng)，這類系統(tǒng)還有IBM DB2,Sybase等，也被稱為主流數(shù)據(jù)庫管理系統(tǒng)。 (3)以Microsoft SQI.Server為代表的介于以上兩類之間的數(shù)據(jù)庫管理系統(tǒng)。 4.23 Oracle數(shù)據(jù)庫系統(tǒng) 考點55Oracle數(shù)據(jù)庫系統(tǒng)簡介 Oracle關(guān)系型數(shù)據(jù)庫管理系統(tǒng)是美國Oracle公司的優(yōu)秀軟件產(chǎn)品，它采用SQL語言作為數(shù)據(jù)庫語言。該公司于1979年推出了世界上第一個商業(yè)化的關(guān)系型數(shù)據(jù)庫系統(tǒng)。Oracle數(shù)據(jù)庫的特點包括兼容性、可移植性、可連接性及高的生產(chǎn)率。 考點56 Oracle的主要產(chǎn)品及其功能 1Oracle數(shù)據(jù)庫服務(wù)霖功能及其特色 Oracle數(shù)據(jù)庫服務(wù)器包括標準服務(wù)器和許多可選的服務(wù)器選件，選件用于擴展標準服務(wù)器的功能，以適應(yīng)特殊的應(yīng)用需求。 (1)標準服務(wù)器主要具有下列特色：多進程多線索的體系結(jié)構(gòu)、高性能核心技術(shù)、高可用性和SQL的實現(xiàn)。 (2)并行服務(wù)器選件(paralle server option)和并行查詢選件(paralle query option)。 1．請寫出SQL Server 2000中的六種約束。 主鍵約束，唯一鍵約束，檢查約束，默認值約束，外鍵約束，級聯(lián)參照完整性約束 2．在關(guān)系模型中，有哪三類完整性約束？ 實體完整性：體現(xiàn)在實體的唯一性上，在一個關(guān)系R中，設(shè)屬性A是它的主 關(guān)鍵字的組成部分，則屬性A不能取空值； 參照完整性：本關(guān)系的某一個非主屬性值，必須等于另一個關(guān)系的關(guān)鍵 字的值； 用戶定義的完整性：針對某一具體數(shù)據(jù)庫的約束條件，由應(yīng)用環(huán)境決定，它反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語義要求。 3．數(shù)據(jù)模型由哪三部分組成？ 數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，完整性約束 1．創(chuàng)建一個名為“產(chǎn)品”的數(shù)據(jù)庫，其包含一個主文件和一個事務(wù)日志文件。主文件的邏輯名為“產(chǎn)品銷售_data”，物理文件名為“C:產(chǎn)品銷售_data.mdf”，初始容量為10MB，最大容量是20MB，每次的增量是10%。事務(wù)日志文件的邏輯名為“產(chǎn)品銷售_log”，物理文件名為“C:產(chǎn)品銷售_log.ldf”,初始容量是2MB，最大容量不受限制，每次的增量是2MB。 CREATE DATABASE產(chǎn)品 ON PRIMARY (NAME=產(chǎn)品銷售_data,FILENAME='C:產(chǎn)品銷售_data.mdf',SIZE=10MB,MAXSIZE=20MB,FILEGROWTH=10%) LOG ON (NAME=產(chǎn)品銷售_log,FILENAME='C: 產(chǎn)品銷售_log.ldf',SIZE=2MB,MAXSIZE=UNLIMITED,FILEGROWTH=2MB) 2、打開“產(chǎn)品”的數(shù)據(jù)庫。 USE產(chǎn)品 3、將“產(chǎn)品”的數(shù)據(jù)庫改名為“產(chǎn)品銷售”的數(shù)據(jù)庫 EXEC sp_renamedb產(chǎn)品, 產(chǎn)品銷售 4、刪除“產(chǎn)品銷售”的數(shù)據(jù)庫 DROP DATABASE產(chǎn)品銷售5、2）、產(chǎn)品編號、銷售商編號都是外鍵，其中產(chǎn)品編號參照表“產(chǎn)品信息”的產(chǎn)品編號屬性，銷售商編號參照表“銷售商信息”的銷售商編號屬性。 CREATE TABLE 銷售 (產(chǎn)品編號 CHAR(6)references 產(chǎn)品信息(產(chǎn)品編號),銷售商編號 CHAR(6)references銷售商信息(銷售商編號),銷售時間DatetimeNOT NULL,數(shù)量Int NOT NULL,PRIMARY KEY(產(chǎn)品編號,銷售商編號) 6、已知有學生信息表：STUDENT；課程表：COURSE；成績表：SC 1）、向SC表中添加一條記錄（’ 9309119’,‘EE-201’,90.5）； INSERTSC VALUES('9309119','EE-201',90.5) 2）、刪除SC表中學號為9309120的記錄； DELETE SC WHERE SNO='9309120' 3）、把所有課程的學分都改為4分； UPDATE COURSE SET CREDIT = 44）、把學號為9104421的學生的身高改為1.83; UPDATE STUDENT SET high=1.8 3WHERE SNO='9104421' 5）、查詢COURSE表中每門課程的課程名稱、學分； SELECTcname,creditFROMCOURSE ORDER BYCREDITDESC 6）、查詢所有男同學的學號和姓名； SELECT sno,sname FROM student WHERE sex='男' 7）、查詢成績在90分以上的學生的學號、課程號、成績。 SELECT sno,cno,grade FROM sc WHERE grade>90 8）、查詢至少有一門課的成績在80分以上的男同學的學號； SELECT sno FROM student A WHERE exists(SELECT * FROM scB WHERE A.sno=B.sno AND grade>80) 9）、求各門課程的最高分、最低分、平均分； SELECT sno,max(grade),min(grade), avg(grade) FROM sc GROUP BY sno 10）、查詢歐陽美齡選修的課程名稱和成績，結(jié)果按成績降序排列； SELECTcname,grade FROM student A,course B,sc C WHERE sname='歐陽美齡' AND A.sno=C.sno AND B.cno=C.cno 11）、查詢身高大于李惟德身高的學生的姓名。 SELECTsname FROM student WHEREhigh>(SELECT high FROM student WHERE sname='李惟德' 12）、求選修了全部課程的學生學號、姓名 SELECT sno FROM student WHERE(select distinct cno FROM sc B WHERE A.sno=B.sno) =(SELECT COUNT(*)FROMcourse) 1．實體間的聯(lián)系可分為三類1:1(或一對一),1:N(或一對多),M:N(或多對多) 2.E-R模型的組成要素包括: 實體，屬性，聯(lián)系。 3.唯一標識實體的屬性或?qū)傩越M稱為: 主鍵 4.關(guān)系模型要求關(guān)系必須規(guī)范化也就是要求關(guān)系必須滿足一定的條件，這些規(guī)范條件中最基本的一條就是，關(guān)系的每一個分量必須是: 不可再分的數(shù)據(jù)項。 5.四種專門的關(guān)系操作是：選擇、投影、連接、除。 《國防動員基本理論》復習題 一、填空 1、戰(zhàn)略學說包括________和__________。 2、綜合國力是指一個國家所擁有的_______、________、_________、________、_________等各個方面的總體力量。 3、國防動員的主要對象是_________、__________、_______________。 4、國防動員的功能主要有_______________、________________、__________________、_______________、______________________。 5、構(gòu)成國家的四基本要素是_________、___________、_________________和___________。 6、復員是利用國家建立的動員系，包括__________、_______、________、________、_________以及__________。 7、國防動的主要類型是___________和__________，__________和_________，__________和________。 8、武裝力動員的對象是_________、_______________、______________。 9、國防動動員的特點是：規(guī)模小、__________和__________。 10、國防動員作為一個完整的過程分為___________、_____________和_____________三個階段。 二、不定向選擇題： 1、國防動員的主體是（）。 A、軍隊B、人民群眾C、國家D、后備力量 2、國防動員主要用于（） A、用于戰(zhàn)爭B、用于威脅C用于政治斗爭D、用于國家建設(shè) 3、國防動員的威懾功能是要體現(xiàn)在（）。A、實力B、決心C、認知D、國家 4、國防動員是以國家為明角主體的（）戰(zhàn)爭動員。A、自衛(wèi)型B、自主型C、積極防御型D、進攻型 5、國防動的積蓄功能，即積蓄（）的作用。 A、軍事力量B、綜合實力C、戰(zhàn)爭潛力D后備力量 6、國防動員的連結(jié)功能主要表現(xiàn)在連結(jié)（）。 A、平時與戰(zhàn)時B、人民與群眾C、軍隊和地方D國防建設(shè)與經(jīng)濟建設(shè) 7、國防動實施的基本要求是（）。 A、集中統(tǒng)一B、快速高效C、靈活應(yīng)變D、安全可靠 8、武裝力量的復員的主要內(nèi)容是（）。 A、收縮編制B、減少兵員C、處理武器裝備D、處理軍用物資 9、國防動員實施的基本程序是（）。 A、動員決策B、發(fā)布動員令C、加強動員機構(gòu)D、修訂動員計劃E、組織調(diào)動國防資源F、統(tǒng)一行動動員J、檢查與評估 10、歷史上首次進行總員的國家是（）。 A、美國B、英國C、法國D、奧胸帝國 三、名詞解釋 1、國家 2、綜合國力 3、戰(zhàn)爭動員 4、政治精神 5、總體戰(zhàn) 6、非戰(zhàn)爭動員 7、復員 8、平戰(zhàn)結(jié)合9、目標 10、計劃 11、戰(zhàn)爭潛力 13戰(zhàn)戰(zhàn)爭實力 14、政治精神 四、問答題 1、國防動員的核心內(nèi)容是什么？組成戰(zhàn)爭力量的因素有那些？ 2、國防動員對國家而言，有何種意義？ 3、德國的軍事家魯?shù)堑婪颉ぐ＠锵Ｌ岢龅摹翱傮w戰(zhàn)”理論，理論中他提出了哪些主張？他與我們通常題的人民戰(zhàn)爭 4、國防動員計劃主要有那些計劃組成，其主要內(nèi)容包括那些？ 5、應(yīng)急動員與持續(xù)動員有什么關(guān)聯(lián)？又有什么區(qū)別？ 6、國防動員領(lǐng)域設(shè)及那幾個方面？ 7、戰(zhàn)爭潛力有那些要素？ 8、開展國防動員以什么為依據(jù)？ 9、國防動的目的是什么？ 五、論述題 1、以信息化為核心的高技術(shù)局部戰(zhàn)爭，經(jīng)濟動員在其中的地位和作用如何？ 2、請你談?wù)剳?zhàn)后復員的意義？ 3、基層武裝部做好國防動員工作，以什么作保障？他的意義何在？第二篇：數(shù)據(jù)庫復習總結(jié)
第三篇：數(shù)據(jù)庫復習總結(jié)
第四篇：數(shù)據(jù)庫原理復習
第五篇：國防動員基本理論復習題目
點擊咨詢 