Hướng dẫn l
i và lj giao dịch Ti và Tj tương ứng, xung đột nếu
và chỉ nếu tồn tại một số item Q truy cập bởi cả hai li và lj, và
ít nhất là một trong những hướng dẫn đã viết Q.
1. l
i = đọc (Q) = lj đọc (Q) li và lj không xung đột
2. l
i = đọc (Q) lj = write (Q) Họ xung đột
3. l
i = write (Q) = lj đọc (Q) Họ xung đột
4. l
i = write (Q) lj = write (Q) Họ xung đột
• trực giác, một cuộc xung đột giữa li và lj buộc một (hợp lý)
tự thời gian giữa chúng.
Nếu l
i và lj là liên tiếp trong một lịch trình và họ không
xung đột , kết quả của họ sẽ giữ nguyên ngay cả khi họ
đã được thay đổi cho nhau trong lịch trình.
nói rằng Ii và Ij xung đột nếu họ đang hoạt động bởi các giao dịch khác nhau trên các
mục dữ liệu giống nhau, và ít nhất là một trong những hướng dẫn này là một hoạt động viết.
đang được dịch, vui lòng đợi..
