分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計(jì)及rmi簡(jiǎn)介-免費(fèi)閱讀
【正文】 在解決時(shí)，聯(lián)系 “ 到 ” 示例被存儲(chǔ)在與班機(jī)實(shí)體的相應(yīng)示例相同的站點(diǎn)上，如圖 。因此把旅客 旅客 旅客 7分配到站點(diǎn) 2，把旅客 5分配到站點(diǎn) 3。有些應(yīng)用不使用實(shí)體，所以與某些子炬陣不相關(guān)，在表中就畫上個(gè)叉。 50 導(dǎo)出劃分表的注釋表 該注釋表是對(duì)表 ，其中說明了七種可能情形：旅客可能預(yù)定只離開一個(gè)區(qū)域（ A， B， C）的班機(jī)，或離開兩個(gè)區(qū)域（ AB， BC， AC）的班機(jī)，或離開所有區(qū)域（ ABC）的班機(jī)。 48 基本劃分表 在這里給出的是實(shí)體機(jī)場(chǎng)和旅客的基本劃分表。 45 起飛應(yīng)用 [圖 (c)] 從機(jī)場(chǎng)起飛時(shí)的應(yīng)用，產(chǎn)生描述即將離開該機(jī)場(chǎng)的 30架班機(jī)的起飛信息的報(bào)告并顯示在 TV監(jiān)視器上。這些屬性在圖中標(biāo)以 k，表明它們被用作訪問數(shù)據(jù)的關(guān)鍵詞。值得注意的是，對(duì)兩個(gè)局部模式，應(yīng)以不同的方法翻譯一個(gè)需要有關(guān)班機(jī)從一給定機(jī)場(chǎng)起飛的信息的查詢。二者有不同的概念模型。數(shù)據(jù)庫存儲(chǔ)有關(guān)機(jī)場(chǎng)規(guī)程、班機(jī)調(diào)度、班機(jī)可用情況和旅客訂票等數(shù)據(jù)。 o表示輸出， w表示寫入）。 46 實(shí)體訪問表：班機(jī) 表中的列對(duì)應(yīng)于操作，行對(duì)應(yīng)于實(shí)體屬性，矩陣元素表示在對(duì)象上所執(zhí)行的動(dòng)作類型（ ” o“， ” w“， ” k“）。表 中考慮了四種導(dǎo)出劃分選擇。表中的列關(guān)系到每一站點(diǎn)上應(yīng)用的激活信息，表中行關(guān)系到劃分謂詞。在這個(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）。根據(jù)上述的片段分配情況，聯(lián)系 “ 訂票 ” 和 “ 登記 ” 碰巧有一自然分配，使得所有連接都是局部的（因?yàn)楦鱾€(gè)旅客在他預(yù)定或登記的各站點(diǎn)上都有與該旅客相關(guān)聯(lián)的示例）。 解決辦法的優(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ì)方法，且舉例說明這些方法并做比較。同樣地，旅客 7（包括乘坐離開所有三個(gè)區(qū)域班機(jī)的旅客）被存儲(chǔ)在各站點(diǎn)上。這要求對(duì)有關(guān)的應(yīng)用做定量分析，可以把這些應(yīng)用分成三類：通過劃分變得 容易 的，變得 更困難 的和 不受影響 的應(yīng)用。 舉例說明： 若依據(jù)旅客各次訂票的班機(jī)起飛區(qū)域來劃分旅客，那么可假設(shè)某旅客第一次訂票的起飛區(qū)域?yàn)?A，示例被分配到片段 P1中，而當(dāng)該旅客又預(yù)訂一張起飛區(qū)域?yàn)?B的票時(shí)，相應(yīng)的示例就會(huì)移動(dòng)到 p4中。 49 導(dǎo)出劃分表 導(dǎo)出劃分，顧名思義，是在基本劃分的基礎(chǔ)上產(chǎn)生的。 在了解這些應(yīng)用的操作模式之后，對(duì)每個(gè)實(shí)體，需估算應(yīng)用的定量數(shù)據(jù)，建立起邏輯訪問表。一旦確定了班機(jī)，就建立旅客實(shí)體的一個(gè)新的示例及聯(lián)系訂票的一個(gè)示例；關(guān)于旅客名字、電話和種類（對(duì)應(yīng)于票價(jià)）的數(shù)據(jù)被寫入數(shù)據(jù)庫。 當(dāng)分片的好處太小，不足以補(bǔ)償分片造成的開銷時(shí)，不必要分片 20 分片方法： 水平分片 垂直分片 混合分片 遵守規(guī)則： 完整性 可重構(gòu) 不相交 水平分片： 對(duì)全局關(guān)系執(zhí)行 “ 選擇 ” 操作，可以具體分為初始分片和導(dǎo)出分片兩種 垂直分片： 對(duì)全局關(guān)系執(zhí)行 “ 投影 ” 操作，組之間必須只在某個(gè)鍵屬性上重疊，而垂直群集的組在其他屬性上也可以重疊 21 數(shù)據(jù)片段位置分配的方法 1 非冗余分配： 估算每種分配后選擇最佳冗余分配： 2 所有得益站點(diǎn)法： 非復(fù)制問題的解 +若干唯一復(fù)本 3 附加復(fù)制法： 非復(fù)制問題的解 +從最有益處起逐步附加復(fù)本，直
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1