Professional Documents
Culture Documents
Tracsactions - DBMS
Tracsactions - DBMS
Transaction Concept
Transaction State
Concurrent Executions
Serializability
Recoverability
Implementation of Isolation
Transaction Denition in S!"
()am!le 1
x
y
Example Sche&ule *Sche&ule %+ < >rece&ence
Oraph
T
1
T
,
T
.
T
/
T
5
rea&*P+
rea&*Q+
rea&*R+
rea&*E+
rea&*;+
rea&*;+
rea&*Q+
1rite*Q+
1rite*R+
rea&*B+
rea&*Q+
1rite*Q+
rea&*R+
1rite*R+
rea&*B+
1rite*B+
T
3
T
4
T
1
T
2
T
5
Test for Con7ict Serializability
%eriali#able 8 &efault
+e!eatable read 8 only committe& recor&s to be rea&4
repeate& rea&s of same recor& must return same value$
=o1ever4 a transaction may not be serializable ? it may n&
some recor&s inserte& by a transaction but not n& others$
+ead committed 8 only committe& recor&s can be rea&4 but
successive rea&s of recor& may return &iIerent *but
committe&+ values$