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

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