分布式數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)及rmi簡(jiǎn)介(參考版)
2024-07-29 10:43本頁(yè)面
【正文】 解決辦法的優(yōu)缺點(diǎn) 60 本章小結(jié) 分布式數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)概述 自頂向下設(shè)計(jì)分布式數(shù)據(jù)庫(kù) DATAIDD方法 實(shí)例研究：飛機(jī)訂票系統(tǒng) 自底向上設(shè)計(jì)分布式數(shù)據(jù)庫(kù) 本章闡述了分布式數(shù)據(jù)庫(kù)設(shè)計(jì)的特點(diǎn)、關(guān)鍵問題及其解決方法和技術(shù)，綜述了自頂向下和自底向上分布設(shè)計(jì)方法的理論和技術(shù)，主要論述了 DATAIDD 自頂向下設(shè)計(jì)方法，且舉例說明這些方法并做比較。 58 59 這種解決辦法的最大特征是，通過只查看分配在該班機(jī)起飛站點(diǎn)上的數(shù)據(jù)，就可以回答關(guān)于班機(jī)的所有請(qǐng)求；為準(zhǔn)備班機(jī)起飛，也不需要遠(yuǎn)程信息。 現(xiàn)在討論聯(lián)系 “ 到 ” 的分布，因?yàn)樗B接可能存儲(chǔ)在兩個(gè)不同站點(diǎn)上的實(shí)體示例。根據(jù)上述的片段分配情況，聯(lián)系 “ 訂票 ” 和 “ 登記 ” 碰巧有一自然分配，使得所有連接都是局部的（因?yàn)楦鱾€(gè)旅客在他預(yù)定或登記的各站點(diǎn)上都有與該旅客相關(guān)聯(lián)的示例）。同樣地，旅客 7（包括乘坐離開所有三個(gè)區(qū)域班機(jī)的旅客）被存儲(chǔ)在各站點(diǎn)上。 56 冗余分配 在許多情形中，與冗余有關(guān)的代價(jià)超出了同一實(shí)體所有片段的效益，機(jī)場(chǎng)和班機(jī)實(shí)體就是這種情況，所以對(duì)機(jī)場(chǎng)和班機(jī)實(shí)體的所有片段都不進(jìn)行冗余分配，它們都只存儲(chǔ)在一個(gè)站點(diǎn)上。例如，機(jī)場(chǎng) 班機(jī) 1和旅客 1被直接分配在站點(diǎn) 1，同樣地，機(jī)場(chǎng) 2，班機(jī) 2和旅客 2被分配在站點(diǎn) 2；機(jī)場(chǎng) 3，班機(jī) 3和旅客 3被分配在站點(diǎn) 3；對(duì)于實(shí)體旅客的其他片段，必須根據(jù)極化表和頻率表來選擇使用該片段最多的站點(diǎn)，選擇方法我們已經(jīng)在前面闡述過。在這個(gè)實(shí)例研究中考慮： 1）對(duì)于確定分配單位，垂直劃分是沒有用的，事實(shí)上，通過垂直劃分，沒有哪個(gè)應(yīng)用會(huì)明顯變得容易些； 2）相反地，所有實(shí)體都有水平分片： ①機(jī)場(chǎng)實(shí)體由一個(gè)基于區(qū)域的水平分片（片段：機(jī)場(chǎng) 1，機(jī)場(chǎng) 2，機(jī)場(chǎng) 3）； ②班機(jī)實(shí)體由一個(gè)基于起飛機(jī)場(chǎng)的導(dǎo)出水平分片（片段：班機(jī) 1，班機(jī) 2，班機(jī)3）； ③旅客實(shí)體有一個(gè)基于旅客預(yù)定的所有班機(jī)起飛的導(dǎo)出水平分片（片段：旅客1，旅客 2，旅客 3，旅客 4，旅客 5，旅客 6，旅客 7）。這要求對(duì)有關(guān)的應(yīng)用做定量分析，可以把這些應(yīng)用分成三類：通過劃分變得 容易 的，變得 更困難 的和 不受影響 的應(yīng)用。 53 飛機(jī)訂票系統(tǒng)中的分布設(shè)計(jì) 飛機(jī)訂票系統(tǒng)中的分布設(shè)計(jì)由四步組成： 對(duì)每一實(shí)體選擇分片準(zhǔn)則； 確定非冗余分配； 在非冗余分配上引入冗余； 在每一站點(diǎn)上重新構(gòu)造局部模式 下面具體闡述各步要完成的內(nèi)容與任務(wù) 54 分片設(shè)計(jì) 在分布要求分析階段中，已給定了一些包含在極化表中的可能有的劃分準(zhǔn)則。在實(shí)際的表中，只畫出了少數(shù)實(shí)體，而其余的實(shí)體可以通過假設(shè)其余示例的一致分布來進(jìn)行計(jì)算。表中的列關(guān)系到每一站點(diǎn)上應(yīng)用的激活信息，表中行關(guān)系到劃分謂詞。 舉例說明： 若依據(jù)旅客各次訂票的班機(jī)起飛區(qū)域來劃分旅客，那么可假設(shè)某旅客第一次訂票的起飛區(qū)域?yàn)?A，示例被分配到片段 P1中，而當(dāng)該旅客又預(yù)訂一張起飛區(qū)域?yàn)?B的票時(shí)，相應(yīng)的示例就會(huì)移動(dòng)到 p4中。由于訂票是一種多對(duì)多關(guān)系（每個(gè)旅客可能多次訂票），所以需要以上七種情況。 2）表的最后兩行給出了劃分旅客實(shí)體的兩個(gè)方法：依據(jù)聯(lián)系訂票和班機(jī)， 按班機(jī)起飛區(qū)域或第一訂票地點(diǎn)劃分。表 中考慮了四種導(dǎo)出劃分選擇。 49 導(dǎo)出劃分表 導(dǎo)出劃分，顧名思義，是在基本劃分的基礎(chǔ)上產(chǎn)生的。設(shè)計(jì)者將區(qū)域?qū)傩赃x作為機(jī)場(chǎng)實(shí)體的劃分準(zhǔn)則，而將電話號(hào)碼前三位（區(qū)域碼）選作為旅客實(shí)體的劃分屬性。 47 飛機(jī)訂票系統(tǒng)中的分布要求分析 在前面，我們已經(jīng)了解到分布要求分析階段的輸出是三個(gè)表：頻率表、劃分表、極化表，那么，這三個(gè)表的具體內(nèi)容到底是什么呢？ 表 1（丹佛）、 2（紐約）、 3（亞特蘭大）上全局操作模式所描述的應(yīng)用 a， b， c的頻率。 46 實(shí)體訪問表：班機(jī) 表中的列對(duì)應(yīng)于操作，行對(duì)應(yīng)于實(shí)體屬性，矩陣元素表示在對(duì)象上所執(zhí)行的動(dòng)作類型（ ” o“， ” w“， ” k“）。 在了解這些應(yīng)用的操作模式之后，對(duì)每個(gè)實(shí)體，需估算應(yīng)用的定
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1