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