分布式數(shù)據(jù)庫系統(tǒng)-復(fù)習(xí)

一、填空分布式數(shù)據(jù)庫系統(tǒng)按局部數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)模型分類，可以分為和兩類。同構(gòu)型DDBS 異構(gòu)型DDBS分布式數(shù)據(jù)庫系統(tǒng)按全避控制系統(tǒng)類型分類，可以分為 、和 三類。全局控制集中型DDBS 全局控制分散型DDBS 全局控制可變型DDBS分布式數(shù)據(jù)庫是分布式數(shù)據(jù)庫系統(tǒng)中各站點(diǎn)上數(shù)據(jù)庫的邏輯集合，它由和組成。應(yīng)用數(shù)據(jù)庫描述數(shù)據(jù)庫數(shù)據(jù)分片的三種基本方法是： 、 和 三類水平分片垂直分片混合分片分布式數(shù)據(jù)庫中的數(shù)據(jù)分布策略有： 、 和 四層。集中式分割式復(fù)制式混合式分布式數(shù)據(jù)庫是多層模式結(jié)構(gòu)，一般劃分為 、 和 四層。全局外層 全局概念層 局部概念層 局部內(nèi)層一個分布式數(shù)據(jù)庫管理系統(tǒng)一般應(yīng)包括 、 和 四個基本功能模塊。查詢處理模塊完整性處理模塊調(diào)度處理模塊可靠性處理模塊分布透明性包括 、 和 三個層次分片透明性位置透明性局部數(shù)據(jù)模型透明性分布式數(shù)據(jù)庫系統(tǒng)的創(chuàng)建方法，大致可分為 和 兩種組合法重構(gòu)法集中式數(shù)據(jù)庫設(shè)計(jì)一般包括：需求分析概念設(shè)計(jì)邏輯設(shè)計(jì)和物理設(shè)計(jì)四個階段分布數(shù)據(jù)庫設(shè)計(jì)除了上述四個階段外，還需增加一些個新的階段 ，它位于和 之間。分布設(shè)計(jì)邏輯設(shè)計(jì)物理設(shè)計(jì)水平分片的方法可歸為 和 兩種初級分片 導(dǎo)出分片DATAID-D相對于DATAID-1增加了分布要求分析分布設(shè)計(jì)和兩個階段。DATAID-D中的分布設(shè)計(jì)分成和 四個階段。、、分片設(shè)計(jì)非冗余分配冗余分配分布式查詢優(yōu)化的準(zhǔn)則是的重新構(gòu)造。通信費(fèi)用和響應(yīng)時(shí)間最短在分布式系統(tǒng)中，查詢代價(jià)QC＝I/O代價(jià)+CPU代價(jià)+通信代價(jià)在分布式環(huán)境下，查詢可分為、和。三種類型。局部查詢遠(yuǎn)程查詢?nèi)植樵兎植际讲樵兲幚砜梢苑譃?、、和四層。查詢分解?shù)據(jù)本地化全局優(yōu)化局部優(yōu)化一個分布式事務(wù)通常是由 組成。主事務(wù)子事務(wù)事務(wù)的四個特性是： 、 、 和 原子性一致性隔離性耐久性控制分布式事務(wù)所執(zhí)行的控制模型有： 、 和 主從模型三角模型層次模型分布式數(shù)據(jù)庫系統(tǒng)中，通信故障可以分為 和 兩種報(bào)文故障網(wǎng)絡(luò)分割故障事務(wù)恢復(fù)主要是依靠 來實(shí)現(xiàn)的日志并發(fā)控制機(jī)制可以為 和 兩種類型悲觀并發(fā)控制法樂觀并發(fā)控制法常用的基本封鎖算法有： 、 和 。簡單的分布式封鎖方法主站點(diǎn)封鎖法主副本封鎖法快照方預(yù)防死鎖的方法有 和 兩種類型。非占先權(quán)方法占先權(quán)方法檢測分布式死鎖的三種方法是 、 和 集中式層次式分布式二、簡答題分布式數(shù)據(jù)庫系統(tǒng)的特點(diǎn)是什么邏輯整體性：是與分散式數(shù)據(jù)庫系統(tǒng)的區(qū)別站點(diǎn)自治性：是與多處理機(jī)的系統(tǒng)的區(qū)別數(shù)據(jù)分布透明性事務(wù)管理的分布性分布式數(shù)據(jù)庫中數(shù)據(jù)分片的規(guī)則是什么1關(guān)系的數(shù)據(jù)卻不發(fā)球它的任何一個片段。平分片可用并操作重構(gòu)全局關(guān)系，對于垂直分片可用連接操作重構(gòu)全局關(guān)系。不相交原則：關(guān)系分片后的各個片斷不能重疊或只包含主鍵重疊。DATAID-D相對于DATAID-1增加哪兩個階段，這兩個階段的具體工作是什么1）站點(diǎn)激活的頻率等。數(shù)據(jù)的分片模式和片段的位置分配模式，分配模式描述了分配在各站點(diǎn)上的數(shù)據(jù)情況。分布式事務(wù)的一般結(jié)構(gòu)是什么BeginTransaction原語：開始一個事務(wù)（2分）T1[]T2[]: 子事務(wù)或操作序列:Tn[]Commit原語：事務(wù)成功完成的結(jié)束（2分）Rollback或Abort原語：事務(wù)失敗的結(jié)束（1分）五、論述題分布式數(shù)據(jù)庫中，"數(shù)據(jù)分配"有哪些策略"數(shù)據(jù)分片"有哪些策略數(shù)據(jù)分片的準(zhǔn)則是什么數(shù)據(jù)分配是指數(shù)據(jù)在計(jì)算機(jī)網(wǎng)絡(luò)各場地上的分配策略。包括：集中式：所有數(shù)據(jù)均安排在同一個場地上。分割式：所有數(shù)據(jù)只有一份，分別被安置在若干個場地。全復(fù)制式：數(shù)據(jù)在每個場地重復(fù)存儲。每一場地未必保存全部數(shù)據(jù)。數(shù)據(jù)分片的方式有以下三種：集為關(guān)系的一個片段。每個投影為垂直分片?；旌闲头制簩⑺椒制c垂直分片方式綜合使用則為混合型分片。數(shù)據(jù)分片應(yīng)遵循的準(zhǔn)則為：系的某個數(shù)據(jù)不屬于任何一個片段。重構(gòu)條件：劃分所采用的方法必須確保能夠由各個片段重建全局關(guān)系。不相交條件：要求一個全局關(guān)系被劃分后得到的各個數(shù)據(jù)片段互相不重疊。簡述基于關(guān)系代數(shù)等價(jià)變換查詢優(yōu)化處理的基本原理和實(shí)現(xiàn)方法答：基本原理：把查詢問題轉(zhuǎn)變?yōu)殛P(guān)系代數(shù)表達(dá)，分析得到查詢樹，進(jìn)行從全局到片段的變換得到基于片段上的查詢樹，然后利用關(guān)