DBMS事务序列表或时间表

本文概述

• 1.序列表
• 2.非序列表
• 3.可序列化的时间表

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

1.序列表

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

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

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

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

2.非序列表

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

3.可序列化的时间表

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

这里,

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

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