基于海量数据系统性能优化的若干问题研究.pdf

《基于海量数据系统性能优化的若干问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、分类号LDC：密级编号基于海量数据系统性能优化的若干问题研究SEVERALS丁UDIESFOREXPLoITINGPERFORMANCEOFMASSIVEDATASYSTEM学位授予单位厦代码：蓝壹理王玉兰!!Q!苎垦2学科专业名称及代码：生里丑塞筮兰塑!业!：Q!!研宄万州：堑堡宣亟堑申请学位级别：亟±指导教师：堑坐匿塾蝗研究生：型!造论文起止时间：200910一!()1012长春理工大学硕士学位论文原创性声本人郑重声明：所呈交的硕士学位论文，《基于海量数据系统性能优化的若干问题研究》是本人在指导教师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外．本论文不

2、包含任何其他个人或集体己经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均己在文中以明确方式标明。本人完全意识到本声明的洼律结果由本人承担。作者签名强fL年j月盐月长春理工大学学位论文版权使用授权书本学位论文作者及指导教师完全了解“长春理工大学硕士、博士学位论文版权使用规定”，同意长春理工大学保留并向中国科学信息研究所、中国优秀博硕士学位论文全文数据库和CNKI系列数据库及其它国家有关部门或机构送交学位论文的复印件和电子版，允许论文被查阅和借阅。本人授权长春理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，也可采用影印、缩印或扫描等复制手段保存和汇

3、编学位论文。作者笠名导师签名匀蕴数。超卫年』月2竺rjq!!生年j月塑日摘要本论文针对如何优化海量数据系统性能的问题进行若干方面的研究，提出了基于多因素的缓存替换算法CacheValue以及在数据库查询优化方面提出了基于双半连接的查询优化算法。缓存价值模型(CacheValue)考虑了缓存替换的四个重要因素：存在时间、使用频率、占用资源大小以及生成复杂度．通过对这些因素进行某种形式的加权计算出缓存的价值．将缓存价值作为缓存替换时的依据。基于积半连接的查询优化算法足一种应用于分布式数据库中不同节点上的三个及以J二关系表进行连接的优化算法，该算法能够减少关系表在连接过程中的通信传输

4、代价t并通过实验与其他两种优化算法进行比较，结果显示本算法具有定的优越性。关键字：海量数据缓存替换算法分布式数据库查询优化ABSTRACTfothispaper．、vedosc、，eralresearchesollexploitingperformmaceofmassivedatas3'stems．andthen．wepresemthemulti—fomo>basedcachereplacementNgofithmnamedCacheValueandaqueryoptimizationalgorithmbasedondualsemi@inonthedatabaseTheCach

5、eValuemodelconsideredfourkeyfoctorsaboutcachereplacement．includinglifetime．usagefrequencyresourcesusageandIhecomputalionalcomplexityViaweightedmethod。l}Pcouldcomputeihecache{aluefromthosefactorsjandthentheresultwouldbethebasisofthecachereplacementThesecondalgorithmnameddual—semi-join-basedqu

6、eryoptimization．isappliedtodistributeddatabaseRHconmc“onoptimizationa1330llgthreeormoretablesexistedmdifferentnodesItcandecreasethecommunicationcostoftherelatedtables‘connectionComparedwiththeothcrtwooptimizationalgoiithmsviaexperimentstheresultshowedthalOtLralgorithmhadSOll]eadvantagesKe}Ho

7、rds：Massi、edataCachereplacementalgorithmDistributeddatabaseQueDoptimization目录摘要⋯IABSTRACT．．⋯II录⋯Ⅲ第一章绪论⋯11引言⋯12国内外发展现状l13海量数据系统性能优化的方法3l3l缓存的使用⋯3l3．2数据库优化⋯614论文研究目的和内容⋯1l第二章缓存替换算法的分析与研究1221缓存概述1222缓存相关性问题研亢I323常用缓存替换算法分析l524缓存价{苴模型each“alue的提出1624I基