BCACK RDE Date

Date 1 5 / 1 L 1

A. S: 7(2) T(2 Ysl), TalY), wi(z) S2

w, N) C3 T2C9) w Wa(Y) c2

S2 R(z) R2() Ri(2 Ra(x) RsY) w,(z) waLy)

RY Wa(z) w2(Y) C C2 C3

S 2 3

o()
ola) ALLAUrabl A sch
v (1)

Comm
Cone
wly)
Commit
Ty) L
LOck
w CY)
Commi

3
R()
R(2)
R(

hCy)
2 40lms Not sdl ACeurch
Page No.
 Date BUACK ORDE

5 1 2
R A)
RCB)
w CA)
B)

tteceAAMMUteluItle ead_
E I A )

Notsftnc t reoveralle .
CerniL

A Scheduli is eomiait uhn at coinlui i stsitly

Aeeveable,

Coneueneq cotia Piotocol

Lock Based Protoval n u Stamp Baped Boter
col
LOck LA a Laniable used Lo hdLns thL datus O a lyayalle

A ouly 1 powaclhen ean

(dota em) T act on a data ilim
att
a a timl thers oITO
T Locked,

tOncumtentu
Tramnacion _LO1itiolo
YN

/N

LOck eompalible
tabl

Page No.
 L CA) MAmest to lockA_
RCA) u n e
W (A)
u CA rteck A.

Choriol- £xclusiwe orks

ShasmsiShasd lock is a Rad omly losk
an omly_pirpon mad operdtDns
hared

lock S CA) SCA)

CA)
RCA
NCAE-COut do his iy o shand Lck.
£xcdusiwe: Lock x (A) Or xtA)
Reocl INAte lock Cbotlw com be
done
XA
RCA)
W CA)
OCA) neoto ntock alter
iting
 Date = BLACK ORDS

LOk COmpatible Table

(Holdinal
S X
S Yes No
RequLLA
X No No

T2

WCA
UA SEA shesteh-ia sea
RUA tth)thin STB
R6) (T) (T)
RLB
Not cer
Uta)

hia is_not áisiolioable ii we Ad Locks&

Sandx_don enose_SAAaloabilutp
2-Phas Lockung (2PL)
S2x bt euy uehn keroloablo
tnsaciieu TeanoactionIsalLoued D zequLat
o Lock Rn anLy_dota itam onus nonL Lh odata ittm
already
niocked by trunsastuon T. "

z R o r y plage
SCA)
x () ocking phose
XCc)
sinkngph0se) SCD

niockn UCD) cince we unlocked J data idem

f u t h no denms can be lotked.
phas utA)
UB) (E) Nct allowed
Not a
Page No0.

Ulc SCE)
Date

T
T
xCA)
RUA

CA) SCA)
oo alRady X LB)
RCA) s S t

caut comt do this

'Non SArialablo

T2
RLA)
_phane Lock opplud
X(B)
ULA
ALinlsable
RA

RB)

ut stt
Rle-yTA)

2phoeock nLuss Lomlict skalsakiu

Page No.
 BUACK ORDS
Date
Lumkoutioua o2PL
Not K om "cduadlock
cdoadlock

T Boud T o qT aecrlof

A A0nd both a l proLd nd

Jhiy ay deadlotk

No rom tarvaionu
Sontaubadion dors n i qioceLoA at au time
Sto ng
T2 T3
StA
Not otax (A)
sCA)
UCA)
Not XCA
oondtd)

hom isLLeAEHLLlaty.

T2
T
RA Nct oecoverable
WCA)
sA XB) Can ée
ut Pl
RA IA)
ppled
We)
()
RA
COmmt

uB) COmmiut
Date7/ 11/2 BLACK

Jvois iAsLceexabil.ty
PRauc2PL + d l thi oclusue locks should ba hold
ntl commit Roliback o tr

SCA)
x(B)
xCc)

SCD)

UlG) Not do dh con Bis enC Lockas

UCA) on do hs
CommtROLalk
UB) on d his now

Page No.
 BEUACK DRDS
Date

Tm dtamp_aned Paolocol
TimL Stom 2UnLYuL Ualue asqhed Lo each Thansasion Ln a
Slauentral oclwr asce nding).
aaLgneá auihe dataéa0 Manajomw
Time Co 30
Stap
l l s
T T2 T3

oldist

Each zauo uaLL beav odala lLm is a o acted by

7S vaUg Kead TE value _2UkAk TS vale,

Read Tumi tamnP RTSCA

HLghsat" mi Ctamp Ualue whio has performed dhe RCA) OBCratien
SucALlly.-
Id 30 d
T T2 T3 T
R(A RTS (A40
RIA)
RA
RIA)

i t TS (WTT CA)

20 30
TI T T3 Ty
RCA)
WCA WTS CA) 40
R(A

Page No.
6
 Date CCAGK ORD

me iap aud Paotocol

B.ci IS 0AALsLng Paolocol TMOpaolvcol)

g) UnY_tAansactuen,isALA a R[A) DhLratum

a) WTS(A)> TSCT) then keject R(A2 Rollhack Ti
20
T T2

WCA WTS CA) 20

RCA ,TSCTU) TS (T) = 10
(RrA)vala 17ars) wTS> TS

Rekct RCA) and Roilback T

Ib)otherwk WTSCA) < TSCTU) han RLAA _allawed

to exot tuno hun T Cpudunus the

10 20
T2 TS CA o
A FSCT2) 2 0
WCA)
RCA) RA)i s allouwed
and to dlo ths
SttRS(A)

3ut RTS CA) max TS CTL), RTS CA))

Page No0.
Date ON

a RTSA) >TSCTI)then Rejcei w(A_E

RolLback Tu)
T2
R(A)
wA RTSCA): 90
TSCT) lO

CA AyicA_ T 20llba

L NTS[A) Ts (T) m Ajeet w)

holback CT)

T T2
hO CA

wA)

wTs TS(A) TSLTI) a RTS (A) T S (T.))

thLn CA) i allowued lo ekele Cnd
KAk_TS CA)= TS Ti)

Page No
 Date
N
ELAGK ORDS

9. T2 CA) we(B) wa(A) 7 ) ylB) CA) fe) wu(A

5 T24_
9 5:
wwhat wu hathu TS or der(29
7, T T3
RIA

w (A)
R8)
Rte)
RLA

WCA
6

Y T2 T3 T T4
20 40
SeALnu 30 10, 20 ,40 Time stamp Orcle*

TSo 10, 20, 40,30 Ill x u t

J iE allowed io exeeute by bassc TM0
es uaich transactiou i l l roll_back_?
T T2 Tu T3
RTSCA) = 20 WTS CA) 40
wTSC6)= 20
RTS(): 30
RTS (C) NIL TSC) 10

ORTS(A)> TS(Tare
20 40 Not Sataad allowed.
w l 0 ) owd R (B
RIC)ected2Ti LOled back

W l A ) aud wu(A WuAAALcctad ond

Ty nollback
Page No.