Cascadeless schedule là gì?

Cascadeless schedule là một loại của lịch trình có thể phục hồi (recoverable schedule), trong đó nếu một giao dịch (transaction) sẽ thực hiện thao tác đọc trên một giá trị, thì nó phải đợi cho đến khi giao dịch khác đang thực hiện thao tác ghi trên giá trị đó commit.

Ví dụ giả sử chúng ta có hai giao dịch Ta và Tb. Tb sẽ đọc giá trị X sau W (X) của Ta, sau đó Tb phải đợi hoạt động commit của giao dịch Ta trước khi nó đọc X.

Ta	 Tb
-----    -----
R(X)	
W(X)	
         W(X)
commit	
         R(X)
         W(X)
         commit