【正文】 索引項的 RangeS_S確保了以字母 C開頭的新名稱 （ 如 Clive） 不能添加在 Carlos 之后 ? RangeS_S 鎖數(shù)量為 n+1， 此處 n 是滿足查詢條件的行數(shù) 鍵范圍鎖定 ? 單獨提取不存在數(shù)據(jù) ? 如果事務中的查詢試圖選擇不存在的行 ， 則以后在相同的事務中發(fā)出這一查詢時 ， 必須返回相同的結果 。 鍵范圍鎖放臵在與數(shù)據(jù)行范圍 （ 名稱在值 Adam 和 Dale 之間的行 ） 對應的索引項上 ， 以防止添加或刪除滿足上述查詢條件的新行 。 AND 39。 其它事務不能在范圍掃描查詢中插入新行 ， 否則這些插入將成為幻像插入 SELECT name FROM mytable WHERE name BETWEEN 39。 第一部分表示用于鎖定索引范圍 (RangeT) 的鎖類型 ， 第二部分表示用于鎖定特定鍵 (K) 的鎖類型 。 鍵范圍鎖定 ? 鍵范圍鎖定原理 ? 鍵范圍鎖定原理解決了幻像讀并發(fā)問題 ? 鍵范圍鎖覆蓋單個記錄以及記錄之間的范圍 ， 可以防止對事務訪問的記錄集進行幻像插入或刪除 ? 鍵范圍鎖通過覆蓋索引行和索引行之間的范圍來工作 （ 而不是鎖定整個基礎表的行 ） 。 架構修改 (SchM) 鎖與所有鎖模式都不兼容 。 大容量更新 (BU) 向表中大容量復制數(shù)據(jù)并指定了 TABLOCK 提示時使用。 架構 在執(zhí)行依賴于表架構的操作時使用。 意向 用于建立鎖的層次結構。 排它 (X) 用于數(shù)據(jù)修改操作，例如 INSERT、 UPDATE 或 DELETE。 更新 (U) 用于可更新的資源中。 write(A)； mit； T1 T2 不能保證 可重復讀 BEGIN 短 S鎖 長 X鎖 EOT 兩階段封鎖 +長 X鎖 +S鎖 強兩階段封鎖協(xié)議 BEGIN 長 S鎖 長 X鎖 EOT 長 X鎖 +長 S鎖 鎖轉換 ? 帶有鎖轉換的兩段鎖協(xié)議 ? 增長階段 ? 可獲得 lockS ? 可獲得 lockX ? 可將 lockS升級為 lockX (upgrade) ? 縮減階段 ? 可釋放 lockS ? 可釋放 lockX ? 可將 lockX降級為 lockS (downgrade) 封鎖方法 ? 直接封鎖 ? 事務對它要進行存取的數(shù)據(jù)對象直接申請加鎖 已有的封鎖方式NL S XNL NL S XS S S請求的封鎖方式X X封鎖方法 ? 分層封鎖 ? 數(shù)據(jù)對象從大到小有一種層次關系 ， 當封鎖了外層數(shù)據(jù)對象時也就意味著同時封鎖了它的所有內層數(shù)據(jù)對象 數(shù)據(jù)庫 段 關系 元組 封鎖粒度 ? 封鎖對象 ? 屬性值 、 屬性值幾何 、 元組 、 關系 、 某索引項 、整個索引 、 整個數(shù)據(jù)庫 、 物理頁 、 塊 ? 封鎖粒度大 ， 則并發(fā)度低 ， 封鎖機構簡單 ， 開銷小 封鎖粒度小 ， 則并發(fā)度高 ， 封鎖機構復雜 ， 開銷高 ? 理想的情況是只封鎖與規(guī)定的操作有關的的數(shù)據(jù)對象 ， 這些數(shù)據(jù)對象稱作事務的 完整性相關域 SQL Server的封鎖粒度 封鎖粒度 ? 意向 （ 預約 ） 封鎖 ? 在分層封鎖中 ， 封鎖了上層節(jié)點就意味著封鎖了所有內層節(jié)點 。 mit； lockX(A) read(A)。 A1 := A。 lockS(A)。 A1 := A。事務處理 鎖 提綱 ? 并發(fā)控制 ? 基于鎖的協(xié)議 ? 兩段鎖協(xié)議 ? 多粒度 ? 封鎖帶來的問題 ? 恢復 ? 故障 ? 日志 ? 恢復 封鎖的定義 ? 封鎖就是一個事務對某個數(shù)據(jù)對象加鎖 ， 取得對它一定的控制 ， 限制其它事務對該數(shù)據(jù)對象使用 ? 要訪問一個數(shù)據(jù)項 R， 事務 Ti必須先申請對 R的封鎖 ， 如果 R已經(jīng)被事務 Tj加了不相容的鎖 ，則 Ti需要等待 ， 直至 Tj釋放它的封鎖 封鎖的類型 ? 排它鎖 （ X鎖 ， eXclusive lock） ? 事務 T對數(shù)據(jù)對象 R加上 X鎖 ， 則其它事務對 R的任何封鎖請求都不能成功 ， 直至 T釋放 R上的 X鎖；又稱寫鎖 ? 申請對 R的排它鎖： lockX(R) ? 共享鎖 （ S鎖 ， Share lock） ? 事務 T對數(shù)據(jù)對象 R加上 S鎖 ， 則其它事務對 R的 X鎖請求不能成功 ， 而對 R的 S鎖請求可以成功；又稱讀鎖 ? 申請對 R的共享鎖： lockS(R) 封鎖的相容矩陣 不 相容請求 相容請求 T1 T2X SX N NS N Y兩階段封鎖協(xié)議 ? TwoPhase Locking Protocol ? 兩階段封鎖協(xié)議內容 ? 增長階段 (Growing Phase) ? 事務可以獲得鎖 ， 但不能釋放鎖 ? 縮減階段 (Shrinking Phase) ? 事務可以釋放鎖 ， 但不能獲得鎖 ? 示例 lockS(A)… lockS(B)… lockX(C)… unlock(A)… unlock(C)… unlock(B)遵從兩段鎖協(xié)議 lockS(A)… unlockS(A)… lockS(B)… lockX(C)… unlock(C)… unlock(B)不遵從兩段鎖協(xié)議 兩階段封鎖協(xié)議 ? 封鎖點：事務獲得其最后封鎖的時間 ? 事務調度等價于和它們的封鎖點順序一致的串行調度 ? 令 {T0, T1, … ,Tn}是參與調度 S的事務集 ， 如果 Ti對數(shù)據(jù)項 R加 A型鎖 ， Tj對數(shù)據(jù)項 R加 B型鎖 ， 且p(A, B)=false， 則稱 Ti先于 Tj， 記作 Ti?Tj，得到一個優(yōu)先圖 ? 設 ti是 Ti的封鎖點 ， 若 Ti?Tj， 則 titj ? 若 {T0, T1, … ,Tn}不可串行化 ， 則在優(yōu)先圖中存在環(huán) ， 不妨設為 T0?T1?… ?Tn?T0 ， 則t0t1… tnt0， 矛盾 兩階段封鎖協(xié)議 ? 保持到事務結束時才釋放的鎖稱作長鎖 ? 在事務中途就可以釋放的鎖稱作短鎖 發(fā)生級聯(lián)回滾 BEGIN 短 X鎖 短 S鎖 EOT 兩階段封鎖 +短 X鎖 +短 S鎖 嚴格兩階段封鎖協(xié)議 lockS(A)。 read(A)。 unlock(A)。 read(A)。 unlock(A)。