分布式數(shù)據(jù)庫系統(tǒng)的設(shè)計及rmi簡介-文庫吧
2025-07-03 10:43 本頁面
【正文】 的片段作為分布式數(shù)據(jù)庫中數(shù)據(jù)的分配和存儲單位，不但能夠減少應用中的操作量，而且能夠?qū)τ趹镁哂凶畲罂赡艿谋镜匦裕词沟酶髌挝挥谄涫褂米疃嗟恼军c，或者說，使用絕大多數(shù)應用所使用的數(shù)據(jù)位于該應用的原發(fā)始點。 當分片的好處太小，不足以補償分片造成的開銷時，不必要分片 20 分片方法： 水平分片 垂直分片 混合分片 遵守規(guī)則： 完整性 可重構(gòu) 不相交 水平分片： 對全局關(guān)系執(zhí)行 “ 選擇 ” 操作，可以具體分為初始分片和導出分片兩種 垂直分片： 對全局關(guān)系執(zhí)行 “ 投影 ” 操作，組之間必須只在某個鍵屬性上重疊，而垂直群集的組在其他屬性上也可以重疊 21 數(shù)據(jù)片段位置分配的方法 1 非冗余分配： 估算每種分配后選擇最佳冗余分配： 2 所有得益站點法： 非復制問題的解 +若干唯一復本 3 附加復制法： 非復制問題的解 +從最有益處起逐步附加復本，直至無明顯好處 22 數(shù)據(jù)片段分配的費用和得益估算 假定 i 表示片段的下標 j 表示站點的下標 k 表示應用的下標 Fkj 表示應用 k在站點 j上被激活的頻率 Rki 表示應用 k被激活一次，對片段 i進行檢索訪問的次數(shù) Uki表示應用 k被激活一次，對片段 i進行更新訪問的次數(shù) Nki= Rki+ Uki表示應用 k被激活一次，訪問片段 i的總次數(shù) 23 水平分片情況 1 非冗余分配：將片段分配到訪問次數(shù)最多的站點 2 所有得益站點：本站點的應用的檢索訪問費用總比任何一個其他站點發(fā)出的應用對該片段進行更新訪問的費用要低 3 附加復制法： Dj表示片段 Ri冗余度； Fi表示 Ri在每個站點都復制的得益 24 垂直分片情況 假定把站點 r上的關(guān)系 R垂直分成兩個片段 Rs和 Rt，并將 Rs和 Rt分別分配在站點 S和 t,然后將應用分組并估算它們的利益情況 25 垂直分片情況 1 應用組 As:自站點 s發(fā)出，它們只使用 Rs,因而是本地應用，得益 2 應用組 At:自站點 t發(fā)出，它們只使用 Rt,因而是本地應用，得益 3 應用組 A1:自 r發(fā)出，原使用 Rt或 Rs,現(xiàn)在需要一次額外的遠程訪問，損失： 4 應用組 A2:自 r發(fā)出，原來使用 R，現(xiàn)在需要兩次額外的遠程訪問，損失： 5 應用組 A3:與 r,s,t不同，訪問 Rs和 Rt, 現(xiàn)需一次額外的遠程訪問，損失： 26 垂直群集情況 與垂直分片的情況類似，只是要注意檢索及更新要同時涉及到 Rs和 Rt了 GO ON： 詳述自頂向下法中的一個具體方法： DATAIDD方法 以飛機訂票系統(tǒng)為例講述分布式數(shù)據(jù)庫系統(tǒng)設(shè)計 27 DATAIDD 方法 DATAIDD方法概述 分布要求分析階段 分布設(shè)計階段 28 DATAIDD方法概述 １．是 自頂向下設(shè)計 分布式數(shù)據(jù)庫的一個典型方法， 由意大利米蘭工業(yè)大學提出 ２．作為集中式數(shù)據(jù)庫設(shè)計 DATAID1方法論的擴充而 構(gòu)造的 ３．集中式數(shù)據(jù)庫設(shè)計的四個階段 需求分析，概念設(shè)計，邏輯設(shè)計和物理設(shè)計 ４．增加兩個階段： 分布要求分析階段 和 分布設(shè)計階段 29 DATAIDD 方法的分布式數(shù)據(jù)庫設(shè)計步驟 30 主要設(shè)計步驟簡要概述 １．需求分析 需求分析簡單地說就是分析用戶的要求 ２．概念設(shè)計 將需求分析得到的用戶需求抽象為信息結(jié)構(gòu) 即概念結(jié)構(gòu)設(shè)計，如畫Ｅ Ｒ圖 ３．邏輯設(shè)計 將 ER圖轉(zhuǎn)換為相應的數(shù)據(jù)模型相符合的 邏輯結(jié)構(gòu)，如關(guān)系模型 31 主要設(shè)計步驟簡要概述 ４．物理設(shè)計 確定數(shù)據(jù)庫的物理結(jié)構(gòu)； 對物理結(jié)構(gòu)進行評價 ５．分布要求分析 收集關(guān)于分布的信息，如水平分片的劃分謂詞
教學教案相關(guān)推薦
鄂ICP備17016276號-1