分布式數(shù)據(jù)庫(kù)復(fù)習(xí)資料

1、一.簡(jiǎn)答題1. 說(shuō)明分布式數(shù)據(jù)庫(kù)設(shè)計(jì)與集中式數(shù)據(jù)庫(kù)設(shè)計(jì)的主要區(qū)別。2. 試敘述分布式 DBS 的體系結(jié)構(gòu),它有什么特征 ?3. 簡(jiǎn)述分布式數(shù)據(jù)庫(kù)的創(chuàng)建方法與設(shè)計(jì)方法。4. 簡(jiǎn)述分布式數(shù)據(jù)庫(kù)系統(tǒng)的透明性。5. 在分布式數(shù)據(jù)庫(kù)系統(tǒng)中, 為什么要對(duì)數(shù)據(jù)進(jìn)行分片?什么是關(guān)系的片段?關(guān)系的片段有 那些類(lèi)型。6. 什么是簡(jiǎn)單謂詞?什么是極小項(xiàng)謂詞?7. 分布式事務(wù)有哪些基本性質(zhì)。8. 簡(jiǎn)述分布式數(shù)據(jù)庫(kù)中可能出現(xiàn)的故障類(lèi)型。9. 檢查點(diǎn)的作用和需做的工作。10. 簡(jiǎn)述 2PC 協(xié)議。11. 基本 2PL 與嚴(yán)格 2PL 的異同。12. 如何理解分布式數(shù)據(jù)庫(kù)的“可靠性”和“可用性” 。二.下面是某個(gè)公司人事數(shù)

2、據(jù)庫(kù)的兩個(gè)全局關(guān)系EMP=eno,ename,title,salary,addr,phone,dno;DEPT=dno,dname該公司共有 3個(gè)部門(mén), dno 分別為 0, 1, 2。要求將 DEPT 關(guān)系和 EMP 關(guān)系的部分屬性(ename,addr,phone 保存在部 門(mén) 0的場(chǎng)地上, EMP 關(guān)系的部分屬性 (title,salary 保存在所在部門(mén)場(chǎng)地上。 根據(jù)上述要求,(1 將全局模式進(jìn)行分片,寫(xiě)出分片定義和分片條件(2 指出各分片的類(lèi)型,并畫(huà)出分片樹(shù)(3 對(duì)查詢 select ename,salary,dname from EMP,DEPT where dno=2.進(jìn)行全局優(yōu)化,畫(huà)出 優(yōu)化后的全局查詢樹(shù)(4 進(jìn)行分片優(yōu)化,畫(huà)出優(yōu)化后的分片查詢樹(shù)三.下面是當(dāng)一個(gè)數(shù)據(jù)庫(kù)系統(tǒng)出現(xiàn)故障時(shí),日志文件中的信息 說(shuō)明:D ji:D 為數(shù)據(jù)記錄 , 下標(biāo) i 表示事務(wù)號(hào) , 上標(biāo)表示對(duì)數(shù)據(jù)的第 j 步操作 ;Bi:表示事務(wù) i 開(kāi)始執(zhí)行 ;Ci:表示事務(wù) i 提交 ;Ai:表示事務(wù) i 廢棄;K :是檢查點(diǎn)。根據(jù)上述 log 信息,完成下面的處理:(1 畫(huà)出對(duì)應(yīng)的事務(wù)并發(fā)執(zhí)行圖(2 找出發(fā)生故障時(shí)系統(tǒng)中的活動(dòng)事