基于分布式数据库系统查询优化的研究与应用

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

1、分类号UDCY855688密级——单位代码!Q151基王坌查益麴堡廑丕缝查询馑丝的硒究生廛用f中文题名和副题名)王墓垂(研究生姓名)指导教师醛太监职称教援学位授予单位盘适鎏蔓态堂申请学位级别亟±硒峦生学科与专业管理强堂皇工攫研究方向筐息篮垄皇焦息歪统论文提交日期2005．3学位授予日期答辩委员会主席评阅人摘要分布式数据库是数据库技术与网络技术相结合的产物，是数据库领域中一个重要的分支。随着传统的数据库技术日趋成熟，计算机网络技术的飞速发展和应用范围的扩大，以分布式为主要特征的数据库系统的研究受到人们的关注。分布式查询处理是用户和分布式数据库的接口，是分布式数据库系统的

2、主要问题之～。出于数据的分布使得分布式数据库系统中的查询问题比集中式数据库要复杂得多，不同的查询处理方法可能导致不同的通信费用、并行性及响应时间。尽管在分布式处理中也使用某些集中式查询处理中的技术和方法，但就其问题的舰模和优化的因素，都与集中式查询处理有质的不同。存分布式数据库系统中，常以两种不同的目标来考虑查询优化。一种目标是以总代价最小为标准，除了像集中式数据库系统一样考虑CPU代价和i／o代价之，外，总代价还包括数据通过网络传输的代价；另一种目标是以每个查询的响应时间最短为标准。在分布式查询优化中常常同时使用这两个标准，根挢系统应用的不同，一种作为主要标准，另一

3、种作为次要标准。本文把降低网络传输代价作为查询优化的主要目标，借助图书借阅管理系统，采用半联接的技术，达到分布式数据库查询优化的目的。关键词：分布式数据库数据分布查询优化半联接AbstractDistributeddatabase，animportantpartofdatabasesystem，iSacombinationofthetechnologyofdatabaseandInternet．PeoplebegintOfocusonthedevelopmentofdistributeddatabasewhentraditionaldatabasetechnology

4、andInternetbecomingmoreandmoreperfect．Queryofdistributeddatabaseistoprovideaninterfacebetweenuseranddatabase，whichiSkeytechniqueinthiSfield．QueryingindistributeddatabasesystemiSmorecomplicatedthanincentralizeddatabasesystem．AnddifferentwaystOquerymaycausedifferencesinthetransmissionCOSt

5、s、parallelityandresponsetime．AlthoughsometechniqueandwaystoqueryincentralizeddatabasesystemcanalSObeusedindistributedone，therearehasicdifferencesbetweenthemintermsofscaleandfactorsofdatabases．Therearetwodifferentstandardstoevaluatetheresultsofqueryoptimizationindistributeddatabasesystem

6、．OneistominimizethetotalCOStswhichincludenotonlyCPD、T／OcostsbutalsotransmiSSioncostsonthetnternet．TheotheriStoshortenthequeryingtime．Thesetw'-ostardardsareoftenusedatthesametime．Ifnecessary，whenoneiSconsideredasthemainstandard，theothercanbeusedassecondaryStandard．Thetransmissioncostsont

7、h，eInternetiSconsideredaSthemainelementofthetotalcostsinthepaper．ThiSpaperiSmainlydiSCUSSingsemi—jointechniquewhichiSusedtoreducethetransmissioncostsinBook—borrowingManagementSystem，Keywords：DistributeddatabaseDatadistributionQueryopt[mizatienandSc“一join¨大连海事大学学位论文原创性声明和使用授权说明原