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

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