[理學(xué)]數(shù)據(jù)庫(kù)系統(tǒng)概論第4版第十四章-資料下載頁(yè)
2026-01-10 14:45本頁(yè)面
【正文】 S ＝ R’ R’ ? ④ ? 1. 在結(jié)點(diǎn) s作關(guān)系 S的投影 ? 2. 把投影 送到結(jié)點(diǎn) r，代價(jià)為 C0 ＋ C1 size(B) val(B[S]) ? 3. 在結(jié)點(diǎn) r計(jì)算半連接，結(jié)果為 R’， R’ = R S ? 4. 把 R’從結(jié)點(diǎn) r送到結(jié)點(diǎn) s，代價(jià)為 C0 ＋ C1 size(R) card(R’) ? 5. 在結(jié)點(diǎn) s執(zhí)行連接操作 B(S) B(S) A = B An Introduction to Database System 連接查詢的優(yōu)化（續(xù)） ?半連接方案的總代價(jià) Csj ＝ 2C0 ＋ C1(size(B) val(B([S]) + size(R) card(R’)) ?直接連接代價(jià) Cjn = C0 ＋ C1 size(R) card(R) Csj Cjn 時(shí)采用半連接。 An Introduction to Database System 連接查詢的優(yōu)化（續(xù)） ?直接連接 ? R*系統(tǒng) (IBM SanJose研究室研制 ) ?嵌套循環(huán) ?排序 合并 ?兩種傳輸方式 – 整體傳輸 – 按需傳輸 An Introduction to Database System 第十四章 分布式數(shù)據(jù)庫(kù) 概述 分布式數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu) 查詢處理和優(yōu)化 分布事務(wù)管理 小結(jié) An Introduction to Database System 分布事務(wù)管理 分布事務(wù)的恢復(fù) 并發(fā)控制 An Introduction to Database System 分布事務(wù)管理 ?事務(wù)分布執(zhí)行 ?分布事務(wù)的原子性 ? 組成該事務(wù)的所有子事務(wù)要么一致地全部提交，要么一致地全部回滾 ?分布事務(wù)的可串行性 An Introduction to Database System 分布事務(wù)的恢復(fù) ?故障和錯(cuò)誤 ? 各場(chǎng)地和集中式數(shù)據(jù)庫(kù)相同 ? 通信網(wǎng)絡(luò)中信息丟失、長(zhǎng)時(shí)間延遲、網(wǎng)絡(luò)線路中斷等 ?恢復(fù)策略 ? 局部事務(wù)管理器：保證子事務(wù)完整性 ? 局部管理器之間相互協(xié)調(diào) An Introduction to Database System 分布事務(wù)的恢復(fù)（續(xù)） ?兩段提交協(xié)議 (2PhaseCommitment Protocol) ? 協(xié)調(diào)者：一個(gè) ?做出提交還是撤銷的 最后 決定 ? 參與者：所有其他 ?管理相應(yīng) 子事務(wù) 的執(zhí)行 An Introduction to Database System 分布事務(wù)的恢復(fù)（續(xù)） ?第一階段 ? 協(xié)調(diào)者發(fā)出“準(zhǔn)備提交”信息 ? 參與者回答“就緒”或“撤銷”信息 ? 協(xié)調(diào)者作出提交或撤銷的決定 ?第二階段 ? 協(xié)調(diào)者把決定信息寫入日志，并發(fā)給所有參與者 ? 參與者把收到的決定信息寫入日志，并發(fā)送“應(yīng)答”信息 ? 協(xié)調(diào)者收到所有應(yīng)答信息后，事務(wù)執(zhí)行到此結(jié)束 An Introduction to Database System 分布事務(wù)的恢復(fù)（續(xù)） ?緊致一致性 (Tight Consistency) ? 各結(jié)點(diǎn)完全同步 ? 缺點(diǎn) ?全局事務(wù)可靠性低 ?系統(tǒng)效率低下 ?松散一致性 (Loose Consistency) ? 數(shù)據(jù)各副本的修改是異步的 ? 更加靈活，提高系統(tǒng)的可用性 An Introduction to Database System 并發(fā)控制 ?集中式數(shù)據(jù)庫(kù)封鎖機(jī)制 ? 鎖的類型：共享鎖 (SLock)、排它鎖 (XLock) ? 封鎖對(duì)象：表、記錄 ? 規(guī)則：遵守鎖的相容性 遵守兩段鎖協(xié)議 ?分布式數(shù)據(jù)庫(kù) ? 支持多副本 ? 由于事務(wù)的分布執(zhí)行，封鎖會(huì)引起全局死鎖 An Introduction to Database System 并發(fā)控制（續(xù)） ?多副本 ?幾種解決方案 ? 對(duì)寫操作，要申請(qǐng)所有副本的 X鎖；對(duì)讀操作，只要申請(qǐng)對(duì)某個(gè)副本的 S鎖。 ? 無(wú)論讀還是寫都要對(duì)多數(shù) (大于半數(shù) )副本申請(qǐng) X或 S鎖 ? 規(guī)定主副本，所有操作均申請(qǐng)對(duì)主副本的封鎖 T1在場(chǎng)地 1 XLock(dsite1) T2在場(chǎng)地 2 XLock(dsite2) An Introduction to Database System 并發(fā)控制（續(xù)） ?死鎖 ? 全局死鎖：包括兩個(gè)以上場(chǎng)地上的死鎖 ? 檢測(cè)方法：分布等待圖 ? 預(yù)防方法：對(duì)事務(wù)按某一標(biāo)準(zhǔn)排序，只允許事務(wù)沿這一次序單向等待 An Introduction to Database System 第十四章 分布式數(shù)據(jù)庫(kù) 概述 分布式數(shù)據(jù)庫(kù)系統(tǒng)的體系結(jié)構(gòu) 查詢處理和優(yōu)化 分布事務(wù)管理 小結(jié) An Introduction to Database System 小結(jié) ?分布式數(shù)據(jù)庫(kù)系統(tǒng) ? 基本概念 ?以集中式數(shù)據(jù)庫(kù)系統(tǒng)技術(shù)為基礎(chǔ) ?豐富了集中式數(shù)據(jù)庫(kù)的概念和技術(shù)內(nèi)容 ? 主要問(wèn)題 ?查詢優(yōu)化 ?事務(wù)管理
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1