论文部分内容阅读
实时数据库中的事务有严格的时间限制,如截止期。传统的数据库系统缺少支持实时事务的机制。为了满足实时数据库系统的要求,必须要有好的并发控制和调度策略。目前对实时数据库的研究集中在实时事务的调度,并将可串行化调度作为实时事务执行正确性的唯一标准。实时事务超过截止期可能给系统带来灾难性后果,这就要求系统能对事务的执行进行预测。本文首先对实时数据库系统进行研究,包括实时数据、实时事务和实时事务的调度。而实时事务的调度又包括安排事务优先级策略、并发控制协议和I/O调度,主要是分析当前实时数据库中实时调度的主要方法和算法,以及分析这些方法和算法的优缺点。并指出解决上述调度策略中不足之处的突破口,就是提高系统的可预测性。通过系统的预报能力的提高,可以更好的使用调度策略来提高实时数据库系统的性能。接着分析制约可预测能力的要素,指出预测主要是对实时事务在系统中何时执行及其执行所需时间进行预报,并通过预报信息进行安排事务的调度。目前是通过存取扩展数据、支持功能替代的实时事务模型、主动触发机制和支持事件驱动的主动触发机制四种方法来实现实时事务的可预测性。进一步提出了两种提出提高实时数据库系统可预测能力的方法。一种是对实时事务进行分类的方法,另一种是对实时事务进行预分析的方法。对实时事务进行分类的方法是对实时数据和实时事务的属性进行分析,根据实际实时应用和事务的语义对实时事务进行了分类并实现了对三类事务执行时间的预测,在预测结果的基础上对三类实时事务进行调度,并对他们之间的冲突进行分析并提供解决方案。对实时事务进行预分析的方法包括:数据说明阶段的静态预分析提取事务静态信息;初始动态预分析阶段构造事务的“影子事务”,并在适当的时机调度影子事务执行,以保证事务操作之前所需数据已在内存;事务执行时动态预分析阶段构造事务的相关图,为事务执行的结构、行为及时间正确性提供统一的实现机制。事务执行具有更好的可预报性,从而事务能更好地满足截止期。最后在总结全文的基础上,提出了若干有待进一步深入研究和探讨的问题。