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

达梦嵌入式数据库子查询的实现和扁平化

作　者: 张喜
导　师: 李晨阳
学　校: 华中科技大学
专　业: 计算机技术
关键词: 嵌入式数据库查询计划查询优化子查询扁平化
分类号: TP311.13
类　型: 硕士论文
年　份: 2011年
下　载: 12次
引　用: 0次
阅　读: 论文下载

内容摘要

嵌入式环境有各方面的限制,例如嵌入式处理器的性能,有限的内存等,因此对嵌入式实时数据库管理有很严格的要求,例如低内存占用,高效的查询等,这样也就对嵌入式数据库产品的提出了更高的要求。数据库中最频繁的操作就是查询,查询中子查询占有重要的地位和作用,目前很多国产和开源的嵌入式数据库都只提供简单的子查询功能或者不提供,因此实现和优化子查询有很重要的意义,实现子查询的主要工作量有以下4点。首先,研究达梦虚拟机机制,仔细分析每个操作码以及操作码参数的含义,添加了自行设计的一些操作码,其中与子查询有关的主要是创建临时表操作码OP_OpenTemp和通过二级索引指向记录的rowid绑定到聚集索引的操作码OP_Seek。然后,在子查询方面,主要实现了三种子查询:1.In子查询,包括相关的In子查询和不相关的In子查询;2.比较运算子查询,约束条件是子查询的内容是单条记录,如果有多条记录,只取第一条记录;3.EXISTS子查询,包含相关的EXISTS子查询和不相关的EXISTS子查询。再在子查询的优化方面,主要实现了查询的扁平化,通过关系代数的等价变换的相关算法,可以避免使用临时表。最后,设计实验对实现的三种子查询和查询的扁平化进行测试,验证结果是否正确、是否实现了预期的功能。

全文目录

摘要  4-5
Abstract  5-7
1 绪论  7-14
  1.1 课题背景  7-8
  1.2 国内外研究与发展概况  8-12
  1.3 课题主要研究工作  12-14
2 达梦虚拟机机制  14-21
  2.1 虚拟机原理  14
  2.2 虚拟机操作码  14-15
  2.3 SQL 语句的操作码的分析  15-20
  2.4 小结  20-21
3 子查询的实现和扁平化  21-45
  3.1 查询处理概述  21-23
  3.2 子查询的实现  23-39
  3.5 子查询的扁平化  39-44
  3.6 小结  44-45
4 实验和结果  45-57
  4.1 实验平台  45
  4.2 子查询实验  45-56
  4.3 小结  56-57
5 总结和展望  57-59
  5.1 全文总结  57-58
  5.2 展望  58-59
致谢  59-60
参考文献  60-62

达梦嵌入式数据库子查询的实现和扁平化

内容摘要

全文目录

相似论文