嵌入式实时数据库研究与实现

嵌入式实时数据库系统是指可在嵌入式设备中独立运行的一种数据库管理系统,以高可靠性、高实时性和高信息吞吐量为目标,其数据的正确性不仅依赖于逻辑结果,而且依赖于逻辑结果产生的时间.通过对嵌入式实时数据库关键技术研究,基于嵌入式Linux平台设计与实现了一个嵌入式实时数据库原型系统--ERDB,该系统实现结构化查询语言SQL-92子集,采用抢占式事务管理技术,当系统检测到实时事务时,优先调度执行实时事务,从而满足实时性能需求.     

嵌入式数据库系统的事务调度

针对嵌入式数据库系统的实时性和高可预见性,提出了基于功能替代的事务模型.该模型改善了实时事务对动态实时环境的应变能力.由于受功能替代性的影响,事务调度分为内部调度和外部调度,提高了系统的成功率.研究了实时事务的可调度性分析,并给出了相应的内部调度策略,最后作出模拟性能分析.     

支持替代/补偿的实时调度策略

提出了支持替代／补偿的实时事务模型，该模型上的实时事务具备较强的适应能力和自我纠错能力，适合于嵌入式实时数据库系统．在分析补偿任务的实时性和价值特征的基础上，研究了补偿任务的调度时机，给出了相应的调度策略和实现算法．     

基于功能替代的嵌入式实时事务提交策略

在嵌入式实时数据库系统中,实时事务执行效率的高低直接影响着整个数据库系统性能的好坏。因此有必要对嵌入式实时事务进行有效预分析和预处理,以支持实时事务实现定时限制。文章给出了一种基于功能替代并且考虑实时事务定时性、功能替代性、多种相关性的实时事务提交策略,大大提高了实时事务执行的成功率。     

嵌入式实时数据库管理系统的设计

在嵌入式实时环境中,传统的数据库已经不能满足人们对数据处理实时的需求;而一般的嵌入式实时数据库由于受资源的限制只能偏向于某个应用,不能满足嵌入式环境复杂多变的情况。因此,介绍了一个基于QNX操作系统设计出来的基于组件的嵌入式实时数据库管理系统,讨论了该数据库如何实现事务的实时处理策略,描述了该系统的开发过程和现有的功能属性。     

嵌入式实时系统调度策略

嵌入式系统在当今的生产和生活中得到了广泛的应用,鉴于嵌入式实时系统的特点,要求任务调度等实时内核功能精简和高效,综合了EDF和RM调度策略的CSD调度策略,更加适合嵌入式系统的特点,满足其内核的要求。     

嵌入式实时数据库ARTs-EDB事务调度实现技术

着重讨论了嵌入式实时数据库系统ARTs-EDB中事务调度实现技术。给出了ARTs-EDB中事务的执行模型、状态及状态变迁；设计了一个考虑事务类型和截止期的多层动态可调整优先级分派方法；给出了一个优先级驱动可抢占的实时事务调度策略，以保证更多事务满足截止期要求。     

基于移动数据库的事务处理模型的研究

对移动数据库的关键技术之一事务处理进行了分析与探讨。在分析现有移动事务处理模型的基础上,结合研究开发的嵌入式移动数据库系统SwiftDB,提出增加接入代理层的事务处理系统结构,并根据移动计算环境的特点和具体应用需求,分析了移动节点上事务状态,改进两级复制模型的移动事务解决方案。     

面向对象数据库中的事务标识分配策略

在深入分析嵌套事务模型下事务处理对事务标识的需求的基础上,提出了一系列实用有效的分配策略。其中,混合策略实际应用于自行研制的面向对象数据库系统ＫＤＯＯＤＢ中。     

适用于嵌入式实时数据库系统的接纳控制机制IACM

接纳控制机制IACM综合考虑事务的执行需求和价值，通过减少被系统接纳执行而过后又夭折的事务数量来减少资源浪费．与传统的依赖于事务优先级的抢占策略不同，在IACM中，只有高优先级事务的价值不小于被抢占事务的价值总和该事务才被接纳，其总体目标是使系统获得的价值最大；另外，IACM建立在基于替代的实时事务模型上，适用于嵌入式实时数据库系统．最后的模拟实验比较了各典型接纳控制策略的性能。