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. Khi yêu cầu ghi mục dữ liệu X, thuật toán không thực hiện gì khi điều kiện nào xẩy ra?
Trả lời:
Đáp án đúng: B
Thuật toán optimistic (lạc quan) dựa trên nhãn thời gian (timestamp) để kiểm tra các giao dịch đến theo một thứ tự chính xác. Khi một giao dịch Ti yêu cầu ghi (write) vào mục dữ liệu X, thuật toán không thực hiện gì (tức là giao dịch được phép tiếp tục) nếu nhãn thời gian của giao dịch Ti (ts(Ti)) lớn hơn hoặc bằng cả nhãn thời gian ghi (wts(X)) và nhãn thời gian đọc (rts(X)) của mục dữ liệu X. Điều này được thể hiện qua điều kiện: ts(Ti) >= wts(X) và ts(Ti) >= rts(X).
Các lựa chọn khác không đúng vì chúng mô tả các tình huống mà giao dịch có thể cần phải bị trì hoãn hoặc hủy bỏ để duy trì tính nhất quán của dữ liệu.
* A. ts(Ti) < rts(X): Điều này có nghĩa là giao dịch Ti đến trước khi mục dữ liệu X được đọc lần cuối, có thể gây ra xung đột.
* B. rts(X) < ts(Ti) và ts(Ti) < wts(X): Điều này có nghĩa là giao dịch Ti đến sau khi mục dữ liệu X được đọc nhưng trước khi nó được ghi, có thể gây ra xung đột ghi-ghi.
* D. ts(Ti) >= wts(X): Điều kiện này chỉ kiểm tra xung đột ghi, không kiểm tra xung đột đọc.
