分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計及rmi簡介(存儲版)
【正文】 至無明顯好處 22 數(shù)據(jù)片段分配的費用和得益估算 假定 i 表示片段的下標(biāo) j 表示站點的下標(biāo) k 表示應(yīng)用的下標(biāo) Fkj 表示應(yīng)用 k在站點 j上被激活的頻率 Rki 表示應(yīng)用 k被激活一次，對片段 i進行檢索訪問的次數(shù) Uki表示應(yīng)用 k被激活一次，對片段 i進行更新訪問的次數(shù) Nki= Rki+ Uki表示應(yīng)用 k被激活一次，訪問片段 i的總次數(shù) 23 水平分片情況 1 非冗余分配：將片段分配到訪問次數(shù)最多的站點 2 所有得益站點：本站點的應(yīng)用的檢索訪問費用總比任何一個其他站點發(fā)出的應(yīng)用對該片段進行更新訪問的費用要低 3 附加復(fù)制法： Dj表示片段 Ri冗余度； Fi表示 Ri在每個站點都復(fù)制的得益 24 垂直分片情況 假定把站點 r上的關(guān)系 R垂直分成兩個片段 Rs和 Rt，并將 Rs和 Rt分別分配在站點 S和 t,然后將應(yīng)用分組并估算它們的利益情況 25 垂直分片情況 1 應(yīng)用組 As:自站點 s發(fā)出，它們只使用 Rs,因而是本地應(yīng)用，得益 2 應(yīng)用組 At:自站點 t發(fā)出，它們只使用 Rt,因而是本地應(yīng)用，得益 3 應(yīng)用組 A1:自 r發(fā)出，原使用 Rt或 Rs,現(xiàn)在需要一次額外的遠程訪問，損失： 4 應(yīng)用組 A2:自 r發(fā)出，原來使用 R，現(xiàn)在需要兩次額外的遠程訪問，損失： 5 應(yīng)用組 A3:與 r,s,t不同，訪問 Rs和 Rt, 現(xiàn)需一次額外的遠程訪問，損失： 26 垂直群集情況 與垂直分片的情況類似，只是要注意檢索及更新要同時涉及到 Rs和 Rt了 GO ON： 詳述自頂向下法中的一個具體方法： DATAIDD方法 以飛機訂票系統(tǒng)為例講述分布式數(shù)據(jù)庫系統(tǒng)設(shè)計 27 DATAIDD 方法 DATAIDD方法概述 分布要求分析階段 分布設(shè)計階段 28 DATAIDD方法概述 １．是 自頂向下設(shè)計 分布式數(shù)據(jù)庫的一個典型方法， 由意大利米蘭工業(yè)大學(xué)提出 ２．作為集中式數(shù)據(jù)庫設(shè)計 DATAID1方法論的擴充而 構(gòu)造的 ３．集中式數(shù)據(jù)庫設(shè)計的四個階段 需求分析，概念設(shè)計，邏輯設(shè)計和物理設(shè)計 ４．增加兩個階段： 分布要求分析階段 和 分布設(shè)計階段 29 DATAIDD 方法的分布式數(shù)據(jù)庫設(shè)計步驟 30 主要設(shè)計步驟簡要概述 １．需求分析 需求分析簡單地說就是分析用戶的要求 ２．概念設(shè)計 將需求分析得到的用戶需求抽象為信息結(jié)構(gòu) 即概念結(jié)構(gòu)設(shè)計，如畫Ｅ Ｒ圖 ３．邏輯設(shè)計 將 ER圖轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)模型相符合的 邏輯結(jié)構(gòu)，如關(guān)系模型 31 主要設(shè)計步驟簡要概述 ４．物理設(shè)計 確定數(shù)據(jù)庫的物理結(jié)構(gòu)； 對物理結(jié)構(gòu)進行評價 ５．分布要求分析 收集關(guān)于分布的信息，如水平分片的劃分謂詞 每一應(yīng)用在各站點激活的頻率等 ６．分布設(shè)計 產(chǎn)生全局數(shù)據(jù)的分片模式和片段的位置分配模 式，分配模式描述了分配在各站點上的數(shù)據(jù)情況 32 分布要求分析階段 目的：收集以后用于推動分布設(shè)計所需要 的信息 輸入：用戶對分布的要求和全局數(shù)據(jù)概念 模型與操作模式 輸出：應(yīng)用的 頻率表 ，實體的 劃分表 和 數(shù)據(jù)與應(yīng)用的極化表 33 三種類型的表 給出各 站點 上每 一應(yīng)用 激活次數(shù)．這里假設(shè)所有應(yīng)用在 所有站點上都有可能執(zhí)行 指明可使用于模式中各 實體 的潛在水平分片規(guī)則． 基于定量分析方法來說明分片如何影響著應(yīng)用處理的本地性．一個極化值表指明由一給定 站點 發(fā)出的一給定 應(yīng)用 訪問一給定 片段 的概率 34 分布設(shè)計階段 目標(biāo)：從全局數(shù)據(jù)模式，邏輯訪問表和分
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1