數(shù)據(jù)倉庫性能優(yōu)化之物化視圖選擇算法研究.pdf

1、湖北工業(yè)大學碩士學位論文數(shù)據(jù)倉庫性能優(yōu)化之物化視圖選擇算法研究姓名：蘇艷申請學位級別：碩士專業(yè)：計算機應用技術(shù)指導教師：程學先20080301湖北工業(yè)大學碩士學位論文AbstractConstructionofDataWarehouseiSacomplexhugeprocessTobuildanexcellentdatawarehouseplatforminvolvesalotoftechnologyWbneedtoconsiderma

2、nyaspectsInthispaperwewilldiscussthetopicofdatawarehouse’SoptimizationAtfirst，thispaperintroducessomecommonoptimizationtechniques，suchasoptimizationstrategyofdatacollected，thepartitionandindexingtechnologyusedinphysicalm

3、odelingThenweintroducethecoreresearch：MaterializedViewSelectionThekeyproblemofonlineanalyticalprocessingishowtogetarapidresponsetousers’queryinafloodofdataBecauseMaterializedViewhasadvantagesofflexibilityquickresponse，ea

4、sytomaintain，andSOon，itiustsolvestheproblemTheessenceofMaterializedViewistosacrificethestoragespaceandmaintenancecostsinexchangeforfasterresponsetimeBecauseofstoragespace’Srestrictions，howtochooseviewstobematerializedina

5、limitedspacetoachievemaximumefficiencyisthemaincontentofthispaperInsuccession，thePaperdiscussesthecurrentcommonlyusedalgorithmofMaterializedViewGeneticAlgorithmsItanalysesGeneticAlgorithms’shortcomingsandlimitationsofthe

6、applicationandputforwardanimprovedalgorithm：combinationofgeneticalgorithmsandsimulatedannealingalgorithm，GeneticAnnealingAlgorithmTheGeneticAnnealingAlgorithmtakesfulladvantageofthecommongeneticalgorithm’Sstrongabilityof

7、graspingtheoverallsituationandthesimulatedannealingalgorithm’SabilityoflocalsearchfeaturesItthenraisesthecostmodeloftheselectionofmaterializedviewwhichfullytakesintoaccountthequeryCOStandmaintenancecostFinallywiththegene

8、ticannealingalgorithmandthecostmodel，itdescribesspecificallytheprocessofMaterializedViewSelectionInthespecificselectionprocess，thepaperalsointroducesthesolutionofpolynomialboundtodealwiththeinvalidanswerAtlast，thepaperin

9、troducesadynamicadjustmentofMaterializedViewCommonalgorithmsofviewselectionarebasedontheuserstomakeinquiries，whicharedistributeduniformlyandunchangedforalongtimeHowever，inlargescaledatawarehouseprojects，itisimpossiblefor

10、theuserstoproposeallthedemands，andwiththepassageoftimeuserswillchangetheirdemandsOncetheusers’demandsarechangedlargelythepreviousMaterializedViewswillnotbeabletomeetuserenquiriesItiStooexpensivetooverturnallthepreviousMa

11、terializedViewsandrebuildnewMaterializedViews，anditisnotimmediateTherefore，thispaperproposesacomprehensivedynamicalsolutionInconjunctionwiththerevenuemodelandadjustmentopportunitythesolutionisnotonlyabletomaketimelyadjus