【正文】 一個滿足BCNF的關(guān)系模式有：所有非主屬性對每一個碼都是完全函數(shù)依賴；所有的主屬性對每一個不包含它的碼，也是完全函數(shù)依賴；沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性。其他屬性不存在對碼的傳遞依賴與部分依賴，所以Student206。這個關(guān)系模式中顯然沒有屬性對碼傳遞依賴或部分依賴。STJ是3NF，因為沒有任何非主屬性對碼傳遞依賴或部分依賴。216。因為X(2)已等于全部屬性集合，所以(AB)F＋=ABCDE。這些數(shù)據(jù)有下列語義：學(xué)號和課程號分別與其代表的學(xué)生和課程一一對應(yīng)；一個學(xué)生所修的每門課程都有一個成績；每門課程只有一位任課教師，但每位教師可以有多門課程；教師中沒有重名，每個教師只屬于一個系。216。216。 物理設(shè)計階段，根據(jù)DBMS的特點和處理需要，進行物理存儲安排，建立索引，形成數(shù)據(jù)庫內(nèi)模式。14. 數(shù)據(jù)結(jié)構(gòu)：反映數(shù)據(jù)之間的組合關(guān)系。19. ER圖中的沖突有三種：屬性沖突、命名沖突和結(jié)構(gòu)沖突。 一個m：n聯(lián)系轉(zhuǎn)換為一個關(guān)系。23. 關(guān)系模式常用的三類存取方法：索引方法、聚簇（Cluster）方法、HASH方法。一般地講, 一個程序中包含多個事務(wù)。216。 計算機病毒。日志文件需要登記的內(nèi)容：各個事務(wù)的開始標記、結(jié)束(標記、所有更新操作。15. 介質(zhì)故障的恢復(fù)步驟：裝入最新的數(shù)據(jù)庫后備副本；裝入相應(yīng)的日志文件副本，重做已完成的事務(wù)。 丟失修改：甲修改的數(shù)據(jù)乙沒看到，乙又進行了修改，此時，甲的結(jié)果被覆蓋。這保證了其他事務(wù)在T釋放A上的鎖之前不 能再讀取和修改A。11. 在同時處于等待狀態(tài)的兩個或多個事務(wù)中，其中的每一個事務(wù)在它能夠執(zhí)行之前,都等待著某個數(shù)據(jù)對象，而這個數(shù)據(jù)對象已被其中的某個事務(wù)所封鎖，從而造成相互等待的現(xiàn)象，這種狀態(tài)稱為死鎖。18. 一次封鎖法遵守兩段鎖協(xié)議；但是兩段鎖協(xié)議并不要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，因此遵守兩段鎖協(xié)議的事務(wù)可能發(fā)生死鎖。例如，要對某個元組加X鎖，則要首先對關(guān)系和數(shù)據(jù)庫加IX鎖。例如，要對某個元組加S鎖，則要首先對關(guān)系和數(shù)據(jù)庫加IS鎖。16. 兩段鎖協(xié)議：所有事務(wù)必須分兩個階段對數(shù)據(jù)項加鎖和解鎖a) 在對任何數(shù)據(jù)進行讀、寫操作之前，首先要申請并獲得對該數(shù)據(jù)的封鎖；b) 在釋放一個封鎖之后，事務(wù)不再申請和獲得任何其他封鎖。Ｔ３也請求封鎖Ｒ，當Ｔ１釋放了Ｒ上的封鎖之后系統(tǒng)首先批準了Ｔ３的請求，Ｔ２仍然等待。6. 實現(xiàn)并發(fā)控制的主要技術(shù)是封鎖。4. 并發(fā)操作帶來的數(shù)據(jù)不一致性主要包括：丟失修改、不可重復(fù)讀、讀臟數(shù)據(jù)。 13. 事務(wù)故障的恢復(fù)步驟：反向掃描文件日志；對該事務(wù)的更新操作執(zhí)行逆操作；繼續(xù)反向掃描日志文件，查找該事務(wù)的其他更新操作，并做同樣處理；直到讀到此事務(wù)的開始標記。這些備用的數(shù)據(jù)文本稱為后備副本或后援副本。 介質(zhì)故障（又稱為硬故障 ）。4. 數(shù)據(jù)庫的恢復(fù)：把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)某一致的正確狀態(tài)的功能。第十章 數(shù)據(jù)庫恢復(fù)技術(shù)1. 事務(wù)：用戶定義的一個數(shù)據(jù)庫操作序列，要么全不做，要么全做，是一個不可分割的工作單位。任務(wù)是為了有效地實現(xiàn)邏輯模式，確定所采取的存儲策略。 一個1：n聯(lián)系可以轉(zhuǎn)換為一個獨立的關(guān)系，也可以與n端對應(yīng)的關(guān)系合并。18. 概念結(jié)構(gòu)是對現(xiàn)實世界的一種抽象。12. 數(shù)據(jù)字典包括：數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲、處理過程。 概念設(shè)計階段形成獨立于及其特點，獨立于各個DBMS產(chǎn)品的概念模式（ER圖）；216。216。4. 規(guī)范設(shè)計法：新奧爾良方法、基于ER模型的數(shù)據(jù)庫設(shè)計方法、基于3NF的設(shè)計方法、ODL方法。216。于是 X(1) =AB∪CD=ABCD；因為X(0)185。Y，有X→Z。每一教師只教一門課；每門課有若干教師；某一學(xué)生選定某門課，就對應(yīng)一個固定的教師 。u 由語義可得到下面的函數(shù)依賴：(S，J)→P (J，P)→S所以(S，J)與(J，P)都可以作為候選碼。216。也就是說，關(guān)系模式RU，F(xiàn)中,若每一個決定因素都包含碼，則RU，F(xiàn)206。注：若R206。 考慮關(guān)系模式SLC(SNO，SDEPT，SLOC，CNO，G)，其中SLOC為學(xué)生的住處，并且每個系的學(xué)生住在同一個地方。1NF，記作R206。Y，實際上是X直接→Z，是直接函數(shù)依賴而不是傳遞函數(shù)依賴。其中，函數(shù)依賴起著核心的作用。 一個系有若干學(xué)生，但一個學(xué)生只屬于一個系；216。4. 完整性檢查是檢查數(shù)據(jù)是否滿足完整性條件的機制。44. 授權(quán)：GRANT 權(quán)限[， 權(quán)限] …[ON 對象類型對象名]TO 用戶 [，用戶例1 把查詢Student表的權(quán)限授給用戶U1。表達式視圖：帶虛擬列的視圖。數(shù)據(jù)庫中只存放視圖的定義。 SELECT Sname FROM Student WHERE EXISTS (SELECT * FROM SC WHERE = AND Cno=‘1’)；用連接可寫成： SELECT Sname FROM Student，SC WHERE = AND =‘1； 例42 查詢選修了全部課程的學(xué)生姓名。注：子查詢不能用ORDER BY子句。 SELECT COUNT（DISTINCT Sno） FROM SC；22. GROUP BY子句：將查詢結(jié)果按某一列或多列的值分組，值相等的為一組。 SELECT Sname，‘Year of Birth：’，1996Sage，ISLOWER(Sdept) FROM Student； SLEECT Sname Name，‘Year of Birth：’ BIRTH，1996Sage BIRTHDAY，ISLOWER(Sdept) DEPARTMENT（查詢并將列重命名） FROM Student；18. 消除取值重復(fù)行：SLEECT DISTINCT Sno FROM SC；19. 查詢滿足條件的元組：=，=，=，!=，!，!；NOT+上述比較符 BETWEEN AND，NOT BETWEEN AND確定范圍 IN，NOT IN確定集合（查找屬性值屬于指定集合的元組） LIKE，NOT LIKE進行字符串的匹配 IS NULL，IS NOT NULL空值 AND，OR多重條件注：當LIKE后面的匹配串中不含通配符時，可以用=取代LIKE謂詞。可以在最常查詢的列上建立簇聚索引以提高查詢效率。 CREATE TABLE SC （ Sno CHAR（5）， Cno CHAR（2）， Grade SMALLINT， PRIMARY KEY（Sno，Cno）， FOREIGN KEY（Sno）REFERENCES Student（Sno）， FOREIGN KEY（Cno）REFERENCES Course（Cno）ON DELETE CASCADE））；10. 修改基本表：ALTER TABLE 表名+[ADD [新列名 數(shù)據(jù)類型][完整性約束]] [DROP完整性約束名] [MODIFY 列名 數(shù)據(jù)類型]；例2 向Student表增加“入學(xué)時間（Se）”列。 唯一性約束 ：指明基本表上的某個列或某些列的組合在不同的元組中的取值不能相同。 CASCADE—級聯(lián)刪除：把該模式中所有的數(shù)據(jù)庫對象全部一起刪除。 pSname（sCpno=‘5’（Course）?SC?pSno，Sname（Student））例10 查詢選修了全部課程的學(xué)生的學(xué)號和姓名。 R與S的除運算得到一個新的關(guān)系P（X）， P是R中滿足下列條件的元組在X屬性列上的投影的集合。用戶定義的完整性：針對某一具體關(guān)系數(shù)據(jù)庫的約束條件。例如：給出三個域：i. D1=導(dǎo)師集合SUPERVISOR={張，劉易}ii. D2=專業(yè)集合SPECIALITY={計算機，信息}iii. D3=研究生集合POSTGRADUATE={李勇，劉晨，王敏}則D1D2D3= {（張，計算機，李勇），（張，計算機，劉晨），（張，計算機，王敏），（張，信息，李勇），（張，信息，劉晨），（張，信息，王敏）， （劉易，計算機，李勇），（劉易，計算機，劉晨），（劉易，計算機，王敏），（劉易，信息，李勇），（劉易，信息，劉晨），（劉易，信息，王敏）} 5. 關(guān)系：D1D2…Dn的子集叫做在域D1，D2，…，Dn上的關(guān)系。注：一個數(shù)據(jù)庫只能有一個內(nèi)模式。保證了數(shù)據(jù)的邏輯獨立性。元組：一行。16. 兩個不同層次的模型：（數(shù)據(jù)庫設(shè)計）（DBMS的實現(xiàn)）和物理模型（系統(tǒng)內(nèi)部的表示和存取方法）17. 抽象過程：現(xiàn)實世界——信息世界——機器世界。9. 數(shù)據(jù)管理的三個階段：人工管理、文件系統(tǒng)、數(shù)據(jù)庫系統(tǒng)階段。3. 數(shù)據(jù)庫：是長期存儲在計算機內(nèi)的、有組織的、可共享的大量的數(shù)據(jù)集合。主要功能：數(shù)據(jù)定義、組織、存儲、操縱，數(shù)據(jù)庫的事務(wù)管理和運行管理、建立和維護。12. 數(shù)據(jù)的獨立性包括：：用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的。21. 完整性約束：數(shù)據(jù)及其聯(lián)系所滿足的制約和依存規(guī)則，以保證數(shù)據(jù)的正確、有效和相容。關(guān)系模式：對關(guān)系的描述，一般表示為：關(guān)系名（屬性1，屬性2，…，屬性n），如：學(xué)生（學(xué)號，姓名，年齡，性別，專業(yè)，年級）。31. 模式：數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述。域中值的個數(shù)成為基數(shù)。7. 候選碼：若關(guān)系中的某一屬性組的值能唯一地標識一個元組，則該屬性組就是候選碼。sF（R）={t|t∈R∧F（t）=‘真’}例：查詢信息系（IS）全體學(xué)生：sSdept=‘IS’（Student） 查詢年齡小于20歲的學(xué)生：sSage20（Stu