【正文】 以旅客片段為例 旅客 1 旅客 2 旅客 3 旅客 4 旅客 5 旅客 6 旅客 7 站點 1 Y Y Y Y 站點 2 Y Y Y Y 站點 3 Y Y Y Y 57 局部模式的重新構(gòu)造 這一步主要設(shè)計 ER全局數(shù)據(jù)模型的分片和分配。 52 極化表 表 。以實體班機為例簡要介紹一下，表 實體班機的邏輯訪問表。其中： 1=丹佛，代碼為 CO，位于美國的西部； 2=紐約，代碼為 NY，在北部； 3=亞特蘭大，代碼為 GA，在南部。 14 15 16 17 1 自頂向下設(shè)計分布式數(shù)據(jù)庫的步驟和內(nèi)容 2 數(shù)據(jù)的分片設(shè)計 3 數(shù)據(jù)庫片段的位置分配設(shè)計 18 集中式 ：需求分析 概念設(shè)計 邏輯設(shè)計 物理設(shè)計 分布設(shè)計 ：位于邏輯設(shè)計與物理設(shè)計之間，以一個全局的與站點無關(guān)的模式作為輸入，以產(chǎn)生分布式數(shù)據(jù)庫各站點的子模式為結(jié)果輸出，包括數(shù)據(jù)的分片設(shè)計和片段的位置分配設(shè)計 分片 ：把一全局對象（實體或關(guān)系）細分成若干邏輯片段的過程 分配 ：把各片段映射到一個或多個站點的過程，片段是最合適的數(shù)據(jù)分配單位 19 基本目標 ： 產(chǎn)生一個對全局數(shù)據(jù)合適的劃分方案。機場符號和當前日期與時間用于標識所涉及的機場和班機實體。由于訂票是一種多對多關(guān)系（每個旅客可能多次訂票），所以需要以上七種情況。 56 冗余分配 在許多情形中，與冗余有關(guān)的代價超出了同一實體所有片段的效益，機場和班機實體就是這種情況，所以對機場和班機實體的所有片段都不進行冗余分配，它們都只存儲在一個站點上。 現(xiàn)在討論聯(lián)系 “ 到 ” 的分布，因為它連接可能存儲在兩個不同站點上的實體示例。在實際的表中，只畫出了少數(shù)實體，而其余的實體可以通過假設(shè)其余示例的一致分布來進行計算。 47 飛機訂票系統(tǒng)中的分布要求分析 在前面，我們已經(jīng)了解到分布要求分析階段的輸出是三個表：頻率表、劃分表、極化表，那么，這三個表的具體內(nèi)容到底是什么呢？ 表 1（丹佛）、 2（紐約）、 3（亞特蘭大）上全局操作模式所描述的應(yīng)用 a， b， c的頻率。在這種情況下，訪問數(shù)據(jù)庫中的起飛與到達的機場，起飛與到達時間和班機日期。現(xiàn)需要將這兩個系統(tǒng)合為一個分布式數(shù)據(jù)庫系統(tǒng)，以便從兩個公司的任一辦公室能查詢班機的可用情況。 問題 ：示例總數(shù)和由應(yīng)用選擇的平均示例總數(shù)有何異同？ 解答 ：以班機實體為例，圖中的數(shù)字 2022，表示的是班機示例的總的樣本空間數(shù)，假設(shè)在該樣本中， a應(yīng)用發(fā)生的次數(shù)為 n1， b應(yīng)用發(fā)生的次數(shù)為 n2， c應(yīng)用發(fā)生的次數(shù)為 n3，那么就有如下等式： 2022=3n1+n2+30n3 其中： 3， 1， 30分別為應(yīng)用 a， b， c選擇的 平均示例數(shù) 44 登記應(yīng)用 [圖 (b)] 凡旅客實際登機時，先執(zhí)行登記任務(wù)。 1）可以用兩種方法來劃分班機實體：依據(jù)聯(lián)系 “ 從 ” （起飛機場）或 “ 到 ” （到達機場）和基于已把機場分成區(qū)域來劃分班機實體。 55 非冗余分配 在有些情形中，根據(jù)選定的劃分準則，容易得出非冗余分配。 這種解決辦法的缺點在于，旅客信息重復，并且在進行訂票時必須仔細地管理旅客信息。在分片設(shè)計時設(shè)計者必須為各個實體選擇最合適的準則，并確認選定的劃分準則自身是方便的。謂詞選擇性用每一可能的劃分屬性值給出該實體元組的百分數(shù)。實體左下角和右下角中的 數(shù)字 分別表示 示例總數(shù) 和由應(yīng)用選擇的 平均示例數(shù) 。1 分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計 及 RMI 簡介 姚易 簡婕 王偉 2 課本知識目錄 分布式數(shù)據(jù)庫系統(tǒng)設(shè)計概述 自底向上設(shè)計分布式數(shù)據(jù)庫 自頂向下設(shè)計分布式數(shù)據(jù)庫 DATAIDD方法 實例研究：飛機訂票系統(tǒng) 3 1 分布式數(shù)據(jù)庫系統(tǒng)定義 2 分布式數(shù)據(jù)庫設(shè)計的目標 3 分布式數(shù)據(jù)庫系統(tǒng)設(shè)計的內(nèi)容 4 分布