实时数据库系统的可预测能力的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:xiao137wu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库中的事务有严格的时间限制,如截止期。传统的数据库系统缺少支持实时事务的机制。为了满足实时数据库系统的要求,必须要有好的并发控制和调度策略。目前对实时数据库的研究集中在实时事务的调度,并将可串行化调度作为实时事务执行正确性的唯一标准。实时事务超过截止期可能给系统带来灾难性后果,这就要求系统能对事务的执行进行预测。本文首先对实时数据库系统进行研究,包括实时数据、实时事务和实时事务的调度。而实时事务的调度又包括安排事务优先级策略、并发控制协议和I/O调度,主要是分析当前实时数据库中实时调度的主要方法和算法,以及分析这些方法和算法的优缺点。并指出解决上述调度策略中不足之处的突破口,就是提高系统的可预测性。通过系统的预报能力的提高,可以更好的使用调度策略来提高实时数据库系统的性能。接着分析制约可预测能力的要素,指出预测主要是对实时事务在系统中何时执行及其执行所需时间进行预报,并通过预报信息进行安排事务的调度。目前是通过存取扩展数据、支持功能替代的实时事务模型、主动触发机制和支持事件驱动的主动触发机制四种方法来实现实时事务的可预测性。进一步提出了两种提出提高实时数据库系统可预测能力的方法。一种是对实时事务进行分类的方法,另一种是对实时事务进行预分析的方法。对实时事务进行分类的方法是对实时数据和实时事务的属性进行分析,根据实际实时应用和事务的语义对实时事务进行了分类并实现了对三类事务执行时间的预测,在预测结果的基础上对三类实时事务进行调度,并对他们之间的冲突进行分析并提供解决方案。对实时事务进行预分析的方法包括:数据说明阶段的静态预分析提取事务静态信息;初始动态预分析阶段构造事务的“影子事务”,并在适当的时机调度影子事务执行,以保证事务操作之前所需数据已在内存;事务执行时动态预分析阶段构造事务的相关图,为事务执行的结构、行为及时间正确性提供统一的实现机制。事务执行具有更好的可预报性,从而事务能更好地满足截止期。最后在总结全文的基础上,提出了若干有待进一步深入研究和探讨的问题。
其他文献
近年来,随着计算机网络的蓬勃发展,电子商务已经逐渐成为一种重要的经济模式和理念。电子支付作为发展电子商务的一个重要手段和基础得到了人们的广泛关注。电子支付的安全性
数据库知识发现是(Knowledge Discovery in Databases,简称KDD)是当前涉及人工智能和数据库等学科的一门相当活跃的研究领域,分类是其中的一个重要研究方向。决策树是分类中
仿真技术,特别是计算机仿真技术是一门建立在相似理论、控制理论和计算机技术基础上的综合性与实验性科学,由于它不需对系统进行抽象与简化,通过计算就能模拟系统行为的全过
PID控制器以其自身的优点在工业控制领域应用非常广泛,免疫算法是基于人工免疫理论,在遗传算法的基本框架之上结合免疫算子而形成的一种新型优化算法,本文深刻分析了免疫算法
流程管理是 PDM 系统中实施业务过程管理与过程控制的一项关键技术。为了从整体上提高产品设计的效率,降低设计成本,提高产品业务管理水平和竞争力,需要把产品数据管理技术与
随着中国数字娱乐产业的发展,三维游戏引擎系统已开始成为众多关注和较快发展的VR应用技术之一,然而相对于美国、日本等国家而言,我国对三维游戏引擎技术的研究还比较滞后。
随着计算机技术的迅猛发展,程序设计技术的不断成熟,模块化的设计要求已经不仅仅是出于程序编写规范性上的要求,人们越发的意识到把应用程序设计成一组彼此通信的小片段是比设计
在数据库系统中,查询速度的快慢直接影响到应用系统的生命力,其中连接作为关系数据库模型的一个基本的操作,将在不同的关系上进行,使用频率较高,执行的开销也很大,因此查询优
数据挖掘是目前国际上数据库和信息决策领域最前沿的研究方向之一。由于高维数据日益成为主流,在实际应用中经常会遇到高维数据的情况,对高维数据挖掘的研究有着越来越重要的意
随着互联网的快速发展,扩展标记语言(XML)由于支持半结构化数据,能够自描述、平台无关,已经迅速成为整合异构数据的标准。与此同时,对大量不断涌现的XML数据的有效存储也成为了研