Professional Documents
Culture Documents
T1 T2
R(A)
A:=A-100
W(A)
R(A) R(A)-dirty read
A:=A+0.06*A
W(A)
R(B)
B:=B+B*0.06
W(B)
COMMIT
R(B)
B:=B+100
W(B)
COMMIT s vishnu murthy , M.Tech.,
(Ph.D)
UNREPEATABLE READS:- transaction t2 could change the value of
an object A that has been read by a transaction t1 and t1 is still in
progress.
It causes a problem that if T1 tries to read the values of A again ,it
will get a different result.
Write(A)
Write(B)
Read(B)
Write(B)
After swapping
Schedule 3 Schedule 6
s vishnu murthy , M.Tech.,
(Ph.D)
Conflict Serializability√
• Example of a schedule that is not conflict serializable:
T1 T2 T3 T4 T5
read(X)
read(Y)
read(Z)
read(V)
read(W)
read(W) T1 T2
read(Y)
write(Y)
write(Z)
read(U)
read(Y)
write(Y)
read(Z)
T3 T4
write(Z)
read(U)
write(U)
T5
IS IX S S IX X
IS
IX
S
S IX
X
In addition to the log ,the following two tables contain important recovery
related information.
Prev Tran- type Page- length offset Before After
LSN ID ID image image
Dirty page table:-it contains one entry for each dirty page in
the buffer pool. That is each page with changes not yet
reflected on disk.
It contains recLSN-LSN of the first log record that caused the
page to become dirty.it identifies the earliest log record that
might have to be redonefor this page during restart after a
crash.