分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計及rmi簡介-展示頁
2024-08-02 10:43本頁面
【正文】 簡單地說就是分析用戶的要求 ２．概念設(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)進(jìn)行評價 ５．分布要求分析 收集關(guān)于分布的信息，如水平分片的劃分謂詞 每一應(yīng)用在各站點激活的頻率等 ６．分布設(shè)計 產(chǎn)生全局?jǐn)?shù)據(jù)的分片模式和片段的位置分配模 式，分配模式描述了分配在各站點上的數(shù)據(jù)情況 32 分布要求分析階段 目的：收集以后用于推動分布設(shè)計所需要 的信息 輸入：用戶對分布的要求和全局?jǐn)?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)：從全局?jǐn)?shù)據(jù)模式，邏輯訪問表和分 布要求出發(fā)，將數(shù)據(jù)分配在站點上． 輸出：各站點的邏輯模式和邏輯訪問表． 包括四個階段： 分片設(shè)計，非冗余分配，冗余分配和局部模式的重新構(gòu)造． 35 分片設(shè)計 分片設(shè)計對 實體 進(jìn)行水平分片和垂直分片，以便為以后設(shè)計階段確定可能的分配單位．要使每一片段是一個合適的分配單位，就必須保證由各站點上執(zhí)行的各應(yīng)用，大約以同一方式（即相同頻率）訪問在片段中的事例（元組）． 分片設(shè)計主要包括邏輯判定，進(jìn)行邏輯判定時，從極化表中選擇某些謂詞，并用它們定義邏輯片段． 36 目標(biāo) ：是把各片段映射到使用該片段最多的站點上． 問題 ：如何識別最頻繁訪問該片段的站點？ 方法 ：根據(jù)頻率表與極化表，采用 “ 最佳適應(yīng)法 ” ，令 Fij應(yīng)用 i使用站點 j的頻率； Pijk應(yīng)用 i使用站點 j時片段 k的極化值 于是從站點 j訪問片段 k的次數(shù)給出如下： 因此，片段 k被分配到站點 j`，使得 非冗余分配 37 冗余分配 冗余分配的執(zhí)行是使用 “ 貪婪 ” 啟發(fā)式，可以采用上面已經(jīng)闡述過的 “ 所有得益站點法 ” 或采用 “ 附加復(fù)制法 ” ．就是初起使用非冗余分配，在每次迭代時，計算因增加一副本使其變成本地的檢索訪問的得益與為維護(hù)該副本一致性所需要的附加遠(yuǎn)程修改訪問的損失之差值．這個數(shù)字是個較大的正數(shù)時，把該片段的副本存儲到得益站點，否則就不增加． 38 局部模式重新構(gòu)造 局部模式的重新構(gòu)造是重新構(gòu)造片段分配站點上的局部模式，這一階段也負(fù)責(zé) ER全局模型中的 聯(lián)系 分配．大多數(shù)聯(lián)系是作為對應(yīng)實體標(biāo)識符間的結(jié)合實現(xiàn)的， DATAIDD方法建議把聯(lián)系放置在具有最大基數(shù)性的實體或片段的站點上，使得必須傳送的實體標(biāo)識符盡可能少． 39 實例研究：飛機(jī)訂票系統(tǒng) 實例研究概述 飛機(jī)訂票系統(tǒng)中的分布要求分析 飛機(jī)訂票系統(tǒng)中的分布設(shè)計 40 實例研究概述 這是在飛機(jī)訂票系統(tǒng)中應(yīng)用 DATAIDD方法進(jìn)行分布式數(shù)據(jù)庫設(shè)計的例子． 問題： 我們要研究的訂票系統(tǒng)維護(hù)一個分布在三個站點（即機(jī)場 3）上的數(shù)據(jù)庫，為使這個系統(tǒng)更形象，考慮在美國開業(yè)的一家公司。 14 15 16 17 1 自頂向下設(shè)計分布式數(shù)據(jù)庫的步驟和內(nèi)容 2 數(shù)據(jù)的分片設(shè)計 3 數(shù)據(jù)庫片段的位置分配設(shè)計 18 集中式 ：需求分析 概念設(shè)計 邏輯設(shè)計 物理設(shè)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1