Conflicts

Transaction conflict if they access the same data objects. For two transactions T1 and T2, T1 is said to have:

1. a r-w conflict: if the intersection of readset of T1 and writeset of T2 is not null.
2. a w-r conflict: if the intersection of writeset of T1 and readset of T2 is not null.
3. a w-w conflict: if the intersection of writeset of T1 and writeset of T2 is not null.

Also, transactions T1 and T2 are said to conflict if at least one of these conflicts exists between them.