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

摘要

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