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
Câu hỏi kiểm tra hiểu biết về thuật toán optimistic concurrency control (kiểm soát đồng thời lạc quan) dựa trên nhãn thời gian. Trong thuật toán này, khi một giao dịch Ti muốn đọc một mục dữ liệu X, hệ thống sẽ kiểm tra xem nhãn thời gian của giao dịch Ti (ts(Ti)) có nhỏ hơn nhãn thời gian ghi của mục dữ liệu X (wts(X)) hay không. Nếu ts(Ti) < wts(X), điều này có nghĩa là một giao dịch khác (Tj) đã ghi vào X sau khi Ti bắt đầu, do đó, việc Ti đọc X sẽ dẫn đến việc đọc dữ liệu không nhất quán (dirty read). Để đảm bảo tính nhất quán, giao dịch Ti 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 đúng là A.