【正文】 11) ∩ π A(F12) = φ π A(F21) ∩ π A(F22) = φ π A(F11) ∩ π A(F22) = φ π A(F12) ∩ π A(F21) = φ 站點(diǎn)依賴：設(shè)： Ri[A]、 Rj[A]、 Si[A] 、 Sj[A]分別表示關(guān)系 R、S在站點(diǎn) i、 j的 A屬性上的取值。 一、分布式事務(wù)概述 分布式數(shù)據(jù)庫的事務(wù)稱為全局事務(wù)。 ROOT_AGENT: read(AMOUNT, FROM_ACC, TO_ACC)。 參與者 參與者 日志 日志 日志 兩階段提交協(xié)議的活動機(jī)制： 初始 協(xié)調(diào)者 寫 end of trans到日志 初始 參與者 寫 begin transaction 等待 準(zhǔn)備提交 寫 ready到日志 有要求撤消的？ 寫 abort到日志 提交 撤消 就緒 消息類型 ? 撤消 提交 準(zhǔn)備 撤消 提交 全局撤消 全局提交 寫 abort到日志 no 寫 mit到日志 no 寫 abort到日志 abort 寫 mit到日志 mit 兩階段提交協(xié)議的執(zhí)行過程： 1）表決階段：對當(dāng)前事務(wù)形成一個(gè)決定。 “一票否決”制！ 2）執(zhí)行階段 ① 對于每一個(gè)處于 “ 就緒 ” 狀態(tài)的參與者： ● 參與者根據(jù)協(xié)調(diào)者發(fā)出的全局事務(wù)處理指令，或者撤消子事務(wù)，或者提交子事務(wù) ● 參與者發(fā)出“確認(rèn)” (ACK)收到全局事務(wù)處理指令消息。 2. 總結(jié)分布式數(shù)據(jù)庫 2PC的特點(diǎn)，并指出它所存在的問題。 Commit。 二、并發(fā)控制法 并發(fā)控制算法 悲觀法 樂觀法 封鎖法 時(shí)標(biāo)排序法 混合法 加鎖法 時(shí)標(biāo)排序法 集中式加鎖 主副本加鎖 分布式加鎖 基本時(shí)標(biāo)排序法 多版本時(shí)標(biāo)排序 保守時(shí)標(biāo)排序 1）集中式加鎖法 :網(wǎng)絡(luò)中某一個(gè)站點(diǎn)被指定為主站點(diǎn)，用于存放整個(gè)分布式數(shù)據(jù)庫的加鎖表，負(fù)責(zé)整個(gè)系統(tǒng)事務(wù)的加鎖 . 2）主副本加鎖法：每個(gè)數(shù)據(jù)對象指定一個(gè)主副本，不同數(shù)據(jù)對象的主副本放在不同站點(diǎn)上。 ● 撤消并恢復(fù)年輕的事務(wù)。 2）如果事務(wù)被重新啟動，則被賦予新的時(shí)標(biāo)。對于每個(gè)事務(wù)的更新操作，必須做到對同一數(shù)據(jù)對象先讀后寫。 步驟： 1）源站點(diǎn)向相關(guān)站點(diǎn)發(fā)送更新表。 3. 分析、比較并發(fā)控制的時(shí)標(biāo)技術(shù)與樂觀方法的特點(diǎn)。 各站點(diǎn)表決原則： 如果更新表中每一個(gè)讀數(shù)據(jù)對象的時(shí)標(biāo)，與本站點(diǎn)上同一數(shù)據(jù)對象的時(shí)標(biāo)都相等，則，該站點(diǎn)投肯定票。 2） 事務(wù)在讀 / 計(jì)算階段，在讀取一個(gè)數(shù)據(jù)項(xiàng)之后，接著只是做了對該數(shù)據(jù)項(xiàng)進(jìn)行寫操作所需新值的“準(zhǔn)備”，實(shí)際上并沒有執(zhí)行物理寫盤操作！ / 計(jì)算階段 在本站點(diǎn)上：從數(shù)據(jù)庫讀入數(shù)據(jù)；進(jìn)行計(jì)算； 準(zhǔn)備寫數(shù)據(jù)庫的數(shù)據(jù)新值；形成事務(wù)更新表。 若 TS RTM(x) OR TS WTM(x)， 則，拒絕該操作；并使發(fā)出該操作的事務(wù)用新時(shí)標(biāo)重新啟動； 否則，執(zhí)行寫操作，且使： WTM(x) = max（ WTM(x), TS） 保守時(shí)標(biāo)法 特點(diǎn)：采用緩沖區(qū)緩沖“年輕”操作，以便盡量消除“拒絕操作”，避免了事務(wù)重新啟動。 2. 時(shí)標(biāo)的構(gòu)成：“本地計(jì)數(shù)器值， 站點(diǎn)標(biāo)識符’ 3. 時(shí)標(biāo)的創(chuàng)建：一個(gè)事務(wù) Ti 初始化時(shí)，事務(wù)管理器給該事務(wù)分配一個(gè)時(shí)標(biāo) ts(Ti ) 4. 時(shí)標(biāo)排序（ TO）規(guī)則： 已知 Qi和 Qj是分別屬于事務(wù) Ti和 Tj沖突操作。 死鎖管理 1）全局死鎖： 分布式數(shù)據(jù)庫中，涉及多個(gè)站點(diǎn)的死鎖稱為全局死鎖。 Commit。 4全局調(diào)度的可串行性 → 局部調(diào)度的可串行性！ 局部調(diào)度的可串行性： → 全局調(diào)度的可串行性？ 問題：一個(gè)數(shù)據(jù)對象 x，可能存在多個(gè)副本 x1, x2, ?, xn 。 ● 參與者作出“建議提交” 或“建議撤消”決定之 后，不能“翻悔”。 ③ 協(xié)調(diào)者接收到所有參與者的回答后，作出決定： Case1: 若所有參與者發(fā)出“建議提交”的消息，則， 協(xié)調(diào)者作出提交全局事務(wù)的決定。 send to AGENT(AMOUNT, TO_ACC)。 begin transaction select BALANCE into FROM_AMOUNT from ACCOUNT_TABLE where ACCOUNT_NO = FROM_ACC。 優(yōu)點(diǎn)： 1）可進(jìn)行并行計(jì)算 2）在一定程度上可利用本地索引 選擇方法：從假定某一關(guān)系分片，其余關(guān)系復(fù)制，計(jì)算代價(jià)，然后再選擇另一關(guān)系為分片，最后從中選擇代價(jià)最小的方案。 采用直接連接運(yùn)算的總代價(jià)： T = C0 + C1 * size(R) * tuple(R) 選擇半連接實(shí)現(xiàn)連接運(yùn)算的原則：經(jīng)半連接操作產(chǎn)生少量元組。 通信系統(tǒng)傳輸速率為10,000bit / 秒；每次通信延遲時(shí)間為 1秒。掌握 從設(shè)計(jì)全局設(shè)計(jì)模式到各站點(diǎn)上局部模式的分布 設(shè)計(jì)方法。 b 登記 : 用于旅客登機(jī)登記任務(wù)記錄。 ? 對所有站點(diǎn) j確定 j′ , 使得 Bij′ = max( Bij ) 即，把片段 Ri分配到有最大訪問次數(shù)的站點(diǎn) j′ 。 ： 除了具有集中式 DBMS具有的功能外，還要有如下附加 的功能： * 數(shù)據(jù)跟蹤 * 分布式查詢處理能力 * 分布式事務(wù)管理的能力 * 復(fù)制數(shù)據(jù)的能力 * 安全性 * 分布式目錄管理 二 .分布式數(shù)據(jù)庫系統(tǒng)中存在的技術(shù)問題： 1 分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì) 全局模式的設(shè)計(jì) 數(shù)據(jù)分片，分布 2 分布式數(shù)據(jù)庫的查詢處理 3 分布式數(shù)據(jù)庫的事務(wù)管理及并發(fā)控制 4 分布式數(shù)據(jù)庫的可靠性 5 異構(gòu)數(shù)據(jù)庫的連接 6 安全性 7 目錄管理 167。 。 全局?jǐn)?shù)據(jù)庫（ GDB）、局部數(shù)據(jù)庫（ LDB）：。 二 分布式數(shù)據(jù)庫系統(tǒng)中存在的技術(shù)問題 ?分布式 DB的設(shè)計(jì) ?分布式 DB的查詢 ?分布式 DB的事務(wù)管理及并發(fā)。（ DDBMS） 注：幾個(gè)基本的概念 站點(diǎn)： 計(jì)算機(jī)連接的一個(gè)邏輯單位，稱為一個(gè)站點(diǎn)。 . 兩個(gè)層次的數(shù)據(jù)共享：局部 /全局?jǐn)?shù)據(jù)共享。 B 按全局控制系統(tǒng)類型分類： 全局控制集中型 DDBS DDBS的全局控制機(jī)制及數(shù)據(jù)字典位于一個(gè)中心站點(diǎn)，由中心站點(diǎn)完成全局事務(wù)的協(xié)調(diào)和局部數(shù)據(jù)庫的轉(zhuǎn)換等所有控制功能。 （ 3）分片應(yīng)遵循的一般規(guī)則：設(shè)： R = { R1, R2, ?, Rn } 1）完整性 即， t∈R, 則，必有 t ∈Ri ( i = 1,2, ?, n ) 2）可重構(gòu)性 即， R = ∪Ri ( i = 1,2, ?, n ) 或 R = ?Ri ( i = 1, ?, n ) 3）不相交性 即， Ri∩ Rj = φ (i,j= 1, ?, n, 且 i ≠j ） 或 Ri∩ Rj = 主碼屬性 (i ,j= 1, ?, n, 且 i ≠j ） （ 4）分