第10章 分布式數(shù)據(jù)庫系統(tǒng)習(xí)題解答

1、第10章 分布式數(shù)據(jù)庫系統(tǒng)習(xí)題解答 一. 簡答題1敘述分布式數(shù)據(jù)庫系統(tǒng)的定義、特點和優(yōu)缺點。分布式數(shù)據(jù)庫定義：分布在計算機網(wǎng)絡(luò)上的多個邏輯相關(guān)的數(shù)據(jù)集合。特點：網(wǎng)絡(luò)透明性；數(shù)據(jù)冗余和冗余透明性；局部自治性；數(shù)據(jù)庫的安全性和一致性優(yōu)點： 分布式控制；增強數(shù)據(jù)共享；系統(tǒng)可靠性；提高系統(tǒng)性能；可擴充性好。缺點： 系統(tǒng)實現(xiàn)復(fù)雜；開銷增大；2敘述分布式數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)。 分布式數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)從整體上可以分為兩個部分：下部是集中式數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)，上部是分布式數(shù)據(jù)庫系統(tǒng)增加的模式級別。其中包括：（1）全局外模式：它們是全局應(yīng)用的用戶視圖，是全局概念模式的子集；（2）全局概念模式：定義分布式數(shù)

2、據(jù)庫中數(shù)據(jù)的整體邏輯結(jié)構(gòu)，使數(shù)據(jù)庫沒有分布一樣；（3）分片模式：定義片斷及全局關(guān)系到片斷的映像；（4）分布模式：定義片斷的存放結(jié)點。3試述分布透明性的內(nèi)容。分布透明性是指用戶不必關(guān)心數(shù)據(jù)的邏輯分片，不必關(guān)心數(shù)據(jù)物理位置分配的細節(jié)，也不必關(guān)心各個場地上數(shù)據(jù)的數(shù)據(jù)模型。分布透明性可以歸入物理獨立性的范圍，應(yīng)包括三個層次：分片透明性：分片透明性是分不透明性的最高層次，所謂分片透明性是指用戶或應(yīng)用程度完全只對全局關(guān)系進行操作而不必考慮關(guān)系的分片。位置透明性：所謂位置透明性是指用戶或應(yīng)用程度不必了解片段的存儲場地。局部數(shù)據(jù)模型透明性：局部數(shù)據(jù)模性透明性是指用戶或用戶程序不必了解局部場地上使用的是哪種數(shù)據(jù)

3、模型。二 問答題1根據(jù)下面給出條件，計算以下四種情況的通信時間Ti。l 數(shù)據(jù)庫，簡化了的供應(yīng)商和零件數(shù)據(jù)庫： S(Sno，City) 104個元組，存放在場地A； P(Pno，Color) 105個元組，存放在場地B； SP(Sno，Pno) 106個元組，存放在場地A； 設(shè)每個關(guān)系的元組均為100字節(jié)長。l 查詢：求供應(yīng)紅色零件的、北京的供應(yīng)商號： SELECT S.Sno FROM S，P，SP WHERE S.City=北京AND S.SNO=SP.SNO AND SP.Pno=P.Pno AND P.Color=紅色l 估算值(某些中間結(jié)果的元組數(shù))： 紅色零件數(shù)=10 北京供應(yīng)商的裝

4、運單數(shù)=105l 對通信系統(tǒng)的假定: 數(shù)據(jù)傳輸速度=104字節(jié)秒 傳輸延遲=1秒（1） 把關(guān)系S，SP傳到場地B，在B地執(zhí)行查詢處理。總共需要傳輸?shù)臄?shù)據(jù)量為:(104+106)*100=1.01*108總的傳輸時間為：1.01*108 /104+1=10101秒（2） 在場地A站連接關(guān)系S和SP，選出城市為北京的元組（105個），然后對這些元組中每個元組的Pno，詢問場地B看此零件是否為紅色。每做這樣一次檢查包括2次消息，共問和答2*105次。每次詢問場地B看此零件是否為紅色的傳輸時間為： （100/104+1）*2=2.02 那么全局傳輸時間為： 105*2.02=2.02*105秒（3）

5、在B站選出紅色零件的元組（10個），然后對每一個元組逐一檢查A站，看北京供應(yīng)商的裝運單中是否有這個零件的裝運單（若有則選出S#），每做這樣一次檢查包括2次消息，共問和答2*10次。 對每個紅色零件元組的傳輸時間為： （100/104+1）*2=2.02 那么全局傳輸時間為： 10*2.02=20.2秒（4） 在A站選出北京供應(yīng)商的裝運單，把結(jié)果送到B站，在B站完成最終處理。將北京供應(yīng)商的裝運單送到B站的傳輸時間為 105*100/104+1=1001秒 2 查詢處理和優(yōu)化要解決的主要問題是什么？查詢分解：將全局查詢分解為若干子查詢，目標是選擇查詢開銷最省的那些物理片段選擇操作執(zhí)行的次序：主要是確定連接和并操作的次序選擇執(zhí)行操作的方法：包括將若干操作組合砸在數(shù)據(jù)庫的一次存取中執(zhí)行完畢；選擇可用