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