收藏本站
《南京航空航天大学》 2002年
收藏 | 手机打开
二维码
手机客户端打开本文

关系数据库查询优化技术的研究与实现

周冬平  
【摘要】: 查询优化是数据库管理系统设计和实现所采用的一项重要技术,它是影响数据库性能的关键因素,当前所有商用数据库都成功采用了这项技术。本文主要研究了关系数据库中的查询优化技术,并且根据CBase数据库系统的需求,提出了一套完整的查询重写规则用于查询优化模块。由于传统查询优化算法在处理多连接查询时在性能或优化结果上得不到好的效果,在实现Greedy优化算法的基础上,本文提出将遗传算法应用于查询优化中,从而解决多连接查询的优化问题。此外,我们对实现查询优化的一些关键问题作了具体讨论,并且通过实验结果对优化模块的性能进行了分析。结果表明,本文提出的重写规则是很有效的,遗传算法在处理多连接查询时具有明显的优越性。
【学位授予单位】:南京航空航天大学
【学位级别】:硕士
【学位授予年份】:2002
【分类号】:TP311.132.3

知网文化
【引证文献】
中国期刊全文数据库 前6条
1 何芳;;铁路职工大病医疗保障互助会管理系统设计分析[J];电脑知识与技术;2010年12期
2 郑根让;;HIS查询优化的设计与实现[J];福建电脑;2009年06期
3 解萍;王伟;;通用查询会话Bean的设计[J];淮南师范学院学报;2009年03期
4 邵秀丽;张琳;田振雷;;PostgreSQL在异构数据集成中间件中的应用研究[J];计算机工程与设计;2006年21期
5 刘亚欣;王秀坤;扎那;谢德辉;;基于粒子群算法的数据库查询优化[J];微计算机信息;2007年21期
6 冯亚丽;刘阳;赵艳玲;;基于遗传退火算法的数据库多连接查询优化算法[J];郑州轻工业学院学报(自然科学版);2007年06期
中国硕士学位论文全文数据库 前10条
1 冯希冀;机载1553B总线信息监控器的设计与实现[D];郑州大学;2011年
2 戚玉峰;在线计费系统(OCS)关键技术的研究与实现[D];南京邮电大学;2011年
3 张喜;达梦嵌入式数据库子查询的实现和扁平化[D];华中科技大学;2011年
4 韩波;不完全信息数据库研究[D];南京航空航天大学;2003年
5 王芳;研究生学籍管理信息系统的研究与设计[D];哈尔滨理工大学;2003年
6 徐文静;基于代数树的ORDBMS查询优化技术的研究与算法设计[D];西安理工大学;2006年
7 尚晓霞;话务统计系统数据查询的优化[D];西安电子科技大学;2007年
8 张敢;手机短信新业务的设计与实现[D];西安电子科技大学;2007年
9 陈垚;飞机维修管理系统数据库技术的研究与实践[D];西北工业大学;2007年
10 刘阳;GA在数据库多连接查询优化中的应用研究[D];大庆石油学院;2008年
【同被引文献】
中国期刊全文数据库 前10条
1 周伟良,何鲲,曹先彬,程慧霞;基于一种免疫遗传算法的BP网络设计[J];安徽大学学报(自然科学版);1999年01期
2 赵文俊;蒋国峰;;飞机航电系统1553B总线信息监控器的软件设计[J];兵工自动化;2009年07期
3 姚领众,宋瀚涛;一种启发式异构分布式数据库的查询优化方法[J];北京理工大学学报;1998年04期
4 陈晓英;试谈计算机在学籍管理中的应用[J];常州工业技术学院学报;1996年02期
5 王伦文,钟子发,张旻;ORACLE数据库设计优化与实践[J];电讯技术;2001年01期
6 车建华;刘国华;杨小刚;艾鸿;;基于视图的查询重写[J];燕山大学学报;2006年01期
7 洪慧,杨卫国,林中达;PI数据库及其在电厂SIS中的应用[J];电力自动化设备;2004年11期
8 张璞;大型数据库应用系统中的数据库性能优化方法[J];电脑开发与应用;2004年11期
9 肖正宏,曹元大,韩秋风;数据访问技术——DAO、ADO、RDO的比较[J];电脑与信息技术;2001年01期
10 王军祥;;动态规划算法原理及应用研究[J];电脑知识与技术;2006年36期
中国重要会议论文全文数据库 前1条
1 陈军;李洁;南立波;;GIS发展应用综述[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年
中国博士学位论文全文数据库 前4条
1 者敬;开放式异构数据库复制框架的研究与实现[D];中国科学院研究生院(软件研究所);2002年
2 阳国贵;对象关系数据库中若干关键技术的研究[D];中国人民解放军国防科学技术大学;2000年
3 陶春;半结构化数据集成系统中的查询处理研究[D];复旦大学;2004年
4 张茂震;森林资源数据库查询优化策略与技术研究[D];北京林业大学;2006年
中国硕士学位论文全文数据库 前10条
1 姜晓伟;粒子群算法在查询优化中的应用[D];哈尔滨理工大学;2010年
2 沙莎;基于GIS的气象信息集成与分析系统[D];南京信息工程大学;2011年
3 蔡金武;面向数据库多表查询的遗传算法的改进[D];东北石油大学;2011年
4 王竹峰;达梦嵌入式数据库的执行计划缓存研究[D];华中科技大学;2011年
5 黄震;工业分布式实时数据库网络通信平台的研究与设计[D];浙江大学;2012年
6 钱益舟;基于云技术的分布式实时数据库高性能数据存储检索机制的研究[D];浙江大学;2012年
7 邱建民;北工大研究生教育管理信息系统[D];北京工业大学;2000年
8 杨波;大型商业自动化管理信息系统及其决策与分析[D];北京工业大学;2000年
9 周敏;遗传算法的若干改进及应用[D];中国科学院软件研究所;2001年
10 石中盘;基于Client/Server模式智能辅助教学系统的应用研究[D];燕山大学;2001年
【二级引证文献】
中国期刊全文数据库 前10条
1 董跃;田雨波;;基于PSO-BP算法的微带天线谐振频率神经网络建模[J];中国传媒大学学报(自然科学版);2009年02期
2 杨文潮;姜志坚;;基于SYBASE中间件实现异构数据库连接的研究[J];福建电脑;2008年07期
3 李彬;何静;张岩;;管理信息系统的数据库设计[J];光盘技术;2008年01期
4 王睿;徐文政;;遗传-模拟退火算法在建筑中的数据处理应用[J];工业控制计算机;2011年12期
5 张峰;邵秀丽;李耀芳;;基于Web Service的异构集成查询方案[J];计算机工程;2009年12期
6 南翔;党保华;颉潭成;张朋俊;;基于混合粒子群算法的混流装配线投产顺序研究及仿真[J];制造业自动化;2011年11期
7 谢菲;;基于免疫粒子群的机场航班信息查询优化算法[J];科技信息;2010年11期
8 张峰;邵秀丽;;保留语义约束的从关系模式到XML模式的转换[J];南开大学学报(自然科学版);2008年06期
9 李春林;;一种新的概率关系数据库系统[J];微计算机信息;2009年12期
10 崔永贞;崔华威;苗爱敏;;基于邻域思想的改进粒子群优化算法[J];微计算机信息;2010年36期
中国博士学位论文全文数据库 前1条
1 奚砚涛;基于开源技术的煤矿地测数据服务体系研究[D];中国矿业大学;2008年
中国硕士学位论文全文数据库 前10条
1 董斐;基于B/S模式的独立学院学籍管理信息系统设计与开发[D];电子科技大学;2010年
2 陈健;基于数据块采样的PostgreSQL统计信息估算方法的研究[D];中南林业科技大学;2007年
3 王峰;基于Delphi的人防指挥网上演练系统的设计与实现[D];吉林大学;2011年
4 王守军;基于改进蚁群算法的数据仓库查询优化研究[D];安徽大学;2011年
5 张志刚;魔力平台中数据查询优化的研究[D];哈尔滨工程大学;2011年
6 杨柳;UML在智能手机开发中的应用研究[D];辽宁工程技术大学;2011年
7 徐斌;支持Top-k查询的银行记账查询系统的设计与实现[D];苏州大学;2011年
8 刘媛媛;基于网络的成人高等教育学籍管理系统设计[D];安徽大学;2011年
9 王开财;自考学院教务管理系统的开发与应用[D];电子科技大学;2011年
10 冯琦;高校教务办公系统的设计与实现[D];山东大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 马剑波;;Oracle中SQL查询优化技术在ERP数据中的应用研究[J];电脑编程技巧与维护;2011年20期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026