嵌入式实时数据库事务的并发控制

嵌入式实时数据库系统中的并发控制除保证数据库一致性不被破坏外,还须考虑事务的定时限制及减少解除数据冲突开销。该文讨论了一个基于封锁的、可避免循环夭折的有条件高优先级夭折并发控制协议ACA-HPA-AC,包括其形式化描述、封锁相容矩阵、锁表结构及封锁操作的实现算法。该协议能避免一般高优先级夭折协议中可能出现的循环夭折和无效夭折现象,并已成功应用于嵌入式实时内存数据库系统ARTs-EDB中。

嵌入式实时数据库技术研究

对嵌入式实时数据库系统的功能进行了分析,研究了嵌入式实时数据库系统的结构及特性,探讨了在嵌入式环境下进行实时数据库设计的内容及需要解决的相关问题,最后给出了一个基于VxWorks的嵌入式实时数据库开发的应用实例。

嵌入式实时数据库中基于价值函数的并发研究

提出一种新的适用于嵌入实时数据库系统(ERTDBS)的并发控制协议VB-SCC,该协议将事务的价值函数和SCC协议相结合。其目标是提高并发事务带给系统的价值收益。另外,该协议建立在基于功能替代的实时事务模型上,适用于嵌入式实时数据库系统。最后通过模拟试验证实VB-SCC比现有的VOSP、VPSP协议具有更好的稳定性。

满足嵌入式实时数据库系统的可预见能力

可预见能力是嵌入式实时数据库系统必须具备的特性 ,目前还未发现有关的研究报道 ,我们研制的嵌入式实时数据库系统主要从四个方面提高系统的可预见能力 :存取扩展数据 ,使系统内部控制可见 ,便于透明地处理系统纠偏 ;基于功能替代的实时事务模型 ,它支持方案多选 ,具有丰富的可预见描述能力 ;支持事件驱动的主动触发机制 ,能对系统的瞬时发生作出应急反应 ;多层次的实时事务调度 。

基于抢占阈值的嵌入式实时数据库事务调度

提出了一种嵌入式实时数据库事务处理模型 ,把抢占阈值应用到固定优先级可抢占的实时事务调度之中 ,并提出了一种冲突避免的实时事务并发控制协议 ,使实时事务调度和并发控制高度集成 ,降低了系统的事务管理开销 .通过事务的可调度性分析 。

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

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

基于Berkeley DB核心嵌入式实时数据库引擎

在研究Berkeley DB的基础上,对其数据模型、数据字典、网络特性、事务处理等方面进行优化,设计一个基于Berkeley DB核心的分布式嵌入实时数据库引擎。这种简洁的轻量级数据库系统更适合于嵌入式实时系统应用,可以为其提供更丰富的数据管理功能。

嵌入式实时数据库技术在动态调度中的应用

由于动态调度需要处理大量实时数据,所以文章将嵌入式实时数据库技术应用在MES系统动态调度功能的设计中:从时态性、期限性等方面对实时数据属性进行描述,并对时态数据约束关系做出定义,采用支持度和置信度来确定关联规则的度量;根据关联规则构建MES.net v1.0系统调度功能所需的后台数据库,从而实现实时技术在动态调度中的应用。

嵌入式实时数据库系统的存储管理

本文针对嵌入式系统的应用环境和实时数据库系统的数据特征 ,通过对各种存储器性能的比较 ,提出了嵌入式实时数据库系统的存储体系结构 .在此基础上 ,对读写速度不对称且写次数有限的存储器提出了一种合理的文件系统的物理结构和数据库的索引结构 ,减少写入次数以提高数据存取速度 ,并使写入次数均匀分布在存储器的各块中 ,以增加数据的可靠性延长存储器的寿命 .

嵌入式实时数据库系统并发控制协议AC-Based OCC-FV研究

替代和补偿是实时事务的两个基本特点,也是并发控制的主体,同时给并发控制带来了新的问题。AC-Based OCC-FV协议把替代和补偿综合到乐观并发控制协议OCC-FV中来,对于处于接纳队列中的每个事务,尽可能地选择无冲突替代进入就绪队列,但这只是一个理想情况。如果冲突不可避免,不仅要选择一个合适替代参与并发控制,即使冲突发生时,也要确保系统始终处于一个安全状态。在冲突消解时,结合补偿的特点,对乐观并发控制协议OCC-FV进行了扩展,当事务失败后,立即调度相应补偿事务,以防止系统灾难的发生。

一种嵌入式实时数据库系统查询优化算法

针对嵌入式实时数据库系统的特点,提出了一种新的连接顺序优化算法(Greedy Iterative Improvement,GII)。该算法结合了贪婪算法和迭代改进算法的优点,能满足系统的实时要求,可以控制查询优化时间,比传统查询优化策略更好地适应不同类型事务的需要。模拟实验结果表明,该算法在穷举式搜索适用时,能以比它小得多的时间和内存开销找到最优解;在穷举式搜索无法实现优化时,GII算法生成解的质量也明显优于贪婪算法和迭代改进。

嵌入式实时数据库系统并发控制协议A-Based OCC-WAIT50

本文主要是把替代引入到乐观并发控制协议OCC-WAIT50中来,提出了一种实时并发控制协议A-BasedOCC-WAIT50。由于各替代的资源需求不同,所以,参与资源竞争受阻的机会也不同。对于处于接纳队列中的事务,选择一个最优替代参与并发控制,可以避免或减少冲突的发生。而当冲突不可避免时,再采用乐观并发控制协议OCC-WAIT50进行冲突消解。

嵌入式实时数据库并发控制机制研究

对目前嵌入式实时数据库并发控制的方法进行了仔细研究,分析比较了嵌入式实时数据库eX trem DB与ARTs-EDB并发控制的实现,指出了各自的应用领域,并对嵌入式实时数据库并发控制机制及其今后的发展做了探讨。

嵌入式实时数据库系统并发控制技术研究

嵌入式实时数据库系统是近几年才兴起的一项新的数据管理技术。本文首先描述了实时事务并发控制并发控制协议,然后探讨了具有功能替代性和补偿性的实时事务并发控制的新特点,最后对嵌入式实时数据库总体结构和系统结构的一些主要特点做了详细阐述,从而解决无冲突替代不存在条件下的并发控制问题。

基于嵌入式实时数据库的事务模型及处理技术的探讨

本文概述了嵌入式实时数据库(ERTDBMS)及事务特点的研究现状,分析了ERTDBMS事务与分析、代替/补偿、基于价值函数和面向对象框架的事务模型,探讨了ERTDBMS事务调度策略和并发控制,阐明了该问题的研究意义。

嵌入式实时数据库接口设计

在一个嵌入式系统中,如果存在对实时数据存储和处理方面的要求,就有必要在该系统中使用实时数据库技术.

关注能耗的嵌入式实时数据库服务质量管理

提出了一种关注能耗的嵌入式实时数据库服务质量管理策略.该策略使用反馈控制方法来支持预设的能耗目标值,通过更新算法与数据有效期的动态调整以及接纳控制来实现系统中数据实时性和用户事务实时性的有效维护.实验结果表明,相比于基线策略,所提出的策略能在满足能耗约束的前提下达到更高的数据和事务质量.

嵌入式实时数据库存取机制与可预见性分析

嵌入式实时数据库技术研究的一个主要问题就是数据的存取问题,这一问题一直是嵌入式领域的一个热点。在工业生产现场控制程中,面向交互的嵌入式系统一直被视为监控设备、现场操作人员、PC机以及远程数据库连接的纽带。数据的来源不同,产生的效果也会有所差异。传统的数据库存取方案实行的索引方式忽略了对数据进行个性化设计,后来又提出了运用存取机制对数据进行分类存储。如何使数据空间的占用量以及查询时间保持最大程度的平衡,一直是嵌入式实时研究数据库的一个重点关注内容。文章对嵌入式实时数据库存取机制与可预见性进行了分析。

嵌入式车载远程监控系统实时数据库

在车辆远程监控系统中,利用嵌入式数据库实现在Linux平台下对实时数据的采集、远程访问和维护。本文介绍了嵌入式数据库开发过程中嵌入式Web服务器BOA以及嵌入式数据库SQLite在S3C2440平台上的移植,并以串口通讯程序为例,介绍了嵌入式数据库SQLite在实时数据采集中的应用。

嵌入式实时内存数据库故障恢复技术

故障发生后,迅速而有效地恢复对数据库系统而言是至关重要的。本文针对嵌入式实时内存数据库的特征,结合一个具体的嵌入式实时内存数据库系统(ARTs-EDB),给出了相应基于日志的恢复策略和实现技术。