分布式数据库多连接查询优化算法的研究

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

1、曲蠢解甓六噻’硕士学位论文分布式数据库多连接查询优化算法的研究研究生姓名：学科专业：研究方向：导师姓名：职称：论文完成时间：孙婷婷计算机应用技术网络与分布式数据库祝永志教授2010年4月0015189◆●曲阜师范大学博士／硕士学位论文原创性说明(在口划“√’’)本人郑重声明：此处所提交的博士口硕士囤论文《分布式数据库多连接查询优化算法的研究》，是本人在导师指导下，在曲阜师范大学攻读博士口硕士囵学位期间独立进行研究工作所取得的成果。论文中除注明部分外不包含他人已经发表或撰写的研究成果。对本文的研究工作做出重要贡献的个人和

2、集体，均已在文中己明确的方式注明。本声明的法律结果将完全由本人承担。作者签名：刊．婷嫡日期：20JO．4．2曲阜师范大学博士／硕士学位论文使用授权书(在口划“√”)《分布式数据库多连接查询优化算法的研究》系本人在曲阜师范大学攻读博士口硕士团学位期间，在导师指导下完成的博士口硕士回学位论文。本论文的研究成果归曲阜师范大学所有，本论文的研究内容不得以其他单位的名义发表。本人完全了解曲阜师范大学关于保存、使用学位论文的规定，同意学校保留并向有关部门送交论文的复印件和电子版本，允许论文被查阅和借阅。本人授权曲阜师范大学，可以采

3、用影印或其他复制手段保存论文，可以公开发表论文的全部或部分内容。作者签名：荆．婶婷日期：2010．6．2聊繇伽缸矽吼脚·厂·歹◆分布式数据库多连接杏洵优化算法的研究摘要随着计算机网络技术和数字通信技术的蓬勃发展，传统的集中式数据库在处理大量数据的查询效率和存储速度上具有了很大的局限性，从而不能满足人们的需求，因此具有数据分布存储和分布处理特性的分布式数据库系统就迎刃而来。由于数据具有分布的特点以及分布式数据库本身的复杂因素，因此查询问题就成为分布式数据库中的关键问题，而影响查询技术的关键因素又是查询优化问题，查询优化的

4、好坏决定了查询效率的高低。与传统集中式数据库查询优化不同的是，分布式查询优化不仅要考虑本地处理的代价，而且还要考虑远程的通信代价。在分布式数据库查询中，多关系连接操作是最常用的操作，也是花费通信代价最大的操作，因此多关系连接查询优化就成为人们研究的热点和问题。虽然很多研究者在这方面做了很多的工作，但分布式数据库查询优化在很多地方还存在着不足，例如：对于多个关系采用半连接操作时，如何选择一个最有益的半连接执行顺序，以及如何选择最有益的半连接，如何利用分布式数据库的特性提高算法的并行执行能力等。本文首先介绍了分布式数据库系

5、统的一些基本理论，例如：分布式数据库系统的发展历程、定义、分类、组成、模式结构及功能；然后介绍了分布式查询优化技术以及常用的连接策略；最后以传输代价最小为目的，针对多关系在采用半连接策略连接时存在的问题，在以往算法的基础上提出了一种基于有向无循环图的查询优化算法。该算法通过代价估算来选择最有益的半连接策略，并通过设置节点的入度数和动态参数表不断地更新有向无循环图来选择最优节点，从而获得最优的半连接执行顺序，并对每个关系进行了充分地缩减，而且该算法隐含并行操作。最后以一个小型的教学管理系统为实验平台，通过实验验证了有向无

6、循环图算法的性能。关键词：分布式数据库：查询优化；多关系连接；半连接策略●分布式数据库多连接布询优化算法的研究AbstractWiththedevelopmentofcomputernetworktechnologyanddigitalcommunicationtechnology,thetraditionalcentralizeddatabasebecomesmoredifficultindealingwiththequeryefficiencyandstoragespeed．Asthetraditionalcent

7、ralizeddatabaseCannotmeetpeople’Sneeds，SOthedistributeddatabasesystemcomeson．Indistributeddatabasesystem，dataisstoredandhandledindistributedform．Thequeryissueisthekeyissueinthedistributeddatabase．becausethedatainthedistributeddatabaseiSstoredindistributedformand

8、thedatabasestructureiSverycomplicated．Thekeyfactorwhichaffectsquerytechnologyisqueryoptimizationproblem，becausetheefficiencyofqueryoptimizationdeterminesthequeryeffic