事務(wù)處理-鎖-資料下載頁(yè)
2025-10-03 12:40本頁(yè)面
【導(dǎo)讀】封鎖就是一個(gè)事務(wù)對(duì)某個(gè)數(shù)據(jù)對(duì)象加鎖，取。要訪問(wèn)一個(gè)數(shù)據(jù)項(xiàng)R，事務(wù)Ti必須先申請(qǐng)對(duì)R. 兩階段封鎖協(xié)議內(nèi)容。事務(wù)可以獲得鎖，但不能釋放鎖。unlock遵從兩段鎖協(xié)議。事務(wù)調(diào)度等價(jià)于和它們的封鎖點(diǎn)順序一致的串。,Tn}是參與調(diào)度S的事務(wù)集，如果Ti. p(A,B)=false，則稱Ti先于Tj，記作Ti?,Tn}不可串行化，則在優(yōu)先圖中存在。保持到事務(wù)結(jié)束時(shí)才釋放的鎖稱作長(zhǎng)鎖。屬性值、屬性值幾何、元組、關(guān)系、某索引項(xiàng)、封鎖粒度大，則并發(fā)度低，封鎖機(jī)構(gòu)簡(jiǎn)單，開(kāi)。理想的情況是只封鎖與規(guī)定的操作有關(guān)的的數(shù)。在分層封鎖中，封鎖了上層節(jié)點(diǎn)就意味著封鎖了。I鎖的實(shí)施是從封鎖層次的根開(kāi)始，依次占據(jù)路徑。如果對(duì)一個(gè)數(shù)據(jù)對(duì)象加IS鎖，表示它的后裔節(jié)點(diǎn)擬。防止當(dāng)多個(gè)會(huì)話在讀取、鎖定以及隨后可能進(jìn)行的資源更新時(shí)發(fā)生死鎖。確保不會(huì)同時(shí)對(duì)同一資源進(jìn)行多重更新。意向用于建立鎖的層次結(jié)構(gòu)。意向鎖的類型為：意向共享、意向排它以及與意向排它共享。架構(gòu)在執(zhí)行依賴于表架構(gòu)的操作時(shí)使用。
【正文】 : read (A) T1 : read (C) A: A 50 C: C 100 Write (A) write (C) read (B) B: B + 50 write (B) T0 start T0 A, 1000, 950 T0, B, 2020, 2050 T0 start T0, A, 1000, 950 T0, B, 2020, 2050 T0 mit T1 start T1, C, 700, 600 T0 start T0, A, 1000, 950 T0, B, 2020, 2050 T0 mit T1 start T1, C, 700, 600 T1 mit (a) (b) (c) 數(shù)據(jù)庫(kù)恢復(fù) ? 先寫(xiě)日志的原則 （ WAL） (運(yùn)行記錄優(yōu)先原則 ） ? 對(duì)于尚未提交的事務(wù) ， 在將 DB緩沖區(qū)寫(xiě)到外存之前 ， 必須先將日志緩沖區(qū)內(nèi)容寫(xiě)到外存去 ? 如果先寫(xiě) DB， 則可能在寫(xiě)的中途發(fā)生系統(tǒng)崩潰 ，導(dǎo)致內(nèi)存緩沖區(qū)內(nèi)容丟失 ， 而外存 DB處于不一致?tīng)顟B(tài) ， 由于日志緩沖區(qū)內(nèi)容已破壞 ， 導(dǎo)致無(wú)法對(duì)DB恢復(fù) ? 日志記錄將要發(fā)生何種修改 ? 寫(xiě)入 DB表示實(shí)際發(fā)生何種修改 數(shù)據(jù)庫(kù)恢復(fù) ? 事務(wù)分類 ? 圓滿事務(wù) ? 日志文件中記錄了事務(wù)的 mit標(biāo)識(shí) ? 夭折事務(wù) ? 日志文件中只有事務(wù)的 Begin transaction標(biāo)識(shí) ， 無(wú)mit 數(shù)據(jù)庫(kù)恢復(fù) ? 基本的恢復(fù)操作： ? 對(duì)圓滿事務(wù)所做過(guò)的修改操作應(yīng)執(zhí)行 redo操作 ，即重新執(zhí)行該操作 ， 修改對(duì)象被賦予新記錄值 redo=redo2 ? 對(duì)夭折事務(wù)所做過(guò)的修改操作應(yīng)執(zhí)行 undo操作 ，即撤消該操作 ， 修改對(duì)象被賦予舊記錄值 undo=undo2 數(shù)據(jù)庫(kù)恢復(fù) ? 事務(wù)故障恢復(fù) ? 撤消事務(wù)已對(duì)數(shù)據(jù)庫(kù)所做的修改 ? 措施 ? 反向掃描日志文件 ， 查找該事務(wù)的更新操作 ? 對(duì)該事務(wù)的更新操作執(zhí)行逆操作 ， 即將事務(wù)更新前的舊值寫(xiě)入數(shù)據(jù)庫(kù) ? 繼續(xù)反向掃描日志文件 ， 查找該事務(wù)的其他更新操作 ，并做同樣處理 ? 如此處理下去 ， 直至讀到此事務(wù)的開(kāi)始標(biāo)識(shí) ， 事務(wù)的故障恢復(fù)就完成了 數(shù)據(jù)庫(kù)恢復(fù) ? 系統(tǒng)故障恢復(fù) ? 不一致?tīng)顟B(tài)原因 ? 未完成事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新已寫(xiě)入數(shù)據(jù)庫(kù) ? 已提交事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新未寫(xiě)入數(shù)據(jù)庫(kù) ? 措施 ? 正向掃描日志文件 ， 找出圓滿事務(wù) ， 記入重做隊(duì)列；找出夭折事務(wù) ， 記入撤消隊(duì)列 ? 對(duì)撤消隊(duì)列中各個(gè)事務(wù)進(jìn)行 UNDO處理 ? 對(duì)重做隊(duì)列中各個(gè)事務(wù)進(jìn)行 REDO處理 數(shù)據(jù)庫(kù)恢復(fù) ? 介質(zhì)故障恢復(fù) ? 磁盤(pán)上數(shù)據(jù)文件和日志文件遭到破壞 ? 措施 ? 裝入最新的數(shù)據(jù)庫(kù)后備副本 ， 使數(shù)據(jù)庫(kù)恢復(fù)到最近一次轉(zhuǎn)儲(chǔ)時(shí)的一致性狀態(tài) ? 裝入相應(yīng)的日志文件副本 ， 重做已完成的事務(wù) Ta Tb Tf 正常運(yùn)行 介質(zhì)故障恢復(fù) 轉(zhuǎn)儲(chǔ) 運(yùn)行事務(wù) 故障發(fā)生點(diǎn) 重裝后援副本 利用日志文件恢復(fù)事務(wù) 繼續(xù)運(yùn)行 檢查點(diǎn) (Checkpoint) ? 作用 ? 避免故障恢復(fù)時(shí)掃描整個(gè)日志文件 ? 避免 redo2 ? 檢查點(diǎn)技術(shù) ? 在日志文件中增加檢查點(diǎn)記錄 ? 增加重新開(kāi)始文件 ? 記錄各個(gè)檢查點(diǎn)記錄在日志文件中的地址 … Ci檢查點(diǎn)記錄地址 … 重新開(kāi)始文件 … 檢查點(diǎn)記錄 … 日志文件 檢查點(diǎn) ? 帶有檢查點(diǎn)記錄的日志生成 ? 將當(dāng)前日志緩沖區(qū)的所有日志記錄寫(xiě)入穩(wěn)存中 ? 在日志文件中寫(xiě)入一個(gè)檢查點(diǎn)記錄 ? 將當(dāng)前數(shù)據(jù)緩沖區(qū)的所有數(shù)據(jù)記錄寫(xiě)入穩(wěn)存中 ? 把檢查點(diǎn)記錄在日志文件中的地址寫(xiě)入重新開(kāi)始文件 檢查點(diǎn) 故障點(diǎn) 無(wú)須 REDO REDO REDO UNDO UNDO 事務(wù)日志物理構(gòu)架 ? 每個(gè)物理日志文件分成許多虛擬日志文件 ? 虛擬日志文件的大小或數(shù)量不能由管理員配臵或設(shè)臵 ， 而是由 SQL Server 代碼動(dòng)態(tài)確定 ? 事務(wù)日志是回繞的日志文件 。 當(dāng)創(chuàng)建數(shù)據(jù)庫(kù)時(shí) ，邏輯日志文件從物理日志文件的始端開(kāi)始 。 在邏輯日志的末端添加新的日志記錄 ， 邏輯日志就向物理日志末端增長(zhǎng) ? 當(dāng)邏輯日志的末端到達(dá)物理日志文件的末端時(shí) ，新的日志記錄繞回物理日志文件的始端 。 這個(gè)循環(huán)不斷重復(fù) ， 只要邏輯日志的末端不到達(dá)邏輯日志的始端 事務(wù)日志物理構(gòu)架 ? 從 MinLSN 到日志末端的日志文件部分稱為日志的活動(dòng)部分 。 這是進(jìn)行數(shù)據(jù)庫(kù)完全恢復(fù)所需的日志部分 ? 永遠(yuǎn)不能截?cái)嗷顒?dòng)日志的任何部分 。 所有的日志截?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í)行過(guò)程 ? 將標(biāo)記檢查點(diǎn)起點(diǎn)的記錄寫(xiě)入日志文件 ? 將為檢查點(diǎn)記錄的信息存儲(chǔ)在檢查點(diǎn)日志記錄鏈內(nèi) 。 將這條鏈起點(diǎn)的 LSN 寫(xiě)入數(shù)據(jù)庫(kù)根頁(yè) ? 記錄在檢查點(diǎn)記錄中的一條信息是 MinLSN ? 在檢查點(diǎn)記錄中的另一條信息是所有未完成的活動(dòng)事務(wù)的列表 ? 如果數(shù)據(jù)庫(kù)使用的是簡(jiǎn)單恢復(fù)模式 ， 則刪除新的 MinLSN 之前的所有日志記錄 ? 將所有臟日志和數(shù)據(jù)頁(yè)寫(xiě)入磁盤(pán) ? 將標(biāo)記檢查點(diǎn)末端的記錄寫(xiě)入日志文件 檢查點(diǎn) ? 最小恢復(fù) LSN (MinLSN)， 它是下面這些 LSN 中的最小 LSN： ? 檢查點(diǎn)起點(diǎn)的 LSN ? 最舊的活動(dòng)事務(wù)起點(diǎn)的 LSN ? 檢查點(diǎn)的生成 ? 檢查點(diǎn)由系統(tǒng)自動(dòng) 。 自動(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 開(kāi)始 Tran1 開(kāi)始 Tran2 更新 Tran2 檢查點(diǎn) 更新 Tran1 提交 Tran1 檢查點(diǎn) 更新 Tran
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1