DBMS調度程式(Schedule)

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

1. 串行調度

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

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

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

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

2. 非串行調度

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

這裏,

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


上一篇: DBMS事務的狀態 下一篇: DBMS串行化的測試