分布式数据查询优化算法的研究与探讨

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

1、分类号UDC：TP31ly93如3l密级：——编号：——分布式数据查询优化算法的研究与探讨ASTUDYANDDISCUSSIoNoFoPTIMIZEDALGoRITHMFoRDISTRIBUTEDDATAQUERY学位授予单位及代码：盗盔垄王盘堂!!Q!!12学科专业名称及代码：盐笠扭廛旦垫盔(!!12112研究方向：焦垦丛垄鱼盐笠垫亟堡垫盔指导教师：蕉建±型塾蕉申请学位级别研究生：士壹重论文起止时间：2004．06—2005．亚硕士答辩委员会主席：叠皇丝盟窒亟论文评阅人：曲朝阳教授金正淑副教授摘要近年来，随着分布式系统的广泛应用，分布式数据库已成为信息

2、处理中的一个重要环节。分布式数据查询是分布式数据库管理系统的核心，而查询优化算法又是查询处理中的关键技术。分布式数据库管理系统的研究始于20世纪70年代中期，在30多年的发展中，取得了丰硕的成果。分布式数据查询优化算法也越来越成熟了，但是，由于分布式数据的分散性，使分布式数据查询比集中式数据查询复杂得多。在分布式数据查询处理中，连接操作是最常用的、费时的而且代价较高的一种操作，也是影响查询效率的关键因素。连接操作的优化算法一直都是人们研究和探讨的热点。在处理连接操作的优化时，常常采用半连接的方法来缩减操作数，减少网络传输代价，降低通信费用。当关注本地的处

3、理代价时，往往又采用直接连接的优化策略，而且，利用数据分片可以实现并行处理，提高查询处理的响应时间。本文在研究前人的传统算法基础上，针对连接操作提出了两种新的改进算法，在处理分布式数据库中海量信息查询和复杂查询领域里具有实用的价值。关键词：分布式数据库查询处理优化算法连接操作数据划分ABSTRACTInrecentyears，alongwiththeextensiveappiicationofthedistributesystem，thedistributedatabasehasbecomeanimportantlinkwithintheinfo蛐ati

4、onprocessing．Thedistributedataqueryisthecoreofthedistributedatabasemanagessystem，buttheoptimizedqueryalgorithmisthekeytechnologyinquerytheprocessed．Thestudyofthedistributedatabasemanagessystemtobeginfromthe707sin20centuriesmiddle，inthedevelopmentofmorethan30years，obtainedtheplent

5、eousresult．Theoptimizedalgorithmofthedistributedataqueryisa1soturntomoreandmoremature，but，becauseofthedecentralizationofthedistributedata，haVetomakethedistributedataqueryismorecomplexthantheconcentrationdata．Inprocessingofthedistributedataquery，thejoinoperationisthekindOfthemosti

6、ncommonuse，time—consumingandahigherprice，alsoisthekeyfactorofthequeryefficiencyforaffect．TheoptimizedqueryofthejoinoperationhasbeenhotpointofpeOplestudyanddiscussa11through．Whiledealwiththeoptimizedofjoinoperation，usuallyadoptthemethodofthehalf—joinoperationtocuttheoperand，reduce

7、thetransmitexpenseonthenetwork，loweringthecommunicationsexpenses．Whenpayattentiontothelocalprocessingprice，usuallyadopttheoptimizedstrategyofthedirect—jo打l，andmakeuseofthedatapartitioncanachieveabreastdealwith，raisingtherespondtotimeofqueryprocess．Inthispaper，throughstudiedthetra

8、ditionalalgorithmofgrandoldman，twokindso