时间:2022-11-11 20:30:02 | 来源:信息时代
时间:2022-11-11 20:30:02 来源:信息时代
实时数据库事务 : 具有显式(非隐含)的定时限制的事务。对实时数据库事务应研究它的特性、结构和类型。
1.实时事务的特性
实时事务具有如下的基本属性:
(1)定时性:实时事务有各种定时限制,如开始、提交、执行期限等。其中最重要的有: ①截止时间:事务完成的最后期限; ②到达时间: 事务在系统中生成的时间,它可以是周期的、可预报的或不可预报的; ③期望执行时间: 所需最坏情况的执行时间估算。
(2)结构复杂性:事务内部和事务之间可能存在着各种结构。
(3)关键性: 即满足其定时限制的重要性或软、硬性。实时事务的关键性与其价值函数相联,价值函数就是事务完成对系统的价值关于时间的函数。它与定时限制本身是两个不同的概念,如一个事务可能有很紧的截止时间,但超过它不会给系统造成很大的伤害。
(4)语义相关性:事务的语义包含了事务行为及其发生时间,故实时事务之间存在着: ①结构相关:按“复杂事务模型”的不同而存在的父子、层次、通信等联系;②数据相关:事务间的数据共享联系,但此“共享”概念比传统的更广义,包括父子事务间的数据继承、通信事务间的数据交换等;③行为相关: 在同一对象上不同事务操作间所建立的相容或冲突联系; ④时间相关: 事务间的执行顺序或时间要求,通常以“事务事件”来表示。
(5)执行依赖性:由上述结构复杂性和语义相关性而引起。例如,父(t2)与子(t1)事务之间的主要执行依赖有: ①开始依赖: 若t1开始,则t2必须先开始,记为t1 BD t2; ②提交依赖: 若t2提交,则t1必须先结束(提交或夭折),记为t2 CD t1; ③夭折依赖: 若t2夭折,则t1也必须夭折,记为t1 AD t2。
2. 实时事务的结构
实时事务是可以形成各种“内部结构”的数据库操作集合,即所谓的“复杂事务”。其操作可按应用语义而构成组,一个组又可以是一个事务(称为子事务),操作组之间可有各种联系,因此复杂事务可能是一个层次的无圈网状结构,传统事务仅是其最简单的特例。所以,一个实时事务(TRANSACTION)就是一个4-元组:
TRANSACTION::=(S,R,∠t,C)。
(a)硬实时事务
(b)软实时事务
(c)固实时事务
图1 实时事务的关键性