分布式数据库查询优化机制研究

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

1、匡中国石油大学硕士研究生学位论文华东(申清工学硕士学位)分布式数据库查询优化机制研究学科专业：培养方向：硕士生：指导教师：计算机应用技术计算机网络及应用石小艳张文东(高级工程师)入学日期：2004年9月论文完成日期；2007年4爿分布式数据库查询优化机制研究石小艳(计算机应用技术)指导教师：张丈东(高级工程师)摘要在分稚式数据库系统中，由于数据的分御和冗余，增加了分布式查询处理的难度和复杂度，因此如何进行查询优化是分布式数据库系统的一个重要问题。通过分析现有分布式数据库查询处理技术，提出一种新的分匆式数掘库查询处理方案，并对查询处理模型、数据字典进行设计，对查

2、询流程进行了改进。该方案通过将常用查询结果存储在本地，从而减少查询时的数据传输量，缩短响应时『白J；该方案在查询处理模型中添加用户模块，使用户可以根据需求选择不同的查询优化标准。针对用户的不同查询优化标准，采用不同的查询优化算法，对其中的SDD．1算法迸行改迸，在优化过程中添加并行参数，提高了SDD-1算法的并行执行能力。以传输费用最小为目的，提出一种新的查询优化算法，该算法以连接属性为关键字，连接关系问相互传送bloomfilters，对连接关系建立bloomfilters，在缩减掉大部分不参与连接的元组，形成计算结果表，通过在站点i日j传送计算结果表使连接

3、关系得到更大的缩减，从而减少了传输费用，并通过实验验证了该算法的有效性。关键词：分布式数掘库，查询处理，数据字典．查询优化StudyofqueryoptimizationinDistributeddatabaseSHIXiao—yan(ComputerApplicationTechnology)Directedby：SeniorEngineerZHANGWen-dongAbstraetIndistributeddatabasesystem,itbecomesmoredifficultandcomplextoDistributedQueryProcessingb

4、ecauseofdistributionandredundancyofdatadistributed．Therefore，queryoptimizationisimportantindistributeddatabasesystem．Basedontheanalysisofpioneertechnologyofdistributedqueryprocessing，anewmethodfordistributedqueryprocessingisproposedinthispaper．Themodelofqueryprocessinganddatadiction

5、aryaledesigned，andtheprocessofqueryisimprovedinthenewscheme．Themethodcallbeusedtoreducethequantityofdatatransferthroughkeepingpartsofqueryresultsatlocal．Usermoduleisaddedintothemodelofqueryprocessing，SOtheuserscanchoosedifferentcriterionofqueryoptimizationaccordingtotheirdemand．Base

6、dondifferentcriterionofqueryoptimizationofusers，differentalgorithmsofqueryoptimizationareadopted．AparameterisaddedintotheoptimizationprocessofSDD-1algorithminordertoimprovetheabilityofparallelimplementation．Anewalgorithmofqueryoptimizationisproposedaimatmakingleasttransfercharge．Thi

7、salgorithmbuiltbloomfiltersusingjointattributeaskeywords．Cutoffamajontyoftuplesthataleuselessforjointresultthroughtransferringbloomfilters．Thenformcalculationalresultsintables．Thisalgorithmcanmakemorereductionbytransmittingcalculationalresuktablesbetweendifferentnodes．Itsvalidityisv

8、erifiedbyaexperimen