Recoverable schedule là gì?

Recoverable schedule là một loại lịch biểu (schedule) trong đó nếu một giao dịch (transaction) đang đọc một giá trị đã được cập nhật bởi một số giao dịch khác thì giao dịch này chỉ có thể commit sau khi committ của giao dịch khác đang cập nhật giá trị.

Ví dụ bên dưới Tb đang thực hiện thao tác đọc trên X sau khi Ta thực hiện thay đổi trong X bằng W (X) nên Tb chỉ có thể commit sau thao tác commit của Ta.

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