分布式數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)及rmi簡(jiǎn)介-文庫(kù)吧資料
2024-07-31 10:43本頁(yè)面
【正文】 量數(shù)據(jù)，建立起邏輯訪問(wèn)表。機(jī)場(chǎng)符號(hào)和當(dāng)前日期與時(shí)間用于標(biāo)識(shí)所涉及的機(jī)場(chǎng)和班機(jī)實(shí)體。根據(jù)旅客名字和班機(jī)號(hào)與日期，查明有關(guān)旅客和班機(jī)的示例（ ” k“屬性），然后，顯示檢索種類信息（ ” o“），并根據(jù)這一信息和班機(jī)座位圖，將一座位號(hào)分配給旅客，寫(xiě)入座位圖和座位號(hào)屬性，以及旅客的檢查行李號(hào)（即托運(yùn)行李的票據(jù)號(hào)）。 o表示輸出， w表示寫(xiě)入）。一旦確定了班機(jī)，就建立旅客實(shí)體的一個(gè)新的示例及聯(lián)系訂票的一個(gè)示例；關(guān)于旅客名字、電話和種類（對(duì)應(yīng)于票價(jià)）的數(shù)據(jù)被寫(xiě)入數(shù)據(jù)庫(kù)。 箭頭表明經(jīng)由兩個(gè)關(guān)系 “ 從 ” 與 “ 到 ” 訪問(wèn)從機(jī)場(chǎng)實(shí)體到班機(jī)實(shí)體的進(jìn)行情況。在這種情況下，訪問(wèn)數(shù)據(jù)庫(kù)中的起飛與到達(dá)的機(jī)場(chǎng)，起飛與到達(dá)時(shí)間和班機(jī)日期。數(shù)據(jù)庫(kù)存儲(chǔ)有關(guān)機(jī)場(chǎng)規(guī)程、班機(jī)調(diào)度、班機(jī)可用情況和旅客訂票等數(shù)據(jù)。 當(dāng)分片的好處太小，不足以補(bǔ)償分片造成的開(kāi)銷時(shí)，不必要分片 20 分片方法： 水平分片 垂直分片 混合分片 遵守規(guī)則： 完整性 可重構(gòu) 不相交 水平分片： 對(duì)全局關(guān)系執(zhí)行 “ 選擇 ” 操作，可以具體分為初始分片和導(dǎo)出分片兩種 垂直分片： 對(duì)全局關(guān)系執(zhí)行 “ 投影 ” 操作，組之間必須只在某個(gè)鍵屬性上重疊，而垂直群集的組在其他屬性上也可以重疊 21 數(shù)據(jù)片段位置分配的方法 1 非冗余分配： 估算每種分配后選擇最佳冗余分配： 2 所有得益站點(diǎn)法： 非復(fù)制問(wèn)題的解 +若干唯一復(fù)本 3 附加復(fù)制法： 非復(fù)制問(wèn)題的解 +從最有益處起逐步附加復(fù)本，直至無(wú)明顯好處 22 數(shù)據(jù)片段分配的費(fèi)用和得益估算 假定 i 表示片段的下標(biāo) j 表示站點(diǎn)的下標(biāo) k 表示應(yīng)用的下標(biāo) Fkj 表示應(yīng)用 k在站點(diǎn) j上被激活的頻率 Rki 表示應(yīng)用 k被激活一次，對(duì)片段 i進(jìn)行檢索訪問(wèn)的次數(shù) Uki表示應(yīng)用 k被激活一次，對(duì)片段 i進(jìn)行更新訪問(wèn)的次數(shù) Nki= Rki+ Uki表示應(yīng)用 k被激活一次，訪問(wèn)片段 i的總次數(shù) 23 水平分片情況 1 非冗余分配：將片段分配到訪問(wèn)次數(shù)最多的站點(diǎn) 2 所有得益站點(diǎn)：本站點(diǎn)的應(yīng)用的檢索訪問(wèn)費(fèi)用總比任何一個(gè)其他站點(diǎn)發(fā)出的應(yīng)用對(duì)該片段進(jìn)行更新訪問(wèn)的費(fèi)用要低 3 附加復(fù)制法： Dj表示片段 Ri冗余度； Fi表示 Ri在每個(gè)站點(diǎn)都復(fù)制的得益 24 垂直分片情況 假定把站點(diǎn) r上的關(guān)系 R垂直分成兩個(gè)片段 Rs和 Rt，并將 Rs和 Rt分別分配在站點(diǎn) S和 t,然后將應(yīng)用分組并估算它們的利益情況 25 垂直分片情況 1 應(yīng)用組 As:自站點(diǎn) s發(fā)出，它們只使用 Rs,因而是本地應(yīng)用，得益 2 應(yīng)用組 At:自站點(diǎn) t發(fā)出，它們只使用 Rt,因而是本地應(yīng)用，得益 3 應(yīng)用組 A1:自 r發(fā)出，原使用 Rt或 Rs,現(xiàn)在需要一次額外的遠(yuǎn)程訪問(wèn)，損失： 4 應(yīng)用組 A2:自 r發(fā)出，原來(lái)使用 R，現(xiàn)在需要兩次額外的遠(yuǎn)程訪問(wèn)，損失： 5 應(yīng)用組 A3:與 r,s,t不同，訪問(wèn) Rs和 Rt, 現(xiàn)需一次額外的遠(yuǎn)程訪問(wèn)，損失： 26 垂直群集情況 與垂直分片的情況類似，只是要注意檢索及更新要同時(shí)涉及到 Rs和 Rt了 GO ON： 詳述自頂向下法中的一個(gè)具體方法： DATAIDD方法 以飛機(jī)訂票系統(tǒng)為例講述分布式數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì) 27 DATAIDD 方法 DATAIDD方法概述 分布要求分析階段 分布設(shè)計(jì)階段 28 DATAIDD方法概述 １．是 自頂向下設(shè)計(jì) 分布式數(shù)據(jù)庫(kù)的一個(gè)典型方法， 由意大利米蘭工業(yè)大學(xué)提出 ２．作為集中式數(shù)據(jù)庫(kù)設(shè)計(jì) DATAID1方法論的擴(kuò)充而 構(gòu)造的 ３．集中式數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段 需求分析，概念設(shè)計(jì)，邏輯設(shè)計(jì)和物理設(shè)計(jì) ４．增加兩個(gè)階段： 分布要求分析階段 和 分布設(shè)計(jì)階段 29 DATAIDD 方法的分布式數(shù)據(jù)庫(kù)設(shè)計(jì)步驟 30 主要設(shè)計(jì)步驟簡(jiǎn)要概述 １．需求分析 需求分析
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1