分布式數(shù)據(jù)庫問題考過的

1.1，1.2，1.3，1.113.1，3.34.4，4.5，4.65.2，5.7，5.96.2，6.77.2，7.58.1，8.518個題采用分布式數(shù)據(jù)庫系統(tǒng)的主要原因是什么？答：集中式數(shù)據(jù)庫系統(tǒng)的不足：1.數(shù)據(jù)按實際需要已經(jīng)在網(wǎng)絡(luò)上分布存儲，如果再采用集中式處理，勢必造成附加成本和通信開銷，2,。應(yīng)用程序集中在一臺計算機(jī)上運行，一旦該計算機(jī)發(fā)生故障，將會影響整個系統(tǒng)的運行，可靠性不高。3集中式處理導(dǎo)致系統(tǒng)的規(guī)模和配置都不夠靈活，系統(tǒng)的可擴(kuò)展性較差。在這種情況下，數(shù)據(jù)庫應(yīng)用普遍構(gòu)建于計算機(jī)網(wǎng)絡(luò)上，分布式數(shù)據(jù)庫系統(tǒng)應(yīng)運而生。的？答：有兩種分類方法：一種是按構(gòu)成分布式數(shù)據(jù)庫系統(tǒng)的局部數(shù)據(jù)庫管理系統(tǒng)來進(jìn)行分類。（通常是集中式（通常是集中式數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)以看成是計算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)庫系統(tǒng)的有機(jī)結(jié)合。以看成是計算機(jī)網(wǎng)絡(luò)和數(shù)據(jù)庫系統(tǒng)的有機(jī)結(jié)合。特點：物理分布性、邏輯整體性、站點自治性、數(shù)據(jù)分布透明性、集中與自治相結(jié)合的控制機(jī)制、存在適當(dāng)?shù)臄?shù)據(jù)冗余度、事務(wù)管理的分布性。用戶應(yīng)該完全感覺不到遠(yuǎn)程與本地結(jié)合的接縫的存在，即“一個分布式系統(tǒng)應(yīng)該據(jù)是存儲在哪個遠(yuǎn)程站點上的，需要采取哪些相應(yīng)的操作。1.11答:分布式數(shù)據(jù)庫目錄的內(nèi)容：全局模式描述，分片模式描述，分布模式描述，局部名映射，存取方法描述，數(shù)據(jù)庫的統(tǒng)計信息，一致性約束，狀態(tài)信息，數(shù)據(jù)表示，數(shù)據(jù)命令，系統(tǒng)描述。主要用途：設(shè)計應(yīng)用，翻譯應(yīng)用，優(yōu)化處理，運行監(jiān)督，系統(tǒng)維護(hù)。組織方式：獨立式，分離式，嵌入式。邏輯結(jié)構(gòu)：網(wǎng)絡(luò)目錄，全局外模式目錄，全局概念模式目錄，局部外模式目錄與局部概念模式目錄，內(nèi)模式目錄分布方式：集中式目錄，全復(fù)制式目錄，局部式目錄，混合式目錄，目錄的高速緩存。3.1分布式數(shù)據(jù)庫和集中式數(shù)據(jù)庫設(shè)計目標(biāo)和設(shè)計內(nèi)容的主要區(qū)別是什么？答：設(shè)計目標(biāo)，還包括以下幾點：1.分布式數(shù)據(jù)庫的本地性和近地性；2.控制數(shù)據(jù)的適當(dāng)冗余；3.工作負(fù)荷分布；4.存儲能力和費用。3.3法？答：數(shù)據(jù)分片應(yīng)遵守的基本原則：完整性條件，可重構(gòu)性條件，不相交條件。數(shù)據(jù)分片的基本類型和方法：水平分片和垂直分片概述基于半連接算法的查詢優(yōu)化的基本原理和適用情形答：基本原理通常有兩次傳輸?shù)莻鬏數(shù)臄?shù)據(jù)量和傳輸整個關(guān)系相比，要遠(yuǎn)遠(yuǎn)少一般有：T半<<T全半連接的得益：當(dāng)card（R）>>card（R’），可減少站點間的數(shù)據(jù)傳輸量半連接的損失：傳輸B(S)=C0+C1*size(B)*valB[S])基本原理是在傳到另一個站點做連接前的數(shù)據(jù)，減少做連接操作的數(shù)據(jù)量，從而減小傳輸代價概述基于直接連接算法的查詢優(yōu)化的基本原理和適用情形。答 ：答：（1）R∞S∞TABCDEI235669168389535669268389（2）R∝SABC235168535268S∝RBCD356359683S∝TBCD356683596416T∝RR∝TT∝S為空為空DEI6693895.2請用自己的語言描述分布式事務(wù)管理的抽象模型和分布式事務(wù)執(zhí)行的控制模型5.7請用自己的語言描述兩階段提交協(xié)議的執(zhí)行過程（提交調(diào)者的指令，參與者或者提交事務(wù)，或者插銷事務(wù)，并給協(xié)調(diào)者發(fā)送確認(rèn)消息。此時，協(xié)調(diào)者在日志中寫入一條事務(wù)結(jié)束記錄并終止事務(wù)。5.9兩階段提交協(xié)議適合哪種故障發(fā)生的情況？謹(jǐn)慎兩階段提交協(xié)議的基本思想是什么？答：兩階段提交協(xié)議適合通信故障很少發(fā)生，站點故障發(fā)生概率較高的系統(tǒng)中。謹(jǐn)慎兩階段提交協(xié)議的基本思想是：滿足兩階段提交協(xié)議的所有特征，并在有收到消息的參與者站點通信。6.2描述分布式事物的可串行化理論的一些定義：事物、沖突操作、并發(fā)調(diào)度、串行調(diào)度、一致性調(diào)度、等價調(diào)度、可串行調(diào)度。答：6.7什么是多粒度封鎖和意向鎖？他們在什么情況下使用？答：多粒度封鎖是：封鎖的粒度不是單一的一種粒度，而是有多種粒度?？梢远x多粒度樹，根節(jié)點是整個數(shù)據(jù)庫，葉節(jié)點表示最小的封鎖粒度。意向鎖是：如果對一個節(jié)點加意向鎖，則說明該節(jié)點的下層節(jié)點正在被封鎖。對任一節(jié)點封鎖時，必須先對它的上層節(jié)點加意向鎖。具有意向鎖的多粒度加鎖方法中，任意事務(wù)T要對一個數(shù)據(jù)對象加,DBMSOracle中。7.2分析分布式數(shù)據(jù)庫系統(tǒng)中系統(tǒng)失敗的原因。你知道有哪些基本的容錯方法和技術(shù)？答 ：分布式數(shù)據(jù)庫系統(tǒng)中系統(tǒng)失敗的原因：1.軟故障和硬故障2.軟件和硬件故障3.軟件故障的主要原因是代碼中的“BUG”?；镜娜蒎e方法和技術(shù)：容錯和錯誤預(yù)防，故障檢測，冗余，故障-停止模塊和進(jìn)程對，面對回話的通信。7.5什么是三階段提交協(xié)議？討論三階段提交協(xié)議的終結(jié)協(xié)議和三階段提交協(xié)議的恢復(fù)協(xié)議。答：三階段提交協(xié)議（3PC）設(shè)計成非阻斷協(xié)議。我們可以在等待狀（以及就緒狀態(tài)用于在準(zhǔn)備提交（如果這是最后決定）12描述了終結(jié)協(xié)議：8.1討論數(shù)據(jù)庫權(quán)限和授權(quán)、自主訪問控制、強(qiáng)制訪問控制、數(shù)據(jù)庫審計、多級安全數(shù)據(jù)庫、BLP模型的含義或內(nèi)容答：數(shù)據(jù)庫的權(quán)限和授權(quán)：當(dāng)前流行的數(shù)據(jù)庫管理系統(tǒng)，他們大都支持標(biāo)準(zhǔn)SQL中的權(quán)限授權(quán)語句GRANT。來限制對客體訪問的一種方法。來決定主體對客體的訪問。數(shù)據(jù)庫審計：是通過跟蹤并記錄用戶對數(shù)據(jù)庫或數(shù)據(jù)庫對象的創(chuàng)建，修改，刪除，特色角色激活的用戶的所有活動，權(quán)限的授予，收回，數(shù)據(jù)庫數(shù)據(jù)的裝入，導(dǎo)出，用戶注冊或退出等。多級安全數(shù)據(jù)庫：BLP的定理和結(jié)論并表明系統(tǒng)可通過數(shù)學(xué)推導(dǎo)證明其自身的安全性。答：主體是系統(tǒng)中的活動實體，既包括DBMS所管理的實際用戶，也包括代表用戶的各進(jìn)程?？腕w是系統(tǒng)中的被動實體，是受主體操縱的，包括文件、基表、索引、視圖等。對于主體和客體，DBMS為它們每個實例（值）指派一個敏感度標(biāo)記（Label）。敏感度標(biāo)記被分成若干級別，例如絕密Secret）、機(jī)密）·Confidential答：主體是系統(tǒng)中的活動實體，既包括DBMS所管理的實際用戶，也包括代表用戶的各進(jìn)程?？腕w是系統(tǒng)中的被動實體，是受主體操縱的，包括文件、基表、索引、視圖