Professional Documents
Culture Documents
Timestamp Ordering Khương
Timestamp Ordering Khương
BTO-TM
BTO-SC
Chờ 1 thao tác và 1 nhãn thời gian:
o Nếu là đọc: xét nhãn thời gian với nhãn ghi mới nhất, nếu lớn hơn thì đc chấp
nhận, cập nhật nhãn mới
o Nếu là ghi: xét nhãn với nhãn đọc và nhãn ghi mới nhất, nếu lớn hơn cả 2 thì
được chấp nhật
o Nếu là hủy: cập nhật lại nhãn thời gian về giá trị khởi đầu
Quy tắc:
Thao tác đọc Ri: tìm một phiên bản sớm nhất sao cho ts của thao tác đọc ts(R i ) >
ts(phiên bản)
Thao tác ghi Wi : tương tự thao tác đọc nhưng phải kiểm tra phiên bản đó đã
được đọc bởi 1 Tj nào khác mà ts(Tj) > ts(Wi) chưa, nếu tồn tại Tj thì thao tác bị
hủy bỏ (hủy bỏ vì nếu ko Wi sẽ tạo 1 phiên bản mới là xw dẫn đến Rj đáng ra nên
đọc phiên bản xw thay vì xk , làm sai lệch tuần tự )