时间表

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

1.序列表

串行调度是一种调度，其中一个事务在开始另一事务之前已完全执行。在串行计划中，当第一个事务完成其周期时，将执行下一个事务。

例如：假设有两个事务T1和T2有一些操作。如果没有操作交织，则可能有以下两种结果：

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

• 在给定的(a)图中，时间表A显示了串行时间表，其中T1后跟T2。
• 在给定的(b)图中，时间表B显示了串行时间表，其中T2后跟T1。

2.非序列表

• 如果允许操作交错，则将有非串行计划。
• 它包含许多可能的订单，系统可以在其中执行交易的各个操作。
• 在给定的图(c)和(d)中，附表C和附表D是非序列表。它具有交错的操作。

3.可序列化的时间表

• 计划的可序列化性用于查找非串行计划，这些计划允许事务同时执行而不会相互干扰。
• 当事务的执行与它们的操作交错时，它确定哪些调度是正确的。
• 如果非串行调度的结果等于串行执行的事务的结果，则该串行调度将是可序列化的。

这里，

时间表A和时间表B是连续时间表。

附表C和附表D是非序列表。