DBMS排程程式(Schedule)


從一個事務到另一個事務的一系列操作稱為排程。 它用於儲存每個單獨事務中的操作順序。

1. 序列排程

序列排程是一種排程,其中一個事務在開始另一個事務之前完全執行。 在序列排程中,當第一個事務完成其迴圈時,則執行下一個事務。

例如: 假設有兩個事務T1T2有一些操作。 如果它沒有交錯操作,那麼有以下兩種可能的結果:

執行T1的所有操作,然後執行T2的所有操作。

  • 在給定的(b)圖中,排程A顯示了序列排程,其中T1之後跟T2
  • 在給定的(b)圖中,附表B顯示了序列排程,其中T2後跟T1

2. 非序列排程

如果允許交錯操作,則將存在非序列排程。
它包含許多可能的順序,系統可以在這些順序中執行事務的各個操作。
在給定的圖(c)和(d)中,附表C和附表D是非序列排程。 它具有交錯操作。

這裡,

排程A和排程B是序列排程。
排程C和排程D是非序列排程。