從一個事務到另一個事務的一系列操作稱為調度。 它用於保存每個單獨事務中的操作順序。
1. 串行調度
串行調度是一種調度,其中一個事務在開始另一個事務之前完全執行。 在串行調度中,當第一個事務完成其迴圈時,則執行下一個事務。
例如: 假設有兩個事務T1
和T2
有一些操作。 如果它沒有交錯操作,那麼有以下兩種可能的結果:
執行T1
的所有操作,然後執行T2
的所有操作。
- 在給定的(b)圖中,調度A顯示了序列調度,其中
T1
之後跟T2
。 - 在給定的(b)圖中,附表B顯示了序列調度,其中
T2
後跟T1
。
2. 非串行調度
如果允許交錯操作,則將存在非串行調度。
它包含許多可能的順序,系統可以在這些順序中執行事務的各個操作。
在給定的圖(c)和(d)中,附表C和附表D是非串行調度。 它具有交錯操作。
這裏,
調度A和調度B是串行調度。
調度C和調度D是非串行調度。
上一篇:
DBMS事務的狀態
下一篇:
DBMS串行化的測試