从一个事务到另一个事务的一系列操作称为调度。 它用于保存每个单独事务中的操作顺序。
串行调度是一种调度,其中一个事务在开始另一个事务之前完全执行。 在串行调度中,当第一个事务完成其循环时,则执行下一个事务。
例如: 假设有两个事务T1
和T2
有一些操作。 如果它没有交错操作,那么有以下两种可能的结果:
执行T1
的所有操作,然后执行T2
的所有操作。
T1
之后跟T2
。T2
后跟T1
。如果允许交错操作,则将存在非串行调度。
它包含许多可能的顺序,系统可以在这些顺序中执行事务的各个操作。
在给定的图(c)和(d)中,附表C和附表D是非串行调度。 它具有交错操作。
这里,
调度A和调度B是串行调度。
调度C和调度D是非串行调度。