Bi tp H qun tr CSDL

A LCH BIU KH TUN T

1. Kim tra tnh kh tun t ca cc lch biu sau. Nu lch biu l kh tun t, hy cho bit
lch tun t tng ng:
Ch : oi(X) cho bit thao tc o ca giao tc Ti trn n v d liu X. o c th l read (r),
write (w), read lock (rl), wl (write lock), un (unlock)

r2(Z); r2(Y); w2(Y); r3(Y); r3(Z); r1(X); w1(X);

w3(Y);
w3(Z);
r2(X);
r1(Y);
w1(Y);
w2(X)
b. S2: r3(Y); r3(Z); r1(X); w1(X); w3(Y); w3(Z); r2(Z);
r1(Y);
w1(Y);
r2(Y);
w2(Y);
r2(X);
w2(X)
a.

S1:

wl3(A); wl4(B); un3(A); rl1(A);

un4(B); wl3(B); rl2(A); un3(B); rl1(B);
un2(A);
un1(A); wl4(A); un1(B); rl2(B);
un4(A); un2(B).
c.

S3:

d. S4: rl1(A); un1(A); wl3(A); rl2(B); un3(A); rl4(A); un2(B); wl5(B); un4(A); wl2(A);
wl1(C); un1(C); rl2(C); rl3(C); un5(B); wl4(B); un2(C); un3(C); un2(A); un4(B); wl5(C);
un5(C)
2. Cho cc lch biu sau:
S5: r1(X);r2(Z);r1(Z);r3(X);r3(Y);w1(X);c1;w3(Y);c3;r2(Y);w2(Z);w2(Y);c2;
S6: r1(X);r2(Z);r1(Z);r3(X);r3(Y);w1(X);w3(Y);r2(Y);w2(Z);w2(Y);c1;c2;c3;
S7:r1(X);r2(Z);r3(X);r1(Z);r2(Y);r3(Y);w1(X);c1;w2(Z);w3(Y);w2(Y);c3;c2;
i vi tng lch biu c khng rollback dy chuyn khng, c th phc hi khng?
B IU KHIN NG THI DNG K THUT KHA
1. Cho cu trc phn cp cc ht d liu sau:

A
B
D

C
E

V cho 3 giao tc:

T1: c A, Ghi B, c C, Ghi E

T2: c C, Ghi F
T3: c B, c E
a. t cc kha ph hp vi k thut lp lch kh tun t theo c ch kha 2 pha, nu HQT
CSDL h tr 2 phng thc kha l Slock v Xlock.
b. t cc kha ph hp vi nghi thc kha phn cp, GT ch nh kha khi khng cn thit
gi kha na v HQT CSDL h tr phng thc kha n gin l Lock.
c. Lp lch theo k thut xc nhn hp l sao cho khng c GT no b rollback.
2. Cho cc lch biu sau:
S1: r1(A), r2(B), r3(C), w1(B), w2(C), w3(D)
S2: r1(A), r2(B), r3(C), r1(B), r2(C), r3(D), w1(C), w2(D), w3(E)
S3: r1(A), r2(B), r3(C), r1(B), r2(C), r3(D), w1(A), w2(B), w3(C)
i vi tng lch biu
a. t cc kha ph hp vi b lp lch h tr shared lock v exclusive lock: t shared
lock ngay trc thao tc c (nhng sau khng c thao tc ghi trn cng vdl bi
cng giao tc), t exclusive lock ngay trc nhng thao tc c khc v thao tc
ghi. t unlock vo cui giao tc. Cho bit qu trnh thc hin ca lch biu.
b. t shared lock v exclusive lock cho php kha tng cp (upgrading), unlock vo
cui giao tc. Cho bit qu trnh thc hin lch biu nu b lp lch h tr shared
lock, exclusive lock v upgrading.
c. t shared lock, exclusive lock, update lock v unlock: shared lock trc mi thao
tc c khng c tng cp, t update lock trc mi thao tc c c tng cp, t
exclusive lock trc mi thao tc ghi. t unlock cui mi giao tc. Cho bit qu
trnh thc hin lch biu nu b lp lch h tr shared lock, exclusive lock v update
lock.
3. i vi tng lch biu sau, t cc kha ph hp (read, write, increment) trc tng thao
tc v unlock cui giao tc. Cho bit qu trnh thc hin lch biu nu b lp lch h tr
3 loi kha ny.
a. r1(A); r2(B); inc1(B); inc2C; w1(C); w2(D)
b. r1(A); r2(B); inc1(B); inc2(A); w1(C); w2(D) 4.
Cho 4 giao tc sau:
T1: l1(A); r1(A); l1(B); w1(B); u1(A); u1(B)