【正文】 頻率表 和 極化表 ： 根據(jù)應(yīng)用可以將旅客 ，旅客 7分配在三個站點上。 b 登記 : 用于旅客登機登記任務(wù)記錄。 ?計算把片段 Ri分配給所有站點所能得到的總效益 fi（以及一個站點分得 Ri所得到的效益） ?從分得片段 Ri能夠獲取最大益處的站點起，對各站點依次附加片段 Ri的一個拷貝，直到增加片段 Ri不能使系統(tǒng)得到明顯效益（或者說效益增大 “ 接近 ” fi ）為止。 ? 對所有站點 j確定 j′ , 使得 Bij′ = max( Bij ) 即，把片段 Ri分配到有最大訪問次數(shù)的站點 j′ 。 （ 2） .分片設(shè)計的目的？ 產(chǎn)生全局數(shù)據(jù)的一個合理的劃分，從而使每個站點只獲得它所需要的數(shù)據(jù)，最大可能保證應(yīng)用的本地性。 ： 除了具有集中式 DBMS具有的功能外，還要有如下附加 的功能： * 數(shù)據(jù)跟蹤 * 分布式查詢處理能力 * 分布式事務(wù)管理的能力 * 復(fù)制數(shù)據(jù)的能力 * 安全性 * 分布式目錄管理 二 .分布式數(shù)據(jù)庫系統(tǒng)中存在的技術(shù)問題： 1 分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計 全局模式的設(shè)計 數(shù)據(jù)分片，分布 2 分布式數(shù)據(jù)庫的查詢處理 3 分布式數(shù)據(jù)庫的事務(wù)管理及并發(fā)控制 4 分布式數(shù)據(jù)庫的可靠性 5 異構(gòu)數(shù)據(jù)庫的連接 6 安全性 7 目錄管理 167。 SDD1和 DDM 美國 CCA公司 SYSTEM R* 美國 IBM公司 POREL 德國斯圖加特大學 異構(gòu)型 ：數(shù)據(jù)模型不同 MULTIBASE 美國 CCA1981研制 IMADAS:H 佛羅里達大學 1984研制 DDTS HONEYWELL公司 1980年研制 。 。 數(shù)據(jù)的邏輯分片、數(shù)據(jù)的物理位置分布、數(shù)據(jù)的復(fù)制，對用戶透明。 全局數(shù)據(jù)庫（ GDB）、局部數(shù)據(jù)庫（ LDB）：。同時這些數(shù)據(jù)在邏輯上形成一個整體，由統(tǒng)一的數(shù)據(jù)庫管理系統(tǒng)進行管理。 二 分布式數(shù)據(jù)庫系統(tǒng)中存在的技術(shù)問題 ?分布式 DB的設(shè)計 ?分布式 DB的查詢 ?分布式 DB的事務(wù)管理及并發(fā)。 一 分布式數(shù)據(jù)庫概述 I 分布式數(shù)據(jù)庫的產(chǎn)生及發(fā)展 a 經(jīng)濟的發(fā)展 b 計算機硬件環(huán)境及網(wǎng)絡(luò)的發(fā)展 發(fā)展歷程：產(chǎn)生于 20世紀 70年代末期，成長于 80年代 第一個分布式數(shù)據(jù)庫系統(tǒng) SDD1是美國計算機公司（ CAA）于 1976年 1978年設(shè)計， 79年在 DEC10/20上實現(xiàn)。（ DDBMS） 注：幾個基本的概念 站點： 計算機連接的一個邏輯單位，稱為一個站點。 ： A 結(jié)構(gòu)特點：物理分布，邏輯相關(guān)。 . 兩個層次的數(shù)據(jù)共享：局部 /全局數(shù)據(jù)共享。 分布環(huán)境下，維護事務(wù)的原子性、一致性、隔離性和持久性。 B 按全局控制系統(tǒng)類型分類： 全局控制集中型 DDBS DDBS的全局控制機制及數(shù)據(jù)字典位于一個中心站點，由中心站點完成全局事務(wù)的協(xié)調(diào)和局部數(shù)據(jù)庫的轉(zhuǎn)換等所有控制功能。 一 方法： 根據(jù)設(shè)計是基于現(xiàn)存的數(shù)據(jù)系統(tǒng)還是構(gòu)造一個全新的數(shù)據(jù)庫系統(tǒng)，有兩種方法創(chuàng)建分布式數(shù)據(jù)庫： 組合法： 基于現(xiàn)有的系統(tǒng)，建立一個協(xié)調(diào)管理系統(tǒng)。 （ 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）分片的基本類型和方法 水平分片，垂直分片，混合分片 A 水平分片：對全關(guān)系進行選擇操作，把具有相同性質(zhì)的元組進行分組，構(gòu)成若干不相交的子集。 i片段序號 j站點序號 k應(yīng)用序號 Fkj應(yīng)用 k在站點 j上激活的頻率 Rki應(yīng)用 k對片段 i 進行檢索訪問的次數(shù) (Read) Uki應(yīng)用 k對片段 i 進行更新訪問的次數(shù) Nki = Rki + Uki 應(yīng)用 k對片段 i進行訪問的總次數(shù) 冗余分配比較復(fù)雜，一般采用下列方法之一進行估算： 所有得益站點法： 附加復(fù)制法 （ 1） “ 所有得益站點 ” 法 ?對所有站點確定非冗余分配方案。 總結(jié)：數(shù)據(jù)庫片段及位置分配的設(shè)計所需要 的參數(shù)均從 應(yīng)用需求中得來，總結(jié)這些參數(shù)可用如下三個表表達： A 頻率表：各站點每一應(yīng)用激活的次數(shù) B 劃分表：各實體的潛在水平分片規(guī)則 C 極化表：給定站點發(fā)出一給定應(yīng)用訪問一給定片段的 概率 需 求 分 析 全 局 概 念 模 型 全 局 邏 輯 模 型 分 片 設(shè) 計 系 統(tǒng) 實 現(xiàn) 試 運 行 及 維 護 分 布 設(shè) 計 局 部 邏 輯 設(shè) 計 物 理 設(shè) 計 頻率表 劃分表 極化表 分布式數(shù)據(jù)庫設(shè)計的一個例子 訂票系統(tǒng)維護分布在三個網(wǎng)絡(luò)站點（與機場 1， 2， 3處于同一地理區(qū)域）上的數(shù)據(jù)庫。 c 起飛應(yīng)用 :查詢即將從一個機場起飛的 30個班機信息 。 （ 6）重構(gòu)局部模式 本節(jié)要點 1. 理解分布式數(shù)據(jù)庫系統(tǒng)的基本概念及特征，總結(jié)分布式數(shù)據(jù)庫分片設(shè)計方法。 3. 理解分布式數(shù)據(jù)庫片段分配設(shè)計方法的思想。 查詢本地化 ?把一個全局關(guān)系上的查詢，轉(zhuǎn)化為對片段的局部查詢。 查詢：選修課名‘ Maths’ 的男生的學號和姓名 對于本例， C0 = 1秒， D = 10,000 bit / 秒 解： SQL語句是： SELECT , Sname FROM S, SC, C WHERE = AND = AND SEX = ‘ M’ AND Cname = ‘ Maths’ 策略 1：把關(guān)系 C傳到 A站點；在 A站點進行處理。 b. 對于垂直分片，注意消去不提供連接運算后所需要屬性的分支。 4. 查詢優(yōu)化策略 1）計算各種半連接運算的代價。若對于 i ≠ j ,有： Ri[A] ∩ Sj[A] = φ ,則稱關(guān)系 R和 S在屬性 A上站點依賴。 本節(jié)重點 1. 總結(jié)分布式數(shù)據(jù)庫查詢優(yōu)化的主要步驟，并與集中式數(shù)據(jù)庫查詢優(yōu)化相比較。 一個全局事務(wù)在執(zhí)行時分解為由若干與相應(yīng)站點有關(guān)的操作序列組成的“子事務(wù)”。 if FROM_AMOUNT AMOUNT 0 then abort else begin update ACCOUNT_TABLE set BALANC