DBMS调度程序(Schedule)
从一个事务到另一个事务的一系列操作称为调度。 它用于保存每个单独事务中的操作顺序。
1. 串行调度
串行调度是一种调度,其中一个事务在开始另一个事务之前完全执行。 在串行调度中,当第一个事务完成其循环时,则执行下一个事务。
例如: 假设有两个事务T1
和T2
有一些操作。 如果它没有交错操作,那么有以下两种可能的结果:
执行T1
的所有操作,然后执行T2
的所有操作。
- 在给定的(b)图中,调度A显示了序列调度,其中
T1
之后跟T2
。 - 在给定的(b)图中,附表B显示了序列调度,其中
T2
后跟T1
。
2. 非串行调度
如果允许交错操作,则将存在非串行调度。
它包含许多可能的顺序,系统可以在这些顺序中执行事务的各个操作。
在给定的图(c)和(d)中,附表C和附表D是非串行调度。 它具有交错操作。
这里,
调度A和调度B是串行调度。
调度C和调度D是非串行调度。
上一篇:DBMS事务的状态
下一篇:DBMS串行化的测试
关注微信小程序
扫描二维码
程序员编程王