【正文】 生的平均年齡，并把結(jié)果存入數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)中只存放視圖的定義。）注：AS下面的子查詢通常不允許含有ORDER BY子句和DISTINCT短語(yǔ)。表達(dá)式視圖：帶虛擬列的視圖。通常行列子集視圖允許更新。44. 授權(quán)：GRANT 權(quán)限[， 權(quán)限] …[ON 對(duì)象類型對(duì)象名]TO 用戶 [，用戶例1 把查詢Student表的權(quán)限授給用戶U1。 REVOKE UPDATE(Sno) ON TABLE Student FROM U4；第五章 數(shù)據(jù)庫(kù)完整性1. 數(shù)據(jù)庫(kù)的完整性是指數(shù)據(jù)的正確性和相容性。4. 完整性檢查是檢查數(shù)據(jù)是否滿足完整性條件的機(jī)制。7. 參照完整性：FOREIGN KEY和REFERENCES短語(yǔ)定義外碼和所參照的主碼。 一個(gè)系有若干學(xué)生，但一個(gè)學(xué)生只屬于一個(gè)系；216。因此可得到屬性集U上的一組函數(shù)依賴：F={SNO→SDEPT，SDEPT→MN，(SNO，CNAME) →G}l 不好的模式常見(jiàn)的四個(gè)問(wèn)題：插入異常、刪除異常、冗余太大、更新異常。其中，函數(shù)依賴起著核心的作用。4. 在R（U）中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X′，都有 X′?Y，則稱Y對(duì)X完全函數(shù)依賴。Y，實(shí)際上是X直接→Z，是直接函數(shù)依賴而不是傳遞函數(shù)依賴。 3NF 204。1NF，記作R206。10. 2NF：若R206。 考慮關(guān)系模式SLC(SNO，SDEPT，SLOC，CNO，G)，其中SLOC為學(xué)生的住處，并且每個(gè)系的學(xué)生住在同一個(gè)地方。2NF11. 不滿足2NF和3NF的關(guān)系模式會(huì)產(chǎn)生以下問(wèn)題：插入異常 刪除異常 修改復(fù)雜。注：若R206。3NF解決辦法是對(duì)SL分解消除非主屬性對(duì)碼的傳遞函數(shù)依賴：SD(SNO，SDEPT) SNO→SDEPT DL(SDEPT，SLOC) SDEPT→SLOC13. BCNF：關(guān)系模式RU，F(xiàn) 206。也就是說(shuō)，關(guān)系模式RU，F(xiàn)中,若每一個(gè)決定因素都包含碼，則RU，F(xiàn)206。 例子：考察關(guān)系模式Course(CNO，CNAME，PCNO)，它只有一個(gè)碼CNO，這里沒(méi)有任何屬性對(duì)CNO部分依賴或傳遞依賴，所以Course206。216。同時(shí)Student中除SNO，SNAME外沒(méi)有其他決定因素，所以Student也屬于BCNF。u 由語(yǔ)義可得到下面的函數(shù)依賴：(S，J)→P (J，P)→S所以(S，J)與(J，P)都可以作為候選碼。3NF，而且除(S，J)與(J，P)以外沒(méi)有其他決定因素，所以SJP206。每一教師只教一門(mén)課；每門(mén)課有若干教師；某一學(xué)生選定某門(mén)課，就對(duì)應(yīng)一個(gè)固定的教師 。STJ仍存在插入異常 將其分解為：ST(S，T) TJ(T，J)15. 關(guān)系規(guī)范化的過(guò)程如下圖所示： 16. 在實(shí)際應(yīng)用中，最有價(jià)值的是3NF和BCNF。Y，有X→Z。求(AB)F＋。于是 X(1) =AB∪CD=ABCD；因?yàn)閄(0)185。練習(xí)：216。216。② 如果用上面所有屬性組成一個(gè)關(guān)系模式，那么該關(guān)系模 式滿足的最高范式級(jí)別是什么？③ 分解為3NF。4. 規(guī)范設(shè)計(jì)法：新奧爾良方法、基于ER模型的數(shù)據(jù)庫(kù)設(shè)計(jì)方法、基于3NF的設(shè)計(jì)方法、ODL方法。216。216。216。 概念設(shè)計(jì)階段形成獨(dú)立于及其特點(diǎn)，獨(dú)立于各個(gè)DBMS產(chǎn)品的概念模式（ER圖）；216。9. 獲得用戶對(duì)數(shù)據(jù)庫(kù)的如下要求：信息要求、處理要求、安全性與完整性要求。12. 數(shù)據(jù)字典包括：數(shù)據(jù)項(xiàng)、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、數(shù)據(jù)存儲(chǔ)、處理過(guò)程。15. 數(shù)據(jù)流可以是數(shù)據(jù)項(xiàng)，也可以是數(shù)據(jù)結(jié)構(gòu)，它表示某一處理過(guò)程中數(shù)據(jù)在系統(tǒng)內(nèi)傳輸?shù)穆窂健?8. 概念結(jié)構(gòu)是對(duì)現(xiàn)實(shí)世界的一種抽象。在轉(zhuǎn)換中要遵循以下原則：(1)將每一個(gè)實(shí)體轉(zhuǎn)換為一個(gè)關(guān)系；(2)所有主碼必須定義非空。 一個(gè)1：n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系，也可以與n端對(duì)應(yīng)的關(guān)系合并。 三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系可以轉(zhuǎn)換為一個(gè)關(guān)系。任務(wù)是為了有效地實(shí)現(xiàn)邏輯模式，確定所采取的存儲(chǔ)策略。如果存放不下，可以存放在相鄰的物理塊中。第十章 數(shù)據(jù)庫(kù)恢復(fù)技術(shù)1. 事務(wù)：用戶定義的一個(gè)數(shù)據(jù)庫(kù)操作序列，要么全不做，要么全做，是一個(gè)不可分割的工作單位。ROLLBACK結(jié)束：回滾，事務(wù)運(yùn)行過(guò)程中發(fā)生故障，將事務(wù)中隊(duì)數(shù)據(jù)庫(kù)的已完成的更新操作全部車型，回滾到事務(wù)開(kāi)始的狀態(tài)。4. 數(shù)據(jù)庫(kù)的恢復(fù)：把數(shù)據(jù)庫(kù)從錯(cuò)誤狀態(tài)恢復(fù)某一致的正確狀態(tài)的功能。這類恢復(fù)操作成為事務(wù)撤銷（UNDO）。 介質(zhì)故障（又稱為硬故障 ）。數(shù)據(jù)庫(kù)中任何一部分被破壞的或不正確的數(shù)據(jù)可以根據(jù)存儲(chǔ)在系統(tǒng)別處的冗余數(shù)據(jù)來(lái)建立。這些備用的數(shù)據(jù)文本稱為后備副本或后援副本。具體作用：事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)必須用日志文件；在動(dòng)態(tài)轉(zhuǎn)儲(chǔ)方式中，必須建立日志文件，后援副本和日志文件綜合起來(lái)才能有效地恢復(fù)數(shù)據(jù)庫(kù)。 13. 事務(wù)故障的恢復(fù)步驟：反向掃描文件日志；對(duì)該事務(wù)的更新操作執(zhí)行逆操作；繼續(xù)反向掃描日志文件，查找該事務(wù)的其他更新操作，并做同樣處理；直到讀到此事務(wù)的開(kāi)始標(biāo)記。多個(gè)程序同時(shí)提交到CPU，但對(duì)于CPU仍是每一時(shí)刻只運(yùn)行一個(gè)程序。4. 并發(fā)操作帶來(lái)的數(shù)據(jù)不一致性主要包括：丟失修改、不可重復(fù)讀、讀臟數(shù)據(jù)。 不可重復(fù)讀：要用到原來(lái)的數(shù)據(jù)，卻沒(méi)有讀到原內(nèi)容。6. 實(shí)現(xiàn)并發(fā)控制的主要技術(shù)是封鎖。這就保證了其他事務(wù)可以讀A，但在T釋放A上的S鎖之前不能對(duì)A做任何修改。Ｔ３也請(qǐng)求封鎖Ｒ，當(dāng)Ｔ１釋放了Ｒ上的封鎖之后系統(tǒng)首先批準(zhǔn)了Ｔ３的請(qǐng)求，Ｔ２仍然等待。13. 多個(gè)事務(wù)的并發(fā)執(zhí)行是正確的，當(dāng)且僅當(dāng)其結(jié)果與按某一次序串行地執(zhí)行它們時(shí)的結(jié)果相同，我們稱這種調(diào)度策略為可串行化的調(diào)度。16. 兩段鎖協(xié)議：所有事務(wù)必須分兩個(gè)階段對(duì)數(shù)據(jù)項(xiàng)加鎖和解鎖a) 在對(duì)任何數(shù)據(jù)進(jìn)行讀、寫(xiě)操作之前，首先要申請(qǐng)并獲得對(duì)該數(shù)據(jù)的封鎖；b) 在釋放一個(gè)封鎖之后，事務(wù)不再申請(qǐng)和獲得任何其他封鎖。20. 顯式封鎖：直接加到數(shù)據(jù)對(duì)象上的封鎖；隱式封鎖：該數(shù)據(jù)對(duì)象沒(méi)有獨(dú)立加鎖，是由于其上級(jí)結(jié)點(diǎn)加鎖而使該數(shù)據(jù)對(duì)象加上了鎖。例如，要對(duì)某個(gè)元組加S鎖，則要首先對(duì)關(guān)系和數(shù)據(jù)庫(kù)加IS鎖。例如對(duì)某個(gè)表加SIX鎖，則表示該事務(wù)要讀整個(gè)表，同時(shí)會(huì)更新個(gè)別元組。例如，要對(duì)某個(gè)元組加X(jué)鎖，則要首先對(duì)關(guān)系和數(shù)據(jù)庫(kù)加IX鎖。22. 意向鎖：如果對(duì)一個(gè)結(jié)點(diǎn)加意向鎖，則說(shuō)明該結(jié)點(diǎn)的下層結(jié)點(diǎn)正在被加鎖；對(duì)任一結(jié)點(diǎn)加鎖時(shí)，必須先對(duì)它的上層結(jié)點(diǎn)加意向鎖。18. 一次封鎖法遵守兩段鎖協(xié)議；但是兩段鎖協(xié)議并不要求事務(wù)必須一次將所有要使用的數(shù)據(jù)全部加鎖，因此遵守兩段鎖協(xié)議的事務(wù)可能發(fā)生死鎖。一個(gè)給定的并發(fā)調(diào)度，當(dāng)且僅當(dāng)它是可串行化的，才認(rèn)為是正確調(diào)度。11. 在同時(shí)處于等待狀態(tài)的兩個(gè)或多個(gè)事務(wù)中，其中的每一個(gè)事務(wù)在它能夠執(zhí)行之前,都等待著某個(gè)數(shù)據(jù)對(duì)象，而這個(gè)數(shù)據(jù)對(duì)象已被其中的某個(gè)事務(wù)所封鎖，從而造成相互等待的現(xiàn)象，這種狀態(tài)稱為死鎖。9. 避免活鎖的簡(jiǎn)單方法是采用先來(lái)先服務(wù)的策略。這保證了其他事務(wù)在T釋放A上的鎖之前不 能再讀取和修改A。 讀臟數(shù)據(jù)：某事物對(duì)數(shù)據(jù)進(jìn)行了修改，中間過(guò)程被讀取，后來(lái)事務(wù)卻取消了修改，回復(fù)原來(lái)的值，那么讀到了一個(gè)不存在的數(shù)據(jù)。 丟失修改：甲修改的數(shù)據(jù)乙沒(méi)看到，乙又進(jìn)行了修改，此時(shí)，甲的結(jié)果被覆蓋。3. 事務(wù)時(shí)并發(fā)控制的基本單位。15. 介質(zhì)故障的恢復(fù)步驟：裝入最新的數(shù)據(jù)庫(kù)后備副本；裝入相應(yīng)的日志文件副本，重做已完成的事務(wù)。把已完成的事務(wù)進(jìn)行重做處理，對(duì)故障發(fā)生時(shí)未完成的事務(wù)進(jìn)行撤銷處理。日志文件需要登記的內(nèi)容：各個(gè)事務(wù)的開(kāi)始標(biāo)記、結(jié)束(標(biāo)記、所有更新操作。8. 恢復(fù)機(jī)制涉及的兩個(gè)關(guān)鍵問(wèn)題：如何建立冗余數(shù)據(jù)；如何利用這些冗余數(shù)據(jù)實(shí)施數(shù)據(jù)庫(kù)恢復(fù)。 計(jì)算機(jī)病毒。 系統(tǒng)故障：恢復(fù)子系統(tǒng)除需要撤銷所有未完成事務(wù)外，還需要重做（REDO）所有已提交的事務(wù)，以將數(shù)據(jù)庫(kù)真正恢復(fù)到一致?tīng)顟B(tài)。216。是數(shù)據(jù)庫(kù)的邏輯工作單位。一般地講, 一個(gè)程序中包含多個(gè)事務(wù)。25. 兩個(gè)作用：聚簇值不必在每個(gè)元組中重復(fù)存儲(chǔ)；大大提高按聚簇碼進(jìn)行查詢的效率。23. 關(guān)系模式常用的三類存取方法：索引方法、聚簇（Cluster）方法、HASH方法。 具有相同碼的關(guān)系模式可合并。 一個(gè)m：n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系。 一個(gè)1：1的聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系，也可以與任意一端對(duì)應(yīng)的關(guān)系合并。19. ER圖中的沖突有三種：屬性沖突、命名沖突和結(jié)構(gòu)沖突。17. 概念結(jié)構(gòu)設(shè)計(jì)：將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過(guò)程。14. 數(shù)據(jù)結(jié)構(gòu)：反映數(shù)據(jù)之間的組合關(guān)系。11. 需求分析的方法：自頂向下的分析方法。 物理設(shè)計(jì)階段，根據(jù)DBMS的特點(diǎn)和處理需要，進(jìn)行物理存儲(chǔ)安排，建立索引，形成數(shù)據(jù)庫(kù)內(nèi)模式。7. 數(shù)據(jù)庫(kù)結(jié)構(gòu)設(shè)計(jì)的不同階段形成數(shù)據(jù)庫(kù)的各級(jí)模式：216。216。216。216。2. 數(shù)據(jù)庫(kù)設(shè)計(jì)的目標(biāo)：為用戶和各種應(yīng)用系統(tǒng)提供一個(gè)信息基礎(chǔ)設(shè)施和高效率的運(yùn)行環(huán)境。這些數(shù)據(jù)有下列語(yǔ)義：學(xué)號(hào)和課程號(hào)分別與其代表的學(xué)生和課程一一對(duì)應(yīng)；一個(gè)學(xué)生所修的每門(mén)課程都有一個(gè)成績(jī)；每門(mén)課程只有一位任課教師，但每位教師可以有多門(mén)課程；教師中沒(méi)有重名，每個(gè)教師只屬于一個(gè)系。 ② 求出R的所有候選關(guān)鍵字。因?yàn)閄(2)已等于全部屬性集合，所以(AB)F＋=ABCDE。逐一掃描F集合中各個(gè)函數(shù)依賴，找左部為A，B或AB的函數(shù)依賴。216。18. 偽傳遞規(guī)則：由X→Y，WY→Z，有XW→Z。STJ是3NF，因?yàn)闆](méi)有任何非主屬性對(duì)碼傳遞依賴或部分依賴。216。這個(gè)關(guān)系模式中顯然沒(méi)有屬性對(duì)碼傳遞依賴或部分依賴。 關(guān)系模式SJP(S，J，P)中，S是學(xué)生，J表示課程，P表示名次。其他屬性不存在對(duì)碼的傳遞依賴與部分依賴，所以Student206。同時(shí)CNO是唯一的決定因素，所以Course206。14. 一個(gè)滿足BCNF的關(guān)系模式有：所有非主屬性對(duì)每一個(gè)碼都是完全函數(shù)依賴；所有的主屬性對(duì)每一個(gè)不包含它的碼，也是完全函數(shù)依賴；沒(méi)有任何屬性完全函數(shù)依賴于非碼的任何一組屬性。若X→Y且Y?X時(shí)，X必含有碼，則R U，F(xiàn) 206?？紤]分解得到的關(guān)系模式SL(SNO，SD