分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計及rmi簡介-資料下載頁
2025-07-18 10:43本頁面
【正文】 站點發(fā)出的一給定應(yīng)用訪問一給定片段的概率 。在實際的表中，只畫出了少數(shù)實體，而其余的實體可以通過假設(shè)其余示例的一致分布來進行計算。有些應(yīng)用不使用實體，所以與某些子炬陣不相關(guān)，在表中就畫上個叉。 53 飛機訂票系統(tǒng)中的分布設(shè)計 飛機訂票系統(tǒng)中的分布設(shè)計由四步組成： 對每一實體選擇分片準(zhǔn)則； 確定非冗余分配； 在非冗余分配上引入冗余； 在每一站點上重新構(gòu)造局部模式 下面具體闡述各步要完成的內(nèi)容與任務(wù) 54 分片設(shè)計 在分布要求分析階段中，已給定了一些包含在極化表中的可能有的劃分準(zhǔn)則。在分片設(shè)計時設(shè)計者必須為各個實體選擇最合適的準(zhǔn)則，并確認(rèn)選定的劃分準(zhǔn)則自身是方便的。這要求對有關(guān)的應(yīng)用做定量分析，可以把這些應(yīng)用分成三類：通過劃分變得 容易 的，變得 更困難 的和 不受影響 的應(yīng)用。如果第一類 “ 大于 ” 第二類，那么劃分是方便的。在這個實例研究中考慮： 1）對于確定分配單位，垂直劃分是沒有用的，事實上，通過垂直劃分，沒有哪個應(yīng)用會明顯變得容易些； 2）相反地，所有實體都有水平分片： ①機場實體由一個基于區(qū)域的水平分片（片段：機場 1，機場 2，機場 3）； ②班機實體由一個基于起飛機場的導(dǎo)出水平分片（片段：班機 1，班機 2，班機3）； ③旅客實體有一個基于旅客預(yù)定的所有班機起飛的導(dǎo)出水平分片（片段：旅客1，旅客 2，旅客 3，旅客 4，旅客 5，旅客 6，旅客 7）。 55 非冗余分配 在有些情形中，根據(jù)選定的劃分準(zhǔn)則，容易得出非冗余分配。例如，機場 班機 1和旅客 1被直接分配在站點 1，同樣地，機場 2，班機 2和旅客 2被分配在站點 2；機場 3，班機 3和旅客 3被分配在站點 3；對于實體旅客的其他片段，必須根據(jù)極化表和頻率表來選擇使用該片段最多的站點，選擇方法我們已經(jīng)在前面闡述過。因此把旅客 旅客 旅客 7分配到站點 2，把旅客 5分配到站點 3。 56 冗余分配 在許多情形中，與冗余有關(guān)的代價超出了同一實體所有片段的效益，機場和班機實體就是這種情況，所以對機場和班機實體的所有片段都不進行冗余分配，它們都只存儲在一個站點上。對于旅客實體片段，我們引入有限的冗余度：旅客 旅客 5和旅客 6，相應(yīng)于預(yù)定離開兩個區(qū)域的班機的旅客，被存儲在兩個相應(yīng)的站點上。同樣地，旅客 7（包括乘坐離開所有三個區(qū)域班機的旅客）被存儲在各站點上。 以旅客片段為例 旅客 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全局?jǐn)?shù)據(jù)模型的分片和分配。根據(jù)上述的片段分配情況，聯(lián)系 “ 訂票 ” 和 “ 登記 ” 碰巧有一自然分配，使得所有連接都是局部的（因為各個旅客在他預(yù)定或登記的各站點上都有與該旅客相關(guān)聯(lián)的示例）。聯(lián)系 “ 從 ” 也是自然分配，因為機場和班機實體是根據(jù)聯(lián)系 “ 從 ” 進行水平分段的；因此所有的連接都是局部的。 現(xiàn)在討論聯(lián)系 “ 到 ” 的分布，因為它連接可能存儲在兩個不同站點上的實體示例。在解決時，聯(lián)系 “ 到 ” 示例被存儲在與班機實體的相應(yīng)示例相同的站點上，如圖 。 58 59 這種解決辦法的最大特征是，通過只查看分配在該班機起飛站點上的數(shù)據(jù)，就可以回答關(guān)于班機的所有請求；為準(zhǔn)備班機起飛，也不需要遠(yuǎn)程信息。 這種解決辦法的缺點在于，旅客信息重復(fù)，并且在進行訂票時必須仔細(xì)地管理旅客信息。 解決辦法的優(yōu)缺點 60 本章小結(jié) 分布式數(shù)據(jù)庫系統(tǒng)設(shè)計概述 自頂向下設(shè)計分布式數(shù)據(jù)庫 DATAIDD方法 實例研究：飛機訂票系統(tǒng) 自底向上設(shè)計分布式數(shù)據(jù)庫 本章闡述了分布式數(shù)據(jù)庫設(shè)計的特點、關(guān)鍵問題及其解決方法和技術(shù)，綜述了自頂向下和自底向上分布設(shè)計方法的理論和技術(shù)，主要論述了 DATAIDD 自頂向下設(shè)計方法，且舉例說明這些方法并做比較。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1