DBMS调度程序(Schedule)

DBMS调度程序(Schedule)

从一个事务到另一个事务的一系列操作称为调度。 它用于保存每个单独事务中的操作顺序。

1. 串行调度

串行调度是一种调度,其中一个事务在开始另一个事务之前完全执行。 在串行调度中,当第一个事务完成其循环时,则执行下一个事务。

例如: 假设有两个事务T1T2有一些操作。 如果它没有交错操作,那么有以下两种可能的结果:

执行T1的所有操作,然后执行T2的所有操作。

  • 在给定的(b)图中,调度A显示了序列调度,其中T1之后跟T2
  • 在给定的(b)图中,附表B显示了序列调度,其中T2后跟T1

2. 非串行调度

如果允许交错操作,则将存在非串行调度。
它包含许多可能的顺序,系统可以在这些顺序中执行事务的各个操作。
在给定的图(c)和(d)中,附表C和附表D是非串行调度。 它具有交错操作。

这里,

调度A和调度B是串行调度。
调度C和调度D是非串行调度。


目录

索引和B+树