nên kiểm tra WS(V) và [RS(W), WS(W)]D
W không hợp lệvà phải rollback
Điều khiển đồng thời 92
Kỹ thuật nào hiệu quả hơn??? Khóa (locking) Khóa (locking)
Nhãn thời gian (timestamps)
Xác nhận hợp lệ (validation)
Dựa vào Lưu trữ Lưu trữ
Tỷ lệ với số lượng đơn vị dữ liệu
Khả năng thực hiện
Các giao tácảnh hưởng với nhau nhưthế nào? Nhiều hay ít?
Nhận xét Nhận xét (tt) ảnh hưởng nhiều ảnh hưởng ít Khóa Nhãn thời gian Xác nhận hợp lệ Trì hoãn các giao tác, ít rollback
Không trì hoãn các giao tác, nhưng gây ra rollback Delay
Rollback Xửlý rollback nhanh Xửlý rollback chậm
Storage Phụthuộc vào sốlượng đơn vịdữliệu bịkhóa Phụthuộc vào nhãn WS và RS của các giao tác hiện hành và 1 vài giao tácđã hoàn tất sau 1 giao tác bắtđầu nàođó Phụthuộc vào nhãnđọc và ghi của từngđơn vị dữliệu Sửdụng nhiều bộnhớhơn
Điều khiển đồng thời 94
Khóa & nhãn thời gian
Nếu các giao tác chỉ thực hiện đọckhông thôi thì kỹ thuật
nhãn thời gian tốt hơn
Ít có tình huống các giao tác cố gắng đọc và ghi cùng 1đơn vị dữ liệu liệu
Nhưng kỹ thuật khóa sẽ tốt hơn trong những tình huống
xãy ra tranh chấp
Kỹ thuật khóa thường hay trì hoãn các giao tácđể chờ xin được khóa khóa
Dẫn đến deadlock
Nếu có các giao tác đọc và ghi cùng 1đơn vị dữ liệu thì việc rollback là thường xuyên hơn rollback là thường xuyên hơn
Nhận xét (tt)
Điều khiển đồng thời 95
Nhận xét (tt)
Giao tácđọc và ghi
Giao tác chỉđọc
Bộlập lịch
Kỹthuật khóa Kỹthuật nhãn thời gian
Kết luận