首頁 - 網(wǎng)校 - 萬題庫 - 美好明天 - 直播 - 導(dǎo)航

2018全國計(jì)算機(jī)四級(jí)數(shù)據(jù)庫工程師過關(guān)試題及答案(12)

來源:考試吧 2018-07-25 15:11:37 要考試,上考試吧! 萬題庫
“2018全國計(jì)算機(jī)四級(jí)數(shù)據(jù)庫工程師過關(guān)試題及答案(12)”供考生參考。更多計(jì)算機(jī)等級(jí)考試模擬試題等信息請(qǐng)?jiān)L問考試吧計(jì)算機(jī)等級(jí)考試網(wǎng)。

  點(diǎn)擊查看:2018全國計(jì)算機(jī)四級(jí)數(shù)據(jù)庫工程師過關(guān)試題及答案匯總

  1 . 什么是并行數(shù)據(jù)庫系統(tǒng)? (填空題)

  答案

  答案要點(diǎn):并行數(shù)據(jù)庫系統(tǒng)是在并行機(jī)上運(yùn)行的具有并行處理能力的數(shù)據(jù)庫系統(tǒng)。并行數(shù)據(jù)庫系統(tǒng)是數(shù)據(jù)庫技術(shù)與并行計(jì)算技術(shù)相結(jié)合的產(chǎn)物。

  2 . 試述并行數(shù)據(jù)庫系統(tǒng)的研制目標(biāo)。 (填空題)

  答案

  答案要點(diǎn):并行數(shù)據(jù)庫系統(tǒng)該實(shí)現(xiàn)如下目標(biāo): ? 高性能 并行數(shù)據(jù)庫系統(tǒng)通過將數(shù)據(jù)庫管理技術(shù)與并行處理技術(shù)有機(jī)結(jié)合,發(fā)揮多處理機(jī)結(jié)構(gòu)的優(yōu)勢(shì),提供比相應(yīng)的大型機(jī)系統(tǒng)更高的性能價(jià)格比和可用性。 ? 高可用性 并行數(shù)據(jù)庫系統(tǒng)可通過數(shù)據(jù)復(fù)制來增強(qiáng)數(shù)據(jù)庫的可用性。 ? 可擴(kuò)充性系統(tǒng)通過增加處理和存儲(chǔ)能力來平滑地?cái)U(kuò)展性能,應(yīng)具有線性伸縮比和線性加速比。具體說明可參考《概論》15.2。

  3 . 什么是并行數(shù)據(jù)庫系統(tǒng)的伸縮比和加速比? (填空題)

  答案

  答案要點(diǎn): 線性伸縮比是指當(dāng)任務(wù)擴(kuò)大N倍,系統(tǒng)處理和存儲(chǔ)能力也擴(kuò)大N倍時(shí)系統(tǒng)性能不變。線性伸縮比= (小任務(wù)在小系統(tǒng)上的運(yùn)行時(shí)間)/(大(N倍)任務(wù)在大任務(wù)上的運(yùn)行時(shí)間)=1 線性加速比是指當(dāng)任務(wù)不變而系統(tǒng)處理和存儲(chǔ)能力擴(kuò)大N倍時(shí),系統(tǒng)性能也提高N倍。線性加速比= (小系統(tǒng)上執(zhí)行一個(gè)任務(wù)的時(shí)間)/(大(N倍)系統(tǒng)上執(zhí)行同一任務(wù)的時(shí)間)=N

  4 . 并行數(shù)據(jù)庫系統(tǒng)有哪幾種體系結(jié)構(gòu)?試比較它們的特點(diǎn)。 (填空題)

  答案

  答案要點(diǎn):從硬件結(jié)構(gòu)來看,根據(jù)處理機(jī)與磁盤、內(nèi)存的相互關(guān)系可以將并行計(jì)算機(jī)分為三種基本的體系結(jié)構(gòu): ?共享內(nèi)存結(jié)構(gòu)(SM); ?共享磁盤結(jié)構(gòu)(SD); ?無共享資源結(jié)構(gòu)(SN)。此外還有混合結(jié)構(gòu),即整個(gè)系統(tǒng)是Shared_Nothing結(jié)構(gòu)而每個(gè)結(jié)點(diǎn)是Shared_Memory結(jié)構(gòu)。這種結(jié)構(gòu)綜合了SM與SN的優(yōu)點(diǎn)。 (1) SM并行結(jié)構(gòu) SM并行結(jié)構(gòu)由多個(gè)處理機(jī)、一個(gè)共享內(nèi)存(主存儲(chǔ)器)和多個(gè)磁盤存儲(chǔ)器構(gòu)成。多處理機(jī)和共享內(nèi)存由高速通訊網(wǎng)絡(luò)連接,每個(gè)處理機(jī)可直接存取一個(gè)或多個(gè)磁盤,即所有內(nèi)存與磁盤為所有處理機(jī)共享。 (2) SD并行結(jié)構(gòu) SD并行結(jié)構(gòu)由多個(gè)具有獨(dú)立內(nèi)存的處理機(jī)和多個(gè)磁盤構(gòu)成。每個(gè)處理機(jī)都可以讀寫任何磁盤。 (3) SN并行結(jié)構(gòu) SN并行結(jié)構(gòu)由多個(gè)處理節(jié)點(diǎn)構(gòu)成。每個(gè)處理節(jié)點(diǎn)具有自己獨(dú)立的處理機(jī)、內(nèi)存和磁盤存儲(chǔ)器。多個(gè)處理機(jī)結(jié)點(diǎn)由高速通信網(wǎng)絡(luò)連接。并行數(shù)據(jù)庫系統(tǒng)體系結(jié)構(gòu)的詳細(xì)說明可參考《概論》15.3.1、15.3.2、15.3.3。

  5 . 闡述并行數(shù)據(jù)庫系統(tǒng)中并行粒度的概念。 (填空題)

  答案

  答案要點(diǎn): 并行粒度是用來刻畫查詢執(zhí)行的并行程度,有四種并行粒度:不同用戶事務(wù)間的并行性、同一事務(wù)內(nèi)不同查詢間的并行性、同一查詢內(nèi)不同操作間的并行性和同一操作內(nèi)的并行性。具體說明可參考《概論》15.4.1。

  6 . 舉例說明水平并行和垂直并行的概念。 (填空題)

  答案

  水平并行化指:互相獨(dú)立的多個(gè)操作或者一個(gè)操作內(nèi)互相獨(dú)立的多個(gè)子操作分別由不同的處理機(jī)并行執(zhí)行的形式。如果兩個(gè)操作OP1和OP2之間沒有數(shù)據(jù)的依賴關(guān)系,這兩個(gè)操作可以獨(dú)立地并行執(zhí)行。例如圖(a)中對(duì)不同表的掃描操作Scan S和Scan P,由不同的處理機(jī)并行執(zhí)行就是水平并行化的實(shí)例。如果把操作的輸入數(shù)據(jù)分解為多個(gè)子集,該操作就可以分成多個(gè)獨(dú)立的子操作,每個(gè)子操作只處理一部分?jǐn)?shù)據(jù),這種針對(duì)單個(gè)操作的并行被稱為操作內(nèi)并行。例如圖(c)中的Scan S和Sort S都被分解成三個(gè)子操作,每個(gè)子操作只對(duì)部分?jǐn)?shù)據(jù)進(jìn)行掃描和排序。如果一個(gè)操作的輸出流是另一個(gè)操作的輸入流,這兩個(gè)操作之間就存在著流水線并行性,操作間流水線并行又被直觀地稱為垂直并行。垂直并行化也就是指存在流水線方式依賴關(guān)系的操作分別由不同處理機(jī)并行執(zhí)行的形式。例如圖(b)中的四個(gè)操作都可以采用流水線方式并行執(zhí)行。詳細(xì)說明可參考《概論》15.4.2。

  7 . 并行數(shù)據(jù)庫系統(tǒng)中并行查詢優(yōu)化的必要性和困難何在? (填空題)

  答案

  答案要點(diǎn): 查詢優(yōu)化始終是數(shù)據(jù)庫管理系統(tǒng)的重要組成部分,查詢優(yōu)化的目標(biāo)在于提高執(zhí)行效率。由于并行數(shù)據(jù)庫環(huán)境中存在多個(gè)處理機(jī),并行查詢優(yōu)化應(yīng)盡可能地使每個(gè)操作并行處理,充分利用系統(tǒng)資源提高并行度來達(dá)到提高系統(tǒng)性能的目的。并行查詢優(yōu)化面臨的兩大困難在于:(1) 執(zhí)行計(jì)劃的搜索空間十分龐大(2) 執(zhí)行時(shí)的某些系統(tǒng)參數(shù)比如CPU數(shù)目、內(nèi)存大小在優(yōu)化時(shí)是未知的。具體說明可參考《概論》15.4.4。

  8 . 試述數(shù)據(jù)劃分在并行查詢處理中的重要性。 (填空題)

  答案

  答案要點(diǎn):數(shù)據(jù)劃分是并行查詢處理的重要基礎(chǔ)。研究和實(shí)際表明,數(shù)據(jù)劃分對(duì)于并行數(shù)據(jù)庫系統(tǒng)的性能具有很大的影響。通過將每個(gè)關(guān)系的數(shù)據(jù)劃分為小的片段,并把這些小片段均勻地分布在系統(tǒng)的多個(gè)磁盤驅(qū)動(dòng)器上可以降低數(shù)據(jù)的聚集度,使得每個(gè)操作能夠由多個(gè)處理機(jī)來承擔(dān),從而減少查詢的響應(yīng)時(shí)間并提高整個(gè)系統(tǒng)的吞吐量。若負(fù)載不均,往往會(huì)造成多個(gè)處理機(jī)結(jié)點(diǎn)能力的浪費(fèi)。所以使用正確的數(shù)據(jù)分布算法以達(dá)到負(fù)載均衡是并行數(shù)據(jù)庫中數(shù)據(jù)分布的關(guān)鍵問題。具體說明可參考《概論》15.5.1。

  9 . 并行數(shù)據(jù)庫系統(tǒng)中有哪幾種常用的數(shù)據(jù)劃分方法? (填空題)

  答案

  答案要點(diǎn):劃分?jǐn)?shù)據(jù)時(shí)可以依據(jù)一個(gè)屬性的值,也可以同時(shí)依據(jù)多個(gè)屬性的值,前者稱為一維數(shù)據(jù)劃分,后者則稱為多維數(shù)據(jù)劃分。一維數(shù)據(jù)劃分方法相對(duì)比較簡單,常用的數(shù)據(jù)劃分方法有: ?輪轉(zhuǎn)法 ?Hash法 ?值域劃分法此外,還有用戶定義的劃分法、模式劃分法、Hybrid_Range劃分法等。具體說明可參考《概論》15.5.1。

  10 . 試述并行數(shù)據(jù)庫系統(tǒng)與分布式數(shù)據(jù)庫系統(tǒng)的區(qū)別。 (填空題)

  答案

  答案要點(diǎn):分布式數(shù)據(jù)庫系統(tǒng)與并行數(shù)據(jù)庫系統(tǒng)特別是與SN結(jié)構(gòu)的并行數(shù)據(jù)庫系統(tǒng)具有很多相似點(diǎn): ? 它們都是用網(wǎng)絡(luò)連接各個(gè)數(shù)據(jù)處理結(jié)點(diǎn); ? 整個(gè)網(wǎng)絡(luò)中的所有結(jié)點(diǎn)構(gòu)成一個(gè)邏輯上統(tǒng)一的整體; ? 用戶可以對(duì)各個(gè)結(jié)點(diǎn)上的數(shù)據(jù)進(jìn)行透明存取等等。分布式數(shù)據(jù)庫系統(tǒng)和并行數(shù)據(jù)庫系統(tǒng)的應(yīng)用目標(biāo)和具體實(shí)現(xiàn)方法不同,使得它們具有很大的不同: ? 應(yīng)用目標(biāo)不同并行數(shù)據(jù)庫系統(tǒng)的目標(biāo)是充分發(fā)揮并行計(jì)算機(jī)的優(yōu)勢(shì),利用各個(gè)處理機(jī)結(jié)點(diǎn)并行地完成任務(wù),提高系統(tǒng)的整體性能。分布式數(shù)據(jù)庫系統(tǒng)的目標(biāo)是實(shí)現(xiàn)場(chǎng)地自治和數(shù)據(jù)的全局透明共享,而不要求利用網(wǎng)絡(luò)中的各個(gè)結(jié)點(diǎn)來提高系統(tǒng)處理性能。 ? 實(shí)現(xiàn)方式不同在并行數(shù)據(jù)庫系統(tǒng)中各結(jié)點(diǎn)間采用高速網(wǎng)絡(luò)互連,結(jié)點(diǎn)間的數(shù)據(jù)傳輸代價(jià)相對(duì)較低,因此當(dāng)某些結(jié)點(diǎn)處于空閑狀態(tài)時(shí),可以將工作負(fù)載過大的結(jié)點(diǎn)上的部分任務(wù)通過高速網(wǎng)傳送給空閑結(jié)點(diǎn)處理,從而實(shí)現(xiàn)系統(tǒng)的負(fù)載平衡。在分布式數(shù)據(jù)庫系統(tǒng)中,各結(jié)點(diǎn)間一般采用局域網(wǎng)或廣域網(wǎng)相連,網(wǎng)絡(luò)帶寬較低,點(diǎn)到點(diǎn)的通信開銷較大,因此在查詢處理時(shí)一般應(yīng)盡量減少結(jié)點(diǎn)間的數(shù)據(jù)傳輸量。 ? 各結(jié)點(diǎn)的地位不同在并行數(shù)據(jù)庫系統(tǒng)中,不存在全局應(yīng)用和局部應(yīng)用的概念。各結(jié)點(diǎn)是非獨(dú)立的。而在分布式數(shù)據(jù)庫系統(tǒng)中,各結(jié)點(diǎn)除了能通過網(wǎng)絡(luò)協(xié)同完成全局事務(wù)外,更重要的是各結(jié)點(diǎn)具有場(chǎng)地自治性。

掃描/長按二維碼幫助考試通關(guān)
2018年等考報(bào)考資訊
2018等考各科通關(guān)技巧
2018各科最新預(yù)測(cè)試卷
2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

  相關(guān)推薦:

  2018年9月全國計(jì)算機(jī)等級(jí)考試試題匯總(各科目)

  2018年全國計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

  2018年全國計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

  2018全國計(jì)算機(jī)等級(jí)考試備考經(jīng)驗(yàn)及應(yīng)試技巧匯總

  歷年真題匯總|考試吧策劃:2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南

0
收藏該文章
0
收藏該文章
文章搜索
萬題庫小程序
萬題庫小程序
·章節(jié)視頻 ·章節(jié)練習(xí)
·免費(fèi)真題 ·?荚囶}
微信掃碼,立即獲!
掃碼免費(fèi)使用
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
此欄目下沒有文章
版權(quán)聲明:如果計(jì)算機(jī)等級(jí)考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本計(jì)算機(jī)等級(jí)考試網(wǎng)內(nèi)容,請(qǐng)注明出處。
Copyright © 2004- 考試吧計(jì)算機(jī)等級(jí)考試網(wǎng) 出版物經(jīng)營許可證新出發(fā)京批字第直170033號(hào) 
京ICP證060677 京ICP備05005269號(hào) 中國科學(xué)院研究生院權(quán)威支持(北京)
在線模擬試題
考證通關(guān)殺器
考試最新資訊
學(xué)
一次通關(guān)技巧