WRITE : một giao tác T WRITE(A)
WRITE(A) chỉ được chấp nhận nếu không có một giao tác Tj nào mà TS(Tj)>TS(T) đă đọc phiên bản Ak có nhãn WTS(Ak) lớn nhất mà nhỏ hơn TS(T)
Ý tưởng : không có khóa, để cho các giao tác thực hiện và trước khi COMMIT sẽ tác thực hiện và trước khi COMMIT sẽ
kiểm tra xem các việc thực hiện đó có hợp lý không lý không
Những bất tiện của kỹ thuật khóa
Phức tạp không cần thiết trong trường hợp các giao tác chỉ đọc
Xử lý đồng thời không hiệu quả, ví dụ trong 2PL các khóa chỉ được giải phóng ở cuối
Quá « mạnh » bới vì tranh chấp không phải xảy ra thường xuyên
Nghi thức
Mỗi giao tác có 3 giai đọan : READ, VALIDATION,WRITE
Trong giai đọan READ, các cập nhật chỉ thực hiện trên các « bản » trong bộ nhớ
Trong giai đọan VALIDATION, sẽ kiểm tra xem các cập nhật này có phụ hợp so với các giao tác đã đựoc VALIDATION OK không
Việc kiểm tra sẽ được thực hiện dựa trên các nhãn
Giai đọan 1: Người điều phối đệ nghị các người tham gia tiến hành các người tham gia tiến hành
VALIDATION và chờ kết quả của các người tham gia người tham gia
Giai đọan 2: Người điều phối thông báo đến các người tham gia yêu cầu cập đến các người tham gia yêu cầu cập
Khởi tạo
Chờ
Hủy commit Chuẩn bị
commit
Thông báo hủy đến toàn bộ
Thông báo commit đến toàn bộ
Người điều phối
Khởi tạo Sẳn sàng Hủy commit Đồng ý commit Không đồng ý commit Nhận được thông báo hủy Nhận được thông báo commit