基于实时日志的嵌入式实时数据库恢复策略

在分析嵌入式实时数据库数据和事务特征的基础上,讨论了嵌入式实时数据及事务的一致性约束,包括内部一致性、时间一致性(外部一致性和相互一致性).为满足各种一致性,针对不同类型的数据和事务给出了识时恢复的正确性准则.基于这些约束,设计了实时日志及相应的恢复算法.性能分析结果表明,所给出的恢复方法在减低超截止期事务比率、节省系统开销等方面都具有较好性能.     

实时数据库系统中时态一致性的维护

实时数据库系统(RTDBS)的一个重要问题是维护实时事务和时态数据时态一致性.讨论了实时数据库中事务和数据的时间特性,给出了事务的绝对时态一致性和相对时态一致性的定义;探讨了时态数据给实时事务调度策略带来的影响;提出了一种既保证事务的时态一致性,又减少更新事务执行数量的方法.     

支持嵌入式实时内存数据库的检验点策略及重做起点确定策略

嵌入式环境下实时内存数据库系统发生故障时要求能快速恢复,检验点策略是实时内存数据库恢复的关键技术.本文基于一个自主开发的嵌入式实时内存数据库原型系统ART-I,提出一种支持该系统故障恢复的模糊检验点策略,并给出两种故障恢复时重做起点的确定策略.通过性能测试表明:所提出的检验点策略及重做起点的确定策略能提高实时事务满足截止期的比率,提高了整个系统的性能.     

实时内存数据库分区模糊检验点策略

检验点技术是实时内存数据库恢复的关键技术之一．在分析实时内存数据库数据特征基础上,给出了综合考虑数据和事务定时约束的数据检验点优先级计算方法．然后,结合内存数据库段式存储结构,讨论了一种基于数据段检验点优先级的分区模糊检验点策略PFCS—SCP．通过性能测试,表明所提出的检验点策略能减低超截止期事务比率．     

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

嵌入式数据库中多个并发执行的事务需进行控制来保证数据库的完整性和一致性。介绍几种常见的数据库并发控制策略,提出事务并发控制管理器体系结构和封锁机制,给出基于锁的嵌入式数据库并发控制实现策略,及并发过程中出现死锁时的处理机制,为嵌入式数据库并发控制的研究提供了理论依据。     

实时数据库事务的调度与并发控制

实时数据库的核心问题是事务的处理既要确保数据的一致性,又要保证事务的正确性,而它们都与定时相关联。本文对混合实时事务的真实时和非实时部分加以区别定义,建立了混合实时数据库模型,并分析了混合实时事务的调度与并发控制,可以更好地满足实时性时间约束需求,从而提高系统效率。     

一种支持时态数据的实时数据模型

实时数据库系统不但包括事务的定时限制,还包括数据的定时限制。本文讨论了实时数据库中数据的时间特性,给出了数据的绝对时态一致性和相对时态一致性的定义;针对时态数据的特征,提出了一种实时关系数据模型。     

实时内存数据库的装入

实时数据库(real-time database,简称RTDB)要求以内存数据库(main memory database,简称MMDB)作为其底层支持.内存数据库的脆弱性使得数据库的装入(包括初装和重装)极为频繁,对系统性能影响极大,而传统的装入算法对实时内存数据库不适用.为此给出影响数据装入的实时数据及事务特征,并提出一种数据装入策略与算法.     

空间实时内存数据库恢复机制研究与实现

为了满足空间应用对数据管理的实时性和可靠性的要求,针对Swallow空间实时内存数据库设计了一个内存数据库的恢复机制,结合日志驱动修改、影子页面、模糊检查点的思想实现了内存数据库数据和日志的快速备份以及在内存数据库出现事务故障和系统故障时的恢复策略.实验表明该策略保证了事务的并发度,并且在事务故障和系统故障时都有着较高的恢复效率.     

关于实时数据库事务

实时数据库事务显示了与传统数据库事务的很大不同．这些不同主要表现在事务的复杂结构、定时特性、相关性和正确性方面．本文先分析了实时数据库事务的应用特征与需求，并给出了一个复杂事务结构的框架，然后着重讨论实时事务间的相关性：结构相关、数据相关、行为相关，以及实时事务的结果、结构、行为及时间正确性．