Serial schedule là gì?

Lịch tuần tự (serial schedule) là một loại lịch biểu (schedule), trong đó một giao dịch (transaction) được hoàn thành hoàn toàn trước khi bắt đầu thực thi một giao dịch khác. Nói cách khác, bạn có thể nói rằng trong lịch tuần tự (serial schedule) một giao dịch không bắt đầu thực thi cho đến khi giao dịch hiện đang chạy kết thúc. Loại thực thi giao dịch này còn được gọi là non-interleaved execution.

Ví dụ bên dưới R đề cập đến thao tác đọc và W đề cập đến thao tác ghi. Trong ví dụ này, giao dịch T2 không bắt đầu thực thi cho đến khi giao dịch T1 kết thúc.

T1	T2
----    ----
R(A)	
R(B)	
W(A)
commit	
        R(B)
        R(A)
        W(B)
        commit