Thuật toán sử dụng phương pháp tiếp cận Optimistic (lạc quan) dựa trên nhãn thời gian để kiểm tra các giao dịch đến theo một thứ tự chính xác. Yêu cầu đọc mục dữ liệu Ri(X), nếu ts(Ti) < wts(X) nghĩa là gì?
Trả lời:
Đáp án đúng: A
Trong thuật toán Optimistic concurrency control dựa trên nhãn thời gian, khi một giao dịch Ti muốn đọc một mục dữ liệu X (Ri(X)), điều kiện ts(Ti) < wts(X) có nghĩa là nhãn thời gian của giao dịch Ti (ts(Ti)) nhỏ hơn nhãn thời gian ghi của mục dữ liệu X (wts(X)). Điều này chỉ ra rằng mục dữ liệu X đã được ghi bởi một giao dịch khác (giao dịch có nhãn thời gian lớn hơn) sau khi giao dịch Ti bắt đầu. Vì vậy, việc đọc X của Ti sẽ đọc một giá trị có thể không nhất quán. Để đảm bảo tính nhất quán, giao dịch Ti cần phải bị hủy bỏ và khởi động lại với một nhãn thời gian mới. Do đó, đáp án chính xác là "Hủy bỏ giao dịch và quay trở lại để gán nhãn thời gian mới cho các giao dịch Ti."