數(shù)據(jù)庫技術-國防科學技術大學8#￥-第八章__事務管理-全文預覽
【正文】 死鎖檢測與處理技術 3） 死鎖檢測與死鎖恢復：當系統(tǒng)無法確保不會進入死鎖狀態(tài)時，一旦發(fā)生死鎖，則應使用死鎖檢測與死鎖恢復機制來解決。 另外一種方法與死鎖恢復接近，每當?shù)却锌赡軐е滤梨i時，終止等待加鎖行為，進行事務回滾。 餓死：一個事務長時間等待其他事務解鎖而不能 正常執(zhí)行的狀態(tài)。 d. 兩段封鎖協(xié)議 兩段鎖協(xié)議規(guī)定在一個事務中所有的加鎖操作必須出現(xiàn)在第一個解鎖操作之前。 endif。 else 等待直到 LOCK(x) = 解鎖被喚醒執(zhí)行； goto B。 else 等待直到 LOCK(x) = 解鎖被喚醒執(zhí)行 。 ⑤ 事務沒有對 x加鎖，就不能進行解鎖 unlock(x)。 c. 共享 /互斥鎖操作規(guī)則 事務必須遵循的規(guī)則是： ① 事務在對數(shù)據(jù)項 x進行讀操作之前，必須發(fā)出 read_lock(x)或 write_lock(x)請求。 b. 共享鎖、互斥鎖 (讀鎖、寫鎖） 共享鎖：如果數(shù)據(jù)項被某事務用共享鎖加鎖，其它 事務仍可用共享鎖讀它。 一個事務要訪問被另一個事務加鎖的數(shù)據(jù)項 x時，必須等待它解鎖，因而封鎖機制就強制了事務操作的一種執(zhí)行次序。 事務用鎖規(guī)則 每個事務都必須遵循如下規(guī)則： ① 事務在讀寫數(shù)據(jù)項 x之前，必須對其加鎖 lock_item(x)。對事務實施可串行化調(diào)度的并發(fā)控制機制主要有加鎖技術、時間戳、多版本和樂觀的并發(fā)控制技術。 ? (2) 在兩個調(diào)度中，對每個數(shù)據(jù)項的最后寫操作相同。如果事務 Tj對事務 Ti已寫操作產(chǎn)生的數(shù)據(jù)項執(zhí)行寫操作，創(chuàng)建有向邊 Ti→ Tj。 對于調(diào)度 S，其優(yōu)先圖是一個有向圖 G=N,E，其中節(jié)點集合 N和有向邊集合 E構(gòu)成如下： ? 在兩個調(diào)度 Sa， Sb中，如果對于每對沖突的操作 Oi， Oj，都滿足若在 Sa中 OiOj（如果 Oi在調(diào)度 Sa中先于 Oj執(zhí)行，則記為OiOj），則在 Sb中也滿足 OiOj，即稱 Sa沖突等價于 Sb。操作沖突可分為 RW沖突、 WR沖突以及WW沖突 如： Ri(x),Wj(x), Wi(x),Rj(x),Wi(x),Wj(x)是沖突的。 為此，需要一些方法來判定并發(fā)執(zhí)行的事務調(diào)度是否等價于一個串行調(diào)度。 串行調(diào)度 每一個事務的操作連續(xù)執(zhí)行 、 各事務之間的操作沒有任何重疊的調(diào)度稱為串行調(diào)度 。 例子： A、 B、 C三個帳戶，初始資金分別為： 200， 300， 150， 有兩個轉(zhuǎn)帳事務： T1,從 B轉(zhuǎn)帳 100到 C,T2,從 B轉(zhuǎn)帳 50到 A, T1 T2 A B C Σ 讀 B=300 計算 B100 200 300 150 650 讀 B=300 計算 B 50 200 300 150 650 寫 B=200 讀 C=150 200 200 150 550 寫 B=250 讀 A=200 200 250 150 600 計算 C+100 200 250 150 600 計算 A+50 寫 C=250 200 250 250 700 寫 A=250 250 250 250 750 并發(fā)控制性 盡管單個事務單獨執(zhí)行不破壞 DB完整性，但它們并發(fā)執(zhí)行時，如不加以適當控制，可能產(chǎn)生如下問題： ： A B A 1） 不可重讀 ：事務 T 讀 X； 事務 T 修改 X為 X’； 事務 T 讀 X（ 實為 X’)； 2） 污讀（ Dirty read)： 事務 T 修改 X為 X’； 事務 T 讀 X（ 實為 X’）； 事務 T 被撤消， X’退回到 X； A A B 3） 丟失修改（ Lost updates） ： 事務 TA修改 X為 X’； 事務 TB修改 X為 X” 事務 TA（ TB） 被撤消，造成事務 TB（ TA） 的修改丟失； 例子：航空訂票事務。 3. 系統(tǒng)賦予事務的特性 為了保證事務并發(fā)、有效、正確地執(zhí)行，保證數(shù)據(jù)庫的正確性，系統(tǒng)必須賦予事務一些特性，而對一般的程序的執(zhí)行，系統(tǒng)不一定賦予這些 特性。 1） 原子性 （ Atomicity)： 事務的所有操作或全部完成，或全部不作。 3）事務結(jié)束：完成所有操作。 3）例子： 一段嵌入了數(shù)據(jù)操作語言的應用程序， 上述程序的若干獨立、并發(fā)的執(zhí)行體， 單個的數(shù)據(jù)庫操作等 。 2）用戶定義事務的粒度（程序的規(guī)模）。 2）事務讀寫：進行數(shù)據(jù)庫操作。 活躍 部分交付 交付 撤消 終止 事務開始 事務結(jié)束 交付 撤消 讀寫操作 事務的起點 事務的終點 3. 系統(tǒng)賦予事務的特性 為了保證事務并發(fā)、有效、正確地執(zhí)行，保證數(shù)據(jù)庫的正確性，系統(tǒng)必須賦予事務一些特性，而對一般的程序的執(zhí)行，系統(tǒng)不一定賦予這些 特性。 2） 持久性 （ Durability)： 保證已交付事務的結(jié)果不丟失，且與以后的故障無關。 DBMS用并發(fā)控制機制維持可串性，
公司管理相關推薦
鄂ICP備17016276號-1