分布式數(shù)據(jù)庫習題

分布式數(shù)據(jù)庫習題分布式數(shù)據(jù)庫習題分布式數(shù)據(jù)庫習題V:1.0精細整理，僅供參考分布式數(shù)據(jù)庫習題日期：20xx年X月分布式數(shù)據(jù)庫習題第一章請用自己的語言定義下列分布式數(shù)據(jù)庫系統(tǒng)中的術(shù)語：全局/局部數(shù)據(jù)、全局/局部用戶（應(yīng)用）、全局/局部DBMS、全局/局部DB、全局外模式、全局概念模式、分片模式、分配模式、局部概念模式。采用分布式數(shù)據(jù)庫系統(tǒng)的主要原因是什么分布式數(shù)據(jù)庫系統(tǒng)可分為那些類分布式DBMS具有哪些集中式DBMS不具備的功能請用自己的語言解析“什么時候需要進行數(shù)據(jù)分片和數(shù)據(jù)復制”。在分布式數(shù)據(jù)庫系統(tǒng)中，為什么要對數(shù)據(jù)進行分片什么是關(guān)系的片段關(guān)系的片段有哪些主要類型第二章概述分布式數(shù)據(jù)庫系統(tǒng)的創(chuàng)建方法、方法特點和適用范圍。分布式數(shù)據(jù)庫設(shè)計的主要目標是什么概述分布式數(shù)據(jù)庫設(shè)計的關(guān)鍵問題及其解決方法。數(shù)據(jù)分片應(yīng)遵守哪些基本原則數(shù)據(jù)分片有哪些基本類型和方法為什么說在關(guān)系型分布式數(shù)據(jù)庫中使用導出式水平分片，使關(guān)系之間的連接變得更加容易試舉一例。采用DATAID-D方法的分布式數(shù)據(jù)庫設(shè)計與傳統(tǒng)的集中式數(shù)據(jù)庫設(shè)計在步驟和內(nèi)容上有什么不同考慮圖所示的公司數(shù)據(jù)庫的分片和分布。假設(shè)該公司有三個計算機站點，站點B和C分別屬于部門2和3.現(xiàn)在希望在站點B和C上分別頻繁訪問EMPLOYEE和PROJECT表中有關(guān)工作在該部門的雇員和該部門管轄的項目信息。雇員信息主要是指EMPLOYEE表的NAME，ESSN，SALARY和SUPERSSN屬性。站點A供公司總部（部門1）使用，經(jīng)常存取為保險目的而記錄的DEPENDENT信息外，還定期地存取所有雇員和項目的信息。根據(jù)這些給出的要求，對COMPANY關(guān)系數(shù)據(jù)庫中關(guān)系進行分片和分布。EMPLOYEEFNAMEMINITLNAMEESSNBDATEADDRESSSEXSALARYSUPERSSNDNODEPARTMENTDNAMEDNOMGRSSNMGRSTARTDATEDEPT_LOCATIONDNODLOCATIONPROJECTPNAMEPNUMERPLOCATIONDNOWORKS_ONESSNPNOHOURSDEPENDENTESSNDEPENDENTNAMESEXBDATERELATIONSHIP圖COMPANY關(guān)系數(shù)據(jù)庫模式的一個可能的關(guān)系數(shù)據(jù)庫狀態(tài)（主碼用下標線標出）第三章概述基于關(guān)系代數(shù)等價變換的查詢優(yōu)化算法的基本原理和實現(xiàn)步驟。概述基于半連接算法查詢優(yōu)化的基本原理和使用情形。概述基于直接連接算法查詢優(yōu)化的基本原理和適用情形。設(shè)有關(guān)系R，S，T如圖所示。 （1）計算連接R∞S∞T。 （2）計算半連接R∝S，S∝R，S∝T，T∝R，T∝S，R∝TRSTABC235536168346535268BCD356359683596416584DEI669878856389圖3-13如果習題中的三個關(guān)系R，S，T分別位于三個不同的站點X，Y，Z。若采用基于半連接算法計算連接R∞S∞T，請選擇使得傳輸代價最少的連接執(zhí)行的站點和確定半連接序列。設(shè)某公司的雇員關(guān)系為employee(name，address，salary，plant-number)，按plant-number水平分片這個關(guān)系，每個片段都有兩個副本：一個副本存放在NewYork站點，另一個副本存放在工廠的站點。請為在Toronto站點提出的下列查詢設(shè)計一個好的處理策略。 （1）找出Boce廠的所有雇員。 （2）找出所有雇員的平均工資。 （3）找出在如下每個站點工資最高的雇員姓名：Toronto，Edmonton，Vancouver，Montreal。 （4）找出該公司中工資最低的雇員姓名。第四章請用自己的語言描述兩階段提交的過程。為什么說兩階段提交協(xié)議在不丟失運行日志信息的情況下，可從任何故障恢復在分布式數(shù)據(jù)庫系統(tǒng)中對多副本數(shù)據(jù)的更新通常采用什么方法快照方法的優(yōu)點和缺點是什么第五章描述分布式事務(wù)的可串行化理論的一些定義：事務(wù)、沖突操作、并發(fā)調(diào)度、串行調(diào)度、一致性調(diào)度、兩個調(diào)度等價、可串行化調(diào)度。什么是兩階段封鎖協(xié)議它如何保證可串行性為什么人們經(jīng)常更愿意采用嚴格兩階段封鎖和嚴酷兩階段封