面向分布式数据库的连接查询优化

发布时间：2017-12-24 00:09

  本文关键词：面向分布式数据库的连接查询优化　出处：《华东师范大学》2017年硕士论文　论文类型：学位论文

  更多相关文章： 分布式存储 分布式数据库 连接查询 查询优化 优化框架

【摘要】：互联网环境下,随着数据规模的不断增大,查询请求的高并发,使得数据库系统的存储与计算的横向扩展能力显得非常重要。基于分布式存储的数据库,以其良好的可扩展性受到了工业界与学术界的广泛关注,本文在分布式存储架构下对连接查询进行研究,总结影响连接查询效率的三大因素:数据的本地提取、数据的网络传输以及连接算法的执行效率。针对这三个因素,在分布式存储架构的基础上,提出了分布式数据库连接查询优化框架,有效地降低了查询响应时间,提升了用户体验。本文工作的主要贡献如下:1.提出了一个有效的分布式数据库连接查询优化框架。在分布式存储的系统架构下,针对影响连接查询效率的主要因素,提出了分布式数据库连接查询优化框架,从并行度、连接算子以及半连接操作三方面对连接查询进行优化,并在开源分布式数据库OceanBase上实现了连接查询优化的框架。2.在开源分布式数据库OceanBase上,设计并实现了并行的嵌套循环连接、哈希连接以及半连接操作。一方面对数据进行并行的请求与处理,加快数据的本地提取,使用半连接操作有效地减少了数据的网络传输;另一方面使连接算子能够充分利用系统的计算资源,采用并行计算技术快速响应连接操作,显著地提高了连接效率。3.通过大量实验,验证了分布式连接查询优化框架的可行性与效率。利用开源数据库性能评测工具Sysbench,开展了充足的实验,实验结果表明:本文提出的连接查询优化框架能有效的降低响应时间,提升查询效率。本文提出的分布式连接查询优化框架在分布式数据库OceanBase上的测试结果表明:从并行度、连接算子以及半连接操作三方面出发对连接查询进行优化,可以有效地减少连接查询的响应时间,并且提升连接查询效率。同时,本文提出的分布式连接查询优化框架对其他基于分布式存储的数据库有一定的借鉴意义,也为将来的连接查询优化工作提供了参考。
【学位授予单位】：华东师范大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP311.13

【参考文献】

相关期刊论文 前9条

1 阳振坤;;OceanBase关系数据库架构[J];华东师范大学学报(自然科学版);2014年05期

2 杨传辉;;OceanBase高可用方案[J];华东师范大学学报(自然科学版);2014年05期

3 李川;;SDD-1算法的研究与改进[J];西安航空技术高等专科学校学报;2012年05期

4 邓亚丹;景宁;熊伟;;基于共享Cache多核处理器的Hash连接优化[J];软件学报;2010年06期

5 邓亚丹;景宁;熊伟;;多核处理器中基于Radix-Join的嵌套循环连接优化[J];计算机研究与发展;2010年06期

6 刘光霆;;ORACLE中SQL查询优化技术[J];微型电脑应用;2008年05期

7 周宇葵,杜方冬;数据库发展之现状[J];现代图书情报技术;2000年05期

8 孙文隽,李建中;排序合并Join算法的新结果[J];软件学报;1999年03期

9 杨晓强,朱卫东;ORACLE的查询优化[J];计算机系统应用;1998年08期

，

本文编号：1326052