分布式数据库查询算法的改进与应用

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

1、万方数据独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者张睁受气签字日期：加叶年6月7日学位论文版权使用授权书本学位论文作者完全了解江西师范大学研究生院有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的电子版和

2、纸质版，允许论文被查阅和借阅。本人授权江西师范大学研究生院可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。(保密的学位论文在解密后适用本授权书)学位论文作者签名：9《、曼孟签字日期：训年岛、月7日导师签名：绛够带签字日期：如戈巧jEj日签字日期：Ⅻ‘f年1月日万方数据摘要近几十年来，大数据像洪水一样涌入我们的生活，分布式数据库的研究再次成为数据时代的热点，而分布式数据库查询算法一直是衡量一个分布式数据库特点的重要指标。传统分布式数据库查询算

3、法对于单连接查询虽然能满足现大数据查询要求，但对于多连接查询还足不尽人意。而大数据时代是一个各个学科交叉的集合，对多连接查询的要求越来越高。对传统分布式数据库多连接查询算法的改进已经迫在眉睫了。论文首先研究了分布式数据库查询基本理论，然后详细研究了分布式SDD一1查询算法和遗传算法技术，并对这两算法的关键技术进行了延伸和改进。结合分布式数据库多连接查询和改进之后的分布式SDD．1查询算法和遗传算法的特点，分别提出基于并行的SDD—l查询算法和基于改进的遗传算法，经过大量的试验表明，两种算法对分布式多

4、连接查询的应用有很好的效果，查询成本大大降低。论文主要工作可概括以下几个方面：(1)系统研究了分布式数据库的查询理论、常用查询优化技术及分布式查询算法分类及应用场景。(2)通过对分布式查询理论及算法的研究，针对SDD．1算法处理多连接查询时生成最优查询计划时间较长的不足，提出了一种基于并行的SDD．1查询算法。此算法在收益评估和站点装配阶段均采用并行思想。实验数据证明，此算法明显减少了生成最优查询计划的时间，提高了算法的效率。(3)通过对分布式查询理论及算法的研究，针对传统遗传查询算法生成最优查询计

5、划有时非实际最优查询计划的不足，提出一种改进遗传查询算法。改进遗传查询算法由只选择一种交叉和变异概率，到采用K一均值聚类算法使多种交叉和变异概率同时存在。实验数据证明，改进后的算法提高了生成最优查询计划是实际上最优查询计划的概率，提高了算法的效率。关键字：分布式数据库；查询优化；SDD-1算法；遗传算法：多连接万方数据AbstractBigdataarefloodingintoourlife，inrecentdecades．Aboutresearchondistributeddatabasebeco

6、meahotonceagainaseraofbigdataishere．However，allimportantindicatorofmeasureadistributeddatabaseisqueryalgorithmofdistributeddatabase．Traditionalqueryalgorithmofdistributeddatabasecansatisfytherequirementsofbigdataqueryonsinglejoin，butqueryonmultijoinisu

7、nsatisfactorystill．Requiremorehighefficiencyonmultijoinastheeraofbigdataisacollectionofvarioussubjects．Thetraditionalqueryalgorithmofdistributeddatabasehasbeenimminent．Thisthesisfirstlyresearchthebasictheoryaboutqueryofdistributeddatabase．Then，goonrese

8、archdetailetechnologyofthealgorithmofdistributedSDD一1queryandgeneticalgorithmandaboutextendandimprovethekeytechnologyofthem．Thisthesis，combinedwiththecharacteristicsofmultiqueryofdistributeddatabaseanddistributedSDD-1queryalgorithmandge