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