嵌入式移动实时数据库管理系统的数据模型及预处理技术

论文摘要

在嵌入式移动实时数据库系统中,受移动特征和实时特征的影响,硬件资源受到了严格限制,同时系统对响应时间有很高的要求,因此可裁减、微内核及高速可靠的响应成为最主要的需求。这些关键特征,对嵌入式移动实时数据库的数据模型和预处理提出了新的要求:扩展的数据模型以及合适的预处理器。由于嵌入式移动实时数据库的特点,目前,选择关系模型作为数据模型扩展的基础最合适。为了满足嵌入式移动实时数据库管理系统处理实时数据的需要,增加新的数据类型:实时数据类型以及不变实时数据类型,并提供新数据类型的处理方法。对于关系模型的语言SQL,已经有了各种标准,SQL92标准是被广泛支持的标准之一,在SQL92核心语句的基础之上,通过增加关键字,扩展其对实时数据类型以及事务时间限制的支持。形式语言与自动机包括很多用于计算机处理数据的计算模型,其中,正则表达式、有穷自动机和上下文无关文法理论,是分析SQL语言及其语句的基础。使用正则表达式表示SQL语言,有穷自动机则可以识别该语言,借助他们可以完成词法分析。用上下文无关文法描述SQL语言,用下推自动机来识别,借助他们可以完成语法分析。实际上,语法分析总是以一个固定的流程完成,Lemon工具将这一流程自动化,用上下文无关文法编写SQL语言的文法,借助Lemon指定的特殊申明符,形成Lemon语法文件,Lemon读入语法文件,就可以生成语法分析器。为了描述预处理过程,结合Select语句,分析了基本的实现过程。结合GCC的结构,给出了针对嵌入式SQL语句的处理策略,提出了让GCC支持SQL语言的框架,对于构造功能强大的支持数据库的编译器有好的前景。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 嵌入式移动实时数据库系统的特征
• 1.2 嵌入式移动实时数据库的数据模型和预处理
• 1.3 本文主要研究内容与组织
• 2 基于关系模型的实时数据模型
• 2.1 数据模型的基本数据类型
• 2.2 在基本数据类型基础上扩充实时数据类型
• 2.3 实时数据类型的定义
• 2.4 对关系模型语言SQL 的扩展
• 2.5 嵌入式移动实时数据库系统的事务处理语句
• 2.6 小结
• 3 SQL 语言预处理技术
• 3.1 SQL 语言预处理的理论基础和 Lemon 工具
• 3.2 词法分析设计
• 3.3 语法分析设计
• 3.4 在编译器GCC 上扩展SQL
• 3.5 本章小结
• 4 仿真试验与性能评价
• 4.1 Select 语句语法分析
• 4.2 Select 语句实现
• 4.3 系统设计
• 4.4 数据结构
• 4.5 试验结果性能评价
• 4.6 本章小结
• 5 结束语
• 5.1 本文总结
• 5.2 未来展望
• 致谢
• 参考文献
• 附录 攻读学位期间参与的科研项目