【正文】 鍵范圍鎖定 鍵范圍鎖定 ? 范圍掃描查詢 ? 為了確保范圍掃描查詢是可串行的 ， 每次在同一事務(wù)中執(zhí)行的相同查詢應(yīng)返回同樣的結(jié)果 。 如果有事務(wù) T1對某元組加了 S鎖 ，而事務(wù) T2對該元組所在的關(guān)系加了 X鎖 ， 因而隱含地 X封鎖了該元組 ， 從而造成矛盾 ? 引入意向鎖 I（ Intend） ：當為某節(jié)點加上 I鎖 ，表明其某些內(nèi)層節(jié)點已發(fā)生事實上的封鎖 ， 防止其它事務(wù)再去顯式封鎖該節(jié)點 ? I鎖的實施是從封鎖層次的根開始 ， 依次占據(jù)路徑上的所有節(jié)點 ， 直至要真正進行顯式封鎖的節(jié)點的父節(jié)點為止 封鎖粒度 相容矩陣 T1 T2 I S X I + S + X 封鎖粒度 ? IS鎖 ? 如果對一個數(shù)據(jù)對象加 IS鎖 ， 表示它的后裔節(jié)點擬（ 意向 ） 加 S鎖 ? 例如 ， 要對元組加 S鎖 ， 則首先要對關(guān)系和數(shù)據(jù)庫加 IS鎖 ? IX鎖 ? 如果對一個數(shù)據(jù)對象加 IX鎖 ， 表示它的后裔節(jié)點擬 （ 意向 ） 加 X鎖 ? 例如 ， 要對元組加 X鎖 ， 則首先要對關(guān)系和數(shù)據(jù)庫加 IX鎖 封鎖粒度 更精細的相容矩陣 T1 T2 IS IX S X IS + + + IX + + S + + X 封鎖粒度 ? SIX鎖 ? 如果對一個數(shù)據(jù)對象加 SIX鎖 ， 表示對它加 S鎖 ，再加 IX鎖 ? 例如對某個表加 SIX鎖 ， 則表示該事務(wù)要讀整個表（ 對該表加 S鎖 ） ， 同時會更新個別元組 （ 對該表加 IX鎖 ） 封鎖粒度 IS IX S SIX X IS IX S SIX X ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 更精細的相容矩陣 SQL Server中的鎖類型 鎖模式 描述 共享 (S) 用于不更改或不更新數(shù)據(jù)的操作（只讀操作），如 SELECT 語句。 lockS(A)。 大容量更新 (BU) 向表中大容量復(fù)制數(shù)據(jù)并指定了 TABLOCK 提示時使用。Bill39。 當事務(wù)控制的鎖數(shù)量超過了它的極限時 ， 系統(tǒng)將表上的意向鎖更改為更強的鎖 （ 例如 ， 將意向排它 (IX) 鎖更改為排它 (X) 鎖 ） 。 但是 ， 自創(chuàng)建備份后所做的任何數(shù)據(jù)庫修改都將丟失 USE master EXEC sp_addumpdevice 39。 自動檢查點的時間間隔基于日志內(nèi)的記錄數(shù)而非時間 LSN 141 LSN 142 LSN 143 LSN 144 LSN 145 LSN 146 LSN 147 LSN 148 開始 Tran1 開始 Tran2 更新 Tran2 檢查點 更新 Tran1 提交 Tran1 檢查點 更新 Tran2 。 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ù)請求對資源的獨占控制 ② 等待條件： 事務(wù)已持有一定資源 ， 又去申請并等待其它資源 ③ 非搶占條件： 直到資源被持有它的事務(wù)釋放之前 ， 不可能將該資源強制從持有它的事務(wù)奪去 ④ 循環(huán)等待條件： 存在事務(wù)相互等待的等待圈 死鎖 ? 定理：在條件 ① ② ③ 成立的前提下 ， 條件 ④是死鎖存在的充分必要條件 事務(wù)號 占有資源號 請求資源號T1 R1 R2T2 R3 R1 ， R2T3 R2 R3R2 R1 R3 解決死鎖的方法 ? 預(yù)防死鎖 ? 預(yù)先占據(jù)所需的全部資源 ， 要么一次全部封鎖要么全不封鎖 缺點：難于預(yù)知需要封鎖哪些數(shù)據(jù)并且數(shù)據(jù)使用率低 ? 所有資源預(yù)先排序 ， 事務(wù)按規(guī)定順序封鎖數(shù)據(jù) ? 使用搶占與事務(wù)回滾 ， 給每個事務(wù)分配一個時間戳 ， 若事務(wù) T2所申請的鎖已經(jīng)被 T1持有 ， 可以比較 T1與 T2的時間戳 ， 來決定是否回滾 T1， 并將 T1釋放的鎖授予 T2 解決死鎖的方法 ? 死鎖檢測和恢復(fù) ? 超時法 如果等待封鎖的時間超過限時 ， 則撤消該事務(wù) ? 等待圖法 活鎖 (live lock) ? 可能存在某個事務(wù)永遠處于等待狀態(tài) ， 得不到執(zhí)行 ， 稱之為活鎖 （ 餓死 ） ? T2持有對 R的 S鎖 ， T1申請對 R的 X鎖 ， 則 T1必須等待 T2釋放 S鎖；若在 T2完成之前有 T3申請對 R的 S鎖 ， 則可以獲得授權(quán)封鎖 ， 于是 T1必須等待 TT3釋放 S鎖 ? 避免活鎖的策略是遵從 “ 先來先服務(wù) ” 的原則 ，按請求封鎖的順序?qū)Ω魇聞?wù)排隊；當事務(wù) Ti對數(shù)據(jù)項 R加 M型鎖時 ， 獲得封鎖的條件是 ? 不存在在 R上持有與 M型鎖沖突的鎖的其他事務(wù) ? 不存在等待對 R加鎖且先于 Ti申請加鎖的事務(wù) 數(shù)據(jù)庫故障 ? 事務(wù)故障 ? 指事務(wù)的運行沒有到達預(yù)期的終點就被終止 ? 非預(yù)期故障 ? 不能由事務(wù)程序處理的 ? 如運算溢出 ， 發(fā)生死鎖而被選中撤消該事務(wù) ? 可預(yù)期故障 ? 應(yīng)用程序可以發(fā)現(xiàn)的事務(wù)故障 ， 并且應(yīng)用程序可以讓事務(wù)回滾 ? 如轉(zhuǎn)帳時發(fā)現(xiàn)帳面金額不足 數(shù)據(jù)庫故障 ? 系統(tǒng)故障 ? 軟故障 (soft crash)：在硬件故障 、 軟件錯誤的影響下 ， 雖引起內(nèi)存信息丟失 ， 但未破壞外存中數(shù)據(jù) ? 如 CPU故障 、 突然停電 ， DBMS, OS, 應(yīng)用程序等異常終止 ? 介質(zhì)故障 ? 硬故障 (hard crash)：又稱磁盤故障 ， 破壞外存上的數(shù)據(jù)庫 ， 并影響正在存取這部分數(shù)據(jù)的所有事務(wù) ? 如磁盤的磁頭碰撞 、 瞬時的強磁場干擾 數(shù)據(jù)庫恢復(fù) ? 恢復(fù)的定義 ? 恢復(fù)是把數(shù)據(jù)庫從錯誤狀態(tài)恢復(fù)到某一正確狀態(tài)的功能 ， 從而確保數(shù)據(jù)庫的一致性 ? 恢復(fù)的基本原理是冗余 ， 即數(shù)據(jù)庫中任一部分的數(shù)據(jù)可以根據(jù)存儲在系統(tǒng)別處的冗余數(shù)據(jù)來重建 數(shù)據(jù)庫恢復(fù) ? 轉(zhuǎn)儲 ? 將數(shù)據(jù)庫復(fù)制到磁帶或另一個磁盤上保存起來的過程 。 其它事務(wù)可以在 Dan的前后插入或刪除值 。 同樣 ， Dale索引項的 RangeS_S確保了以字母 C開