《实时数据库系统.ppt》由会员分享,可在线阅读,更多相关《实时数据库系统.ppt(30页珍藏版)》请在优知文库上搜索。
1、实时数据库系统及其特征实时数据库系统及其特征目录目录v概述概述v实时数据库的发展实时数据库的发展v实时数据库与时间实时数据库与时间v实时数据库的特征实时数据库的特征v实时系统的主要特性实时系统的主要特性v实时数据库与其它高级数据库的联系实时数据库与其它高级数据库的联系v实时数据库系统的主要技术实时数据库系统的主要技术v实时数据库应用与研究实时数据库应用与研究 概述概述v数据库理论与技术的发展极其迅速,其应用日益数据库理论与技术的发展极其迅速,其应用日益广泛,在当今的信息社会中,它几乎无所不在。广泛,在当今的信息社会中,它几乎无所不在。以关系型为代表的三大经典(层次、网状、关系)以关系型为代表的
2、三大经典(层次、网状、关系)型数据库在传统的(商务和管理的事务型)应用型数据库在传统的(商务和管理的事务型)应用领域获得了极大成功,然而它们在现代的(非传领域获得了极大成功,然而它们在现代的(非传统)工程和时间关键型应用面前却显得软弱无力,统)工程和时间关键型应用面前却显得软弱无力,面临着新的严峻的挑战,由此而导致了实时数据面临着新的严峻的挑战,由此而导致了实时数据库(库(RealtimeDatabase,RTDB)的产生和)的产生和发展。发展。实时数据库的发展实时数据库的发展v 数据库的应用正从传统领域向新的领域扩展,如数据库的应用正从传统领域向新的领域扩展,如CAD/CAM、CIMS;数据
3、通信、电话交换、电力调度等;数据通信、电话交换、电力调度等网络管理;电子银行事务、电子数据交换与电子商务;交通网络管理;电子银行事务、电子数据交换与电子商务;交通控制、雷达跟踪、空中交通管制;武器制导、实时仿真、作控制、雷达跟踪、空中交通管制;武器制导、实时仿真、作战指挥自动化或战指挥自动化或C3I系统,等等。这些应用有着与传统应用系统,等等。这些应用有着与传统应用不同的特征,一方面,要维护大量共享数据和控制数据;不同的特征,一方面,要维护大量共享数据和控制数据;实时数据库的发展实时数据库的发展v另一方面,其应用活动(任务或事务)有很强的时间性,另一方面,其应用活动(任务或事务)有很强的时间性
4、,要求在规定的时刻和要求在规定的时刻和(或或)一定的时间内完成其处理;一定的时间内完成其处理;v同时,所处理的数据也往往是同时,所处理的数据也往往是“短暂短暂”的,即有一定的的,即有一定的有效时间,过时则有新的数据产生,而当前的决策或推有效时间,过时则有新的数据产生,而当前的决策或推导变成无效。导变成无效。v所以,这种应用对数据库所以,这种应用对数据库和实时处理两者的功能及和实时处理两者的功能及特性均有需求,既需要数特性均有需求,既需要数据库来支持大量数据的共据库来支持大量数据的共享,维护其数据的一致性,享,维护其数据的一致性,又需要实时处理来支持其又需要实时处理来支持其任务(事务)与数据的定
5、任务(事务)与数据的定时限制。时限制。实时数据库的发展实时数据库的发展v 但是,传统的数据库系统旨在处理永久、但是,传统的数据库系统旨在处理永久、稳定的数据,强调维护数据的完整性、一稳定的数据,强调维护数据的完整性、一致性,其性能目标是高的系统吞吐量和低致性,其性能目标是高的系统吞吐量和低的代价,而根本不考虑有关数据及其处理的代价,而根本不考虑有关数据及其处理的定时限制,所以,传统的数据库管理系的定时限制,所以,传统的数据库管理系统(统(DBMS)不能满足这种实时应用的需)不能满足这种实时应用的需要。而传统的实时系统(要。而传统的实时系统(RTS)虽然支持)虽然支持任务的定时限制,但它针对的是
6、结构与关任务的定时限制,但它针对的是结构与关系很简单、稳定不变和可预报的数据,不系很简单、稳定不变和可预报的数据,不涉及维护大量共享数据及它们的完整性和涉及维护大量共享数据及它们的完整性和一致性,尤其是时间一致性。因此,只有一致性,尤其是时间一致性。因此,只有将两者的概念、技术、方法与机制将两者的概念、技术、方法与机制无缝集无缝集成成(SeamlessIntegration)的实时)的实时数据库(数据库(RTDB)才能同时支持定时和一)才能同时支持定时和一致性。致性。实时数据库的发展实时数据库的发展v实时数据库定义:是其数据和事务都有显式定时实时数据库定义:是其数据和事务都有显式定时限制的数据
7、库,系统的正确性不仅依赖于事务的限制的数据库,系统的正确性不仅依赖于事务的逻辑结果,而且依赖于该逻辑结果所产生的时间。逻辑结果,而且依赖于该逻辑结果所产生的时间。 v注意:注意:RTDB并非是数据库和实时系统两者的简并非是数据库和实时系统两者的简单结合,它需要对一系列的概念、理论、技术、单结合,它需要对一系列的概念、理论、技术、方法和机制进行研究开发方法和机制进行研究开发 。实时数据库与时间实时数据库与时间v1.数据与时间相关数据与时间相关按照与之相关的时间的性按照与之相关的时间的性质不同又可分为两类:质不同又可分为两类:数据本身就是时间即从数据本身就是时间即从时间域时间域中取值,如中取值,如
8、日期日期,称为,称为用户定义的时间用户定义的时间,也就是用户自己知道,也就是用户自己知道,而系统并不知道它是时间,而系统并不知道它是时间,系统将毫无区别地把它像系统将毫无区别地把它像其他数据一样处理。其他数据一样处理。 实时数据库与时间实时数据库与时间v 数据的值随时间而变化数据库中的数据是对其所服务的数据的值随时间而变化数据库中的数据是对其所服务的现现实世界实世界中对象状态的描述,对象状态发生变化则引起数据中对象状态的描述,对象状态发生变化则引起数据库中相应数据值的变化,因而与数据值变化相联的时间可以库中相应数据值的变化,因而与数据值变化相联的时间可以是现实对象状态的实际时间,称为是现实对象
9、状态的实际时间,称为真实真实或或事件事件时间,时间,即数据库中相应数据值变化的时间,称为即数据库中相应数据值变化的时间,称为事务时间事务时间。v 2实时事务有定时限制实时事务有定时限制典型的就是其典型的就是其截止时间截止时间。对于对于RTDB,其结果产生,其结果产生的时间与结果本身一样重的时间与结果本身一样重要,一般只允许事务存取要,一般只允许事务存取当前有效当前有效的数据,事务必的数据,事务必须维护数据库中数据的须维护数据库中数据的事事件一致性件一致性。 实时数据库的特征实时数据库的特征v 如上所述,如上所述,RTDB的特征主要表现在数据和事务的定时限制上,的特征主要表现在数据和事务的定时限
10、制上,下面分别介绍:下面分别介绍:v 1.RTDB的数据特征:的数据特征:在在RTDB中,数据随外部环境状态的变化而快速变化,其值只在中,数据随外部环境状态的变化而快速变化,其值只在一定的时间内是一定的时间内是流行流行的,过时则无效了,故系统除了维护数据的,过时则无效了,故系统除了维护数据库内部状态(数据值)的正确性、相容性外,还必须同时维护内库内部状态(数据值)的正确性、相容性外,还必须同时维护内部状态与外部环境实际状态的一致性,以及数据用来决策或推导部状态与外部环境实际状态的一致性,以及数据用来决策或推导新数据时在时间上的相互一致性。新数据时在时间上的相互一致性。v RTDB中的一个数据对
11、象中的一个数据对象d由三个分量组成(由三个分量组成(dv,dtp,devi),),它们分别为它们分别为d的当前值、采样时间、外部有效期(外部现实对象的当前值、采样时间、外部有效期(外部现实对象状态变化的时间间隔),状态变化的时间间隔), 有效期即自有效期即自dtp算起算起dv有效的有效的时间长度。对于时间长度。对于RTDB中的每中的每一一d,有内部一致性、外部一,有内部一致性、外部一致性和相互一致性特征。致性和相互一致性特征。实时数据库的特征实时数据库的特征v 内部一致性内部一致性dv满足预先定义的数据库内部状态的完整性满足预先定义的数据库内部状态的完整性和一致性限制。这就是传统意义下的数据正
12、确性。和一致性限制。这就是传统意义下的数据正确性。v 外部一致性设外部一致性设tc为当前或检测时间,当且仅当(为当前或检测时间,当且仅当(tcdtp)devi,则说,则说d是外部一致的,即是外部一致的,即dv和对应的外部现实和对应的外部现实对象的状态是一样的。对象的状态是一样的。v 相互一致性用来决策或导出新数据的一组相关数据称为一相互一致性用来决策或导出新数据的一组相关数据称为一个相互一致集,记为个相互一致集,记为R,其中的数据必须尽可能地在一个,其中的数据必须尽可能地在一个允许的公共时间期内被采取(或导出),这个公共时间期允许的公共时间期内被采取(或导出),这个公共时间期就称为就称为R的相
13、互有效期,记为的相互有效期,记为Rmvi,对于,对于R中的任两个中的任两个数据数据d和和d,有有|dtpdtp|Rmvi,则说,则说R中的数据是中的数据是相互一致的。相互一致的。v 外部一致性和相互一致性都是关于时间的,故统称时间一外部一致性和相互一致性都是关于时间的,故统称时间一致性。既是内部一致又是时间一致的数据才是正确的。致性。既是内部一致又是时间一致的数据才是正确的。实时数据库的特征实时数据库的特征v2.RTDB的事务特征的事务特征由于实时任务往往有内部结由于实时任务往往有内部结构和相互之间的联系,有较构和相互之间的联系,有较强的定时性。强的定时性。v定时性包含两方面的含义:定时性包含
14、两方面的含义:定时限制即事务的执行有显式的时限,如指定的开始定时限制即事务的执行有显式的时限,如指定的开始时间、截止时间等,它要求时间、截止时间等,它要求RTDB必须有时间处理机必须有时间处理机制。制。定时正确性即事务能按指定的时间要求正确执行,它定时正确性即事务能按指定的时间要求正确执行,它要求权衡定时限制与数据一致性要求等多方面因素,要求权衡定时限制与数据一致性要求等多方面因素,提供合适的调度与并发控制算法提供合适的调度与并发控制算法 。实时系统的主要特性实时系统的主要特性v实时应用系统主要特性包括及时实时应用系统主要特性包括及时性、可预测性和可靠性等。性、可预测性和可靠性等。实时系统的主
15、要特性实时系统的主要特性v及时性及时性v实时系统所产生的结果在时间上有着严格的要求,只有实时系统所产生的结果在时间上有着严格的要求,只有符合时间约束的结果才是正确的。在实时系统中,每个符合时间约束的结果才是正确的。在实时系统中,每个任务都有一个截止期,截止期内完成任务所得到的结果任务都有一个截止期,截止期内完成任务所得到的结果才是正确的结果。具体应用实现时必须落实到实时任务才是正确的结果。具体应用实现时必须落实到实时任务(事务)的各项定时特性:事务的松缓度、截止期的粒(事务)的各项定时特性:事务的松缓度、截止期的粒度和严格性(事务软、硬性)、优先顺序限制、起点到度和严格性(事务软、硬性)、优先
16、顺序限制、起点到终点的定时限制、价值函数的形状(任务价值随时间的终点的定时限制、价值函数的形状(任务价值随时间的变化情况)等。这些都是定义和处理实时事务以及实现变化情况)等。这些都是定义和处理实时事务以及实现实时数据库系统的基本因素。实时数据库系统的基本因素。实时系统的主要特性实时系统的主要特性v可预测性可预测性v实时系统的行为必须在一定的时间限度内,而这个限度实时系统的行为必须在一定的时间限度内,而这个限度是可以从系统的定义获得的。这意味着系统对来自于外是可以从系统的定义获得的。这意味着系统对来自于外部输入的反应必须全部是可预测的,就算在最坏的条件部输入的反应必须全部是可预测的,就算在最坏的条件下,系统也必须严格遵守时间约束。因此,在出现过载下,系统也必须严格遵守时间约束。因此,在出现过载时,系统必须要能以一种可预测的方式来降低它的性能时,系统必须要能以一种可预测的方式来降低它的性能级别。这就要求事先知道任务(事务)的最坏情况执行级别。这就要求事先知道任务(事务)的最坏情况执行时间及所需的数据与资源,并要求这种最坏情况的预测时间及所需的数据与资源,并要求这种最坏情况的预测与实际的的差