收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于CMP的高性能数据库查询优化算法的研究

陈永恒  
【摘要】:片上多核处理器提升了片上计算能力和存储空间,提高了片上通信的速度和带宽,为高性能并行计算的应用提供了基础,其成本和功耗也为其普及提供了条件,片上多核处理器已成为未来较长一段时间内的发展趋势。多核这场硬件的革命自然也带动了软件的革命,大量的软件设计人员将多核处理器作为并行化程序设计的实现平台,多核平台与并行计算理论相结合,以多线程并行的方式提升应用程序的性能。基于多核平台,研究利用并行计算技术,实现数据库的高性能查询是本文的研究目标。本文从传统的问题入手,选择典型算法进行分析,对数据库查询过程中涉及到的查询计划构建模型、查询计划执行策略以及数据操作算法三个主要方面展开研究。 本文首先通过连接子集对优化构建算法实现高效的连接子集对构建,并对其合理性进行了证明。依托构建的有效连接子集对集合,对基于多核的自底向上连接枚举并行算法进行了研究,提出一种基于逻辑转换优化的自底向上连接枚举并行算法。该算法避免了线程执行的连接子集与其他线程运行的连接子集之间的依赖关系,实现了最优查询计划的并行构建。其次,本文通过构建谓词扩展相称表,提出了可以支持多种连接的基于逻辑转换优化的自顶向下连接枚举并行算法。为了缓解搜索空间对于动态规划枚举算法的限制,本文再次提出了基于查询子图相似性优化的查询计划构建算法。该算法减少了构建的局部最优查询计划的数量,避免大量逻辑表达式的构建,一定程度上减少搜索空间的大小。最后,针对如何实现查询计划的多线程执行,获得最大的资源利用率,本文依据查询计划的执行粒度,提出了两个层次的新型优化方法,即最优查询计划的执行策略和操作算法的执行策略。这些执行策略在一定程度上避免了查询计划在执行过程中Cache访问缺失以及Cache访问冲突的发生,提高了查询计划的执行性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 白杨,姜春霞,杭振南;分布式查询策略的选择及应用[J];丹东纺专学报;2004年02期
2 周立力;分布式信息系统的分布式查询优化算法[J];山东冶金;2004年05期
3 姚卿达,何昕,黄晓春,李志方;LNFDBS的查询优化算法及联邦条件下的考虑[J];软件学报;1998年06期
4 冯勇,白杨,徐红艳;分布式查询优化算法与应用实践[J];辽宁大学学报(自然科学版);2003年03期
5 张宋传,陈瑞典;分布式数据库中多元连接查询优化的研究[J];微计算机应用;2005年04期
6 任诗兵;邹海;;基于关系代数的分布式数据库查询优化[J];福建电脑;2008年02期
7 王菲菲;郑刚;;基于多连接属性划分的分布式数据库查询优化算法[J];现代计算机(专业版);2007年11期
8 陈钟;叶雪梅;青宪;刘红;;一种改进的分布式数据库查询优化算法[J];计算机应用;2008年S2期
9 李海;李春来;;一种改进的多关系半连接数据库查询算法[J];内江师范学院学报;2009年08期
10 范小娟;;一种分布式数据库的查询优化算法[J];河北北方学院学报(自然科学版);2008年05期
11 梁克兵;颜妍;;一种改进的多关系半连接数据库查询算法研究[J];贵阳学院学报(自然科学版);2008年04期
12 贾良鹏;黄汉永;余科光;;网格环境下的查询优化方法[J];现代计算机(专业版);2007年07期
13 孟晓东;袁道华;宋子彧;;基于分布式异构数据库的查询优化算法[J];硅谷;2010年09期
14 郝忠孝;使用关联矩阵的查询优化算法[J];计算机工程;1989年05期
15 刘放美,王猛;分布式查询优化算法及对SDD-1算法的改进[J];科技广场;2005年02期
16 于纯妍;刘亚清;张瑾;;一种改进的分布式查询优化算法[J];现代计算机;2006年04期
17 黄月华;周萍;;基于传输代价最小原则的分布式数据库查询优化[J];中国西部科技(学术);2007年09期
18 谢菲;;基于免疫粒子群的机场航班信息查询优化算法[J];科技信息;2010年11期
19 洪晓光;王新军;董继润;;并行数据库复杂关系查询优化的一种方法[J];计算机科学;1997年02期
20 闫丽;华彦涛;王艳辉;;一种基于半连接的分布式数据库多元连接查询优化算法[J];通化师范学院学报;2005年06期
中国重要会议论文全文数据库 前10条
1 李斌阳;赵志滨;于戈;姚兰;杨晓春;刘阳;;一种基于过滤器的无线传感器网络近似kNN查询优化算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
2 梁智超;周大;孟小峰;;Sub-Join:一种闪存数据库的查询优化算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
3 袁晓洁;李志梁;于士涛;刘殿鑫;张海威;;异构数据集成系统中Mediator查询优化算法研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器及优化算法研究[A];中国通信学会第六届学术年会论文集(上)[C];2009年
5 冯化强;万麟瑞;;嵌入式数据库(EDB)任务执行器模型及其查询优化算法研究[A];第四届中国智能计算大会论文集[C];2010年
6 祝远玲;冯玉;王珊;;PBASE的并行查询处理策略[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
7 丁治明;郭黎敏;;一种支持通用θ-Join的并行查询处理机制[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
8 张延松;张宇;黄伟;王珊;陈红;;基于内存数据库的OLAP并行查询处理技术研究[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
9 吴刚;杨梦冬;;RDF数据的并行处理及性能评价[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
10 孙文隽;李建中;;基于并行B~+-树的并行JOIN算法[A];数据库研究与进展95——第十三届全国数据库学术会议论文集[C];1995年
中国博士学位论文全文数据库 前3条
1 陈永恒;基于CMP的高性能数据库查询优化算法的研究[D];吉林大学;2012年
2 王意洁;面向对象数据库的并行查询处理与事务管理[D];国防科技大学;1998年
3 文继荣;并行数据库系统PBASE/2查询处理技术[D];中国科学院研究生院(计算技术研究所);1999年
中国硕士学位论文全文数据库 前10条
1 高国顺;分布式数据库查询优化算法研究与实现[D];上海师范大学;2011年
2 李柳青;SPARQL运行时查询优化算法研究[D];天津大学;2012年
3 赵小凡;基于堆栈的择优遗传禁忌查询优化算法的设计与实现[D];华南理工大学;2010年
4 曾莹莹;基于异构数据库的查询优化算法的改进[D];吉林大学;2011年
5 牛园园;分布式数据库有关连接查询优化算法的研究[D];长沙理工大学;2010年
6 张杨;分布式数据库查询优化算法的研究[D];中国石油大学;2010年
7 钱磊;分布式数据库多连接查询优化算法研究[D];燕山大学;2012年
8 张伟;分布式数据库查询优化算法的研究[D];辽宁工程技术大学;2009年
9 朱静伟;基于JAVA/CORBA分布式数据库访问技术研究及实现[D];西安电子科技大学;2001年
10 孙磊;基于OSCAR数据库的卫星测试数据管理系统的设计与实现[D];哈尔滨工业大学;2007年
中国重要报纸全文数据库 前3条
1 刘国民;Sybase ASE表分区的使用[N];计算机世界;2003年
2 ;2001年全国优秀博士学位论文评选入选论文名单[N];光明日报;2001年
3 ;IBM商业智能解决方案[N];计算机世界;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978