《分布式數(shù)據(jù)庫系統(tǒng)》練習(xí)題目

《分布式數(shù)據(jù)庫系統(tǒng)》練習(xí)題目列舉目前流行的幾種大型數(shù)據(jù)庫（至少3種12(P1)DDBS=====P2什么是分布式數(shù)據(jù)庫？分布式數(shù)據(jù)庫具有什么樣的基本特點？(P4)分布式數(shù)據(jù)庫的分類有幾種，分別是什么？(P7-8)在分布式數(shù)據(jù)庫中，數(shù)據(jù)的分片和分布分別具有哪些形式？(P10-11)數(shù)據(jù)分片應(yīng)該具備哪些條件？如何使用關(guān)系表達(dá)式來表示這些條件？(P11)試給出分布式數(shù)據(jù)庫系統(tǒng)的模式結(jié)構(gòu)圖(P12)。分布透明性分為哪幾層次？各層分布透明性的概念是什么？(P25)分布式數(shù)據(jù)庫系統(tǒng)構(gòu)建中常用的方法有哪些？分別適用于什么場合？(P39-40)分布式查詢優(yōu)化的目標(biāo)和準(zhǔn)則是什么？(P69)什么是站點依賴？如何理解它？(P86)什么是分布式事務(wù)？分布式事務(wù)具有什么特點？(P97-98)理解分布式事務(wù)處理與數(shù)據(jù)一致性之間的關(guān)系？(P103)試列出分布式數(shù)據(jù)庫系統(tǒng)中可能出現(xiàn)的故障類型？哪些故障也可能出現(xiàn)在集中式(P107)請用自己的語言描述兩階段提交協(xié)議的事務(wù)提交過程。(P115)分布式數(shù)據(jù)庫的并發(fā)控制主要解決什么問題？(P131-132)4(P136)什么是分布式數(shù)據(jù)庫可靠性協(xié)議？它是如何描述分布式的執(zhí)行過程的？(P179)試說明如何來改善兩階段提交協(xié)議的性能？(P180)13-14Student(Stu_ID,Stu_Name,Stu_Depa,Stu_Age)，Stu_ID為學(xué)號,Stu_Name為姓名，Stu_DepaStu_Age2Stu_A，Stu_B。其中，Stu_AStu_BStu_A存儲在場地（Site1Stu_B2、3（Site2、Site3）上。請畫出它的全局關(guān)系、片段以及物理存儲的關(guān)系圖。SQL15-17某銀行的存款業(yè)務(wù)分為如下三個過程：R(b)；bxb，即b=b+x；bW(b)。存款業(yè)務(wù)分布于該銀行各營業(yè)廳，并允許多個客戶同時向同一帳戶存款。假設(shè)同時有兩個客戶向同一帳號發(fā)出存款請求，該程序會出現(xiàn)什么問題？存款業(yè)務(wù)的偽代碼程序為R(b),b=b+x,SLock(b)和獨占鎖指令XLock(b)對數(shù)據(jù)b進(jìn)行加鎖，解鎖指令Unlock(b)對數(shù)據(jù)b進(jìn)行解鎖。請補充上述存款業(yè)務(wù)的偽代碼程序，使其滿足2PL協(xié)議。SQL……STARTTRANSACTION;-1-SETTRANSACTIONISOLATIONLEVELREADUNCOMMITTEDUPDATEAccountsSETCurrentBalance=CurrentBalance+AmountWHEREAccountID=AccountNo;COMMIT;……其中：Accounts為帳戶表，CurrentBalance為當(dāng)前余額，Amount為新存入的金額，AccountNo為外部輸入的帳戶編碼。該事務(wù)程序能否正確實現(xiàn)并發(fā)的存款業(yè)務(wù)？如果不能，請說明原因，應(yīng)做怎樣的修改？13-14(P713.1)具有分片透明性的分布式數(shù)據(jù)庫中，有以下供應(yīng)商、產(chǎn)品和裝運單關(guān)系：供應(yīng)商關(guān)系，104產(chǎn)品關(guān)系，為產(chǎn)品顏色，有105個元裝運關(guān)系，,Pno106A。假設(shè)每個關(guān)系的元組長度均為100字節(jié)；紅色零件數(shù)量為10個，北京的供應(yīng)商裝運單數(shù)量為105；數(shù)據(jù)傳輸速率=104字節(jié)/秒，傳輸延時=1秒。通信時間公式為：T=總傳輸延時+總數(shù)據(jù)量/數(shù)據(jù)傳輸速度（1）寫出裝運單中紅色零件的北京供應(yīng)商號的SQL查詢。（．計算在不同查詢策略時，所花費的通信代價（單位為秒。15-17飛機票售票系統(tǒng)，可以同時為多個顧客提供售票服務(wù)。一次售票交易主要由查詢(R)和購買(W)兩個操作組成，而這兩個操作之間的間隔可能需要幾分鐘?，F(xiàn)有兩位顧客同時到達(dá)一號和二號售票窗口購買機票，一號窗口的查詢和購買操作用R1和W1表示，二號窗口的查詢和購買操作用R2和W2表示。根據(jù)問題描述，依照下面給出的處理序列，給出可能出現(xiàn)的所有序列。① R1----------W1---------R2 W2② ……MU22112007122523．13。某銀行的轉(zhuǎn)賬業(yè)務(wù)分為如下兩類操作：Ax，記為x=R(A)；xAW(A,x)。從賬戶A向賬戶B轉(zhuǎn)賬金額x元的偽代碼操作序列為：a=R(A),a=a-x,W(A,a),b=R(B),b=b+x,W(B,b)。針對上述業(yè)務(wù)及規(guī)則，完成下列問題：【問題1】賬的賬戶余額有大于等于0字以內(nèi)）-2-【問題2】若允許對同一賬號同時進(jìn)行轉(zhuǎn)賬，要保證轉(zhuǎn)賬程序的并發(fā) 執(zhí)行，引入共享鎖指令SLock(b)和獨占鎖指令XLock(A)對數(shù)據(jù)AUnlock(AA2PL【問題3】若用SQL語句編寫的轉(zhuǎn)賬業(yè)務(wù)事務(wù)程序如下：STARTTRANSACTION;SETTRANSACTIONISOLATIONLEVELSERIALIZABLEUPDATEAccountsSETCurrentBalance=CurrentBalance-AmountWHEREAccountID=A;iferrorthenROLLBACK;COMMIT;UPDATEAccountsSETCurrentBalance=CurrentBalance+AmountWHEREAccountID=B;iferror