【正文】 本節(jié)重點(diǎn) 1. 總結(jié)分布式數(shù)據(jù)庫(kù)加鎖法的特點(diǎn)。 3）事務(wù)本身的時(shí)標(biāo)。不激活遠(yuǎn)程程序，只能向遠(yuǎn)程站點(diǎn)發(fā)出讀 /寫(xiě)操作請(qǐng)求。 基本時(shí)標(biāo)法 規(guī)則： 1）每個(gè)事務(wù)在本地站點(diǎn)開(kāi)始時(shí)被賦以一個(gè)全局唯一的時(shí)標(biāo)。 ● 每個(gè)站點(diǎn)按照一定規(guī)則，向相關(guān)站點(diǎn)發(fā)送潛在的死鎖回路圖。 全局調(diào)度不可串行！ 5. 全局調(diào)度的沖突可串行性應(yīng)滿足的條件 :單副本控制協(xié)議 1) 每一個(gè)局部調(diào)度是沖突可串行化的。 y := y –15。 ● 協(xié)調(diào)者和參與者可能進(jìn)入互相等待狀態(tài)。 Case2: 若發(fā)現(xiàn)某參與者發(fā)出“建議撤消”的消息， 則，協(xié)調(diào)者作出撤消全局事務(wù)的決定。 update ACCOUNT_TABLE set BALANCE = BALANCE + AMOUNT where ACCOUNT_NO = TO_ACC。 update ACCOUNT_TABLE set BALANCE = BALANCE + AMOUNT where ACCOUNT_NO = TO_ACC。 2. 總結(jié)利用半連接算法實(shí)現(xiàn)直接連接運(yùn)算的全局查詢(xún)優(yōu)化方法特點(diǎn)。 2）計(jì)算直接連接運(yùn)算的代價(jià)。 T1 = 1 + (100,000 *100) / 10,000 ≈ (分 ) 策略 2：先在 A站點(diǎn)找出男生選課情況（每人平均選 100門(mén)課），再根據(jù) C向 B站點(diǎn)核查這些男生的選課是否是 ‘ Maths’ 。 167。 （ 3）在操作模式的基礎(chǔ)上，對(duì)每一實(shí)體估算應(yīng)用的定量數(shù)據(jù)， 建立邏輯訪問(wèn)表 例 “ 班機(jī) ” 實(shí)體邏輯訪問(wèn)表 （ 4）分布需求分析 a. 頻率表：調(diào)研并給出在三個(gè)站點(diǎn)上使用各個(gè)應(yīng)用的頻率（激活的次數(shù)） ：分析各個(gè)實(shí)體各種可能的分片方式及其選擇性 *基本劃分 *導(dǎo)出劃分 注釋表： 表：調(diào)研并給出從一個(gè)站點(diǎn)發(fā)出一個(gè)應(yīng)用所需要訪問(wèn)某片段的概率。 ?從全部結(jié)點(diǎn)中選擇一組站點(diǎn)，使得給這組站點(diǎn)分配片段 Ri的一個(gè)拷貝所得到的檢索效益，大于從其它站點(diǎn)對(duì) Ri實(shí)施更新的代價(jià)。 采用自底向上的方式構(gòu)建 重構(gòu)法： 創(chuàng)建全新的數(shù)據(jù)庫(kù)系統(tǒng) 自頂向下的方式構(gòu)建 二 分布式數(shù)據(jù)庫(kù)設(shè)計(jì)的內(nèi)容： 1. 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 需求分析 1）數(shù)據(jù)需求 2）應(yīng)用需求 ● 應(yīng)用的原發(fā)站點(diǎn)：發(fā)出應(yīng)用請(qǐng)求的站點(diǎn) ● 應(yīng)用在站點(diǎn)被激活的頻率 ● 應(yīng)用對(duì)數(shù)據(jù)對(duì)象訪問(wèn)次數(shù)、類(lèi)型和分布統(tǒng)計(jì) 2. 數(shù)據(jù)庫(kù)設(shè)計(jì)（設(shè)計(jì)的核心任務(wù)） ? 全局模式設(shè)計(jì) ? 局部數(shù)據(jù)庫(kù)設(shè)計(jì) ? 數(shù)據(jù)分片設(shè)計(jì) ? 片段的位置分配設(shè)計(jì) 三 分布式數(shù)據(jù)庫(kù)設(shè)計(jì)的目標(biāo)： ? 確保數(shù)據(jù)庫(kù)數(shù)據(jù)和應(yīng)用具有最大程度的本地性。 A 按局部 DBMS的數(shù)據(jù)模型分類(lèi)： 同構(gòu)型：數(shù)據(jù)模型相同 *同質(zhì)同構(gòu)：數(shù)據(jù)模型相同且局部 DBMS相同。 B 應(yīng)用特點(diǎn)：站點(diǎn)自治。 ?德國(guó)斯圖加特大學(xué)研制的 porel系統(tǒng) ?美國(guó) IBM的 R*和 system R ?美國(guó)加大學(xué)伯克利分校的 Ingres ?法國(guó) INRA研制的 SIRIUSDELTA。 1987年： Date提出了完全的，真正的分布式 DBS應(yīng)遵循的 12條規(guī)則： ?本地自治性 ?不依賴(lài)于中心站點(diǎn) ?可連續(xù)操作 ?位置獨(dú)立性 ?數(shù)據(jù)分片獨(dú)立性 ?數(shù)據(jù)復(fù)制獨(dú)立性 ?分布式查詢(xún)獨(dú)立性 ?分布式事務(wù)管理 ?硬件獨(dú)立性 ?操作系統(tǒng)獨(dú)立性 ?網(wǎng)絡(luò)獨(dú)立性 ?DBMS獨(dú)立性 II 分布式數(shù)據(jù)庫(kù)系統(tǒng)的定義及分類(lèi) 1 分布式數(shù)據(jù)庫(kù)的定義： 分布式數(shù)據(jù)庫(kù)是一個(gè)數(shù)據(jù)集合，這些數(shù)據(jù)分布在由計(jì)算機(jī)網(wǎng)絡(luò)連接起來(lái)的若干節(jié)點(diǎn)上，每個(gè)節(jié)點(diǎn)可以管理本地的數(shù)據(jù)應(yīng)用，也可以參與全局?jǐn)?shù)據(jù)應(yīng)用。 多處 理機(jī) 系統(tǒng) ：數(shù)據(jù)的物理獨(dú)立性?xún)?nèi)容更豐富，增加了數(shù)據(jù)分布透明性。 *異質(zhì)同構(gòu)：數(shù)據(jù)模型相同外交部局部 DBMS不同。 ? 分布式數(shù)據(jù)的可用性和可靠性 ? 工作負(fù)荷分布 ? 存儲(chǔ)的能力和費(fèi)用 四 自頂向下的方式構(gòu)建分布式數(shù)據(jù)庫(kù) 需 求 分 析 全 局 概 念 模 型 全 局 邏 輯 模 型 分 片 設(shè) 計(jì) 系 統(tǒng) 實(shí) 現(xiàn) 試 運(yùn) 行 及 維 護(hù) 分 布 設(shè) 計(jì) 局 部 邏 輯 設(shè) 計(jì) 物 理 設(shè) 計(jì) 1 設(shè)計(jì)的步驟： 2 數(shù)據(jù)庫(kù)的分片設(shè)計(jì) （ 1） . 什么叫“片段”？ 指在分布式數(shù)據(jù)庫(kù)系統(tǒng)中，某一站點(diǎn)上存儲(chǔ)的數(shù)據(jù)集合。 ?把片段 Ri拷貝分配給該組站點(diǎn) （ 2） 附加拷貝 法 ?對(duì)所有站點(diǎn)確定非冗余分配方案。 （ 5）飛機(jī)訂票系統(tǒng)的分布式設(shè)計(jì) ,原則 :滿足本地性，不造成應(yīng)用困難。 一、分布式查詢(xún)處理的步驟 查詢(xún)分析 ?若該查詢(xún)屬于局部查詢(xún)，則執(zhí)行局部查詢(xún)處理后，即可結(jié)束。 (結(jié)果在 A站點(diǎn) ) T3 = 2 * 500,000 *1秒 ≈ (天 ) 策略 3：先在 B站點(diǎn)找出 ‘ Maths’ 元組（假設(shè)最多有 10門(mén)），再把查找結(jié)果傳到 A站點(diǎn)，在 A站點(diǎn)繼續(xù)執(zhí)行查詢(xún)處理。 3）比較并選出最優(yōu)者。在什么條件下可以利用半連接算法實(shí)現(xiàn)直接連接運(yùn)算？ 167。 mit end 設(shè)：轉(zhuǎn)出帳戶(hù)在源站點(diǎn)上。 send to ROOT_AGENT(‘ SUCCESS’ / ‘ FAIL’ ) waitting mit / abort 二 . 分布式事務(wù)的兩階段提交協(xié)議 2PC:TwoPhase Commitment Protocal 協(xié)調(diào)者 日志 參與者 。 ●協(xié)調(diào)者寫(xiě)撤消日志； ●協(xié)調(diào)者發(fā)出“全局撤消”消息； ●協(xié)調(diào)者進(jìn)入“撤消”狀態(tài)。 1. 試比較集中式、分布式事務(wù)的特點(diǎn)。 Write(y)。 2) 任意兩個(gè)沖突操作在它們同時(shí)出現(xiàn)的各個(gè)局部調(diào)度中，必須有相同的執(zhí)行順序。 4）死鎖的解決 原則：撤消并恢復(fù)代價(jià)最小的事務(wù)。 3）事務(wù)的每個(gè)讀或?qū)懖僮鞫加性撌聞?wù)的時(shí)標(biāo)。 （ 2）每個(gè)站點(diǎn)必須按照時(shí)標(biāo)時(shí)間的順序發(fā)送讀 / 寫(xiě)數(shù)據(jù)的請(qǐng)求。 2. 驗(yàn)證階段：檢測(cè)事務(wù)對(duì)數(shù)據(jù)庫(kù)的更新是否會(huì)導(dǎo)致破壞數(shù)據(jù)庫(kù)的一致性。 2. 總結(jié)基本時(shí)標(biāo)法和保守時(shí)標(biāo)法控制并發(fā)事務(wù)的過(guò)程。 //說(shuō)明兩者之間沒(méi)有發(fā)生過(guò)其他更新操作！ 否則，該站點(diǎn)投否定票。更新表的內(nèi)容： 1）所有讀數(shù)據(jù)對(duì)象及其時(shí)標(biāo) 2）所有寫(xiě)數(shù)據(jù)對(duì)象的新值。 規(guī)則： （ 1）每個(gè)事務(wù)只在一個(gè)站點(diǎn)執(zhí)行。 若 ts(Ti) ts(Tj) , 則 Qi在 Qj之前執(zhí)行。 站點(diǎn) A 站點(diǎn) B 事務(wù) T1持有 對(duì) X的鎖 事務(wù) T2持有 對(duì) Y的鎖 事務(wù) T2請(qǐng)求 對(duì) X的鎖 事務(wù) T1請(qǐng)求 對(duì) Y的鎖 T2等待 T1 完成釋放