[小學(xué)教育]分布式數(shù)據(jù)庫-文庫吧資料
2024-10-24 23:22本頁面
【正文】 合型體系結(jié)構(gòu) ? 設(shè)計一個全新的 DDBMS時，設(shè)計人員可綜合權(quán)衡用戶需求，采用自頂向下的設(shè)計方法，設(shè)計一個完整的DDBMS，然后把系統(tǒng)的功能按一定的策略分散配置在一個分布式環(huán)境中，這種結(jié)構(gòu)稱為 DDBMS 。 ? (2)物理上分布、邏輯上分布的 DDBMS ? 這種分布式數(shù)據(jù)庫系統(tǒng)又稱聯(lián)邦分布式數(shù)據(jù)庫系統(tǒng)（ Federated Distributed Database Systems）。 ?（ 3）全局控制部分分散的 DDBMS ? 這種方式根據(jù)應(yīng)用的需要將 GDBMS和GDD分散在某些場地上，即只在部分場地包含控制信息的副本，性能介于以上兩種類型之間 。 ? ? (1)全局集中控制的 DDBMS ? 這種方式的 GDBMS和 GDD集中在一個中心場地上，由該場地完成全局事務(wù)的協(xié)調(diào)和局部數(shù)據(jù)庫轉(zhuǎn)換等一切控制問題。 ? （ 2）異構(gòu)型 DDBMS（ Heterogeneous DDBMS） ? 異構(gòu)型（也稱異質(zhì)型）系統(tǒng)是指系統(tǒng)中每個場地可以有不同類型的 LDBMS。 ? CM ? CM遵循網(wǎng)絡(luò)協(xié)議，實(shí)現(xiàn)各場地之間數(shù)據(jù)的可靠傳送，完成系統(tǒng)的通信功能 。 ? 由于數(shù)據(jù)是分布的，因此數(shù)據(jù)字典也存在一個分布策略及管理問題 ,數(shù)據(jù)字典中的數(shù)據(jù)與冗余也需要進(jìn)行優(yōu)化。 ? 數(shù)據(jù)字典又稱數(shù)據(jù)目錄，是面向系統(tǒng)的。 ? GDD ? GDD負(fù)責(zé)提供系統(tǒng)的各種描述、管理和控制信息。對異構(gòu)系統(tǒng)，需將數(shù)據(jù)轉(zhuǎn)換成系統(tǒng)可接受的形式。 用于對分布式事務(wù)進(jìn)行并發(fā)控制，并提供全局恢復(fù)功能。 主要完成查詢分解、優(yōu)化和確定查詢計劃。 負(fù)責(zé)查詢語言的語法、詞法分析，把查詢語句轉(zhuǎn)換成某種內(nèi)部表示形式，如用語法樹表示查詢。 提供一個用于檢驗用戶身份的接口，用戶的應(yīng)用程序經(jīng)用戶接口處理，作為一個全局事務(wù)由 DDBMS執(zhí)行。 網(wǎng)絡(luò) 場地 3 DDBMS結(jié)構(gòu)圖 場地 1 ＬＤ Ｂ LDBMS GDBMS CM 用戶／ＤＢＡ GDD 場地 2 ? GDBMS ? GDBMS是 DDBMS的核心，負(fù)責(zé)提供分布透明性，協(xié)調(diào)全局事務(wù)的執(zhí)行及協(xié)調(diào)各場地上的LDBMS共同完成全局應(yīng)用。 ? 支持對分布式事務(wù)的并發(fā)控制和恢復(fù) 。 ? 支持透明存取，提供一定級別的分布透明性 。 ? 局部數(shù)據(jù)模型透明性 （分配視圖和局部概念視圖之間） 用戶或應(yīng)用程序不必了解局部場地上使用的是哪種數(shù)據(jù)模型 。如果分片模式改變了，通過調(diào)整全局模式與分片模式之間的映象關(guān)系來保持全局模式不變 。 用戶視圖 用戶視圖 全局視圖 分片視圖 分配視圖 局部概念視圖 局部概念視圖 局部內(nèi)視圖 局部內(nèi)視圖 局部 DB 局部 DB 分布式 集中式 分片視圖 分片視圖 分配視圖 分配視圖 局部概念視圖 局部內(nèi)視圖 局部 DB 舉例： R R1 R2 R3 R4 R11 R21 R12 R22 R23 R33 R43 S1 S2 S3 邏輯片段 物理映像 一個全局關(guān)系的片段所對應(yīng)的存儲片段組成兩個物理映像可以相同。 ? 分片模式 每一個關(guān)系可以分為若干互不相交的部分，每一部分稱為一個片段。 分布式數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu) ? 全局外模式 全局應(yīng)用的用戶視圖。 ? 3）不相交條件：要求一個全局關(guān)系被劃分后得到的各個數(shù)據(jù)片段互相不重疊。 分布式數(shù)據(jù)存儲 ? 定義各種分片時必須遵守下面三個條件： ? 1）完備性條件：必須把全局關(guān)系的所有數(shù)據(jù)映射到各個片段中，絕不允許發(fā)生屬于全局關(guān)系的某個數(shù)據(jù)不屬于任何一個片段。 分布式數(shù)據(jù)存儲 ? （ 3）混合分片 ? 關(guān)系按某種方式分片后，得到的片段再按另一種方式繼續(xù)分片。 如 P_S = ∏ SNO， SNAME（ S） 關(guān)系的重構(gòu)可以通過連接運(yùn)算來實(shí)現(xiàn)。 一個垂直片段可以看成是關(guān)系上的一個投影。 ri =?P（ i） （ r） 如 M_S=?sex=‘M’（ S） 關(guān)系的重構(gòu)可以通過并運(yùn)算來實(shí)現(xiàn)。 ? 分片方式 ? 水平分片 ? 垂直分片 ? 導(dǎo)出分片 ? 混合分片 分布式數(shù)據(jù)存儲 分布式數(shù)據(jù)存儲 ? 1）水平分片 將關(guān)系 r按行分為若干子集 r1， r2， …， rn， 每個子集 ri稱為一個水平片段。 ? 優(yōu)點(diǎn) 將關(guān)系分片，有利于按用戶需求組織數(shù)據(jù)的分布。 混合式：數(shù)據(jù)庫分成若干可相交的子集，每一子集安置在一個或多個場地上，但是每一場地未必保存全部數(shù)據(jù)。 分割式：所有數(shù)據(jù)只有一份，分布被安置在若干個場地。具體涉及到 : ? 分布數(shù)據(jù)庫設(shè)計 ? 分布查詢處理 ? 分布目錄管理 ? 分布并發(fā)控制
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1