，紧密结合各种智能设备的嵌入式数据库技术已经得到了学术界工业界军事领域民用部门等各方面的重视，不断实用化。嵌入式数据库技术的许多特性都与信息时代的不断进步的需求相吻合,有着广阔的发展空间。嵌入式数据库技术配合技术，可以用于智能交通管理大宗货物运输管理和消防现场作业等。嵌入式数据库技术还在零售业制造业金融业医疗卫生等领域展现了广阔的应用前景。随着移动计算嵌入式数据库和无线数据通信等相关技术迅猛发展，嵌入式数据库将成为信息社会的重要支柱。基于嵌入式数据库的应用可划分为水平应用和垂直应用。水平应用，是指应用方案能够用于多种不同行业，只需要极少的定制工作而垂直应用则是针对特定行业的应用，数据处理具有独特性。随着移动计算普遍化计算向现实生活的迈进，各种嵌入设备或移动设备将成为人民生活中不可或缺的部分，那时的嵌入式数据库技术将使得数据库成为无处不在的数据库。本科毕业论文第页第二章嵌入式系统嵌入式系统概述和特点嵌入式系统概述进入后时代，嵌入式系统正向社会各个领域渗透，形形色色的嵌入式系统产品将拥有最大的市场。当前流行的嵌入式系统产品包括信息电器移动计算设备网络设备工控与仿真设备等几种类型。嵌入式系统是指以应用为中心，以计算机技术为基础，软硬件可裁剪，适应于应用系统对功能可靠性成本体积和功耗严格要求，嵌入于各种设备及应用产品内部的专用的计算机系统。它是将先进的计算机技术半导体技术及其电子技术与各个行业的具体应用相结合后的产物，般由嵌入式处理器外围硬件设备嵌入式操作系统以及嵌入式应用软件等四个部分组成，如图所示。随着电子集成技术计算机技术软件工程技术等的日趋成熟和完善，嵌入式系统正以其得天独厚的优势，广泛地应用于各个行业，其数量之大种类之多，标志着嵌入式系统的应用发展浪潮己经来临。图嵌入式系统体系结构嵌入式系统的发展嵌入式系统至今已有多年的历史了，其技术的发展大致分为以下四个时期第阶段是以单芯片为核心的可编程控制器形式的系统，同时具有与监测伺服指示设备相配合的功能。这种系统大部分应用于些专业性极强的工业控制系统中，般没有操作系统的支持，通过汇编语言编程对系统进行直接控制，运行结束后清除内存。这阶段系统的主要特点是系统结构和功能都相对单，处理效率较低，存储容量较小，几乎没有用户接口。由于这种嵌入式系统使用简便价格很低，以前在国内工业领域应用较为普遍，但是已经远远本科毕业论文第页不能适应高效的需要大容量存储介质的现代化工业控制和新兴的信息家电等领域的需求。第二阶段是以嵌入式为基础以简单操作系统为核心的嵌入式系统。这阶段系统的主要特点是种类繁多，通用性比较弱，系统开销小，效率高。操作系统具有定的兼容性和扩展性，应用软件较专业，用户界面不够友好系统主要用来控制系统负载以及监控应用程序运行。第三阶段是以嵌入式操作系统为标志的嵌入式系统。这阶段系统的主要特点是嵌入式操作系统能运行于各种不同类型的微处理器上，兼容性好操作系统内核精小效率高，并且具有高度的模块化和扩展性具备文件和目录管理设备支持多任务网络支持图形窗口以及用户界面等功能具有大量的应用程序接口，开发应用程序简单嵌入式应用软件丰富。第四阶段是以基于为标志的嵌入式系统，这是个正在迅速发展的阶段。目前大多数嵌入式系统还孤立于之外，但随着的发展以及技术与信息家电工业控制技术等结合日益密切，嵌入式设备与的结合将代表着嵌入式技术的真正未来。嵌入式系统的特点嵌入式系统同通用型计算机系统相比具有以下特点嵌入式系统通常是面向特定应用的嵌入式与通用型的最大不同就是嵌入式大多工作在为特定用户群设计的系统中，它通常都具有低功耗体积小集成度高等特点，能够把通用中许多由板卡完成的任务集成在芯片内部，从而有利于嵌入式系统设计趋于小型化，移动能力大大增强，跟网络的耦合也越来越紧密。嵌入式系统是集成先进技术的嵌入式系统是将先进的计算机技术半导体技术和电子技术与各个行业的具体应用相结合后的产物。这点就决定了它必然是个技术密集资金密集高度分散不断创新的知识集成系统。嵌入式系统是按需定制的嵌入式系统的硬件和软件都必须高效率地设计，量体裁衣去除冗余，力争在同样的硅片面积上实现更高的性能，只有这样才能在具体应用中对处理器的选择更具有竞争力。嵌入式系统具有较长的生命周期嵌入式系统和具体应用有机地结合在起，它的升级换代也是和具体产品同本科毕业论文第页步进行，因此嵌入式系统产品旦进入市场，函数在遍历表索引字段时，系统只根据索引字段的前后个字节生成索引，忽略其他字节。在检索的时候，系统同样也只根据检索字符串的前后个字节进行运算获得结果。这种索引实质上是对原数据库记录字段按照前后面几个字节分类。对于索引，在检索的时候，有可能出现有冲突的情况，因此，当索引系统检索得到的结果后，需要判断是否真的是用户所请求的记录，如果不是，则需要忽略掉此次检索结果。索引的添加操作和删除操作主要是对数据链表进行添加或者删除节点，若影响的节点是数据链表的首节点，那么就必须更新索引区对应的索引节点。修改操作可以看作先删除旧的记录再插入新的记录。由于系统并不是真的删除索引中的数据，而只是做了个删除标志，因此有必要设计种空间回收的机制，而每次删除个节点，则将其空间加入空闲空间链表。而空闲空间链表就存储在这些己经被删除的节点区域之中。当下次需要插入新的记录的时候，首先检查系统是否有空闲空间，若有，则直接将空闲空间分配给申请者若没有，则重新向文件系统申请。具体实现方法如下在索引头开辟个个字节的空间，存有空闲空间链表的尾地址。如果，则说明没有空闲空间。而在被删除的节点内，存储两个地址，即，。当删除个节点的时候，首先获得索引头的，如果，则将的地址写入，并更新为的地址，然后再将节点的空闲空间置，即,。如果那么首先将文件指针移至得到空闲空问锥表的尾节点，置为的地址，而将，然后将置成的地址。当请求个节点空间的时候，首先判别是否为。如果的时候，则需要到文件末尾申请空间反之，则获取地址的节点，在获取地址为的节点，令，然后将空间返回给请求者。本科毕业论文第页查询机制的优化直以来，查询都是数据库技术的个重点，更是个难点，在嵌入式平台上尤为如此。由于嵌入式系统处理器的运算速度较低，内存外存相对较小。因此，台式机上面的查询方式在嵌入式平台上不适用，必须采用特殊的策略和技术，才能适应嵌入式的应用。这里，我们使用种新的查询机制，通过实验证明，使用这种新的查询机制，可以在定程度上提高查询效率。查询机制整个查询数据的操作，需要分成三步才能完成。首先，指明描述该操作的语句，并且说明需要返回的记录行数然后，用户需要指明紧接着返回的记录行数下页，这步可以多次执行，不停的请求指定的记录行数，直到记录集结束最后，用户声明结束此次检索。实现方案系统在接受用户的第次请求后，立即解析其语句，生成单位体栈，并优化执行，同时将指定行数的记录集返回给用户，并将此次查询状态保存起来。所保存的查询状态主要包括单位体栈涉及表分类遍历点各个涉及表的当前指针的位置等。用户发送第二次请求后，系统不用再次解析该语句，直接从刚刚的状态恢复过来，继续遍历检索，同时将指定行数的记录返回给用户。用户声明结束此次检索，系统则需要及时释放缓存区，以节约内存。用户每次的请求，类似于从整个结果集中取出页返回给用户，而这个页是不存在的，是虚拟的，因此我们称这种技术为虚拟页技术，这种查询机制称为虚拟页机制。采用上面的虚拟页技术，系统的效率主要取决于页面大小每页的记录数和查询结果在目标数据库中的分布。在查询结果在目标数据库中的分布确定的话，页面越小，则查询越快若页面的大小确定的话，则查询结果在目标数据库中的分布则直接决定着查询效率，若在当前页的范围内，分布越密，则查询效率越快，反之正好相反。如果需要高速检索的话，则需要建立索引，比如树索引表索引等。在嵌入式应用领域，这种机制具有如下的几个特点实时性强嵌入式系统的处理器运算速度般较低，内存较少通过这种策略机制，我们将本来很费时的操作，分步完成，这样可以满足用户的实时性需求。极易实现分页在嵌入式应用领域，由于屏幕空间有限，处理器运算速度较低，次处理本科毕业论文第页的记录数较少，因此常常需要使用分页技术。通过这种策略机制，很容易实现分页显示。可扩充性强如果以后硬件配置有所提高，则可以通过增加页面大小的方式增强处理能力。兼容传统查询用户只需要将页面大小设置为，就可以次获取所有满足条件的记录。嵌入式数据库的基本操作数据库的管理新建库修改库删除库表的管理新建表„„，删除表索引的管理创建索引删除索引记录的管理插入记录„„，„„，修改记录„„，删除记录„„查询记录本科毕业论文第页第五章结束语经过了个月的学习和工作，我终于完成了论文撰写。从开始接到论文题目到论文文章的完成，每走步对我来说都是新的尝试与挑战，这也是我在大学期间完成的最大的项目。在这段时间里，我学到了很多知识也有很多感受，从对嵌入式数据库等相关技术很不了解的状态，我开始了的学习和试验，查看相关的资料和书籍，让自己头脑中模糊的概念逐渐清晰，使自己非常稚嫩作品步步完善起来，每次改进都是我学习的收获，每次试验的成功都会让我兴奋好段时间。这次做论文的经历也会使我终身受益，我感受到做论文是要真正用心去做的件事情，是真正的自己学习的过程和研究的过程，没有学习就不可能有研究的能力，没有自己的研究，就不会有所突破，那也就不叫论文了。希望这次的经历能让我在以后学习中激励我继续进步。本科毕业论文第页参考文献周立功等嵌入式系统基础教程北京北京航天航空大学出版社杜志基于和的嵌入式系统研究与应用天津大学硕士学位论文,吴秋百数据复制技术研究国防科技人学研究生院,钱文海,贺元启基于数据复制技术的移动数据库系统计算机应用研究网易学院,卿斯汉，刘文清，刘海峰操作系统安全导论科学出版社肖慎勇数据库管理与开发北京清华大学出版社,宋志敏，南相浩，唐礼勇，余嘉宁数据库安全的研究与进展计算机工程与应用,夏家莉嵌入式实时数据库系统的事务模型及其处理技术北京经济管理出版社,李霖,周兴铭移动数据库系统的级复制体系结构计算机学报陈幼均实时库系统的并发控制策略及其实现华中理工大学学报嵌入式数据库技术