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

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