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

《嵌入式移动实时数据库管理系统的数据模型及预处理技术》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文嵌入式移动实时数据库管理系统的数据模型及预处理技术姓名：胡陆军申请学位级别：硕士专业：计算机软件与理论指导教师：徐丽萍20080528华中科技大学硕士学位论文摘要在嵌入式移动实时数据库系统中，受移动特征和实时特征的影响，硬件资源受到了严格限制，同时系统对响应时间有很高的要求，因此可裁减、微内核及高速可靠的响应成为最主要的需求。这些关键特征，对嵌入式移动实时数据库的数据模型和预处理提出了新的要求：扩展的数据模型以及合适的预处理器。由于嵌入式移动实时数据库的特点，目前，选择关系模型作为数据模型扩展的基础最合

2、适。为了满足嵌入式移动实时数据库管理系统处理实时数据的需要，增加新的数据类型：实时数据类型以及不变实时数据类型，并提供新数据类型的处理方法。对于关系模型的语言SQL,已经有了各种标准，SQL92标准是被广泛支持的标准之一，在SQL92核心语句的基础之上，通过增加关键字，扩展其对实时数据类型以及事务时间限制的支持。形式语言与自动机包括很多用于计算机处理数据的计算模型，其中，正则表达式、有穷自动机和上下文无关文法理论，是分析SQL语言及其语句的基础。使用正则表达式表示SQL语言，有穷自动机则可以识别该语言，借助他们可以完成词法分析

3、。用上下文无关文法描述SQL语言，用下推自动机来识别，借助他们可以完成语法分析。实际上，语法分析总是以一个固定的流程完成，Lemon工具将这一流程自动化，用上下文无关文法编写SQL语言的文法，借助Lemon指定的特殊申明符，形成Lemon语法文件，Lemon读入语法文件，就可以生成语法分析器。为了描述预处理过程，结合Select语句，分析了基本的实现过程。结合GCC的结构，给出了针对嵌入式SQL语句的处理策略，提出了让GCC支持SQL语言的框架，对于构造功能强大的支持数据库的编译器有好的前景。关键词：嵌入式移动实时数据库，数据

4、模型，词法分析，语法分析，预处理II华中科技大学硕士学位论文AbstractIntheembeddedmobilereal-timedatabasemanagementsystem(EMRTDBMS),thehardwareresourceislimitedbecauseofthefeatureofmobileandreal-timeenviroment.Timerestraintsdemandrapidandcredibleresponse.Becauseofalloftheseweneedenhanceddatamodel

5、andsuitedprecompiler.Analyzingexistingdatamodel,relationaldatamodelistheappropriatemodelwhowillbeenhanced.EMRTDBMSdealswithrealtimedata.Theenhanceddatamodelmustbeabletodefinerealtimedatatypeandoperaterealtimedata.SQLhasallkindsofstandards，amongwhichSQL92iswidelyused

6、.ThemainSQLstatementsoftheSQL92havebeenlisted.Compilerprincipleshavebeendevelopedperfectly.Comparingtootherlanguages,SQLiseasiertocompile.Formallanguageandautomatonincludesallkindsofbasalcomputationaltheory.Amongthemregularexpressions,finiteautomatonandcontextfreegr

7、ammarwillbeusedinourprecompiler.Lemonisapowerfultool.Itcanfinishtheseworkautomatically.SowechooseLemonasthecompilertoyetSQLprecompiler.Todescribehowtoprecompile,selectstatementwillbeparsed.GCCisapowerfulcompiler,also.ItcanbeenhancedtosupportSQLlanguage.Sowecancompil

8、eembeddedSQLstatements.Thereisonlyaframeworktobegiven.Inthefuture,weneedpowerfulcompiler.Alloftheseworkwillbemoreworthtodo.Keywords:Embedd