浅论分布式数据库查询优化算法的研究

《浅论分布式数据库查询优化算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号TP3ll学校代码10147UDC004密级公开硕士学位论文分布式数据库查询优化算法.的研究燕照景旦橄犷只红二q皿二然教二从照犷y二QP燕现反多热薄且9拜.…鑫!gqr亘丈红热二qf.p且另欢亘红U薄旦续.，n魏丈扭助热熙作者姓名张伟指导教师刘万军教授申请学位工学硕士学科专业计算机软件与理论研究方向数据库理论及应用辽宁工程技术大学致谢在这篇论文完成之际，我首先要感谢我的导师刘万军教授的精心指导，在我攻读硕士学位期间，刘老师不仅在学业上给予我悉心的指导，提供了许多实践机会，而且在生活上也给予了我无微不至的关心和帮助。刘老师认真的工作态度

2、、严谨的治学态度、渊博的学识风范以及诲人不倦的指导风格让我受益匪浅，是我终身受益的宝贵财富。在论文的写作过程中，从选题、构思、修改、定稿，他都给予我悉心的指导和密切的关注，提出了许多建设性的意见和建议，为我论文的顺利完成倾注了大量的心血，在此向您表示最衷心的感谢!感谢电信学院和软件学院的领导和导师们在研究过程中给予我的帮助和关心。如果说良师是灯塔，指引我前航，那么益友就是同行的水手，为我带来勇气与欢乐。我要谢谢我的同门曲师兄、马文涛、李洋、李海山、姚旭、吕欢欢、庞涛、宋词，我的室友伍宁、陆怡然，还有其他的同学，他们一起组成了我两年间生活的点

3、点滴滴。大家的帮助，大家的鼓励，大家一起分享的快乐便是我成长的源泉。谢谢你们!也祝好朋友们在毕业分别之后前程似锦，业旺家和!特别的，我要感谢在我生命中最重要的人，我的父亲和母亲。亲人的爱与支持，让我感受到无限的温暖，也让我明白了自己存在的意义。最后，谨向百忙之中抽出宝贵时间评审本论文的专家致以最诚挚的谢意!》摘要论文对分布式数据库查询处理中的半连接算法进行了深入的研究，阐述了半连接算法不考虑局部处理代价的不足，提出了基于二次半连接的主键连接表算法，该算法既尽可能地考虑数据传输代价又重视局部的处理代价。当涉及多个关系查询时，论文研究了连接的条

4、件表达式、查询图、查询图的生成树、以及Chaln算法和Kruskal算法，在此基础上提出了基于改进二次半连接的查询图分割算法，该算法充分利用了数据分布增加查询并行处理的可能性，对查询图进行分割，提出分割点和不可分割的查询图的概念以及分割点的判定准则和可并行执行的查询图。在一定程度上弥补了单独使用Kruskal算法的不足，实验结果表明该算法花费的代价比Kruskal算法花费的代价小。当分布式查询引用的关系数目越多时，查询图中分割出的可并行执行的查询图越多，从而缩短查询的响应时间，使查询花费的代价更小。关键词:分布式数据库;半连接;查询处理;分

5、割点;不可分割的查询图争AbstraetThisarticledeePlystudiesthesemi一oinalgorithmoftheDDBqueryProeessingandoPtimization，statestheshortageofthesemi一joinalgorithm’5ignorantofloealProeesscost，PointSoutquadraticsemi一oinbasedkeyjoinrelationalgorithm，thisalgorithmeonsiderstransmissioneostandrega

6、rdslocalProcesscost.Whenrelatedtomulti一relationquery，theartielereseareheselausesofjoin、querygraPh·querygraPhgenerationtree、ehainalgorithmandKruskalalgorithm.Onthesebasis，suggestsimProvedquadraticsemi一oinbasedquerygraPhdivisionalgorithm，thisalgorithmmakesPlentyuseofdatadist

7、ribution，increasesthePossibilityofqueryParallelProcessing，dividesuPquerygraPh，raisestheconeePtionofdivisiblePointandindivisiblequerygraPh，andtheverdietrulesofdivisionPointandParallelquerygraPh，toaeertaindegree，recoverstheshortageofexelusiveusedKruskalalgorithm，exPerimental

8、resultindicatesthecostofthisalgorithm15smallerthantheoneofKruskalalgorithm，whendistribute