分布式數(shù)據(jù)庫(kù)系統(tǒng)的設(shè)計(jì)及rmi簡(jiǎn)介-文庫(kù)吧
2025-07-03 10:43 本頁(yè)面
【正文】 的片段作為分布式數(shù)據(jù)庫(kù)中數(shù)據(jù)的分配和存儲(chǔ)單位，不但能夠減少應(yīng)用中的操作量，而且能夠?qū)τ趹?yīng)用具有最大可能的本地性，即使得各片段位于其使用最多的站點(diǎn)，或者說(shuō)，使用絕大多數(shù)應(yīng)用所使用的數(shù)據(jù)位于該應(yīng)用的原發(fā)始點(diǎn)。 當(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)要概述 １．需求分析 需求分析簡(jiǎn)單地說(shuō)就是分析用戶的要求 ２．概念設(shè)計(jì) 將需求分析得到的用戶需求抽象為信息結(jié)構(gòu) 即概念結(jié)構(gòu)設(shè)計(jì)，如畫(huà)Ｅ Ｒ圖 ３．邏輯設(shè)計(jì) 將 ER圖轉(zhuǎn)換為相應(yīng)的數(shù)據(jù)模型相符合的 邏輯結(jié)構(gòu)，如關(guān)系模型 31 主要設(shè)計(jì)步驟簡(jiǎn)要概述 ４．物理設(shè)計(jì) 確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)； 對(duì)物理結(jié)構(gòu)進(jìn)行評(píng)價(jià) ５．分布要求分析 收集關(guān)于分布的信息，如水平分片的劃分謂詞
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1