【正文】 自動(dòng)檢查點(diǎn)的時(shí)間間隔基于日志內(nèi)的記錄數(shù)而非時(shí)間 LSN 141 LSN 142 LSN 143 LSN 144 LSN 145 LSN 146 LSN 147 LSN 148 開始 Tran1 開始 Tran2 更新 Tran2 檢查點(diǎn) 更新 Tran1 提交 Tran1 檢查點(diǎn) 更新 Tran2 。 所有的日志截?cái)喽急仨殢? MinLSN 之前的日志部分進(jìn)行 ? 截?cái)嗖僮靼l(fā)生時(shí) ， 刪除最小恢復(fù)日志序號(hào)（ MinLSN） 之前的虛擬日志內(nèi)的記錄 事務(wù)日志物理構(gòu)架 虛擬日志 1 虛擬日志 2 虛擬日志 3 虛擬日志 4 虛擬日志 5 被截?cái)? 未使用 邏輯日志 的始端 邏輯日志 的末端 MinLSN 最后一個(gè) 檢查點(diǎn) 虛擬日志 1 虛擬日志 2 虛擬日志 3 虛擬日志 4 被截?cái)? 邏輯日志 的始端 邏輯日志 的末端 MinLSN 最后一個(gè) 檢查點(diǎn) 倒數(shù)第二 個(gè)檢查點(diǎn) 檢查點(diǎn) ? 檢查點(diǎn)執(zhí)行過程 ? 將標(biāo)記檢查點(diǎn)起點(diǎn)的記錄寫入日志文件 ? 將為檢查點(diǎn)記錄的信息存儲(chǔ)在檢查點(diǎn)日志記錄鏈內(nèi) 。 這個(gè)循環(huán)不斷重復(fù) ， 只要邏輯日志的末端不到達(dá)邏輯日志的始端 事務(wù)日志物理構(gòu)架 ? 從 MinLSN 到日志末端的日志文件部分稱為日志的活動(dòng)部分 。 當(dāng)創(chuàng)建數(shù)據(jù)庫時(shí) ，邏輯日志文件從物理日志文件的始端開始 。 這些不活動(dòng)的部分包含已完成的事務(wù) ， 在恢復(fù)過程中不再使用 。c:\39。, ‘MyBKDB39。 但是 ， 自創(chuàng)建備份后所做的任何數(shù)據(jù)庫修改都將丟失 USE master EXEC sp_addumpdevice 39。 wait…... lockS(B) lockX(A) wait…… T1 T2 T1: lockS(A)…lock S(B)… unlock(A)…unlock(B) T2: lockS(A)…lock S(B)… unlock(A)…unlock(B) 死鎖 ? 死鎖發(fā)生的條件 ① 互斥條件： 事務(wù)請(qǐng)求對(duì)資源的獨(dú)占控制 ② 等待條件： 事務(wù)已持有一定資源 ， 又去申請(qǐng)并等待其它資源 ③ 非搶占條件： 直到資源被持有它的事務(wù)釋放之前 ， 不可能將該資源強(qiáng)制從持有它的事務(wù)奪去 ④ 循環(huán)等待條件： 存在事務(wù)相互等待的等待圈 死鎖 ? 定理：在條件 ① ② ③ 成立的前提下 ， 條件 ④是死鎖存在的充分必要條件 事務(wù)號(hào) 占有資源號(hào) 請(qǐng)求資源號(hào)T1 R1 R2T2 R3 R1 ， R2T3 R2 R3R2 R1 R3 解決死鎖的方法 ? 預(yù)防死鎖 ? 預(yù)先占據(jù)所需的全部資源 ， 要么一次全部封鎖要么全不封鎖 缺點(diǎn)：難于預(yù)知需要封鎖哪些數(shù)據(jù)并且數(shù)據(jù)使用率低 ? 所有資源預(yù)先排序 ， 事務(wù)按規(guī)定順序封鎖數(shù)據(jù) ? 使用搶占與事務(wù)回滾 ， 給每個(gè)事務(wù)分配一個(gè)時(shí)間戳 ， 若事務(wù) T2所申請(qǐng)的鎖已經(jīng)被 T1持有 ， 可以比較 T1與 T2的時(shí)間戳 ， 來決定是否回滾 T1， 并將 T1釋放的鎖授予 T2 解決死鎖的方法 ? 死鎖檢測和恢復(fù) ? 超時(shí)法 如果等待封鎖的時(shí)間超過限時(shí) ， 則撤消該事務(wù) ? 等待圖法 活鎖 (live lock) ? 可能存在某個(gè)事務(wù)永遠(yuǎn)處于等待狀態(tài) ， 得不到執(zhí)行 ， 稱之為活鎖 （ 餓死 ） ? T2持有對(duì) R的 S鎖 ， T1申請(qǐng)對(duì) R的 X鎖 ， 則 T1必須等待 T2釋放 S鎖；若在 T2完成之前有 T3申請(qǐng)對(duì) R的 S鎖 ， 則可以獲得授權(quán)封鎖 ， 于是 T1必須等待 TT3釋放 S鎖 ? 避免活鎖的策略是遵從 “ 先來先服務(wù) ” 的原則 ，按請(qǐng)求封鎖的順序?qū)Ω魇聞?wù)排隊(duì)；當(dāng)事務(wù) Ti對(duì)數(shù)據(jù)項(xiàng) R加 M型鎖時(shí) ， 獲得封鎖的條件是 ? 不存在在 R上持有與 M型鎖沖突的鎖的其他事務(wù) ? 不存在等待對(duì) R加鎖且先于 Ti申請(qǐng)加鎖的事務(wù) 數(shù)據(jù)庫故障 ? 事務(wù)故障 ? 指事務(wù)的運(yùn)行沒有到達(dá)預(yù)期的終點(diǎn)就被終止 ? 非預(yù)期故障 ? 不能由事務(wù)程序處理的 ? 如運(yùn)算溢出 ， 發(fā)生死鎖而被選中撤消該事務(wù) ? 可預(yù)期故障 ? 應(yīng)用程序可以發(fā)現(xiàn)的事務(wù)故障 ， 并且應(yīng)用程序可以讓事務(wù)回滾 ? 如轉(zhuǎn)帳時(shí)發(fā)現(xiàn)帳面金額不足 數(shù)據(jù)庫故障 ? 系統(tǒng)故障 ? 軟故障 (soft crash)：在硬件故障 、 軟件錯(cuò)誤的影響下 ， 雖引起內(nèi)存信息丟失 ， 但未破壞外存中數(shù)據(jù) ? 如 CPU故障 、 突然停電 ， DBMS, OS, 應(yīng)用程序等異常終止 ? 介質(zhì)故障 ? 硬故障 (hard crash)：又稱磁盤故障 ， 破壞外存上的數(shù)據(jù)庫 ， 并影響正在存取這部分?jǐn)?shù)據(jù)的所有事務(wù) ? 如磁盤的磁頭碰撞 、 瞬時(shí)的強(qiáng)磁場干擾 數(shù)據(jù)庫恢復(fù) ? 恢復(fù)的定義 ? 恢復(fù)是把數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某一正確狀態(tài)的功能 ， 從而確保數(shù)據(jù)庫的一致性 ? 恢復(fù)的基本原理是冗余 ， 即數(shù)據(jù)庫中任一部分的數(shù)據(jù)可以根據(jù)存儲(chǔ)在系統(tǒng)別處的冗余數(shù)據(jù)來重建 數(shù)據(jù)庫恢復(fù) ? 轉(zhuǎn)儲(chǔ) ? 將數(shù)據(jù)庫復(fù)制到磁帶或另一個(gè)磁盤上保存起來的過程 。PMA42628M‘ COMMIT TRAN END 死鎖 ? 遵從兩段鎖協(xié)議仍可能發(fā)生死鎖 lockS(A)。Smith39。 WHERE au_id=39。172321176‘ COMMIT TRAN END USE pubs WHILE (1=1) BEGIN BEGIN TRAN UPDATE authors SET au_lname=39。Jones39。Smith‘ WHERE emp_id=39。 當(dāng)事務(wù)控制的鎖數(shù)量超過了它的極限時(shí) ， 系統(tǒng)將表上的意向鎖更改為更強(qiáng)的鎖 （ 例如 ， 將意向排它 (IX) 鎖更改為排它 (X) 鎖 ） 。 其它事務(wù)可以在 Dan的前后插入或刪除值 。 如果已授權(quán)鎖定 ， 則插入 Dan ， 并且排它 (X) 鎖放臵在值 Dan 上 。Dan39。但是任何試圖讀取 、 插入或刪除值 Bob 的事務(wù)將被阻塞 ， 直到刪除的事務(wù)提交或回滾為止 鍵范圍鎖定 ? 插入操作 ? 在事務(wù)中插入值時(shí) ， 在事務(wù)執(zhí)行插入操作期間不必鎖定值所屬的范圍 。 排它 (X) 鎖放臵在對(duì)應(yīng)于名稱 Bob 的索引項(xiàng)上 。 鎖定刪除的鍵值直至事務(wù)結(jié)束 DELETE mytable WHERE name = 39。 RangeS_S 模式鍵范圍鎖放臵在索引項(xiàng) Bing 上 。Bill39。 同樣 ， Dale