數(shù)據(jù)庫(kù)原理知識(shí)點(diǎn)總結(jié)精華

1、數(shù)據(jù)庫(kù)系統(tǒng)概述一、有關(guān)概念四個(gè)基本概念1 .數(shù)據(jù)（Data）:數(shù)據(jù)庫(kù)中存儲(chǔ)的基本對(duì)象2 .數(shù)據(jù)庫(kù)的定義：數(shù)據(jù)庫(kù)（Database簡(jiǎn)稱(chēng)DB）是長(zhǎng)期儲(chǔ)存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合3 .數(shù)據(jù)庫(kù)管理系統(tǒng)（簡(jiǎn)稱(chēng)DBMS）:位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件（系統(tǒng)軟件）。用途:科學(xué)地組織和存儲(chǔ)數(shù)據(jù)；高效地獲取和維護(hù)數(shù)據(jù)4 要功能：1.數(shù)據(jù)定義功能2.數(shù)據(jù)操作功能3.數(shù)據(jù)庫(kù)的事務(wù)管理和運(yùn)行管理功能4.數(shù)據(jù)庫(kù)的建立和維護(hù)功能5.數(shù)據(jù)的組織，存儲(chǔ)和管理功能6.其他功能4 .數(shù)據(jù)庫(kù)系統(tǒng)（DatabaseSystem,簡(jiǎn)稱(chēng)DBS）:指在計(jì)算機(jī)系統(tǒng)中弓I入數(shù)據(jù)庫(kù)后的系統(tǒng)桌面DBMSAccess,

2、VFP客戶機(jī)/服務(wù)器型DBMSSQLServer,Oracle,MySQL,DB25 .數(shù)據(jù)庫(kù)系統(tǒng)（DBS）的構(gòu)成數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)（及其開(kāi)發(fā)工具）應(yīng)用系統(tǒng)口數(shù)據(jù)庫(kù)管理員（DBA）和用戶二、數(shù)據(jù)管理技術(shù)的發(fā)展1 .數(shù)據(jù)管理的三個(gè)階段人工管理階段文件系統(tǒng)階段數(shù)據(jù)庫(kù)系統(tǒng)階段2數(shù)據(jù)庫(kù)系統(tǒng)管理數(shù)據(jù)的特點(diǎn)如下1數(shù)據(jù)共享性高、冗余少；2數(shù)據(jù)結(jié)構(gòu)化；3數(shù)據(jù)獨(dú)立性高；4由DBMS進(jìn)行統(tǒng)一的數(shù)據(jù)控制功能3 .數(shù)據(jù)庫(kù)管理系統(tǒng)的主要功能1數(shù)據(jù)定義功能2數(shù)據(jù)操作功能3數(shù)據(jù)庫(kù)的事務(wù)管理和運(yùn)行管理功能4數(shù)據(jù)庫(kù)的建立和維護(hù)功能5數(shù)據(jù)的組織，存儲(chǔ)和管理功能6其他功能4 .DBMS可以對(duì)數(shù)據(jù)提供哪些控制功能？數(shù)據(jù)的安全性（S

3、ecurity）保護(hù):保護(hù)數(shù)據(jù)，以防止不合法的使用造成的數(shù)據(jù)的泄密和破壞。數(shù)據(jù)的完整性（Integrity）檢查:將數(shù)據(jù)控制在有效的范圍內(nèi)，或保證數(shù)據(jù)之間滿足一定的關(guān)系。并發(fā)（Concurrency）控制:對(duì)多用戶的并發(fā)操作加以控制和協(xié)調(diào)，防止相互干擾而得到錯(cuò)誤的結(jié)果。數(shù)據(jù)庫(kù)恢復(fù)（Recovery）:將數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。數(shù)據(jù)模型用來(lái)抽象、表示和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息的工具。通俗地講數(shù)據(jù)模型就是現(xiàn)實(shí)世界數(shù)據(jù)的模擬。數(shù)據(jù)模型三要素：數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)操作，數(shù)據(jù)的完整性約束。數(shù)據(jù)模型分為概念模型、邏輯模型和物理模型3個(gè)方面。數(shù)據(jù)結(jié)構(gòu)：是所研究的對(duì)象類(lèi)型的集合，它是刻畫(huà)一個(gè)數(shù)據(jù)

4、模型性質(zhì)最重要的方面；數(shù)據(jù)結(jié)構(gòu)是對(duì)系統(tǒng)靜態(tài)特性的描述數(shù)據(jù)操作：對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)允許執(zhí)行的操作及有關(guān)的操作規(guī)則；對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的操作主要有查詢和更改（包括插入、修改、刪除）；數(shù)據(jù)操作是對(duì)系統(tǒng)動(dòng)態(tài)特性的描述數(shù)據(jù)的約束條件：數(shù)據(jù)及其聯(lián)系應(yīng)該滿足的條件限制概念模型一、模型的三個(gè)世界1.現(xiàn)實(shí)世界2.信息世界：即根據(jù)需求分析畫(huà)概念模型（即E-R圖），E-R圖與DBMS無(wú)關(guān)。3.機(jī)器世界：將E-R圖轉(zhuǎn)換為某一種數(shù)據(jù)模型，數(shù)據(jù)模型與DBMS相關(guān)。注意：信息世界又稱(chēng)概念模型，機(jī)器世界又稱(chēng)數(shù)據(jù)模型二、實(shí)體及屬性1）關(guān)系：一個(gè)關(guān)系對(duì)應(yīng)通常說(shuō)的一個(gè)表2）元組：表中的每一行數(shù)據(jù)稱(chēng)作一個(gè)元組3）屬性：表中的每一列，列可以命

5、名稱(chēng)屬性名4）碼：也譯為碼鍵，表中的某個(gè)屬性或?qū)傩越M，它可以是唯一的確定一個(gè)元組。域：屬性的取值范圍6）分量：元組中的一個(gè)屬性值7）關(guān)系模式：對(duì)關(guān)系的描述，表示為：關(guān)系名（屬性1,屬性2，屬性n）注：關(guān)系模型要求關(guān)系必須是規(guī)范化的，滿足最一定的規(guī)范條件，關(guān)系的每一個(gè)分量必須是一個(gè)不可分割的數(shù)據(jù)項(xiàng)。實(shí)體型：即二維表的結(jié)構(gòu)例student（no,name,sex,age,dept）5.實(shí)體集：即整個(gè)二維表三、實(shí)體間的聯(lián)系：1 .兩實(shí)體集間實(shí)體之間的聯(lián)系1: 1聯(lián)系1:n聯(lián)系m:n聯(lián)系2 .同一實(shí)體集內(nèi)實(shí)體之間的聯(lián)系1: 1聯(lián)系1:n聯(lián)系m:n聯(lián)系四、概念模型（常用E-R圖表示）說(shuō)明：E-R圖作為用

6、戶與開(kāi)發(fā)人員的中間語(yǔ)言。E-R圖可以等價(jià)轉(zhuǎn)換為層次、網(wǎng)狀、關(guān)系模型。舉例：學(xué)校有若干個(gè)系，每個(gè)系有若干班級(jí)和教研室，每個(gè)教研室有若干教員，其中有的教授和副教授每人各帶若干研究生。每個(gè)班有若干學(xué)生，每個(gè)學(xué)生選修若干課程，每門(mén)課程有若干學(xué)生選修。用E-R圖畫(huà)出概念模型。數(shù)據(jù)模型一、層次模型：用樹(shù)型結(jié)構(gòu)表示實(shí)體之間的聯(lián)系。每個(gè)結(jié)點(diǎn)代表一個(gè)實(shí)體型。只能直接處理一對(duì)多（含一對(duì)一）的實(shí)體關(guān)系。查找層次數(shù)據(jù)庫(kù)中的記錄，速度較慢。二、網(wǎng)狀模型：用圖結(jié)構(gòu)表示實(shí)體之間的聯(lián)系。每個(gè)結(jié)點(diǎn)代表一個(gè)實(shí)體型。可以處理多對(duì)多的實(shí)體關(guān)系。查找網(wǎng)狀數(shù)據(jù)庫(kù)中的記錄，速度最快。三、關(guān)系模型：用二維表表示實(shí)體之間的聯(lián)系。1 .重要術(shù)語(yǔ)

7、：關(guān)系：一個(gè)關(guān)系就是一個(gè)二維表；元組：二維表的一行，即實(shí)體；關(guān)系模式：在實(shí)體型的基礎(chǔ)上，注明主碼。關(guān)系模型：指一個(gè)數(shù)據(jù)庫(kù)中全部二維表結(jié)構(gòu)的集合。2 .特點(diǎn)：關(guān)系模型是建立在嚴(yán)格的數(shù)學(xué)理論的基礎(chǔ)上的；關(guān)系模型的存取路徑對(duì)用戶透明；查找關(guān)系數(shù)據(jù)庫(kù)中的記錄，速度最慢。關(guān)系模型的數(shù)據(jù)完整性約束實(shí)體完整性參照完整性用戶定義的完整性關(guān)系完整性規(guī)則實(shí)體完整性規(guī)則主碼的屬性值不能為空值。因?yàn)槿绻霈F(xiàn)空值，那么主碼就無(wú)法保證元組的唯一性。參照完整性規(guī)則在關(guān)系模式中實(shí)體以及實(shí)體之間的聯(lián)系是用關(guān)系來(lái)描述的，所以自然存在著關(guān)系與關(guān)系之間的聯(lián)系，而關(guān)系之間的聯(lián)系是靠公共屬性實(shí)現(xiàn)的，如果這個(gè)公共屬性是一個(gè)關(guān)系R1的主碼，

8、那么在另一個(gè)與它有聯(lián)系的關(guān)系R2中就稱(chēng)為外碼。參照完整性規(guī)則告訴我們外碼的取值只有兩種可能，要么是空值，要么等于R1中某個(gè)元組的主碼值。用戶定義完整性反映某一具體應(yīng)用所涉及的數(shù)據(jù)必須滿足的語(yǔ)義要求。小結(jié)：數(shù)據(jù)有三種類(lèi)型，DBMS就有三種類(lèi)型，DB亦有三種類(lèi)型。數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)一、數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu)單機(jī)結(jié)構(gòu)：DBMS、數(shù)據(jù)庫(kù)、開(kāi)發(fā)工具、應(yīng)用系統(tǒng)安裝在一臺(tái)計(jì)算機(jī)上。C/S結(jié)構(gòu)：局域網(wǎng)結(jié)構(gòu)客戶機(jī)：裝開(kāi)發(fā)工具、應(yīng)用系統(tǒng)服務(wù)器：裝DBMS、數(shù)據(jù)庫(kù)B/S結(jié)構(gòu)：Internet結(jié)構(gòu)IE即可服務(wù)器：裝DBMS、數(shù)據(jù)庫(kù)、開(kāi)發(fā)工具、應(yīng)用系統(tǒng)客戶機(jī)：裝三、數(shù)據(jù)庫(kù)系統(tǒng)的模式結(jié)構(gòu)3 .三級(jí)模式模式:是數(shù)據(jù)庫(kù)中全體數(shù)據(jù)的

9、邏輯結(jié)構(gòu)和特征的描述。模式只涉及數(shù)據(jù)庫(kù)的結(jié)構(gòu)；模式既不涉及應(yīng)用程序，又不涉及數(shù)據(jù)庫(kù)結(jié)構(gòu)的存儲(chǔ)；外模式:是模式的一個(gè)子集，是與某一個(gè)應(yīng)用程序有關(guān)的邏輯表示。特點(diǎn)：一個(gè)應(yīng)用程序只能使用一個(gè)外模式，但同一個(gè)外模式可為多個(gè)應(yīng)用程序使用。內(nèi)模式（一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式）:描述數(shù)據(jù)庫(kù)結(jié)構(gòu)的存儲(chǔ)，但不涉及物理記錄。4 .兩級(jí)映象外模式/模式映象：定義了外模型與模式之間的對(duì)應(yīng)關(guān)系（可以有多個(gè)），保證數(shù)據(jù)庫(kù)的邏輯獨(dú)立性；模式/內(nèi)模式映象：定義了模式與存儲(chǔ)結(jié)構(gòu)之間的對(duì)應(yīng)關(guān)系（唯一的），保證數(shù)據(jù)庫(kù)的物理獨(dú)立性；5 .兩級(jí)映象的意義通過(guò)二級(jí)映像，可以使數(shù)據(jù)庫(kù)有較高的數(shù)據(jù)獨(dú)立性，也可以是邏輯結(jié)構(gòu)和物理結(jié)構(gòu)獨(dú)立性，也可

10、以使邏輯結(jié)構(gòu)和物理結(jié)構(gòu)得以分離，換來(lái)了用戶使用數(shù)據(jù)庫(kù)的方便。使數(shù)據(jù)庫(kù)與應(yīng)用系統(tǒng)完全分開(kāi)，數(shù)據(jù)庫(kù)改變時(shí)，應(yīng)用系統(tǒng)不必改變。數(shù)據(jù)的存取完全由DBMS管理，用戶不必考慮存取路徑。關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言分為關(guān)系代數(shù)、關(guān)系演算和結(jié)構(gòu)化查詢語(yǔ)言三大類(lèi)。關(guān)系的5種基本操作是選擇、投影、并、差、笛卡爾積。關(guān)系數(shù)據(jù)庫(kù)的特點(diǎn)（關(guān)系數(shù)據(jù)模型的特點(diǎn)）優(yōu)點(diǎn)1）建立在嚴(yán)格的數(shù)學(xué)概念基礎(chǔ)上2）概念單一，數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單清晰，易懂易用3）關(guān)系模型為存儲(chǔ)路徑對(duì)用戶透明，從而具有更好的數(shù)據(jù)獨(dú)立性，更好的安全保密性，也簡(jiǎn)化了程序員的工作和數(shù)據(jù)庫(kù)開(kāi)發(fā)建立的工作缺點(diǎn)：存儲(chǔ)路徑對(duì)用戶透明導(dǎo)致查詢效率往往不如非關(guān)系數(shù)據(jù)模型三級(jí)模式優(yōu)點(diǎn)是對(duì)數(shù)據(jù)的三個(gè)抽

11、象級(jí)別，它把數(shù)據(jù)的具體組織留給DBMS管理，使用戶能邏輯的抽象的處理數(shù)據(jù)，而不必關(guān)心數(shù)據(jù)在計(jì)算機(jī)中的表示和存儲(chǔ)為了能在內(nèi)部實(shí)現(xiàn)這3個(gè)抽象層次的聯(lián)系和轉(zhuǎn)換，數(shù)據(jù)庫(kù)系統(tǒng)在這三級(jí)模式之間提供了二層映像，外/模和模/內(nèi)保證了數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)能有較高的邏輯獨(dú)立性和物理獨(dú)立性數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理員有三個(gè)主要工作i）數(shù)據(jù)庫(kù)設(shè)計(jì)ii）數(shù)據(jù)庫(kù)維護(hù)值）改善系統(tǒng)性能，提高系統(tǒng)效率1 .DBMS的功能：負(fù)責(zé)對(duì)數(shù)據(jù)庫(kù)進(jìn)行統(tǒng)一的管理與控制。數(shù)據(jù)定義即定義數(shù)據(jù)庫(kù)中各對(duì)象的結(jié)構(gòu)數(shù)據(jù)操縱：包括對(duì)數(shù)據(jù)庫(kù)進(jìn)行查詢、插入、刪除、修改等操作。數(shù)據(jù)控制：包括安全性控制、完整性控制、并發(fā)控制、數(shù)據(jù)庫(kù)恢復(fù)。2 .DBMS的組成：lDD

12、L語(yǔ)言JDML語(yǔ)言DCL語(yǔ)言J實(shí)用程序注意：SQL集DDL,DML,DCL功能于一體；所有應(yīng)用程序通過(guò)SQL語(yǔ)句才能訪問(wèn)數(shù)據(jù)庫(kù)一、基本概念1 .碼：能唯一標(biāo)識(shí)元組的屬性集。2 .候選碼：一個(gè)屬性集既能唯一標(biāo)識(shí)元組，且又不含有多余屬性，一個(gè)關(guān)系模式可以有多個(gè)候選碼。3 .主碼：任選候選碼中的一個(gè)。4 .主屬性：主碼中包含的各個(gè)屬性。5 .非主屬性：不包含在主碼中的各個(gè)屬性。6 .外碼：設(shè)F是關(guān)系R的一個(gè)屬性，不是R的主碼，但卻是另一個(gè)關(guān)系S的主碼，則稱(chēng)F是關(guān)系R的外碼。闡述DBA的職責(zé)。決定數(shù)據(jù)庫(kù)的中的信息內(nèi)容和結(jié)構(gòu)決定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)和存取策略決定數(shù)據(jù)的安全性要求和完整性約束條件監(jiān)控?cái)?shù)據(jù)庫(kù)的使

13、用和運(yùn)行數(shù)據(jù)庫(kù)的改進(jìn)和重組重構(gòu)定期對(duì)數(shù)據(jù)庫(kù)進(jìn)行重組織，以提高系統(tǒng)的性能日志文件需要登記的內(nèi)容包括哪些？各個(gè)事物白開(kāi)始（BEGINTRANSACTION）標(biāo)記；各個(gè)事物白結(jié)束（COMMIT或ROLLBACK）標(biāo)記；各個(gè)事物的所有更新操作。日志文件的作用有哪些？事物故障恢復(fù)和系統(tǒng)故障恢復(fù)必須用日志文件；在動(dòng)態(tài)轉(zhuǎn)儲(chǔ)方式中必須建立日志文件，后備副本和日志文件結(jié)合起來(lái)才能有效地恢復(fù)數(shù)據(jù)庫(kù)；在靜態(tài)轉(zhuǎn)儲(chǔ)方式中，也可以建立日志文件。關(guān)系模式的規(guī)范化一個(gè)好的關(guān)系模式應(yīng)滿足：冗余應(yīng)盡可能少應(yīng)盡可能避免插入、刪除異常消去關(guān)系中不合適的屬性依賴關(guān)系。二、范式什么叫范式？指一個(gè)關(guān)系的非主屬性函數(shù)依賴于主碼的程度。什么叫

14、關(guān)系規(guī)范化？指一個(gè)關(guān)系從低級(jí)范式向高級(jí)范式的轉(zhuǎn)換過(guò)程。1NF=2NF=3NF=BCNF=4NF=5NF應(yīng)用：關(guān)系規(guī)范化理論應(yīng)用在邏輯結(jié)構(gòu)設(shè)計(jì)階段。三、關(guān)系模式的規(guī)范化7 .第一范式（1NF）定義：若關(guān)系R的所有屬性不能再分，則R?1NF存在問(wèn)題原因：存在非主屬性對(duì)主碼的部分依賴。解決辦法：消除非主屬性對(duì)主碼的部分依賴，將關(guān)系R一分為二，將滿足完全依賴的屬性集組成一個(gè)關(guān)系；將滿足部分依賴的屬性集組成另一個(gè)關(guān)系；8 .第二范式（2NF）定義：若關(guān)系R?1NF,且它的每個(gè)非主屬性都完全依賴于主碼，則稱(chēng)R?2NF存在問(wèn)題：冗余大：R1必要冗余，R2冗余可以修改。修改麻煩插入異常：如新來(lái)的教師沒(méi)有上課，

15、則該教師的信息就沒(méi)辦法插入R2表中。刪除異常：若某位教師只授一門(mén)課，當(dāng)該門(mén)課不開(kāi)時(shí)，該教師的信息亦被刪除。原因：存在非主屬性對(duì)主碼的傳遞依賴。傳遞依賴必須有兩個(gè)非主屬性解決辦法：將R2一分為二9 .第三范式（3NF）定義：若關(guān)系R?2NF,且它的每個(gè)非主屬性都不傳遞依賴于主碼，則稱(chēng)R?3NE規(guī)范化過(guò)程非規(guī)范關(guān)系J使每個(gè)屬性都不能再分1NFJ消去非主屬性對(duì)主碼的部分依賴2NFJ消去非主屬性對(duì)主碼的傳遞依賴3NF10 結(jié)論若R?1NF,且主碼只含一個(gè)屬性，則R一定為2NF。若R?2NF,且只有01個(gè)非主屬性，則R一定為3NF3NF一般控制了數(shù)據(jù)冗余，一般避免了操作異常。范式并非越高越好，適可而止。

16、數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)必須遵循結(jié)構(gòu)設(shè)計(jì)和行為設(shè)計(jì)相結(jié)合的原則。一、數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟需求分析：了解分析用戶的需要、要求(信息要求、處理要求、安全性與完整性要求)。概念結(jié)構(gòu)設(shè)計(jì)：根據(jù)需求分析的結(jié)果畫(huà)概念模型(即E-R圖)。邏輯結(jié)構(gòu)設(shè)計(jì)：將E-R圖轉(zhuǎn)換為某一種數(shù)據(jù)模型，并優(yōu)化。物理結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)庫(kù)實(shí)施數(shù)據(jù)庫(kù)運(yùn)行與恢復(fù)數(shù)據(jù)字典主要包括數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)和處理過(guò)程五個(gè)部分。三種常用抽象方法是分類(lèi)、聚集和概括。局部E-R圖之間的沖突主要表現(xiàn)在屬性沖突、命名沖突和結(jié)構(gòu)沖突三個(gè)方面。數(shù)據(jù)庫(kù)常用的存取方法包括索引方法、聚簇方法和HASH方法三種。確定數(shù)據(jù)存放位置和存儲(chǔ)結(jié)構(gòu)需要考慮的因素主要有：存取時(shí)

17、間、存儲(chǔ)空間利用率和維護(hù)代生等。概念結(jié)構(gòu)設(shè)計(jì)一、局部E-R圖設(shè)計(jì)1 .確定局部范圍通常把系統(tǒng)涉及的各個(gè)部門(mén)或各個(gè)主要功能作為局部。2 .確定實(shí)體與屬性屬性是不能再分的數(shù)據(jù)項(xiàng)；聯(lián)系只發(fā)生在兩實(shí)體之間；原則上，能夠作為屬性，就不要作為實(shí)體。二、合并成總體E-R圖1 .消除各局部E-R圖的沖突問(wèn)題。2 .按公共實(shí)體名合并，生成初步E-R圖。3 .消除冗余的屬性和冗余的聯(lián)系，生成總體E-R圖。邏輯結(jié)構(gòu)設(shè)計(jì)一、聯(lián)系的屬性和主碼(1)聯(lián)系的屬性：必須包含相關(guān)聯(lián)的各實(shí)體型的主碼。(2)聯(lián)系的主碼1: 1聯(lián)系：可以是相關(guān)聯(lián)的任一實(shí)體型的主碼。2: n聯(lián)系：必須是n方實(shí)體型的主碼。mn聯(lián)系：必須是相關(guān)聯(lián)的各實(shí)體

18、型的主碼之和。二、E-R圖向關(guān)系模型的轉(zhuǎn)換(1)把每個(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模式。(2) 1:1聯(lián)系：可以消化到相關(guān)聯(lián)的任一實(shí)體型對(duì)應(yīng)的關(guān)系模式中。(3) 1:n聯(lián)系：可以消化到n方實(shí)體名對(duì)應(yīng)的關(guān)系模式中。(4) m：n聯(lián)系：必須轉(zhuǎn)換為一個(gè)關(guān)系模式，并且不能消化。(5) 多元聯(lián)系：不能消化物理結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)庫(kù)實(shí)施1 .物理結(jié)構(gòu)設(shè)計(jì)在邏輯設(shè)計(jì)的基礎(chǔ)上，為每個(gè)關(guān)系模式選擇合適的存儲(chǔ)結(jié)構(gòu)與存儲(chǔ)方式。選擇存儲(chǔ)結(jié)構(gòu)：即決定每個(gè)表的記錄順序。選擇存取方式：即決定為哪些屬性建立非聚集索引，以便加快查找速度。一般把經(jīng)常查詢的屬性名指定為非聚集索引。2 .數(shù)據(jù)庫(kù)實(shí)施主要工作：定義數(shù)據(jù)庫(kù)結(jié)構(gòu);組織數(shù)據(jù)入庫(kù);編寫(xiě)應(yīng)用

19、程序;數(shù)據(jù)庫(kù)試運(yùn)行;創(chuàng)建和使用數(shù)據(jù)庫(kù)一、數(shù)據(jù)庫(kù)文件1 .一個(gè)數(shù)據(jù)庫(kù)至少有一個(gè)主要數(shù)據(jù)文件和一個(gè)事務(wù)日志文件。如果數(shù)據(jù)庫(kù)很大，可以使用一個(gè)主要數(shù)據(jù)文件、多個(gè)次要數(shù)據(jù)文件和多個(gè)事務(wù)日志文件。主數(shù)據(jù)文件(.mdf)事務(wù)日志文件(.ldf):用來(lái)記錄對(duì)數(shù)據(jù)庫(kù)對(duì)象的所有更新操作。2 .系統(tǒng)數(shù)據(jù)庫(kù)Master數(shù)據(jù)庫(kù)、Model數(shù)據(jù)庫(kù)二、創(chuàng)建數(shù)據(jù)庫(kù)1 .打開(kāi)數(shù)據(jù)庫(kù)：Use數(shù)據(jù)庫(kù)名2 .刪除數(shù)據(jù)庫(kù)：Dropdatabase數(shù)據(jù)庫(kù)名三、修改數(shù)據(jù)庫(kù)1 .分離和附加數(shù)據(jù)庫(kù)2 .備份和還原數(shù)據(jù)庫(kù)3 .數(shù)據(jù)的導(dǎo)入和導(dǎo)出DBMS對(duì)數(shù)據(jù)庫(kù)的安全保護(hù)功能是通過(guò)四方面實(shí)現(xiàn)的，即安全性控制、完整性控制、并發(fā)性控制和數(shù)據(jù)庫(kù)恢復(fù)。寶

20、整性控?cái)?shù)據(jù)庫(kù)的完整性是指保護(hù)數(shù)據(jù)庫(kù)中數(shù)據(jù)的正確性、有效性和相容性.防止錯(cuò)誤的數(shù)據(jù)進(jìn)入數(shù)據(jù)庫(kù)造成無(wú)效操作。關(guān)系模型的完整性包括實(shí)體完整性，參照完整性和用戶定義完整性。對(duì)于違反實(shí)體完整性和用戶定義完整性規(guī)則的操作一般都是采用拒絕執(zhí)行的方式進(jìn)行處理。完整性約束條件的作用對(duì)象可以是表、元組和列。事務(wù)處理故障種類(lèi)事務(wù)內(nèi)部的故障、系統(tǒng)故障、介質(zhì)故障恢復(fù)的實(shí)現(xiàn)技術(shù)(1)數(shù)據(jù)轉(zhuǎn)儲(chǔ)：轉(zhuǎn)儲(chǔ)狀態(tài)、轉(zhuǎn)儲(chǔ)方式(2)日志：基本格式和內(nèi)容、日志的作用、登記日志文件并發(fā)控制1 .問(wèn)題：丟失修改、不可重復(fù)讀、讀“臟”數(shù)據(jù)2 .封鎖共享鎖、排它鎖1 .什么叫事務(wù)？事務(wù)是用戶定義的一組操作序列。 事務(wù)是并發(fā)控制的基本單位。 一個(gè)事

21、務(wù)包含的諸操作要么都執(zhí)行，要么都不執(zhí)行。1 .事務(wù)的屬性原子性：事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位，一個(gè)事務(wù)的諸操作要么都做，要么都不做。一致性：指事務(wù)執(zhí)行前后必須保持?jǐn)?shù)據(jù)庫(kù)的邏輯一致性。一致性和原子性是密切相關(guān)的。隔離性：指并發(fā)執(zhí)行的各個(gè)事務(wù)之間不能互相干擾。持續(xù)性：又稱(chēng)為持久性或永久性，是指一個(gè)事務(wù)的操作提交后，其對(duì)數(shù)據(jù)庫(kù)的改變是永久的，屬于物理的而非邏輯的。數(shù)據(jù)的鎖定一、并發(fā)操作與數(shù)據(jù)不一致性2 .數(shù)據(jù)不一致性包括三類(lèi)丟失修改：指事務(wù)1與事務(wù)2從數(shù)據(jù)庫(kù)中讀入同一數(shù)據(jù)并修改，事務(wù)2的提交結(jié)果破壞事務(wù)1提交的結(jié)果，導(dǎo)致事務(wù)1的修改被丟失。不可重復(fù)讀：指事務(wù)1讀取數(shù)據(jù)后，事務(wù)2執(zhí)行更新操作，使事務(wù)1無(wú)

22、法再現(xiàn)前一次讀取結(jié)果。讀臟數(shù)據(jù)：指事務(wù)1修改某一數(shù)據(jù)后，事務(wù)2讀取該數(shù)據(jù)，事務(wù)1由于某種原因被撤銷(xiāo)，這時(shí)數(shù)據(jù)又恢復(fù)到原值，事務(wù)2讀到的數(shù)據(jù)與數(shù)據(jù)庫(kù)中的數(shù)據(jù)不一致，稱(chēng)為“臟”數(shù)據(jù)。產(chǎn)生“幽靈”數(shù)據(jù)：指當(dāng)事務(wù)T1按一定條件從數(shù)據(jù)庫(kù)中讀取了某些數(shù)據(jù)記錄后，事務(wù)T2刪除了其中的部分記錄，或者在其中添加了部分記錄，則當(dāng)T1再次按相同條件讀取數(shù)據(jù)時(shí)，發(fā)現(xiàn)其中莫名其妙地少了(對(duì)刪除)或多了(對(duì)插入)一些記錄。這樣的數(shù)據(jù)對(duì)T1來(lái)說(shuō)就是“幽靈”數(shù)據(jù)或稱(chēng)“幻影”數(shù)據(jù)。3 .產(chǎn)生數(shù)據(jù)不一致性的原因并發(fā)操作破壞了事務(wù)的隔離性。二、并發(fā)控制的目標(biāo)、方法1 .目標(biāo)：確保DB中的數(shù)據(jù)一致性。2 .并發(fā)事務(wù)正確性的原則幾個(gè)事

23、務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與任何一個(gè)串行執(zhí)行的結(jié)果相同。3 .并發(fā)控制的方法DBMS一般采用“封鎖”技術(shù)，保證并發(fā)操作的可串行化。一、封鎖(Locking)1 .什么叫封鎖？SQLServer自動(dòng)強(qiáng)制封鎖，并且會(huì)將封鎖粒度控制在合適的級(jí)別，用戶不必考慮封鎖問(wèn)題。2 .封鎖類(lèi)型排它鎖(X鎖)：事務(wù)T對(duì)數(shù)據(jù)A加X(jué)鎖，其它事務(wù)不能再對(duì)A加鎖，即其它事務(wù)不能J讀取和修改A。共享鎖(S鎖)：事務(wù)T對(duì)數(shù)據(jù)A加S鎖，其它事務(wù)只能再對(duì)A加S鎖，即其它事務(wù)只能讀A,不能修改A。3 .封鎖粒度封鎖對(duì)象可以是屬性列、元組、關(guān)系、整個(gè)數(shù)據(jù)庫(kù)。封鎖對(duì)象的大小稱(chēng)為封鎖粒度。封鎖粒度越小，并發(fā)度越高，但并發(fā)控制的

24、開(kāi)銷(xiāo)越大。4 .封鎖協(xié)議事務(wù)T在修改數(shù)據(jù)A之前，必須對(duì)其加X(jué)鎖，直到事務(wù)結(jié)束才釋放。事務(wù)T在讀取數(shù)據(jù)A之前，必須對(duì)其加S鎖，直到事務(wù)結(jié)束才釋放。遵循封鎖協(xié)議，可以解決三種數(shù)據(jù)不一致性問(wèn)題：丟失修f問(wèn)題不打重復(fù)讀讀“臟”數(shù)A四、死鎖和活鎖封鎖技術(shù)可以解決并發(fā)操作的不一致性問(wèn)題，但也帶來(lái)新的問(wèn)題，即死鎖和活鎖。1 .死鎖：定義：兩個(gè)事務(wù)已經(jīng)各自鎖定一個(gè)數(shù)據(jù)，但是又要訪問(wèn)被對(duì)方鎖定的數(shù)據(jù)，造成了循環(huán)等待，稱(chēng)為死鎖。避免死鎖的方法：順序封鎖法：若規(guī)定封鎖順序?yàn)锳B,則T1,T2只能先封鎖A,再圭鎖Bo2 .活鎖：定義：若多個(gè)事務(wù)請(qǐng)求封鎖同一個(gè)數(shù)據(jù)時(shí)，其中的某個(gè)事務(wù)總處于等待狀態(tài)，則稱(chēng)為活鎖。避免活鎖的

25、方法：先來(lái)先服務(wù)一級(jí)封鎖協(xié)議(1)事務(wù)T在修改數(shù)據(jù)R之前必須先對(duì)其加X(jué)鎖，直到事務(wù)結(jié)束才釋放(2)解決的問(wèn)題：防止丟失修改二級(jí)封鎖協(xié)議(1) 一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R前必須先對(duì)其加S鎖，讀完后即可釋放S鎖(2)解決的問(wèn)題：防止丟失修改、防止讀“臟”數(shù)據(jù)三級(jí)封鎖協(xié)議(1)一級(jí)封鎖協(xié)議加上事務(wù)T在讀取數(shù)據(jù)R前必須先對(duì)其加S鎖，直到事務(wù)結(jié)束才釋放。(2)解決的問(wèn)題：防止丟失修改、防止讀“臟”數(shù)據(jù)、防止不可重復(fù)讀預(yù)防死鎖兩種方法：一次封鎖法、順序封鎖法死鎖的診斷：超時(shí)法，等待圖法死鎖的解除：選擇一個(gè)處理死鎖代價(jià)最小的事務(wù)，將其撤消，釋放此事務(wù)持有的所有鎖，使其它事務(wù)得以繼續(xù)進(jìn)行下去。數(shù)據(jù)庫(kù)的

26、恢復(fù)數(shù)據(jù)庫(kù)運(yùn)行故障：事務(wù)故障（可以利用日志文件撤消此事務(wù)對(duì)數(shù)據(jù)庫(kù)已進(jìn)行的修改）系統(tǒng)故障介質(zhì)故障（重裝數(shù)據(jù)庫(kù)，然后利用備份或鏡像設(shè)備恢復(fù)數(shù)據(jù)庫(kù)。）索引索引可以分為唯一索引、非唯一索引和聚簇索引三種類(lèi)型一、索引的概念：如果把數(shù)據(jù)表比作一本書(shū)，那么表的索引就是這本書(shū)的目錄?？梢?jiàn)，索引使用戶能快速訪問(wèn)數(shù)據(jù)表的特定信息。索引包括兩項(xiàng)：索引字段值、原記錄號(hào)索引必須依附于某個(gè)基本表，不能單獨(dú)存在。二、索引的類(lèi)型：聚集索引：影響數(shù)據(jù)表的記錄順序非聚集索引：不會(huì)影響數(shù)據(jù)表的記錄順序注：一個(gè)表只能建立一個(gè)聚集索引，但可以建立若干個(gè)非聚集索引。DBMS常用存取方法：索引方法，目前主要是B+樹(shù)索引方法聚簇（Clust

27、er）方法HASH方法視圖一、視圖的特點(diǎn)：視圖只有結(jié)構(gòu)，沒(méi)有記錄，是虛表；一個(gè)視圖總對(duì)應(yīng)著一個(gè)select語(yǔ)句；對(duì)視圖的查詢、更新，實(shí)際上是對(duì)基本表的查詢、更新。數(shù)據(jù)庫(kù)安全性控制的常用方法有哪些？用戶標(biāo)識(shí)和鑒定：是數(shù)據(jù)庫(kù)訪問(wèn)控制的最外層安全保護(hù)措施，通過(guò)用戶標(biāo)識(shí)和口令實(shí)現(xiàn)。存取控制：通過(guò)用戶權(quán)限定義和合法權(quán)限檢查機(jī)制共同構(gòu)成DBMS的安全子系統(tǒng)視囪：可在一定程度上對(duì)保密數(shù)據(jù)提供隱藏保護(hù)。盅止:用于記錄用戶對(duì)數(shù)據(jù)庫(kù)的所有操作以便事后跟蹤和追溯。加密存儲(chǔ)：對(duì)高度機(jī)密的數(shù)據(jù)進(jìn)行數(shù)據(jù)加密，是防止數(shù)據(jù)在存儲(chǔ)和傳輸過(guò)程中失密的有效手段?；謴?fù)的實(shí)現(xiàn)技術(shù)數(shù)據(jù)轉(zhuǎn)儲(chǔ)（動(dòng)態(tài)海量轉(zhuǎn)儲(chǔ)，動(dòng)態(tài)增量轉(zhuǎn)儲(chǔ)，靜態(tài)海量轉(zhuǎn)儲(chǔ)，靜態(tài)

28、增量轉(zhuǎn)儲(chǔ)）登記日志文件故障的種類(lèi)及其影響以及相應(yīng)的恢復(fù)策略1、事務(wù)內(nèi)部故障的恢復(fù)：事務(wù)內(nèi)部故障的恢復(fù)由DBMS自動(dòng)完成，對(duì)用戶而言是透明的。DBMS執(zhí)行的恢復(fù)步驟如下：（1）反向掃描文件日志（即從后向前掃描日志文件），查找該事務(wù)的更新操作。（2）對(duì)該事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫(xiě)入數(shù)據(jù)庫(kù)。（3）繼續(xù)反向掃描日志文件，進(jìn)行同樣的處理。（4）如此繼續(xù)下去，直至獨(dú)到此事務(wù)的開(kāi)始標(biāo)記，該事務(wù)故障恢復(fù)就完成了。2、系統(tǒng)故障的恢復(fù)：會(huì)造成數(shù)據(jù)庫(kù)處于不一致的狀態(tài)，主要是一方面，為完成事務(wù)對(duì)數(shù)據(jù)庫(kù)所做的更新可能已寫(xiě)入數(shù)據(jù)庫(kù)；另一方面，已提交事務(wù)對(duì)數(shù)據(jù)庫(kù)做的更新可能尚留在緩沖區(qū)，未能及

29、時(shí)寫(xiě)入數(shù)據(jù)庫(kù)。因此恢復(fù)操作就是撤銷(xiāo)（UNDO）故障發(fā)生時(shí)為完成的事務(wù)，重做（REDO）已完成的事務(wù)?；謴?fù)步驟如下：（1）正向掃描日志文件，找出在故障發(fā)生之前已經(jīng)提交的事務(wù)隊(duì)列（REDO隊(duì)列）和為完成的事務(wù)隊(duì)列（UNDO隊(duì)列）。（2）對(duì)于撤銷(xiāo)隊(duì)列中的各個(gè)事務(wù)進(jìn)行UNDO處理。進(jìn)行UNDO處理的方法是：反向掃描日志文件，對(duì)每個(gè)UNDO事務(wù)的過(guò)呢更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫(xiě)入數(shù)據(jù)庫(kù)中。（3）對(duì)重做隊(duì)列中的各個(gè)事務(wù)進(jìn)行REDO處理。進(jìn)行REDO處理的方法是：正向掃描日志文件，對(duì)每個(gè)REDO事務(wù)重新執(zhí)行日志文件中所登記的操作，激將日志記錄中“更新后的值”寫(xiě)入數(shù)據(jù)庫(kù)。3、截至故障的恢

30、復(fù)：恢復(fù)方法是重裝數(shù)據(jù)庫(kù)，然后重做已完成的事務(wù)，具體操作如下：（1） DBA裝入最新的數(shù)據(jù)庫(kù)后備副本（離故障發(fā)生時(shí)刻最近的轉(zhuǎn)儲(chǔ)副本），使數(shù)據(jù)庫(kù)回復(fù)到轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài)。（2） DBA裝入轉(zhuǎn)儲(chǔ)結(jié)束時(shí)的日志文件副本。（3） DBA啟動(dòng)系統(tǒng)恢復(fù)命令，有DBMS實(shí)現(xiàn)恢復(fù)功能，即重做已完成的事務(wù)。簡(jiǎn)述事務(wù)故障的恢復(fù)步驟。1）反向掃描日志文件（即從最后向前掃描日志文件），查找該事務(wù)的更新操作。2）對(duì)該事務(wù)的更新操作執(zhí)行逆操作。即將日志記錄中“更新前的值”寫(xiě)入數(shù)據(jù)庫(kù)。3）繼續(xù)反向掃描日志文件，查找該事務(wù)的其他更新操作，并做同樣處理。4）如此處理下去，直至讀到此事務(wù)的開(kāi)始標(biāo)記，事務(wù)故障恢復(fù)就完成了。簡(jiǎn)述系統(tǒng)故

31、障的恢復(fù)步驟。1）正向掃描日志文件（即從頭掃描日志文件），找出重做（REDO）隊(duì)列和撤銷(xiāo)（Undo）隊(duì)列；2）對(duì)撤銷(xiāo)（Undo）隊(duì)列事務(wù)進(jìn)行撤銷(xiāo)（UNDO）處理：即反向掃描日志文件，對(duì)每個(gè)UNDO事務(wù)的更新操作執(zhí)行逆操作，即將日志記錄中“更新前的值”寫(xiě)入數(shù)據(jù)庫(kù)；3）對(duì)重做（Redo）隊(duì)列事務(wù)進(jìn)行重做（REDO）處理：即正向掃描日志文件，對(duì)每個(gè)REDO事務(wù)重新執(zhí)行登記的操作。即將日志記錄中“更新后的值”寫(xiě)入數(shù)據(jù)庫(kù)。檢查點(diǎn)記錄的內(nèi)容包括哪些？1）建立檢查點(diǎn)時(shí)刻所有正在執(zhí)行的事物清單；2）這些事物最近一個(gè)日志記錄的地址。重新開(kāi)始文件用來(lái)記錄各個(gè)檢查點(diǎn)記錄在日志文件中的地址。一、名詞解釋1 .數(shù)據(jù)庫(kù)角

32、色：被命名的一組與數(shù)據(jù)庫(kù)操作相關(guān)的權(quán)限，是權(quán)限的集合，通過(guò)角色授權(quán)可簡(jiǎn)化授權(quán)過(guò)程。用CREATEROLE語(yǔ)句創(chuàng)建角色，然后用GRANT語(yǔ)句給角色授權(quán)。2 .自主存取控制（DAC）:通過(guò)將不同數(shù)據(jù)庫(kù)對(duì)象的不同操作權(quán)限授予不同的用戶，來(lái)實(shí)現(xiàn)數(shù)據(jù)安全性控制的一種機(jī)制。在這種機(jī)制下，DBA和屬主用戶可以將對(duì)象的操作權(quán)限自主授予他人，也可隨時(shí)回收權(quán)限。3 .強(qiáng)制存取控制（MAC）:是建立在DAC之上的安全驗(yàn)證機(jī)制。這種機(jī)制分別對(duì)主體和客體施加敏感度標(biāo)記（許可證和密級(jí)），標(biāo)記與數(shù)據(jù)是一個(gè)不可分的整體，數(shù)據(jù)的副本與正本一樣擁有密級(jí)保護(hù)。4 .數(shù)據(jù)加密：是根據(jù)一定的算法將原始數(shù)據(jù)（明文）變換為不可直接識(shí)別的格

33、式（密文）的一種數(shù)據(jù)保護(hù)手段，加密可以使不知道解密算法的人無(wú)法獲知數(shù)據(jù)的內(nèi)容，從而防止數(shù)據(jù)在存儲(chǔ)和傳輸過(guò)程中失密。5 .觸發(fā)器：是用戶定義在基本表上的一類(lèi)由事件驅(qū)動(dòng)的特殊過(guò)程。由服務(wù)器自動(dòng)激活，能執(zhí)行更為復(fù)雜的檢查和操作，具有更精細(xì)和更強(qiáng)大的數(shù)據(jù)控制能力。使用CREATETRIGGER命令建立觸發(fā)器。6 .計(jì)算機(jī)系統(tǒng)存在技術(shù)安全、管理安全和政策法律三類(lèi)安全性問(wèn)題。7 .TCSEC/TDI標(biāo)準(zhǔn)由安全策略、責(zé)任、保證和文檔四個(gè)方面內(nèi)容構(gòu)成。8 .常用存取控制方法包括自主存取控制（DAC）和強(qiáng)制存取控制（MAC）兩種。9 .自主存取控制（DAC）的SQL語(yǔ)句包括GRANT和REVOKE兩個(gè)。用戶權(quán)限

34、由數(shù)據(jù)對(duì)象和操作類(lèi)型兩部分構(gòu)成。10強(qiáng)制存取控制（MAC）將實(shí)體分為主體和客體兩大類(lèi)。11 .MAC的敏感度標(biāo)記分為絕密、機(jī)密、可信和公開(kāi)四個(gè)安全級(jí)別。12 .數(shù)據(jù)加密的方法大致分為替換法、置換法和混合法三種類(lèi)型。13 .參照完整性違約處理的方式包括拒絕執(zhí)行、級(jí)連操作和置空值三種策略。1 .代數(shù)優(yōu)化：指針對(duì)關(guān)系代數(shù)表達(dá)式的優(yōu)化。即通過(guò)對(duì)關(guān)系代數(shù)表達(dá)式的等價(jià)變換（主要為改變查詢語(yǔ)句中操作的次序和組合）來(lái)提高查詢效率。2 .物理優(yōu)化：指針對(duì)存取路徑和底層操作算法的優(yōu)化。即選擇高效合理的操作算法或存取路徑，求得優(yōu)化的查詢計(jì)劃以達(dá)到查詢優(yōu)化的目的。1 .查詢優(yōu)化分為關(guān)系代數(shù)優(yōu)化和物理優(yōu)化兩大類(lèi)。2 .

35、表與表連接操作的實(shí)現(xiàn)方法主要有嵌套循環(huán)法、排序-合并法、索引連接法和哈希連接法四種。3 .查詢執(zhí)行的代價(jià)主要包括：I/O代價(jià)（磁盤(pán)存取塊數(shù)卜CPU代彳fU處理機(jī)時(shí)間）以及內(nèi)存代價(jià)等。何謂靜態(tài)轉(zhuǎn)儲(chǔ)？何謂動(dòng)態(tài)轉(zhuǎn)儲(chǔ)？它們各有什么優(yōu)缺點(diǎn)？靜態(tài)轉(zhuǎn)儲(chǔ)指在系統(tǒng)中無(wú)事務(wù)運(yùn)行時(shí)進(jìn)行的轉(zhuǎn)儲(chǔ)操作。轉(zhuǎn)儲(chǔ)期間不允許對(duì)數(shù)據(jù)庫(kù)的任何存取、修改活動(dòng)，得到的一定是一個(gè)數(shù)據(jù)一致性的副本。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)的轉(zhuǎn)儲(chǔ)操作與用戶事務(wù)并發(fā)進(jìn)行，轉(zhuǎn)儲(chǔ)期間允許對(duì)數(shù)據(jù)庫(kù)進(jìn)行存取或修改。靜態(tài)轉(zhuǎn)儲(chǔ)實(shí)現(xiàn)簡(jiǎn)單，但必須等待正運(yùn)行的事務(wù)結(jié)束后才能進(jìn)行，新的事務(wù)也必須等轉(zhuǎn)儲(chǔ)結(jié)束后方可開(kāi)始，降低了數(shù)據(jù)庫(kù)的可用性。動(dòng)態(tài)轉(zhuǎn)儲(chǔ)不用等待正在運(yùn)行的用戶事務(wù)結(jié)束即可開(kāi)始，也不會(huì)影響

36、新事務(wù)的運(yùn)行，但不能確保副本中的數(shù)據(jù)一定正確有效，需要配合日志記錄才能完成故障恢復(fù)。關(guān)系的數(shù)學(xué)定義一、域（domain）1 .定義：域是一組具有相同類(lèi)型的值的集合。2 .域的基數(shù)：域中所含數(shù)據(jù)的個(gè)數(shù)。二、笛卡爾積1 .定義：給定一組域D1,D2,D3，則D1XD2XD3稱(chēng)為笛卡爾積。2 .笛卡爾積D1XD2XD3對(duì)應(yīng)一個(gè)二維表，所含元組的個(gè)數(shù)等于各個(gè)域的基數(shù)之積。三、關(guān)系1 .定義：笛卡兒積的一部分元組稱(chēng)為關(guān)系。2 .關(guān)系的目（或度）：一個(gè)關(guān)系所含屬性的個(gè)數(shù)。3 .關(guān)系的性質(zhì)任意兩個(gè)元組不能完全相同，但屬性名允許重復(fù)。四、關(guān)系的完整性1 .實(shí)體完整性：指關(guān)系的所有主屬性都不能取空值。注意：實(shí)體

37、完整性不僅僅是主碼整體不能取空值。2 .參照完整性：指一個(gè)關(guān)系外碼的取值必須是相關(guān)關(guān)系中主碼的有效值或空值。例：班級(jí)（班名，人數(shù)）學(xué)生（學(xué)號(hào)，姓名，性別，密碼，班名）在學(xué)生表中，班名的取值必須是班級(jí)表班名的值或空值。關(guān)系代數(shù)一、傳統(tǒng)的集合運(yùn)算設(shè)關(guān)系R、S的結(jié)構(gòu)完全相同，則：RUS:由屬于R或?qū)儆赟的元組組成。RAS:由既屬于R又屬于S的元組組成。R-S:由屬于R而不屬于S的元組組成。思考：（RAS）U（RS）=?RXS:設(shè)R有m個(gè)屬性，K1個(gè)元組；S有n個(gè)屬性，K2個(gè)元組，則RXS含有（m+n）個(gè)屬性，（K1XK2）個(gè)元組。二、專(zhuān)門(mén)的關(guān)系運(yùn)算1 .選擇：從關(guān)系R中選擇滿足條件的元組。記為：仃f（R）2 .投影：從關(guān)系R中選擇若干屬性組成新的關(guān)系，并把新關(guān)系的重復(fù)元組去掉。記為：-：A（R）3 .條件連接：將兩關(guān)系按一定條件連接成一個(gè)新關(guān)系，記為：S=DF（RMS）說(shuō)明：條件連接：兩關(guān)系可以沒(méi)有公共屬性，若有公共屬性，則新關(guān)系含有重復(fù)屬性。4 .自然連接：將兩關(guān)系按公共屬性連接成一個(gè)新的關(guān)系，并把新關(guān)系的重復(fù)屬性去掉。記為：R二S說(shuō)明：自然連接：兩關(guān)系至少有一個(gè)公共屬性。對(duì)于R的每個(gè)元組，S都從第一個(gè)元組開(kāi)始判斷，若兩元組的公共屬性值相同，則產(chǎn)生一個(gè)新元組添加到新關(guān)系中，最后把新關(guān)系