论文部分内容阅读
嵌入式数据库管理系统是近几年才发展起来的,它以传统的数据库管理技术为基础,并结合嵌入式环境的具体特点,实现对嵌入式设备上数据方便、统一的管理。在本文中,设计并实现了一个基于本地运行的关系型嵌入式数据库管理系统原型,用以实现对移动设备上的数据的统一管理。比如对PDA上的个人信息管理系统来说,借助此系统,能够方便地对包括用户日常使用到的商务、私人资料,如商务名片、日历、行程计划等进行管理,能够方便地对数据进行索引等操作。此系统除了具有一般关系型数据库管理系统所具有的表创建、表删除及表记录的插入、删除、修改和查询等功能外,还具有微小内核、系统尺寸可剪裁、良好的跨平台性以及灵活的应用编程接口等特点。本文对嵌入式数据库管理系统中几个关键技术的设计和实现进行了研究。并实现了一个嵌入式数据库管理系统的原型。文章从下面几个方面进行了讨论:首先,本文讨论了嵌入式数据库的发展和前景。作为数据库领域的一个分支,嵌入式数据库有其丰富的历史背景和客观的用户需求。在数据库领域日益发展、完善的今天,嵌入式数据库以其自身的特点,越来越受到人们的重视。其次,本文讨论了嵌入式数据库中基本功能实现的理论基础和实现方法。这一部分研究了嵌入式数据库实现数据存储的关键技术,将数据结构、嵌入式技术和数据库技术有机的结合起来。然后,本文研究了嵌入式数据库的一个关键技术:SQL编译器。先从理论上讨论和解释了SQL编译器的核心技术,然后在实现中采用语法生成工具Lemmon实现了一个SQL编译器。系统采取了模块化和层次化的设计方式。本论文按功能把数据库分为查询、删除、更新等模块,详细地分析了每一个模块并画出了每一模块工作的流程图,通过流程图,我们可以清晰地看出SOL语句在数据库中的工作过程。这里我们需要了解的一点是此系统是通过两步来实现对数据库文件管理的。第一步是把SQL语句解析成相应的中间代码,第二步是中间代码通过虚拟机来执行底层的数据库文件操作。