并行數(shù)據(jù)庫系統(tǒng)負(fù)載平衡技術(shù)的研究.pdf

1、中文摘要中文摘要基于SharedNothing結(jié)構(gòu)的并行數(shù)據(jù)庫系統(tǒng)具有良好的可擴展性，既能滿足海量數(shù)據(jù)的存儲要求，也能提供高效的查詢處理性能，因而得到了廣泛的應(yīng)用。在并行數(shù)據(jù)庫的研究中，負(fù)載平衡對于查詢處理的性能有著很大影響，本文致力于并行數(shù)據(jù)庫負(fù)載平衡技術(shù)的研究。并行數(shù)據(jù)庫負(fù)載平衡技術(shù)分為靜態(tài)負(fù)載平衡和動態(tài)負(fù)載平衡兩種。數(shù)據(jù)劃分和數(shù)據(jù)重組技術(shù)都是有效的靜態(tài)負(fù)載平衡方法。本文的研究內(nèi)容主要包括并行數(shù)據(jù)庫的數(shù)據(jù)劃分策略、數(shù)據(jù)重組策略和動態(tài)

2、負(fù)載平衡技術(shù)。目前已有的并行數(shù)據(jù)庫數(shù)據(jù)劃分選擇算法均是根據(jù)預(yù)知的查詢負(fù)載給出優(yōu)化的數(shù)據(jù)劃分方案，不能適應(yīng)系統(tǒng)查詢負(fù)載的變化。本文提出的數(shù)據(jù)劃分選擇算法，能夠隨著數(shù)據(jù)庫查詢負(fù)載的變化動態(tài)選擇j州于數(shù)據(jù)庫的數(shù)據(jù)劃分策略，使得數(shù)據(jù)庫的整休查詢性能保持最優(yōu)。本文還提出了一利IRCMD數(shù)據(jù)劃分策略，可以有效地支持多種類型查詢。并行數(shù)據(jù)庫數(shù)據(jù)劃分的調(diào)整會扮致代價昂貴的數(shù)據(jù)重紅I.a目前的數(shù)據(jù)重組方法在數(shù)據(jù)重組期fujA能保6E對查詢請求的快速響應(yīng)。

3、本文提出的數(shù)據(jù)遷移和數(shù)據(jù)重組算法以及在線重組期[a]的查詢處理方法，能夠有效地支持在線重組期IH」對用戶查詢的快速響應(yīng)。在動態(tài)負(fù)載平衡研究方面，木文提出了動態(tài)負(fù)載平衡的Join和Aggregation算法。這兩種算法根據(jù)各結(jié)點當(dāng)前的負(fù)載狀況調(diào)度任務(wù)的執(zhí)行，平衡各結(jié)點的負(fù)載，提高了操作執(zhí)行的效率。理論分析和實驗結(jié)果證明，本文提出的方法能夠有效地解決并行數(shù)據(jù)庫的負(fù)載平衡問題。關(guān)鍵詞:并行數(shù)據(jù)庫數(shù)據(jù)劃分策略數(shù)據(jù)重組數(shù)據(jù)遷移動態(tài)負(fù)載平衡外文摘要

4、目舊..目目目百巨困面巨面口百百口口畝百自困0目自面面畝百畝口曰畝‘面口.舊田.‘目月面困目目目面i畝畝函目畝畝畝畝西畝畝畝畝畝畝畝畝目1畝畝畝畝1workloadduringqueryprocessing.Weproposejoinandaggregationalgorithmsbasedonthedynamicloadbalancingstrategy，whichcanrebalancetheworkloadamongtheproc

5、essorsduringtherunningtimeofthealgorithm.TheoreticalanalysisandexperimentresultsshowthatthealgorithmsproposedinthispaperareefectiveKeywords:ParallelDatabaseDeclusterStrategyDataReorganizationDataMigrationDynamicLoadBalan