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

达梦嵌入式数据库的执行计划缓存研究

作　者: 王竹峰
导　师: 吴恒山
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 嵌入式数据库查询优化执行计划缓存
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 9次
引　用: 1次
阅　读: 论文下载

内容摘要

随着嵌入式技术的发展,用户越来越希望能对嵌入式产品中的数据进行更有效的管理。嵌入式数据库是一个有效的数据管理工具,但由于嵌入式数据库系统的资源有限,其系统的运行效率是人们十分关注的问题。为了提高嵌入式数据库的运行效率,深入研究了达梦嵌入式数据库的虚拟机和查询优化机制,在达梦嵌入式数据库现有查询优化器的基础上扩充了一种新的查询优化功能——执行计划重用机制。该机制主要包括相同SQL语句重用和相似SQL语句重用的判定方法及执行计划重用哈希键生成算法;缓存区级和文件级执行计划等内容。执行计划重用的判定,如果是SQL语句完全相同,则只需要做简单的ASCII比较即可;如果是SQL语句相似的重用,则需要通过分词算法处理大小写不同、无效字符、常量值。如果在缓冲区中找到可重用计划则做相应的处理后直接执行。针对查询重用计划缓存区容量有限、执行计划重用率不高的问题,设计实现了执行计划的文件管理机制,它是将内存缓存区中的执行计划存储到文件中去,或将文件中的执行计划载入内存缓存区,这样可以提高执行计划重用率。文件中执行计划的载入时机与存储时机分别是在打开数据库和关闭数据库时进行,它不会给系统带来额外负担。针对相同SQL语句和相似SQL语句的情形分别进行了实验验证,实验结果表明,执行计划重用机制可使系统的执行效率得到非常明显的提高。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-16
  1.1 课题背景  9
  1.2 国内外研究与发展概况  9-15
  1.3 课题主要研究工作  15-16
2 达梦嵌入式数据库DMEMB 总体架构及虚拟机原理  16-24
  2.1 DMEMB 的特点  16-17
  2.2 DMEMB 架构  17-18
  2.3 DMEMB 虚拟机及运行原理  18-23
  2.4 本章小结  23-24
3 DMEMB 执行计划重用方法研究  24-34
  3.1 执行计划重用处理流程  24-25
  3.2 执行计划存储方法  25-29
  3.3 计划重用判定方法  29-31
  3.4 词法分析技术研究  31-32
  3.5 SYSPLAN 的数据一致性  32-33
  3.6 本章小结  33-34
4 DMEMB 执行计划重用实现  34-46
  4.1 执行计划缓冲及管理方法  34-35
  4.2 SQL 相似重用判定实现  35-37
  4.3 哈希键计算方法  37-39
  4.4 常量值替换  39-40
  4.5 文件虚拟机的存储时机  40-41
  4.6 文件虚拟机载入  41-44
  4.7 执行计划表的管理  44-45
  4.8 本章小结  45-46
5 实验测试与分析  46-51
  5.1 实验平台  46
  5.2 SQL 语句完全相同的实验  46-47
  5.3 SQL 语句相似的实验  47-48
  5.4 重用机制综合测试  48-50
  5.5 本章小结  50-51
6 总结与展望  51-53
  6.1 全文总结  51-52
  6.2 展望  52-53
致谢  53-54
参考文献  54-57

达梦嵌入式数据库的执行计划缓存研究

内容摘要

全文目录

相似论文