分布式数据库查询优化方法设计与实现

《分布式数据库查询优化方法设计与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号UDC注1密级学位论文分布式数据库的查询优化方法设计与实现（题名和副题名）张瑞芳（作者姓名）指导教师姓名陆鑫副教授电子科技大学李洪业商丘市计算机中心成高河都工南（职务、职称、学位、单位名称及地址）申请专业学位级别硕士专业学位类别工程硕士工程领域名称软件工程提交论文日期2010年4月22日论文答辩日期2010年5月22日学位授予单位和日期答辩委员会主席评阅人电子科技大学2010年月注1：注明《国际十进分类法UDC》的类号日独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知

2、，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。签名：日期：年月日关于论文使用授权的说明本学位论文作者完全了解电子科技大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文

3、在解密后应遵守此规定）签名：导师签名：日期：年月日摘要摘要文章对分布式数据库系统的基本概念进行了阐述，它包括分布式数据库的定义、分布式数据库系统的模式结构及体系结构，分布式数据库中的数据分片以及分布；接着简单对分布式查询处理与优化的一般过程进行了阐述；然后文章对经常用到的优化方法做了重点研究，如基于关系代数等价变换规则的优化算法、基于连接的优化算法、基于半连接的优化算法、SDD_1算法。文章主要是对分布式查询优化策略重点研究。文章的优化目标是以通信传输开销为主，运用半联接运算这种算法，SDD_1算法在分布式数据库查询中的运用做了大量的研讨，并探索

4、出一个新的算法。是基于多关系半联接的优化算法，它适用于以分布式数据库系统的缓冲区作为查询的中间结果的最后装配站点这种情况。这种算法通过实验证明，很大的省去了中间环节的工作量，网络通信总代价得到了减低。关键字：分布式数据库，查询优化，SDD_1，多关系半连接IAbstractAbstractThearticlehascarriedontheelaborationtothedistributionaldatabasesystem'sbasicconcept,itincludingdefinitionandthissystem'spattern,architec

5、ture,indistributionaldatabasedatalaminationaswellasdistribution;Thensimplyprocessedthegeneralprocesswhichtothedistributionalinquiryandoptimizedtocarryontheelaboration;Thenthearticletotheoptimizedmethodwhichusedfrequentlyhasdonethekeyresearch.Thearticleismainlytothedistributionalin

6、quiryoptimizationstrategykeyresearch.Thearticleoptimizedgoalisbycorrespondsthetransmissionexpensesprimarily,utilizedhalfjointtooperatethisalgorithm,theSDD_1algorithmhasmadethemassivedeliberationsinthedistributionaldatabaseinquiryutilization,andexploredanewalgorithm.Isbasedonrelate

7、shalfjointtheoptimizedalgorithm,thisalgorithmprovedthroughtheexperiment,verybighasomittedthemiddlelink'sworkload,reduceditstotalpricegreatlyforthenetworkservice.Keywords：distributionaldatabase，inquiryoptimization，SDD_1，relateshalfconnectionII目录目录第一章绪论............................

8、.................................