学位论文 > 优秀研究生学位论文题录展示

多核环境下内存数据库查询优化的研究

作 者: 余国锐
导 师: 黄本雄
学 校: 华中科技大学
专 业: 通信与信息系统
关键词: 内存数据库 查询优化 启发式优化 代价优化 搜索策略
分类号: TP311.13
类 型: 硕士论文
年 份: 2011年
下 载: 26次
引 用: 0次
阅 读: 论文下载
 

内容摘要


目前,随着信息化的逐渐普及,通信、金融、电力等领域对实时数据处理和查询的需求逐渐提高,催生了支持实时性的数据库诞生。内存容量的增加和成本的降低使得基于内存的数据库成为可能。在内存库的应用过程中,每天都有大量的实时数据需要处理,磁盘数据库无法完成该项任务,内存数据库凭借其在内存中处理数据的优势越来越成为实时数据处理的主流。而内存数据库需要面临和磁盘数据库一样的难题:数据的查询。在内存库应用于高性能服务器端时,内存数据库管理系统在短时间内将接受大量的查询语句,这给内存数据库的查询业务带来了极大的挑战。在海量实时数据的查询过程中,查询效率的好坏很大程度上决定了内存数据库的性能,因此对内存数据库SQL语句的查询优化成为迫在眉睫的研究课题。本文的目标就是研究当前数据库SQL语句的查询优化技术并结合内存数据库的特性,设计一套适合于内存数据库查询优化引擎,以满足当前内存库应用过程中海量实时数据快速查询的需求。同时提出了本文要解决的问题:在内存数据库中为SQL语句的查询设计执行方案,使得该方案在尽量短的时间完成语句的查询任务。通过对多核环境下语句查询问题的深入分析、研究并结合现有的自主开发的内存数据库,设计了一套适合于内存库在多核环境下并发执行的SQL语句优化模块,包括优化策略空间的设计和最优执行计划的提出。该方案综合应用了当前数据库对于SQL语句优化前调整的主流规则,并将SQL语句的优化策略空间以图的形式表示,最后根据本文提出的搜索算法在图中搜索该SQL语句的最优执行计划。为验证该SQL语句优化方案的可行性,将得到的最终的优化方案与普通执行方案进行仿真测试比较。测试结果显示,采用该SQL语句的优化方案,在对海量实时数据查询过程中,SQL语句的查询优化性能得到明显提高。

全文目录


摘要  4-5
Abstract  5-8
1 绪论  8-14
  1.1 课题背景  8-10
  1.2 相关研究现状  10-11
  1.3 数据查询优化的挑战  11-12
  1.4 本文的意义和目的  12-13
  1.5 本文内容及章节安排  13-14
2 SQL 语句查询优化研究  14-23
  2.1 优化内存资源使用策略  14-15
  2.2 属性值分布信息获取策略  15-19
  2.3 最优执行计划搜索方案  19-22
  2.4 本章小结  22-23
3 SQL 语句查询优化模块设计  23-46
  3.1 查询优化器整体架构设计  23-25
  3.2 属性值分布信息模块  25-31
  3.3 启发式优化模块  31-34
  3.4 代价优化模块  34-45
  3.5 本章小结  45-46
4 系统测试及分析  46-50
  4.1 测试环境介绍  46
  4.2 优化策略方案比较测试  46-49
  4.3 测试总结  49-50
5 全文总结与展望  50-52
  5.1 本文的主要工作  50-51
  5.2 展望  51-52
致谢  52-53
参考文献  53-55

相似论文

  1. 海量多数据库集成系统的查询处理研究,TP311.13
  2. 基于SMP的内存数据库查询处理优化研究,TP311.13
  3. 达梦嵌入式数据库的执行计划缓存研究,TP311.13
  4. 面向非结构化数据查询优化的存储系统,TP333
  5. 达梦嵌入式数据库子查询的实现和扁平化,TP311.13
  6. RFID复杂事件实时查询处理及其优化策略,TP391.44
  7. 分布式内存数据库存储研究,TP311.13
  8. 红外热像仪自动调焦和图像采集技术的研究,TP391.41
  9. 基于社交网络好友关系的图查询算法研究与应用,TP391.3
  10. 多格式海量数据统一存取的效率优化,TP311.13
  11. 海量数据存储与全文检索,TP333
  12. Deep Web查询接口集成及搜索策略研究,TP393.09
  13. 电信计费帐务系统核心模块的设计,TP311.52
  14. 粒子群算法在查询优化中的应用,TP391.3
  15. 基于数据块采样的PostgreSQL统计信息估算方法的研究,TP311.13
  16. 求解组合优化问题的混合蛙跳算法的研究,TP301.6
  17. 基于内存数据库的ISEE测试评估模块的设计与实现,TP311.52
  18. 实时账务模式应用于电信支撑系统的研究,TP311.52
  19. ARTs-EDB系统的时态数据存储及索引技术研究,TP311.13
  20. 管理信息系统中的DB2数据库查询优化研究,TP311.13

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com